Харви Дейтел - Введение в операционные системы : В 2 т. Том 1

завершения процесса. Укажите, какой из
перечисленных выше критериев планирования имеет наиболее непосредственное
отношение к каждому из следующих случаев:
(I) В системе реального времени, управляющей космическим полетом, компьютер должен
немедленно реагировать на сигналы, принимаемые с космического корабля.
(II) Время от времени ЦП предоставляется в распоряжение процесса, однако в его
выполнении наблюдается лишь номинальный прогресс.
(III) Как часто данный процесс добровольно освобождает ЦП для выполнения операции
ввода-вывод до того, как выделенный ему квант времени истечет?
(IV) Присутствует ли пользователь на машине и ждет ли он ответа при работе в диалоговом
режиме или пользователь отсутствует?
(V) Одна из целей планирования — обеспечить минимизацию средних времен ожиданий.
10.6 Известно, что при выполнении некоторого процесса формируется большое число
прерываний по отсутствию нужных страниц. Приведите аргументы за и против того, чтобы
этому процессу присвоить высокий приоритет с точки зрения предоставления ЦП.
10.7Укажите, какие из приведенных
Объясните, почему вы так считаете.

ниже

утверждений

истинны,

а

какие

ложны.

а) Планирование является планированием с переключением, если у процесса нельзя
принудительно отобрать выделенный ему ЦП.
б) В системах реального
переключением ЦП.

времени

в) В системах разделения
переключения ЦП.

времени

применяется,

применяется,

как

как

правило,

правило,

планирование

планирование

с

без

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

соблюдать приоритеты, однако сами приоритеты могут устанавливаться далеко не разумно.
10.8Почему нельзя разрешать пользователям устанавливать самим часы-будильник?
10.9Придайте приведенным ниже предложениям законченный вид, используя выражения
«статические приоритеты» и «динамические приоритеты».
а) ___________________ легче реализовать, чем ___________________ .
б)
___________________
___________________ .

требуют

меньших

затрат

машинного

времени,

чем

в) ___________________ более чувствительны к изменениям в условиях выполнения
процесса, чем __________________ .
г) ___________________ требуют более тщательного обдумывания при выборе начальных
значений приоритетов, чем _________________ .
10.10Покупка приоритетов не обязательно означает, что пользователю придется платить
дороже, чем при обычном обслуживании. И действительно, некоторые системы
предоставляют пользователям возможность покупать очень низкий приоритет (т. е.
«экономичную очередь») для заданий, которые не требуется выполнять очень быстро. При
каких обстоятельствах может пользователь, которому необходимо быстрое обслуживание,
фактически запросить низкий уровень приоритета по более дешевому тарифу?
10.11Укажите
несколько
причин,
обусловливающих
организации планирования по предельному сроку.

исключительную

сложность

10.12Приведите пример, показывающий, почему принцип FIFO является неподходящей
дисциплиной планирования ЦП для интерактивных пользователей.
10.13На примере из предыдущего пункта покажите, почему циклическое планирование
является более приемлемым для обслуживания интерактивных пользователей.
10.14Определение размера кванта времени — сложная и важная задача. Предположим, что
среднее время контекстного переключения при переходе с процесса
на процесс есть s, а среднее количество времени, которое использует процесс»
лимитируемый вводом-выводом, прежде чем сформирует запрос ввода-вывода, есть t(t>>s).
Обсудите, к каким последствиям приведет выбор каждого из следующих значений кванта
времени:
а) q= бесконечность,
б) q несколько больше нуля,
в) q=s,
г) s --">