循环算法调度

Question

我们要使用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，但给出的答案却不同。我做了几次，所以我不确定是什么问题？

Answer 1

您的巨型图表不正确，好像您忘记添加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

然后根据此图表执行计算。