基礎理論
基本情報技術者試験 科目A免除 修了試験 20240609 実施分 問4
多数のクライアントが，LAN に接続された 1 台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を，待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち，M/M/1 の待ち行列モデルの条件に反しないものはどれか。（「反しないもの」に下線）
- ア 一部のクライアントは，プリンタの空き具合を見ながら印刷要求をする。
- イ 印刷の緊急性や印刷量の多少にかかわらず，先着順に印刷する。
- ウ 印刷待ち文書の総量がプリンタのバッファサイズを超えるときは，一時的に受付を中断する。
- エ 一つの印刷要求から印刷完了までの所要時間は，印刷の準備に要する一定時間と，印刷量に比例する時間の合計である。
出典：基本情報技術者試験 科目A免除 修了試験 20240609 実施分 問4
答えと解説を見る
正解：イ
覚える知識
M/M/1待ち行列モデルの前提条件
M/M/1はポアソン到着・指数分布のサービス時間・窓口1つ・待ち行列無制限・FIFOを前提とする。
この問題で必要なこと
到着はポアソン、サービス時間は指数分布、窓口1つ、待ち行列長無制限で先着順。
ひっかけ
到着が状況依存、定数+比例のサービス時間、受付中断(待ち長有限)などの前提違反。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）