システム構成要素
基本情報技術者試験 科目A免除 修了試験 20230611 実施分 問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免除 修了試験 20230611 実施分 問13
答えと解説を見る
正解：ア
覚える知識
複数プリンタへの印刷要求割当て時間シミュレーション
空いたプリンタに順次割り当てて各プリンタの総稼働時間を求める。
この問題で必要なこと
空きプリンタ(同時なら A から順)へ割当て。A:5→(要求4はA... )を追うと A=5+3+10=… と順に割り当て、A=18、B=12、C=… の合計を比較する。
ひっかけ
単純な巡回割当て(A,B,C,A,B,C)と空き次第割当ての違いで合計が変わる点。
この知識の出題：本試験系 1 回・免除試験 4 回（公開問題での観測値）