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

令和7年度 秋期 午前 問2

基礎理論

M/M/1に関する問題

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

答えと解説を見る

✓ これが正解イ50

解説

平均待ち時間の式に T を代入してρを解きます。

この設問は、M/M/1 の待ち行列モデルが当てはまるシステムで、平均待ち時間が処理時間の平均 T 秒以上に達する境目の利用率を尋ねています。ですから見分けの軸は、平均待ち時間を利用率と平均処理時間で表す式を用いて、その値が T 秒以上となる利用率を代数で解いたとき、境目がいくつになるかという一点だけです。M/M/1 の平均待ち時間は、利用率をρとし平均処理時間を T 秒とおくと、ρを 1 引くρで割ってから T を掛けた形で表せます。この値が T 以上であってほしいという条件を書き下すと、ρを 1 引くρで割った値が 1 以上であればよく、両辺を整理するとρが 0.5 以上であることが必要かつ十分であると分かります。ですから境目の利用率は 50 パーセントで、これより低ければ平均の待ちは T 秒に届かず、これより高くなると急に伸びていきます。

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

出典:令和7年度 秋期 応用情報技術者試験 午前 問2

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