据我所知,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)
正确的答案是否定的,或者我应该以某种方式修改算法?