基本情報技術者試験 - 令和5年6月修了 - 問13
出力待ちの印刷要求を，同一機種の3台のプリンタ A～C のうちAから順に空いているプリンタに割り当てる（Cの次は再びAに戻る）システムがある。印刷要求の印刷時間が出力待ちの順に，5，12，4，3，10，4（分）である場合，印刷に要した時間が長い順にプリンタを並べたものはどれか。ここで，初期状態ではプリンタは全て空いているものとする。
| ア | A，B，C |
|---|---|
| イ | B，A，C |
| ウ | B，C，A |
| エ | C，B，A |
答え ： ア
分野 ： テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
解説 ：
要求は到着順に，空いているプリンタへA→B→Cの順で割り当てます。1巡目は要求1(5分)→A，要求2(12分)→B，要求3(4分)→Cに割り当てます。この時点でA，B，Cが同時にスタートすると，最も早く終わるのはCの4分後です。
要求4(3分)は最も早く空いたCへ。要求5(10分)はCの次に空いたAへ。要求6(4分)はCが4＋3＝開始7分後に再び空くため，Cへ割り当てられます。Bは要求2のみを行い，追加はありません。
結果，各プリンタの合計処理時間は
A：5＋10＝15分
B：12分
C：4＋3＋4＝11分
となり，長い順に並べるとA（15分）＞B（12分）＞C（11分）で，正解は「ア」の「A，B，C」です。
分野 ： テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
解説 ：
要求は到着順に，空いているプリンタへA→B→Cの順で割り当てます。1巡目は要求1(5分)→A，要求2(12分)→B，要求3(4分)→Cに割り当てます。この時点でA，B，Cが同時にスタートすると，最も早く終わるのはCの4分後です。
要求4(3分)は最も早く空いたCへ。要求5(10分)はCの次に空いたAへ。要求6(4分)はCが4＋3＝開始7分後に再び空くため，Cへ割り当てられます。Bは要求2のみを行い，追加はありません。
結果，各プリンタの合計処理時間は
A：5＋10＝15分
B：12分
C：4＋3＋4＝11分
となり，長い順に並べるとA（15分）＞B（12分）＞C（11分）で，正解は「ア」の「A，B，C」です。
共有ボタンをタップ