平成25年度 春期 午前 問17

✓ これが正解エ11

解説

完了は 12 秒、到着の 1 秒を引いて 11 秒です。

処理時間順方式では、実行が一つ終わるたびに、その時点で到着しているものの中から処理時間の最も短いものを選びます。全部の到着を待ってから並べ替えるのではない、という点が要です。多重度が 1 なので走るのは常に一つだけで、途中で切り替えもしません。時刻を追います。最初は一つしか到着していませんので、それを 0 秒から 2 秒まで実行します。2 秒の時点で到着しているのは二つで、短いほうを選ぶと 5 秒に終わります。5 秒の時点では三つがそろっていますので、最も短いものを 6 秒まで、次に短いものを 8 秒まで実行します。残った一つは 8 秒から始まり、12 秒に完了します。ターンアラウンドタイムは完了の時刻から到着の時刻を引いた時間ですから、12 秒から 1 秒を引いて求まります。五つの処理時間を足すと 12 秒になり、走れるものが途切れませんので、最後の完了が 12 秒であることの裏づけになります。

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

• ア8：実行を始めた時刻をそのまま答えた形です。求めるのは待たされた時間まで含む全体ですから、開始ではなく完了の時刻から到着の時刻を引きます。
• イ9：間に走る 2 秒のジョブを数え落とすとこの値になります。到着済みのものをすべて候補に入れて順に進めれば、最後に回るものの完了は 12 秒になります。
• ウ10：間に走る 1 秒のジョブを数え落とすとこの値になります。選ぶ時点で本当に到着しているかを、表の到着時刻で一つずつ確かめる必要があります。