Операционные системы. Макушкина Л.А - 16 стр.

выключать, и они теряются (при остановке IBM 7094 в Массачусетском
технологическом институте в 1973 году были найдены процессы, запущенные в
1967 году и ни разу с тех пор не исполнявшиеся). Решение этой проблемы может
быть достигнуто с помощью увеличения со временем значения приоритета
процесса, находящегося в состоянии готовность. Пусть изначально процессам
присваиваются приоритеты от 128 до 255. Каждый раз по истечении
определенного промежутка времени значения приоритетов готовых процессов
уменьшаются на 1. Процессу, побывавшему в состоянии исполнение,
присваивается первоначальное значение приоритета. Даже такая грубая схема
гарантирует, что любому процессу в разумные сроки будет предоставлено право
на исполнение.

   2.1.6 Многоуровневые очереди (Multilevel Queue)
   Для систем, в которых процессы могут быть легко рассортированы по разным
группам, был разработан другой класс алгоритмов планирования. Для каждой
группы процессов создается своя очередь процессов, находящихся в состоянии
готовность (см. рисунок 4).




                Рисунок 4 - Несколько очередей планирования

   Этим очередям приписываются фиксированные приоритеты. Например,
приоритет очереди системных процессов устанавливается выше, чем приоритет
очередей пользовательских процессов. А приоритет очереди процессов,
запущенных студентами, ниже, чем для очереди процессов, запущенных
преподавателями. Это значит, что ни один пользовательский процесс не будет
выбран для исполнения, пока есть хоть один готовый системный процесс, и ни
один студенческий процесс не получит в свое распоряжение процессор, если есть
процессы преподавателей, готовые к исполнению. Внутри этих очередей для
планирования могут применяться самые разные алгоритмы. Так, например, для
больших счетных процессов, не требующих взаимодействия с пользователем
(фоновых процессов), может использоваться алгоритм FCFS, а для интерактивных
процессов – алгоритм RR. Подобный подход, получивший название
многоуровневых очередей, повышает гибкость планирования: для процессов с
различными характеристиками применяется наиболее подходящий им алгоритм.

                                     16