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

平成25年度 秋期 午前 問5

基礎理論

待ち行列に関する問題

通信回線を使用したデータ伝送システムに M/M/1 の待ち行列モデルを適用すると,平均回線待ち時間,平均伝送時間,回線利用率の関係は,次の式で表すことができる。

                                    回線利用率
平均回線待ち時間 = 平均伝送時間 × ──────────────
                                  1−回線利用率

回線利用率が 0%から徐々に上がっていく場合,平均回線待ち時間が平均伝送時間よりも最初に長くなるのは,回線利用率が何%を超えたときか。

答えと解説を見る

✓ これが正解イ50

解説

係数が1を超えるのは回線利用率が50%を超えたときです。

設問は M/M/1 の待ち行列モデルの関係式を与えたうえで、平均回線待ち時間が平均伝送時間より先に長くなるのは回線利用率が何パーセントを超えたときかを問うています。見る軸は一つで、平均伝送時間に掛かっている係数が 1 を超える点はどこか、です。式は平均回線待ち時間が平均伝送時間に回線利用率を 1 から回線利用率を引いた値で割ったものを掛けた形になっています。ここで比べたいのは、この積が平均伝送時間そのものより大きいかどうかですから、両辺を正の量である平均伝送時間で割ってしまえます。すると平均伝送時間の値は最後まで必要なく、残るのは係数が 1 を超える条件だけです。分母は 0 より大きいのでそのまま掛けてよく、回線利用率が 1 から回線利用率を引いた値より大きい、すなわち回線利用率の 2 倍が 1 より大きいと整理でき、答えは 0.5 より大きいこと、つまり 50 パーセントを超えたときになります。境目をまたいで表にしても、ちょうど 50 パーセントで係数が 1.000 と等しくなり、そこから先で初めて 1 を上回ります。

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

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

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