Многоуровневые очереди с обратной связью (Multilevel Feedback Queue)

Август 1, 2022

Главная
Информатика
Многоуровневые очереди с обратной связью (Multilevel Feedback Queue)

Содержание

2. Этот процесс не постоянно приписан к определенной очереди, а может мигрировать из одной очереди в другую
4. Планирование процессов внутри очередей 0 - 2 осуществляется с использованием алгоритма RR, планирование процессов в очереди
5. Для полного описания их (многоуровневых очередей) конкретного воплощения необходимо указать: Количество очередей для процессов, находящихся в
7. Скачать презентацию

Слайд 2

Этот процесс не постоянно приписан к определенной очереди, а может мигрировать

из одной очереди в другую в зависимости от своего поведения.
Рассмотрим ситуацию, когда процессы в состоянии готовность организованы в 4 очереди, как на рисунке.

Слайд 3

Слайд 4

Планирование процессов внутри очередей
0 - 2 осуществляется с использованием алгоритма RR, планирование процессов в очереди 3 основывается на алгоритме

FCFS.

Слайд 5

Для полного описания их (многоуровневых очередей) конкретного воплощения необходимо указать:
Количество очередей

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