Круглый алгоритм планирования - PullRequest
0 голосов
/ 11 февраля 2019

enter image description here

Мы хотим рассчитать среднее время ожидания, используя RR и квант 8.

| p1 | p2 | p3 | p4 | p5 | p6 | p7 | p1 | p3 | p5 | p3 | p5 |

0 8 13 21 24 32 35 43 48 56 64 71 86

p5 = 86 - 31 = 55

p3 = 71 - 23 = 48

p1 = 48 - 13 = 35

p7 = 43 - 14= 29

p6 = 35 - 3 = 32

p4 = 24 - 3 = 21

p2 = 13 - 5 = 8

Добавление всех иделение на 7 дает мне 32.5, но ответ на этот вопрос другой.Я делал это пару раз, поэтому я не уверен, в чем проблема?

enter image description here

1 Ответ

0 голосов
/ 11 февраля 2019

Ваш гигантский график не верен. Кажется, вы забыли добавить p7, он должен выглядеть следующим образом:

 | p1 | p2 | p3 | p4 | p5 | p6 | p7 | p1 | p3 | p5 | p7 | p3 | p5 |
 0    8    13   21   24   32   35   43   48   56   64   70  77   92

И затем выполнить вычисления в соответствии с этим графиком.

...