基礎理論

待ち行列理論とは?

意味

客がランダムに到着する窓口システムで、待ち時間・行列長・サーバ利用率などを数学的に分析する理論。M/M/1モデルが代表例で、到着率λとサービス率μの比(利用率ρ=λ/μ)が鍵となる。

?基本情報技術者試験での問われ方

窓口にランダムに到着する客の待ち時間や行列長を分析する理論は何か?
答え:待ち行列理論

覚え方

「列に並んで待つ(待ち行列)」→その列を数式で解き明かすのが「理論」。コンビニのレジ行列をイメージ。

関連用語(基礎理論

待ち行列理論」を、演習で定着させる。

基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。

無料ではじめる →

ukamiru 用語集 · 基本情報技術者試験

待ち行列理論とは?意味と基本情報技術者試験での問われ方|ukamiru 用語集