平成27年度 春期 基本情報技術者試験 午前 問21
テクノロジ／ソフトウェア出力待ちの印刷要求を，同一機種の3台のプリンタA～CのうちAから順に空いているプリンタに割り当てる（Cの次は再びAに戻る）システムがある。印刷要求の印刷時間が出力待ちの順に，5，12，4，3，10，4（分）である場合，印刷に要した時間が長い順にプリンタを並べたものはどれか。ここで，初期状態ではプリンタは全て空いているものとする。
出典：平成27年度 春期 基本情報技術者試験 午前 問21
- アA, B, C
- イB, A, C
- ウB, C, A
- エC, B, A
正解：ア
解説
時刻0でA，B，Cは全て空いているので，1件目（5分）はA，2件目（12分）はB，3件目（4分）はCに割り当てられ，それぞれA:0～5，B:0～12，C:0～4で稼働します。4件目（3分）は，この時点で最初に空くC（時刻4）に割り当てられC:4～7となり，5件目（10分）は次に空くA（時刻5）に割り当てられA:5～15となり，6件目（4分）はその次に空くC（時刻7）に割り当てられC:7～11となります。各プリンタの印刷時間の合計は，A＝5＋10＝15分，B＝12分，C＝4＋3＋4＝11分となり，長い順に並べるとA，B，Cになります。
選択肢ごとの解説
- ア正しい。各プリンタの合計印刷時間はA＝15分，B＝12分，C＝11分となり，長い順に並べるとA，B，Cになります。
- イ誤り。この割当てではAの合計時間（15分）がBの合計時間（12分）より長くなるため，Bを先頭にすることはできません。
- ウ誤り。Bを先頭にしている点，またCをAより長いとしている点のいずれも，実際の合計時間（A＝15分，B＝12分，C＝11分）と矛盾します。
- エ誤り。Cを先頭にしている点が，実際に最も合計時間が長いプリンタ（A＝15分）と矛盾します。