システム構成要素
基本情報技術者試験 科目A免除 修了試験 20220123 実施分 問18
出力待ちの印刷要求を,同一機種の 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免除 修了試験 20220123 実施分 問18
答えと解説を見る
正解:ア
覚える知識
複数プリンタへの印刷要求割当て時間シミュレーション
空いたプリンタから次の要求を割り当てて、時刻を追って各プリンタの稼働時間を求める。
この問題で必要なこと
空いたプリンタに順に割り当てる。A:5+10=15、B:12、C:4+3+4=11 となり、長い順はA,B,C。
ひっかけ
単純なA,B,C,A,B,Cの巡回割当てと思うとB(22分)が最長に見えて誤る。
この知識の出題:本試験系 1 回・免除試験 4 回(公開問題での観測値)