最短的工作第一份工作允許搶先允許Anamoly

Question

考慮以下情況，並將此作爲搶先最短的第一份工作執行算法。這裏的問題是在時間軸（3），p2有1個可用的突發時間，但是現在可用的p4有2個突發時間，所以我的問題是爲什麼p2不繼續執行，爲什麼P4開始？，這個圖是錯誤的還是我有任何誤解。

Answer 1

甘特圖必須是這樣的：

平均等待時間應爲[（0 + 11）+ 0 + 4 + 9/4 = 6。