先到先服务等待时间算法

时间:2014-10-17 18:03:20

标签: algorithm scheduling

据我所知,FCFS不需要任何排序,但互联网上没有任何例子,如果等待时间消极,会发生什么?

所以我理解等待时间的算法是:WT = CT(完成时间) - AT(到达时间) - BT(突发时间)。 但如果我有这样的话会发生什么:

AT: 0 / BT: 2
AT: 0 / BT: 4
AT: 15 / BT: 5
AT: 21 / BT: 10

我的计算是:

WT = 2 - 0 - 2 = 0
WT = 6 - 0 - 4 = 2
WT = 11 - 15 -5 = -9
WT = 21 - 21 - 10 = -10
Avg: (0+2-10-9)/4 = -17/4  = -4,25 (seems unreal)

正确的答案是否定的,或者我应该以某种方式修改算法?

0 个答案:

没有答案