Основы современных операционных систем

Упражнение 1:

Номер 1

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

Ответ:

(1) состояние, которое не может привести к тупику

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

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

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

Номер 2

Как определяется, безопасно ли состояние системы?

Ответ:

(1) запускается Microsoft FxCop

(2) строится безопасная последовательность процессов, если это возможно

(3) анализируется сетевой трафик на наличие возможных внешних атак

(4) на численном примере

Номер 3

Что такое безопасная последовательность процессов?

Ответ:

(1) последовательность процессов, которая не приводит к неработоспособности системы

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

(3) последовательность процессов, которые не приводят к внешней атаке

(4) последовательность процессов, в которых нет ошибок

Упражнение 2:

Номер 1

Что можно утверждать, если система в безопасном состоянии?

Ответ:

(1) тупики возможны

(2) тупиков нет

(3) в системе имеются тупики

(4) система не подверглась внешним атакам

Номер 2

Что можно утверждать, если система в небезопасном состоянии?

Ответ:

(1) тупиков нет

(2) в системе есть тупик

(3) тупики возможны

(4) тупики невозможны

Номер 3

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

Ответ:

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

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

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

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

Упражнение 3:

Номер 1

Что обозначает дуга потребности в графе распределения ресурсов?

Ответ:

(1) запрос процессом ресурса

(2) возможность запроса процессом ресурса

(3) выделение ресурса процессу

(4) отсутствие ресурса в системе

Номер 2

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

Ответ:

(1) в дугу запроса

(2) в дугу присваивания

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

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

Номер 3

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

Ответ:

(1) в дугу запроса

(2) в дугу потребности

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

(4) в противоположно направленную дугу присваивания

Упражнение 4:

Номер 1

Каковы основные принципы алгоритма банкира?

Ответ:

(1) каждый процесс априорно обозначает свои потребности в ресурсах по максимуму

(2) при запросе процессом ресурса возможен переход процесса в состояние ожидания

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

(4) при отсутствии в данный момент требуемого ресурса процесс удаляется из системы

Номер 2

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

Ответ:

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

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

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

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

Номер 3

Как работает алгоритм определения безопасности состояния системы?

Ответ:

(1) строит безопасную последовательность процессов, если это возможно

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

(3) строит граф распределения ресурсов

(4) анализирует сетевой трафик на предмет атак

Упражнение 5:

Номер 1

Какая проверка на превышение потребностей выполняется в алгоритме банкира и приводит к исключительной ситуации?

Ответ:

(1) проверка, не превысил ли процесс свои априорно заявленные максимальные потребности

(2) проверка, не превысили ли суммарные запросы процессов возможностей системы

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

(4) проверка, работоспособна ли система

Номер 2

В каком случае в алгоритме банкира процесс должен ожидать доступности ресурсов?

Ответ:

(1) если его запрос превышает доступные в данный момент ресурсы в системе

(2) при перезагрузке системы

(3) если его запрос превысил априорно заданные максимальные потребности

Номер 3

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

Ответ:

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

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

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

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

Упражнение 6:

Номер 1

Каковы основные принципы стратегии обнаружения тупиков?

Ответ:

(1) позволить системе войти в состояние тупика

(2) применить алгоритм обнаружения тупиков

(3) применить стратегию восстановления после тупика

(4) проверять, может ли система прийти в небезопасное состояние

Номер 2

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

Ответ:

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

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

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

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

Номер 3

Что означает цикл в графе wait-for, если нет ресурсов со множественными экземплярами?

Ответ:

(1) имеет место тупик

(2) тупик возможен

(3) тупик невозможен

(4) состояние системы небезопасно

Упражнение 7:

Номер 1

Каков принцип работы алгоритма обнаружения тупиков?

Ответ:

(1) анализирует граф распределения ресурсов

(2) моделирует последовательное освобождение ресурсов процессами

(3) анализирует граф wait-for

(4) анализирует системные таблицы распределения ресурсов

Номер 2

Как происходит восстановление после тупика?

Ответ:

(1) выбираются процессы-жертвы, прекращаются, их ресурсы освобождаются

(2) перезапускается ОС

(3) система ждет, пока все процессы не завершатся

(4) система ждет, пока хотя бы один из процессов добровольно вернет ресурсы

Номер 3

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

Ответ:

(1) по приоритету процесса

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

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

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

Упражнение 8:

Номер 1

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

Ответ:

(1) система может многократно выбирать в качестве жертвы один и тот же процесс

(2) из-за нехватки памяти

(3) из-за нехватки процессорного времени

(4) из-за ошибок в программе процесса

Номер 2

Какие подходы объединяет комбинированный подход к обработке тупиков?

Ответ:

(1) предотвращение тупиков

(2) избежание тупиков

(3) обнаружение тупиков

(4) игнорирование тупиков

Номер 3

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

Ответ:

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

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

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

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

Основы современных операционных систем - тест 14