プリエンプションが最短のジョブで最初のジョブが許可されました。Anamoly

Question

次のシナリオを考えて、これをプリエンプティブ最短ジョブ実行アルゴリズムとしてください。 [1]

をここでの問題は、私の質問は、なぜp2は、実行を継続されていないされているので、（3）、p2が利用できる1つのバースト時間を持っていますが、利用可能になりましたP4は2バースト時間を持つタイムラインでありますなぜp4が始まっているのですか？この図は間違っていますか、私は何らかの誤解を受けていますか？

Answer 1

ガントチャートは次のようでなければならない：

平均待ち時間は[（0 + 11）+ 0 + 4 + 9]/4 = 6であるべきです。