平成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
正解 ア問題へ
広告
解説
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の印刷が終わる。
広告