循环算法调度
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
然后根据这个图表进行计算。
我们想使用 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
然后根据这个图表进行计算。