オペレーティングシステム (全106問中75問目)

No.75

出力待ちの印刷要求を,同一機種の3台のプリンターA〜CのうちAから順に空いているプリンターに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印刷時間が出力待ちの順に,5,12,4,3,10,4(分)である場合,印刷に要した時間の長い順にプリンターを並べたものはどれか。ここで,初期状態ではプリンターはすべて空いているものとする。
  • A,B,C
  • B,A,C
  • B,C,A
  • C,B,A
  • [出題歴]
  • 基本情報技術者 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-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop