平成27年春期試験問題 午前問21

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
出力待ちの印刷要求を,同一機種の3台のプリンターA~CのうちAから順に空いているプリンターに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印刷時間が出力待ちの順に,5,12,4,3,10,4(分)である場合,印刷に要した時間が長い順にプリンターを並べたものはどれか。ここで,初期状態ではプリンターはすべて空いているものとする。

  • A,B,C
  • B,A,C
  • B,C,A
  • C,B,A
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
解説
3台のプリンターに出力待ちの先頭から順に印刷要求を割り当てていくと次のようになります。
21.png
処理要求は以下のように処理されていきます。
  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」になります。

この問題の出題歴


Pagetop