待ち行列理論とは？まちぎょうれつりろん
待ち行列理論とは、到着する要求と処理する窓口の関係から、待ち時間や待ち人数を確率的に見積もる理論。M/M/1では利用率をρとすると平均待ち時間は処理時間×ρ/(1−ρ)となる。試験では、利用率が高まるほど待ち時間が急増する性質の理解が問われる。
最終更新：2026-10-06
データベースSPを最短で暗記・合格する →具体例
平均処理時間20ミリ秒のDBサーバで利用率が50%なら平均待ちは20ミリ秒だが、80%では80ミリ秒、90%では180ミリ秒へ跳ね上がる。処理量が1.8倍になっただけで待ち時間は9倍になるため、余裕率の設計は利用率70〜80%を上限に置くのが定石になる。
試験での引っ掛け
応答時間＝処理時間＋待ち時間であり、CPU使用率が100%でなくても待ちは発生している。「まだ余裕がある」と使用率だけで判断すると、少しの増加で応答時間が破綻する領域に入っていることを見逃す。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。