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

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




Рисунок 5 - Схема миграции процессов в многоуровневых очередях планирования
 с обратной связью. Вытеснение процессов более приоритетными процессами и
                  завершение процессов на схеме не показано

   Процессы в очереди 1 не могут исполняться, если в очереди 0 есть хотя бы
один процесс. Процессы в очереди 2 не будут выбраны для выполнения, пока есть
хоть один процесс в очередях 0 и 1. И наконец, процесс в очереди 3 может
получить процессор в свое распоряжение только тогда, когда очереди 0, 1 и 2
пусты. Если при работе процесса появляется другой процесс в какой-либо более
приоритетной очереди, исполняющийся процесс вытесняется новым.
Планирование процессов внутри очередей 0–2 осуществляется с использованием
алгоритма RR, планирование процессов в очереди 3 основывается на алгоритме
FCFS.
   Родившийся процесс поступает в очередь 0. При выборе на исполнение он
получает в свое распоряжение квант времени размером 8 единиц. Если
                                      17