平成24年度 春期 午前 問20
ソフトウェア
スプーリングに関する問題
次の条件で四つのジョブが CPU 処理及び印刷を行う場合に，最初の CPU 処理を開始してから最後の印刷が終了するまでの時間は何分か。
〔条件〕
(1) 多重度1で実行される。
(2) 各ジョブの CPU 処理時間は20分である。
(3) 各ジョブは CPU 処理終了時に 400M バイトの印刷データをスプーリングする。
スプーリング終了後に OS の印刷機能が働き，プリンタで印刷される。
(4) プリンタは1台であり，印刷速度は 100M バイト当たり10分である。
(5) CPU 処理と印刷機能は同時に動作可能で，互いに影響を及ぼさない。
(6) スプーリングに要する時間など，条件に記述されていない時間は無視できる。- ア120
- イ160
- ウ180
- エ240
答えと解説を見る
✓ これが正解ウ180
解説
印刷はプリンタ1台に並ぶので待ち行列が全体を決めます。
まず1ジョブあたりの時間を出します。CPU 処理は20分と与えられています。印刷は 400M バイトを 100M バイト当たり10分で刷るので、40分かかります。CPU は多重度1なので、四つのジョブが20分ずつ順番に処理され、それぞれの終わる時刻は20分、40分、60分、80分です。各ジョブは CPU 処理が終わった時点で印刷データをスプーリングし、そこから印刷の順番待ちに入ります。プリンタは1台しかないため、前の印刷が終わるまで次は始まりません。1本目の印刷は20分から始まって60分に終わります。2本目は60分から100分、3本目は100分から140分、4本目は140分から180分です。判定の軸は、CPU の側と印刷の側のどちらが列を作って全体を引き延ばしているかです。
ほかの選択肢はなぜ違うのか
- ア120：最後のジョブの CPU 処理が終わる80分に、そのジョブ1本ぶんの印刷40分を足した値です。前のジョブの印刷でプリンタがふさがっている待ち時間が数え落とされています。
- イ160：印刷4本ぶんの40分ずつを足し合わせた値です。1本目の印刷を始められるのは最初の CPU 処理が終わってからなので、その20分ぶんが抜け落ちています。
- エ240：CPU 処理の合計80分と印刷の合計160分を、そのままつなげて足した値です。条件はこの二つが同時に動けるとしているので、重なっている時間を二度数えたことになります。
出典：平成24年度 春期 基本情報技術者試験 午前 問20（改変：原典の図表をテキストに書き起こした）
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）