Многоуровневой планировании очередей обратной связи

Question

Может кто-нибудь, пожалуйста, объясните, как рисовать диаграммы Ганта для следующего использования многоуровневого планирования очереди обратной связи

Рассмотрит многоуровневое планирование очереди обратной связи с тремя очередями, пронумерованное, как Q1, Q2, Q3. Планировщик сначала выполняет процессы в Q1, которому задан квант времени в 10 миллисекунд. Если процесс не завершится за это время, он перемещается в хвост Q2. Планировщик выполняет процессы в Q2 только тогда, когда Q1 пуст. Процесс в начале Q2 задан квантом в 16 миллисекунд. Если он не завершен, он выгружается и помещается в Q3. Процессы в Q3 выполняются на основе FCFS, только когда Q1 и Q2 пусты.

 
Processes Arrival time  Burst time
 

P1   0    17
 
P2   12    25
 
P3   28    8 
 
P4   36    32 
 
P5   46    18 

Answer 1

Прежде всего, давайте исправим квантовое время = 10 мс, как нам нужно реализовать алгоритм Multilevel Feedback Queue Scheduling.

Процессы будут храниться в готовой очереди! Таким образом, очередь будет содержать P1, P2, P3, P4, P5 в очереди в зависимости от времени, но обратная связь будет продолжать отправлять в нижнюю очередь, если процесс пересекает квантовое время и, следовательно, будет помещен в нижнюю очередь, если оставить с неполным исполнением!

, как указано ниже, в последние времена включительно с интервалом и времени их начала являются исключительными, но интервал времени между должен быть рассмотрен: -

1--->10 ms-------P1 
    10-->17 ms-------P1  // P1 finished execution.......... 
    17-->20 ms-------P2 
    20-->30 ms-------P2  // P2 sent to 1st lower queue as it's still incomplete 
    30-->38 ms-------P3  // P3 finished execution.......... 
    38-->40 ms-------P4 
    40-->50 ms-------P4  // pushed next to P2 in 1st lower queue 
    50-->60 ms-------P5  // pushed next to P4 in 1st lower queue 

Теперь первая нижняя очередь приходит в действие с квант времени - 16 мс.

60-->82 ms-------P2  // P2 finished execution......... 
    82-->98 ms-------P4  // P4 sent in 2nd lower queue as it's still incomplete 
    99->107 ms-------P5  // P5 finished execution.......... 

Теперь вторая нижняя очередь работает с реализацией алгоритма FCFS.

107-->111 ms-------P4  // Finally, P4 finished execution.......... 

Следовательно, это будет диаграмма диаграммы Ганта для кванта времени = 10 мс.

Если у вас остались сомнения, пожалуйста, оставьте комментарий ниже!