平成31年度 春期 午前 問16

✓ これが正解エ11

解説

短いジョブから先に片づけるので、B は最後に回ります。

処理時間順方式は、その時点で待っている中から、単独実行時の処理時間が最も短いものを次に選びます。時刻 0 では A だけが到着しているので、まず A が 0 から 2 まで動きます。時刻 2 の時点で B と C が待っており、短い C（3 秒）が選ばれて 2 から 5 まで動きます。時刻 5 では B・D・E が待っており、一番短い E（1 秒）が 5 から 6 まで動きます。次に短い D（2 秒）が 6 から 8 まで動き、最後に B が 8 から 12 まで動きます。ターンアラウンド時間は完了から到着を引いた値なので、B は 12 から 1 を引いて 11 秒になります。到着した順ではなく、その時点の待ち行列の中で短いものから片付けるところが要点です。

ほかの選択肢はなぜ違うのか

• ア8：8 になるのは、時刻 5 の時点で B を選んだ場合の値です。実際には B の処理時間が待ち行列の中で最も長いため、他のジョブに次々と先を越されて開始が後回しになります。
• イ9：9 になるのは、E の次に D ではなく B を選んだ場合の値です。実際は E の後も D の 2 秒が B の 4 秒より短いので、B は最後の順まで下がります。
• ウ10：10 になるのは、時刻 5 で D を先に選び、その次に B を回したとした場合の値です。D が 5 秒から 7 秒まで、B が 7 秒から 11 秒まで動くと、11 から到着の 1 を引いて 10 になります。実際には時刻 5 の待ち行列では E の 1 秒が最短なので、E と D が片付いてから B の番が来ます。