SJFスケジューリングで平均待ち時間と平均ターンアラウンドタイムを計算するにはどうすればいいですか? 質問する

SJFスケジューリングで平均待ち時間と平均ターンアラウンドタイムを計算するにはどうすればいいですか? 質問する

SJF (Shortest Job First) スケジューリング方式。

ここに画像の説明を入力してください

平均待ち時間と平均ターンアラウンドタイムを計算する方法は?

ガントチャートは正しいですか?

ここに画像の説明を入力してください

ベストアンサー1

ガントチャートが間違っています... 最初にプロセス P3 が到着したので、これが最初に実行されます。P3 のバースト時間は P3 の完了後 3 秒であるため、プロセス P2、P4、および P5 が到着しました。P2、P4、および P5 の中で、最も短いバースト時間は P2 の 1 秒であるため、次に P2 が実行されます。次に P4 と P5 が実行されます。最後に P1 が実行されます。

このクエリのガントチャートは次のようになります。

| P3 | P2 | P4 | P5 | P1 |

1    4    5    7   11   14

平均待ち時間=(0+2+2+3+3)/5=2

平均所要時間=(3+3+4+7+6)/5=4.6

おすすめ記事