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

平成26年度 秋期 午前 問3

基礎理論

待ち行列に関する問題

コンピュータによる伝票処理システムがある。このシステムは,伝票データをためる待ち行列をもち,M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T 秒以上となるのは,処理装置の利用率が少なくとも何%以上となったときか。ここで,伝票データをためる待ち行列の特徴は次のとおりである。

〔待ち行列の特徴〕

・伝票データは,ポアソン分布に従って発生する。
・伝票データのたまる数に制限はない。
・1 件の伝票データの処理時間は,平均 T 秒の指数分布に従う。
答えと解説を見る

✓ これが正解イ50

解説

待ちが処理時間に並ぶのは利用率が 50 のときです。

設問に並ぶ三つの条件は、到着の仕方、行列の長さに制限が無いこと、処理時間の分布を述べたもので、いずれも待ち行列のモデルが M/M/1 であると言い直しているだけです。ですから使う関係は一本で足ります。平均待ち時間は、利用率を 1 から利用率を引いた値で割ったものに、1 件あたりの平均処理時間を掛けた形になります。この設問では 1 件あたりの平均処理時間そのものが T 秒と置かれているので、平均待ち時間が T 秒以上という条件は、利用率を 1 から利用率を引いた値で割った比が 1 以上、と書き直せます。両辺を整理すると、利用率が 1 から利用率を引いた値以上、すなわち利用率の 2 倍が 1 以上となり、利用率は 0.5 以上と決まります。設問は少なくとも何パーセント以上かを問うているので、条件を満たす中で最も小さい値、つまり 50 パーセントが答えになります。

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

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

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