多数のクライアントが,LANに接続された1台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を,待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち,M/M/1の待ち行列モデルの条件に反しないものはどれか。
平成28年度 春期 応用情報技術者 問3
テクノロジ系
正解と解説
正解 イ
M/M/1モデルは、到着がランダム(ポアソン分布)、サービス時間が指数分布、窓口が1つ、待ち行列の長さに制限がなく、先着順で処理する前提です。先着順に印刷する運用は、この条件に反しません。
M/M/1の最初のMは、到着間隔が指数分布に従うことを表します。つまり、要求はランダムに互いに独立して到着します。2番目のMは、サービス時間が指数分布に従うことを表します。1は窓口が1つであることを表します。さらに、待ち行列の長さに上限はなく、到着順に処理する(FIFO(First In First Out))ことが前提です。緊急性や印刷量に関係なく先着順に印刷するのは、FIFOの前提どおりです。
ア:プリンタの空き具合を見て要求すると、到着が待ち行列の状態に左右されます。到着がランダムで独立という条件に反します。
ウ:バッファを超えると受付を止める運用は、待ち行列の長さに上限を設けることになります。M/M/1は待ち行列の長さに制限がないことが前提です。
エ:一定時間に印刷量に比例する時間を足すと、所要時間が一定値以上に決まります。サービス時間が指数分布に従うという条件に反します。
出典:平成28年度 春期 応用情報技術者試験 問3
全年度から出題。10問で実力を判定します。登録不要。
出典:平成28年度 春期 応用情報技術者試験 問3(独立行政法人情報処理推進機構)
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方