基本情報技術者 平成19年秋期 午前問28

午前問28

出力待ちの印刷要求を,同一機種の3台のプリンタA〜CのうちAから順に空いているプリンタに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印刷時間が出力待ちの順に,5,12,4,3,10,4(分)である場合,印刷に要した時間の長い順にプリンタを並べたものはどれか。ここで,初期状態ではプリンタはすべて空いているものとする。
  • [この問題の出題歴]
  • 基本情報技術者 H27春期 問21

分類

テクノロジ系 » ソフトウェア » オペレーティングシステム

正解

解説

3台のプリンタに出力待ちの先頭から順に印刷要求を割り当てていくと次のようになります。
28.gif/image-size:531×123
処理要求は以下のように処理されていきます。
  1. プリンタAに、出力待ち順の先頭である5分の印刷要求が割り当てられる。
  2. プリンタBに、2番目の12分の印刷要求が割り当てられる。
  3. プリンタCに、3番目の4分の印刷要求が割り当てられる。
  4. 開始から4分後、プリンタCの印刷が終わる。空きとなったプリンタCには3分の印刷要求が割り当てられる。
  5. 開始から5分後、プリンタAの印刷が終わる。空きとなったプリンタAには10分の印刷要求が割り当てられる。
  6. 開始から7分後、プリンタCの印刷が終わる。空きとなったプリンタCには最後の4分の印刷要求が割り当てられる。
  7. 開始から11分後、プリンタCの印刷が終わる。
  8. 開始から12分後、プリンタBの印刷が終わる。
  9. 開始から15分後、プリンタAの印刷が終わる。
以上より、3台のプリンタを印刷に要した時間が長い順に並べると「A,B,C」になります。
© 2010-2019 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop