最短的工作第一份工作,先发制人允许Anamoly

时间:2016-07-28 14:17:53

标签: operating-system scheduling

考虑以下场景,并将其作为抢先最短的第一个作业执行算法。 SJF [1]

这里的问题是在时间轴(3),p2有1个可用的突发时间,但是现在可用的p4有2个突发时间,所以我的问题是为什么p2没有继续执行,为什么p4正在启动?,这个图表是错误的还是我以任何方式误解了。

1 个答案:

答案 0 :(得分:2)

甘特图必须像:

enter image description here

平均等待时间应为[(0 + 11)+ 0 + 4 + 9] / 4 = 6.