HOME»基本情報技術者平成27年春期»午前問21
基本情報技術者平成27年春期 午前問21
問21
出力待ちの印刷要求を，同一機種の3台のプリンタA〜CのうちAから順に空いているプリンタに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印刷時間が出力待ちの順に，5，12，4，3，10，4(分)である場合，印刷に要した時間が長い順にプリンタを並べたものはどれか。ここで，初期状態ではプリンタはすべて空いているものとする。
- A，B，C
- B，A，C
- B，C，A
- C，B，A
- [出題歴]
- 基本情報技術者 H19秋期 問28
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
ア
解説
3台のプリンタに出力待ちの先頭から順に印刷要求を割り当てていくと次のようになります。
処理要求は以下のように処理されていきます。
- プリンタAに、出力待ち順の先頭である5分の印刷要求が割り当てられる。
- プリンタBに、2番目の12分の印刷要求が割り当てられる。
- プリンタCに、3番目の4分の印刷要求が割り当てられる。
- 開始から4分後、プリンタCの印刷が終わる。空きとなったプリンタCには3分の印刷要求が割り当てられる。
- 開始から5分後、プリンタAの印刷が終わる。空きとなったプリンタAには10分の印刷要求が割り当てられる。
- 開始から7分後、プリンタCの印刷が終わる。空きとなったプリンタCには最後の4分の印刷要求が割り当てられる。
- 開始から11分後、プリンタCの印刷が終わる。
- 開始から12分後、プリンタBの印刷が終わる。
- 開始から15分後、プリンタAの印刷が終わる。