システム構成要素

基本情報技術者試験 科目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 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「CPU 使用率・待ち行列と必要台数の計算」で学ぶ

同じ知識の過去問