Шпаргалка по дисциплине "Основы современных операционных систем"

    чтение из общего буфера и запись в общий буфер

6. Что такое критическая область (region )?

    то же, что и критическая секция

  +  высокоуровневое средство синхронизации с доступом к общему ресурсу операцией region

    область, где находится код синхронизации

    область памяти, для которой критичен ее минимальный размер

7. Какие средства синхронизации  используются в системе Solaris?

    семафоры

    мониторы

  +  адаптивные мьютексы, условные переменные, блокировщими читателей-писателей, вертушки

    критические области

8. Почему синхронизация процессов  актуальна в настоящее время?

  +  широкое распространение многоядерных процессоров

    усиление внешних сетевых атак

    мировой экономический кризис

    глобальное потепление

 

Лекция #13: Тупики (deadlocks), методы предотвращения и обнаружения тупиков: Вопросы

1. Что такое тупик?

  +  ситуация взаимной блокировки циклической последовательности процессов, каждый из которых ожидает ресурса, занятого следующим процессом

    одновременное обращение процессов к общим данным

    зависание системы

    исчерпание памяти в системе

2. Что такое отсутствие прерываний (как условие возникновения тупика)?

    в компьютерной системе отключены прерывания

  +  ресурс освобождается процессом только добровольно, по завершении процесса

    тупик в системе реального времени

    работа всех процессов без прерываний

3. Что такое (супер)вершина-ресурс?

  +  вершина, отображающая все единицы ресурса какого-либо вида (с подвершинами для каждой единицы ресурса)

    вершина, отображающая все ресурсы в системе

    вершина, отображающая свободный ресурс

    вершина, отображающая занятый ресурс

4. Что такое дуга запроса в  графе распределения ресурсов?

    дуга, отображающая запрос ресурсов номера процесса, который им обладает

  +  дуга из вершины-процесса в вершину-ресурс, отображающая потребность процесса в ресурсе

    дуга, отображающая запрос пользователя к оператору системы

    дуга, отображающая запросы населения

5. Какого свойства графа распределения  ресурсов достаточно, чтобы в  системе не было тупика?

  +  граф не содержит циклов

    граф содержит не более одного цикла

    граф не является связным

    граф является плоским

6. Какие методы обработки тупиков  Вы рекомендуете?

  + убедиться, что система никогда не войдет в состояние тупика

  + допускать состояние тупика, но предусмотреть меры восстановления после тупика

   уволиться

   заявлять, что в системе тупиков нет и быть не может

7. Пусть у процесса, запросившего  новый ресурс, были отобраны все  старые ресурсы и включены  в список его потребностей. Когда  процесс может быть возобновлен?

  + когда ему могут быть одновременно выделены и старые ресурсы, и запрашиваемый новый ресурс

   когда освободится новый ресурс

   когда освободятся все старые ресурсы

   когда завершатся все остальные процессы в системе

8.  Какую стратегию избежания  тупиков Вы рекомендуете?

  +  указывать максимальный объем ресурсов для каждого процесса при его вводе в систему

    метод решения этой задачи неизвестен

    перенумеровать все виды ресурсов и требовать от процессов запрашивать их только в порядке возрастания номеров

    исполнять процессы по очереди, до их полного завершения

 

Лекция #14: Алгоритм банкира: Вопросы

1. Что такое безопасное состояние  системы?

  +  состояние, которое не может привести к тупику

    состояние, при котором невозможны внешние атаки

    состояние, в котором ОС не может зависнуть

    состояние, в котором в системе нет ошибок

2. В чем суть стратегии избежания  тупиков?

  +  Убедиться, что система никогда не сможет прийти в небезопасное состояние

    если один процесс запросил ресурсы, то не выделять ресурсы другим, пока первый процесс не завершится

    если система вошла в тупик, перезапустить ее

    проверять наличие циклов в графе распределения ресурсов

3. В какую дугу преобразуется  дуга потребности при выделении  ресурса?

  +  в дугу запроса

    в дугу присваивания

    в противоположно направленную дугу потребности

    дуга удаляется из графа

4. Какие структуры данных используются  в алгоритме банкира?

  +  вектор доступности ресурсов, матрица максимальных потребностей процессов, матрица выделенных ресурсов, матрица оставшихся потребностей

    матрица смежности графа распределения ресурсов

    матрица инциденций графа распределения ресурсов

    список занятых и список свободных ресурсов

5. В каком случае в алгоритме  банкира система проверяет, будет ли следующее состояние безопасным?

  +  если все ресурсы для удовлетворения запроса имеются, перед его удовлетворением

    если превышен априорный максимум потребностей в ресурсах

    если в системе больше нет свободных ресурсов

    если процесс должен ждать освобождения ресурсов

6. Что такое граф wait-for?

  +  состоит из вершин-процессов и дуг, отображающих, ждет ли один процесс другой

    граф распределения ресурсов

    граф ожидания пользователями результатов решения своих задач

    граф ожидания ресурсами запрашивающих их процессов

7. По каким принципам  ОС может выбирать процесс-жертву  для прекращения и освобождения  его ресурсов для выхода из  тупика?

  + по приоритету процесса

   по классу процесса (пакетный, диалоговый)

   по максимальному объему удерживаемых ресурсов

   по объему его выдачи на печатающее устройство

29. По каким принципам  ОС может выбирать процесс-жертву  для прекращения и освобождения  его ресурсов для выхода из  тупика?  

  + по приоритету процесса

   по классу процесса (пакетный, диалоговый)

  + по максимальному объему удерживаемых ресурсов

   по объему его выдачи на печатающее устройство

8. Какова сложность алгоритма  обнаружения тупиков?

  +  O(m * n2) , где m  – число типов ресурсов, n  – число процессов

    O(n) , где n  – число процессов

    O(n2) , где n  – число процессов

    O(m 2) , где m  – число типов ресурсов

 

Лекция #15: Управление памятью : Вопросы

1. Что такое входная очередь  заданий?

  +  очередь на диске всех пользовательских процессов, введенных в систему

    очередь пользователей у дверей машинного зала

    очередь к устройству ввода

    очередь к принтеру для вывода результатов выполнения заданий

2. Что такое связывание адресов  во время выполнения?

    изменение адресов в коде выполняемой программы

  +  вычисление реальных адресов во время выполнения программы, благодаря аппаратной поддержке регистров базы и границы

    назначение операционной системой программе фиксированного адреса для ее исполнения

    блокировка записи по адресам данных при выполнении программы

3. Что такое редактирование связей?

  +  преобразование группы объектных модулей в загрузочный модуль, с разрешением всех ссылок между модулями

    коррекция администрацией международных связей научных сотрудников института

    преобразование адресов из логических в физические

    загрузка программы в память

4. Что такое загрузочный модуль?

  +  файл бинарного кода, генерируемый из кода объектных модулей и используемых ими библиотек

    модуль, осуществляющий загрузку ОС

    модуль с неразрешенными ссылками на другие модули

    динамически загружаемая подпрограмма

5. Что такое динамическая линковка?

    поиск программой внешней переменной другого модуля во время выполнения

  +  линковка во время исполнения программы

    результат работы линкера (редактора связей)

    сборка программы из объектных модулей и библиотек

6. Что такое логический адрес?

  +  адрес, генерируемый процессором при выполнении команды

    реальный адрес в памяти, генерируемый устройством управления памятью

    адрес, указываемый в логической операции

    адрес образа программы на диске

7. Как вычисляется физический  адрес по логическому и значению  регистра перемещения?

    логический адрес – регистр перемещения

  +  логический адрес+ регистр перемещения

    логический адрес * регистр перемещения

    логический адрес / регистр перемещения

8. Почему оказывается необходимой  организация оверлейной структуры  программы?

  +  вся программа целиком не помещается в основную память

    для демонстрации своих системных знаний научному руководителю

    для платформной независимости кода

    для улучшения модульности системы

 

Лекция #16: Страничная организация памяти: Вопросы

1. Что такое откачка и подкачка?

  +  сброс образов неактивных процессов на диск и считывание образов активных процессов в основную память

    запись в файл открытых блоков при закрытии файла

    операции при ремонте водопроводной системы

    Управление сетевым трафиком

2. В каких структурах данных ОС хранит информацию о свободных и занятых областях памяти?

    системный журнал

  +  список свободных областей и список занятых областей

    база данных с информацией о распределении памяти

    реестр ОС

3. Что такое компактировка?

  +  метод борьбы с фрагментацией путем перемешивания или сдвига памяти для преобразования свободной памяти в одну смежную область

    Экономия памяти

    дефрагментация жесткого диска

    компактное укладывание вещей для дальней поездки

4. Что такое фрейм (при страничной организации)?

    элемент таблицы страниц

  +  образ страницы в основной памяти

    структура знаний

    название рок-группы

5. Что такое регистр таблицы  страниц?

  +  регистр, содержащий адрес и длину таблицы страниц процесса

    государственное учреждение для регистрации новых книг

    элемент системного реестра с информацией о таблице страниц

    регистр, где хранится адрес таблицы страниц операционной системы

6. Что такое хешированные таблицы  страниц?

    основанные на хешировании логических адресов

  +  основанные на хешировании логических номеров страниц

    основанные на иерархии таблиц страниц

    основанные на поиске по номеру процесса

7. Для чего нельзя использовать  разделяемые страницы?

  +  для локальных данных каждого процесса

    для обращения к текстовому редактору

    для обращения к компилятору

    для обращения к системной библиотеке

8. Если размер страницы  – 4 килобайта, а архитектура системы 32-разрядная, каково распределение  битов в логическом адресе (P1, P2, D) при двухуровневой таблице страниц?

    (10, 10, 12)

  +  (12, 10, 10)

    (20, 10, 2)

    (0, 0, 32)

 

Лекция #17: Сегментная организация памяти: Вопросы

1. Что такое сегментная организация  памяти?

  +  распределение памяти сегментами переменной длины, соответствующими модулям программы

    то же, что и страничная организация

    выделение памяти по каждому запросу сегментами постоянной длины

    выделение одного сегмента для памяти всех пользовательских процессов

5. Что такое бит защиты от  исполнения элемента таблицы  сегментов?

  +  указывает, что содержимое сегмента нельзя исполнять (сегмент не является кодом)

    указывает, что содержимое сегмента нельзя считывать в память

    указывает, что сегмент нельзя откачивать на диск

    указывает, что сегмент нельзя изменять

6. Для какой цели используется сегментно-страничная организация?

    для повышения эффективности адресации

  +  для борьбы с фрагментацией

    для повышения надежности

    для улучшения модульности

1. Из чего состоит логический  адрес при сегментной организации?

    номер страницы, смещение внутри страницы

  +  номер сегмента, смещение внутри сегмента

    адрес первого сегмента в списке сегментов

    адрес таблицы сегментов

2. Какого типа перемещение используется  при сегментной организации?

    во время компиляции

  +  динамическое

    во время загрузки

    во время линковки

4. Что такое validation-бит элемента  таблицы сегментов?

  +  бит, указывающий, принадлежит ли сегмент логической памяти процесса

    бит защиты от записи

    бит защиты от чтения

    бит защиты от исполнения

5. Какое условие для номера  сегмента проверяется при адресации?

  +  номер сегмента должен быть меньше содержимого регистра длины таблицы сегментов

    номер сегмента должен быть меньше содержимого базового регистра таблицы сегментов

    номер сегмента должен быть отличен от нуля

    номер сегмента не должен быть отрицательным

6. Что такое сегментно-страничная  организация?

  +  модификация сегментной организации, при которой для каждого сегмента используется своя таблица страниц

    организация, при которой адресация выполняется по очереди либо по сегментной схеме, либо по страничной схеме

    организация, при которой сегменты представляются в виде страниц

    организация, при которой страницы делятся на сегменты

7. Может ли быть массив разделяемым сегментом?

    да, если это массив констант

  +  нет

    да, если обращение к нему осуществляется через семафор

    это зависит от назначения массива

8. Какова схема сегментно-страничной  организации в Intel 386?

  + используются дескрипторы сегментов

   используются дескрипторы страниц

   используются линейные адреса