double arrow

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


Процесс P1 P2 P3 P4 P5
CPU burst (прололжительность процесса)
Start_time (время ожидания)
Prioritet (приоритет)

Процесс P1 P2 P3 P4 P5
CPU burst (прололжительность процесса)
Start_time (время ожидания)
Prioritet (приоритет)

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

  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.

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


Сейчас читают про: