循环算法调度

Round robin algorithm scheduling

我们想使用 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,但给出的答案不同。我这样做了几次,所以我不确定是什么问题?

你的大图表不对好像你忘记添加了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

然后根据这个图表进行计算。