Введение в архитектуру компьютеров

Очереди с обратной связью


Основной алгоритм FB (feedback) очередей с обратной связью использует n очередей, каждая из которых обслуживается в порядке поступления. Новый процесс поступает в первую очередь, затем после получения кванта времени он переходит в очередь со следующим номером и так далее после очередного кванта времени. Время процессора планируется таким образом, что он обслуживает непустую очередь с наименьшим номером. В методе FB каждый, вновь поступающий на обслуживание процесс получает (в неявном виде безусловно и в соответствии со стратегией обслуживания) высокий приоритет и выполняется подряд в течение такого количества квантов времени, пока не придет следующий процесс. Но если приход нового процесса задерживается, то текущий процесс не может проработать большее количество квантов, чем предыдущий процесс.

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

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

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

Если мы желаем использовать информацию о приоритетах, то можно применить круговорот со смещением, когда каждому процессу выделяется квант времени ЦП в зависимости от внешнего приоритета.



Содержание раздела