問16応用情報技術者 平成31年度 春期

解説

正解は4。処理時間順方式（短いジョブを先に実行し、実行中は割り込まない）で、表の到着時刻と処理時間から実行順を決める。
0秒：Aだけが到着しているのでAを実行（0〜2秒）。
2秒：待ちはB（4秒）とC（3秒）。短いCを実行（2〜5秒）。
5秒：待ちはB（4秒）、D（2秒）、E（1秒）。E（5〜6秒）、D（6〜8秒）、B（8〜12秒）の順。
Bのターンアラウンドタイム＝終了12秒−到着1秒＝11秒。

• 1の8は、Bの開始時刻（8秒）を答えた値。
• 2の9や3の10は、各時点で待っている最短のジョブを選ぶ順に実行を追った結果と合わない。

根拠：ターンアラウンドタイム＝処理の完了時刻−到着時刻。