允许抢占的最短作业第一个作业异常
Shortest job first job with preemption allowed Anamoly
考虑以下场景,并将其作为抢占式最短第一个作业执行算法。
[1]
这里的问题出在时间线(3)上,p2有1个可用的burst time,但是现在可用的p4有2个burst time,所以我的问题是p2为什么不继续执行,为什么p4开始了吗?,这个图表是错误的还是我有任何误解。
甘特图必须如下所示:
平均等待时间应该是[(0+11) + 0 + 4 + 9] /4 =6.
考虑以下场景,并将其作为抢占式最短第一个作业执行算法。
这里的问题出在时间线(3)上,p2有1个可用的burst time,但是现在可用的p4有2个burst time,所以我的问题是p2为什么不继续执行,为什么p4开始了吗?,这个图表是错误的还是我有任何误解。
甘特图必须如下所示:
平均等待时间应该是[(0+11) + 0 + 4 + 9] /4 =6.