IT資格用語解説基本情報技術者試験・待ち行列理論
待ち時間
更新日:
用語解説
待ち時間は、待ち行列で、到着してから処理が始まるまで並んで待つ時間です。処理中の時間は含みません。
■ 試験で押さえるポイント
応答時間(系内時間)=待ち時間+サービス時間です。
M/M/1では、平均待ち時間=ρ÷(1-ρ)×平均サービス時間です。
利用率ρが1に近づくと、待ち時間は急に長くなります。
■ 選択肢での判断ポイント
待つだけの時間と、処理時間を含む応答時間を区別します。
例: 平均サービス時間10分、ρ=2/3なら、平均待ち時間は2×10=20分です。