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

Контрольные вопросы

1. Перечислить известные алгоритмы планирования, использующиеся при краткосрочном планировании.
2. Назвать параметры процессов, используемые в практической работе.
3. Каким недостатком обладает алгоритм FIFO?
4. Каким образом на производительность алгоритма PR влияет величина кванта времени?
5. Назвать особенности алгоритма многоуровневых очередей планирования с обратной связью.

Ответы:

1.

• First-Come, First-Served (FCFS/FIFO)
• Round Robin (RR)
• Многоуровневые очереди с обратной связью (Multilevel Feedback Queue)

2.

· FIFO – невытесняющий

· RR, MFQ – вытесняющий.

3.

Недостаток алгоритма FIFO в том, что более «большой» процесс может серьёзно задержать очередь, так что время работы процесса увеличится.

4.

Если время непрерыыного использования процессора,, необходимое процессу (остаток текущего CPU burst), меньше или равно проложительности кванта времени: процесс по своей воле освобождает процессор до истечения квант а времени, на исполнение поступает новый процесс из начала очереди, и таймер начинает отсчет кванта заново.

Если продолжительность остатка текущего CPu burst процесса больше, чем квант времени: тогда по истечении этого кванта процесс прерывается таймером и помещается в конец очереди процессов, готовых к исполнению, а процессор выделяется для использования процессу, находящемуся в её начале.

5.

· Процесс не приписан постоянно к определенной очереди, а может мигрировать из одной очереди в другую в зависимости от своего поведения.