做一些循环调度数学

时间:2015-01-17 13:36:09

标签: scheduling round-robin

这是我遇到的问题,无法解决:

具有计算时间的五个流程:x58610请求在t=0处输入。
平均等待时间为20ms。如果我们使用XFCFS,循环(量子= 1毫秒),请查看SJF 我用FCFS解决了问题,而SJf -> x约为14 但如何用Round Robin解决?

Round Robin使用时间片,如果我们假设x > 10(似乎是),则等待时间将独立于x的值。

1 个答案:

答案 0 :(得分:0)

如果我们有你说的计算时间,找出平均值的公式是

((5A + 4B + 3C + 2D + F)/ 5)= 20.

减少我们得到(5X + 20 + 24 + 12 + 10)= 100

最后只是一个简单的等式x = 34 / 5~7