システム構成要素
基本情報技術者試験 科目A免除 修了試験 20241208 実施分 問13
出力待ちの印刷要求を，同一機種の 3 台のプリンタ A ～ C のうち A から順に空いているプリンタに割り当てる（C の次は再び A に戻る）システムがある。印刷要求の印刷時間が出力待ちの順に，5，12，4，3，10，4（分）である場合，印刷に要した時間が長い順にプリンタを並べたものはどれか。ここで，初期状態ではプリンタは全て空いているものとする。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20241208 実施分 問13（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ア
覚える知識
複数プリンタへの印刷要求割当て時間シミュレーション
印刷要求は空いたプリンタから順に割り当てられ、各プリンタの合計時間を比較する。
この問題で必要なこと
要求を順に空いたプリンタ(同時にはA→B→C優先)へ割り当てる。A:5+10=15、B:12、C:4+3+4=11となり、A,B,Cの順に長い。
ひっかけ
割当て順を単純な巡回(A,B,C,A,B,C)と取ると、Aは8分、Bは22分となり結果が変わる。空き次第という条件を読み落とす点が罠。
この知識の出題：本試験系 1 回・免除試験 4 回（公開問題での観測値）