平成24年度 春期 基本情報技術者試験 午前 問20

解説

多重度1なので4つのジョブのCPU処理は順番に行われ，ジョブ1〜4はそれぞれ0〜20分，20〜40分，40〜60分，60〜80分にCPU処理を終えます。各ジョブは400Mバイトの印刷データを，速度100Mバイト当たり10分のプリンタ1台で印刷するため，1ジョブの印刷には40分かかります。プリンタは1台しかないため，各ジョブの印刷はCPU処理終了直後とプリンタの空き時間の遅い方から開始されます。ジョブ1は20分から60分まで印刷，ジョブ2はCPU終了が40分でもプリンタが60分まで塞がっているため60分から100分まで印刷，ジョブ3は同様に100分から140分まで，ジョブ4は140分から180分まで印刷します。最後の印刷が終わるのは180分の時点なので，最初のCPU処理開始（0分）から数えて180分となります。

選択肢ごとの解説

• ア誤り。プリンタが1台であるためジョブの印刷が順に待たされることを考慮しておらず，待ち時間を無視した値になっています。
• イ誤り。プリンタの競合による待ち時間の一部しか考慮できておらず，過小な見積りになっています。
• ウ正しい。4つのジョブの印刷がプリンタ1台を奪い合いながら順に処理され，最後のジョブの印刷が終わるのは180分後です。
• エ誤り。全てのジョブが完全に直列に（CPU処理と印刷が重ならずに）実行されると仮定した場合の値であり，実際にはCPU処理と印刷が並行して進むため過大な見積りです。