ITパスポート試験 ITパスポート 2013年 (平成25年 春期) 問57: 1台のCPUと1台の出力装置で構成されているシステムで,表の三つのジョブを処理する。三つのジョブはシステムの動作開始時点ではいずれも処理可能状態になっている。C

問題本文

1台のCPUと1台の出力装置で構成されているシステムで,表の三つのジョブを処理する。三つのジョブはシステムの動作開始時点ではいずれも処理可能状態になっている。CPUと出力装置のそれぞれにおいて,ジョブ1,ジョブ2,ジョブ3の順に処理する。CPUと出力装置は独立して動作するが,出力処理はそれぞれのジョブのCPU処理が終了してから実施可能になる。ジョブ3の出力が完了するのは,ジョブ1の処理開始時点から何秒後か。

選択肢

• ア.30
• イ.45
• ウ.100
• エ.115

正解

ウ. 100

解説

CPU・出力装置は独立並行動作可能で,各ジョブの出力はそのジョブのCPU処理終了後に開始可能.ジョブ1:CPU0〜35秒→出力35〜45秒.ジョブ2はジョブ1のCPU終了(35秒)後にCPU開始→35〜55秒→出力は55秒以降に開始可能だがジョブ1の出力(45秒で終了)後すぐ可,つまり55〜75秒.ジョブ3はジョブ2のCPU終了(55秒)後にCPU開始→55〜60秒→出力は60秒以降開始可能だがジョブ2の出力(75秒で終了)後つまり75〜100秒.以上からジョブ3の出力完了は処理開始から100秒後でウが正解.スケジューリング問題として,出力装置で連続待ち行列ができる例.

選択肢ごとの解説

• ア.30秒では十分な時間が確保できない.ジョブ1のCPU処理だけで35秒かかり,その後にジョブ2・3のCPU処理と出力処理が連鎖するため,30秒では到底ジョブ3の出力完了に至らない.大幅に時間が不足している値のため誤り.最低でもジョブ1のCPU処理完了の35秒以降は必要.
• イ.45秒はジョブ1の出力完了時点(35+10=45秒).ジョブ3の出力完了まではジョブ2・3のCPU処理とそれぞれの出力処理が必要であり,45秒では時間が大幅に不足する.全ジョブ完了時間としては明らかに短すぎ,ジョブ3の出力完了時刻として誤り.
• ウ.正解.ジョブ1はCPU0〜35秒+出力35〜45秒.ジョブ2はジョブ1のCPU終了後CPU35〜55秒+出力55〜75秒(ジョブ1の出力終了が45秒のため即開始可).ジョブ3はジョブ2のCPU終了後CPU55〜60秒+出力はジョブ2の出力終了の75秒から開始75〜100秒で完了.ジョブ1開始から100秒後となり一致.
• エ.115秒は計算過程の誤り(例えばCPU処理と出力処理を直列に計算して35+10+20+20+5+25=115とする誤計算など).実際はCPU装置と出力装置が独立並行動作するため部分的な並列実行で短縮され,正しくは100秒に収まる.並列性を考慮しない過大値で誤り.