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

正解

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

正答率 60.7%（1,288人中 782人が正解）

問題の解説

M/M/1 は、到着がランダム（ポアソン到着）、処理時間が指数分布、窓口が 1 つ、待ち行列の長さに制限なし、という前提の待ち行列モデルである。待ち行列の順序は先着順である。この前提に反しないのは、緊急性や量に関係なく先着順に処理する運用である。

選択肢ごとの解説

• ア空き具合を見て要求するクライアントがいると、到着が待ち状況に左右され、ランダム到着という前提に反する。
• イ正しい。緊急性や量を区別せず先着順に処理する運用は、M/M/1 が前提とする先着順のサービスと合っている。
• ウバッファ容量で受付を止めると待ち行列の長さに上限ができ、行列長が無制限という前提に反する。
• エ準備の一定時間が必ず加わると、所要時間は指数分布にならず、M/M/1 の前提に反する。