応用情報技術者試験 応用情報技術者試験 平成28年度春期 午前 問3: 多数のクライアントが，LAN に接続された 1 台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を，待ち行列理論を適用して見積もる場合について

正解

イ. 印刷の緊急性や印刷量の多少にかかわらず，先着順に印刷する。

正答率 60.8%（1,287人中 782人が正解）

問題の解説

M/M/1 待ち行列モデルが成り立つ前提(到着がランダムでお互いに影響しない、行列は無限長で先着順に処理、サービス時間がランダムな指数分布に従う、窓口は1つ)を問う問題である。「先着順に処理する(FIFO)」はM/M/1モデルの基本前提そのものであり、これに反しないので正解はイである。

選択肢ごとの解説

• アM/M/1 は到着が互いに独立でランダムであることが前提だが、空き具合を見て要求を控えるのは到着が系の状態に依存することになり前提に反するため誤り。
• イ緊急性や量に関係なく先着順(FIFO)で処理するのは、M/M/1 の標準的なサービス規律そのものであり前提に反しないため正しい。
• ウM/M/1 は待ち行列の長さを無限と仮定するが、バッファ上限で受付を中断するのは行列長が有限となり前提に反するため誤り。
• エM/M/1 はサービス時間が指数分布(ランダム)に従うことを前提とするが、準備の一定時間+印刷量比例分という形は確定的・規則的な時間で指数分布にならず前提に反するため誤り。