過去問解きまくり研究所 ホーム

平成30年度 秋期 午前 問2

基礎理論

M/M/1に関する問題

コンピュータによる伝票処理システムがある。このシステムは,伝票データをためる待ち行列をもち,M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T 秒以上となるのは,システムの利用率が少なくとも何%以上となったときか。ここで,伝票データをためる待ち行列の特徴は次のとおりである。
 ・伝票データは,ポアソン分布に従って到着する。
 ・伝票データをためる数に制限はない。
 ・1 件の伝票データの処理時間は,平均 T 秒の指数分布に従う。

答えと解説を見る

✓ これが正解イ50

解説

待ち時間が処理時間に並ぶのは利用率50%からです。

平均待ち時間が一件あたりの平均処理時間に並ぶのは、利用率がいくつになったときか、という問いです。設問はポアソン分布に従う到着、指数分布に従う処理時間、窓口が一つという条件をそろえて書いていますから、M/M/1 の式をそのまま当てられます。平均待ち時間は、利用率を、1から利用率を引いた値で割り、そこに平均処理時間を掛けた形になります。求めたいのは、この待ち時間が平均処理時間以上になる境目です。両辺を平均処理時間で割ると、利用率を1から利用率を引いた値で割ったものが1以上、という条件だけが残ります。利用率は1より小さいので分母は正のままで、不等号の向きは変わりません。移項して整理すると、利用率が0.5以上であればよいと分かります。つまり50パーセントが境目です。数を入れて確かめます。利用率が0.5のときは0.5を0.5で割って1倍ですから、待ち時間はちょうど平均処理時間と同じです。0.4のときは0.4を0.6で割っておよそ0.67倍で、まだ届きません。見分けの軸は、設問が少なくとも何パーセント以上かと尋ねている点です。条件を満たす利用率はいくらでも大きく取れますから、答えになるのはその中の最小の値、つまり境目のほうです。

ほかの選択肢はなぜ違うのか

出典:平成30年度 秋期 応用情報技術者試験 午前 問2

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)