問題プレビューID: 2d08332a応用情報技術者試験 2025年(令和7年度)秋期 午前

問 2
応用情報技術者試験 2025年(令和7年度)秋期 午前

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

  • 伝票データは,ポアソン分布に従って到着する。
  • 伝票データをためる数に制限はない。
  • 1 件の伝票データの処理時間は,平均 T 秒の指数分布に従う。
解説

正解は「イ」です。

M/M/1 の待ち行列モデルでは,利用率を ρ\rho とすると,平均待ち時間は「平均処理時間 ×ρ1−ρ\times \dfrac{\rho}{1-\rho}」で表されます。平均処理時間は T 秒なので,平均待ち時間が T 秒以上となる条件は,T×ρ1−ρ≥TT \times \dfrac{\rho}{1-\rho} \ge T,すなわち ρ1−ρ≥1\dfrac{\rho}{1-\rho} \ge 1 です。これを解くと ρ≥12=0.5\rho \ge \dfrac{1}{2} = 0.5 となり,利用率が 50% 以上のときに平均待ち時間が T 秒以上となります。

  • ア・ウ・エ: 利用率のしきい値を誤った値です。

関連問題

本文が同じ・似ている問題を表示しています