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

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

Номер 1

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

Ответ:

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

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

(3) зависание системы

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

Номер 2

Каковы условия возникновения тупика?

Ответ:

(1) ошибка в программе пользователя

(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) нет

(4) в зависимости от числа вершин и дуг графа

Номер 3

Граф распределения ресурсов содержит цикл. Есть ли в системе возможность тупика?

Ответ:

(1) есть

(2) есть, если каждого ресурса только по одному экземпляру

(3) нет

(4) в зависимости от числа компонент связности графа

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

Номер 1

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

Ответ:

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

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

(3) уволиться

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

Номер 2

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

Ответ:

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

(2) допустить разделение всех ресурсов

(3) методов решения этой задачи не существует

(4) исполнять процессы поочередно, как в старых однозадачных ОС

Номер 3

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

Ответ:

(1) возможно ресурсное голодание и недостаточное использование ресурсов

(2) возможно зависание системы

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

(4) возможно недовольство пользователей дискриминацией их программ

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

Номер 1

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

Ответ:

(1) освободить все старые ресурсы процесса и включить их в список его потребностей

(2) удалить процесс из системы

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

(4) перезапустить ОС

Номер 2

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

Ответ:

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

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

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

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

Номер 3

Что такое паспорт задачи (процесса)?

Ответ:

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

(2) информация об имени процесса и его авторе

(3) информация об оставшихся ресурсах, еще не выделенных процессу

(4) информация о процессорном времени, которое осталось выполняться процессу

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

Что входит в состояние распределения ресурсов?

Ответ:

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

(2) общий объем ресурсов

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

(4) объем памяти, занимаемый каждым процессом

Номер 3

Можно ли избежать тупика без перераспределения ресурсов в случае, если процесс владеет ресурсами и запрашивает еще дополнительные ресурсы другого вида?

Ответ:

(1) нет

(2) да

(3) в зависимости от конфигурации компьютерной системы

(4) в разных ОС вопрос решается по-разному

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