必ず受かる情報処理技術者試験

問題3

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

  • 伝票データは、ポアソン分布にしたがって発生する。
  • 伝票データのたまる数に制限はない。
  • 1件の伝票データの処理時間は、平均T 秒の指数分布に従う。
33
50
67
80

解答・解説を見る

解答:イ

  1. 処理装置の利用率をpとすると待ち行列の長さは、p/(1-p)で表すことができる。
    平均待ち時間 (Tw)=待ちぎょうれうの長さ×平均処理時間(Ts)
    Tw p Ts
    (1-p)
  2. 平均回線待ち時間が平均伝送時間よりも最初に長くなるのはTwとTsが等しい場合のので、Tw=Ts=Tの時を考えると
    T p T
    (1-p)
  3. 両辺をTで割ると次のようになる
    1=p/(1-p)
    1-p=p
    2p=1
    p=0.5 ∴50%
前の問題 次の問題

Copyrithg naruha