轮转调度算法

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

NS = 71-23 = 48

P1 = 48-13 = 35

BH = 43-14 =剪切

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

然后根据这个图表执行你的计算。