1台のCPUと1台の出力装置で構成されているシステムで、表の三つのジョブを処理する。三つのジョブはシステムの動作開始時点ではいずれも処理可能状態になっている。CPUと出力装置のそれぞれにおいて、ジョブ1、ジョブ2、ジョブ3の順に処理する。CPUと出力装置は独立して動作するが、出力処理はそれぞれのジョブのCPU処理が終了してから実施可能になる。ジョブ3の出力が完了するのは、ジョブ1の処理開始時点から何秒後か。
ア:30
イ:45
ウ:100
エ:115
答:ウ
CPUはジョブを終了後、次のジョブを処理できるが、出力装置は、CPU処理が終了するのを待つので、CPUと出力のどちらか遅いほうが終わってから、次のジョブを開始する。
・CPU処理
ジョブ1:35秒後終了
ジョブ2:55秒後終了
ジョブ3:60秒後終了
・出力処理
ジョブ1:35秒(CPUジョブ1)+10秒=45秒後終了
ジョブ2:55秒(CPUジョブ2)+20秒=75秒後終了
ジョブ3:75秒(出力ジョブ2)+25秒=100秒後終了
よって正解はウとなる。