Конспект установочных лекций по комплексному курсу Информатика, Теория информации




Распределение ресурсов ВС


ОС должна решать задачу распределения машинных ресурсов между задачами пользователей. При этом, с одной стороны, надо обращать внимание на ввод в действие и оптимальную загрузку каждого ресурса, а с другой - следить за тем, чтобы программа пользователя получила требуемые ресурсы в течение приемлемого времени ожидания.

Выделение процессора

Принципиально выделяют следующие стратегии выделения процессора:

·

LIFO: программа с высшим приоритетом, прерванная последней, продолжается первой;

·         FIFO: программа дольше всех ожидающая продолжения выполнения первой продолжает выполняться;

·         смешанные формы FIFO-и LIFO-стратегий.

Для управления выделением процессора ОС ведет учет соответствующих данных о готовых к счету задачах. Возможность  ведения такого учета состоит в наличии очередей ожидания, в которые заносятся готовые для счета программы. Часто там содержатся и приоритеты заданий или же для каждого приоритета имеется своя очередь, и ОС работает с несколькими очередями. Приоритет задания может изменяться в течение времени выполнения задания.

Длительность активной фазы программы может определяться одним из следующих способов:

·         неограниченное выполнение,

·         выделение времени программам по кругу,

·         концепция прерывания.

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


Содержание  Назад  Вперед