允许抢占的最短作业第一个作业异常

Question

考虑以下场景，并将其作为抢先式 Shortest first job 执行算法。 [1]

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

Answer 1

甘特图必须是这样的：

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