1台のCPUと1台の出力装置で構成されているシステムで,表の三つのジョブを処理する。三つのジョブはシステムの動作開始時点ではいずれも処理可能状態になっている。CPUと出力装置のそれぞれにおいて,ジョブ1,ジョブ2,ジョブ3の順に処理する。CPUと出力装置は独立して動作するが,出力処理はそれぞれのジョブのCPU処理が終了してから実施可能になる。ジョブ3の出力が完了するのは,ジョブ1の処理開始時点から何秒後か。
| CPU時間 | 出力時間 | |
| ジョブ1 | 35秒 | 10秒 |
| ジョブ2 | 20秒 | 20秒 |
| ジョブ3 | 5秒 | 25秒 |
- ア30
- イ45
- ウ100
- エ115
正解と解説を見る
正解
ウ 100
CPUは1,2,3の順に連続処理するため,ジョブ1は0〜35秒,ジョブ2は35〜55秒,ジョブ3は55〜60秒でCPU処理が終わります。出力は各ジョブのCPU処理終了後かつ出力装置が空いてから開始できるため,出力1は35〜45秒,出力2はCPU終了(55秒)と出力1終了(45秒)の遅い方の55秒から75秒まで,出力3はCPU終了(60秒)と出力2終了(75秒)の遅い方の75秒から100秒までとなり,正解は100秒(選択肢3)です。CPUと出力装置がそれぞれ独立して動作しつつも,前工程の完了を待つ必要がある点を踏まえて計算することが重要です。