speedrun3｜第2章 概率统计与排队论速通

ONEPSOFT | 软考学习知识库

---

speedrun3｜第2章 概率统计与排队论速通

一、章节定位

一句话概括：用概率描述不确定性（抽检、可靠性），用排队论描述 " 顾客来服务台处理问题时排队 " 的系统性能。选择题考概念，计算题考 Little 公式 / M/M/1。

• 题型覆盖：综合知识【✓】 ｜ 案例分析【△】 ｜ 论文【✗】
• 重要性等级：【3 星】——排队论是经典计算考点，M/M/1 几乎必练。
• 教材出处：第 2 章 数学与工程基础（2.1 数学统计基础、排队论相关）

二、本章在讲什么（系统性阐述）

现实里很多事不是确定值：混凝土 28 天强度有波动、客户到达有随机性、服务器响应有快慢。概率统计给这类 " 随机现象 " 一个量化框架（分布、期望、方差）；排队论（随机服务系统）则专门研究 " 到达率 λ、服务率 μ、队列长度、等待时间 " 之间的关系，对系统容量规划极其有用——这正是运维服务容量评估的核心数学工具。

三、教材原文精摘（原封不动）

【伯努利概型】 " 在伯努利概型中，如果事件 A 在每次试验中发生的概率为 p，则在 n 次试验中事件 A 恰好发生 k 次的概率为 Pₙ(k)=Cₙᵏ pᵏ(1−p)ⁿ⁻ᵏ。"

【数学期望】 " 离散型 Eξ=Σ xₖPₖ，连续型 Eξ=∫₋∞^∞ x p(x)dx；反映随机变量取值中心。"

【方差】 "Dξ=E(ξ−Eξ)²，标准差 σ=√Dξ；独立时 D(ξ±η)=Dξ+Dη。"

排队论（运筹学标准方法，教材数学基础支撑）核心公式：

• 利用率 ρ = λ/μ（须 ρ\<1 才稳定）
• 系统平均顾客数 Lₛ = λ/(μ−λ) = ρ/(1−ρ)
• 队列平均顾客数 L\_q = ρ²/(1−ρ)
• 系统中平均逗留时间 Wₛ = 1/(μ−λ)
• 队列平均等待时间 W\_q = ρ/(μ−λ)
• 空闲概率 P₀ = 1−ρ；顾客需等待概率 = ρ

逐段讲解：

• 伯努利：n 次独立重复试验、每次成功概率 p，恰好 k 次成功的概率——像 " 抽检 10 根钢筋，恰好 2 根不合格 " 的概率。
• 期望/方差：期望是 " 平均水准 "，方差是 " 波动大小 "（工程里波动大=质量不稳定，要控）。
• Little 公式 L = λW 是排队论的 " 守恒定律 "：系统中平均人数 = 到达率 × 平均逗留时间，对 M/M/1 即 Lₛ=λWₛ。
• M/M/1：单人服务台、到达间隔与服务时间都服从指数分布（马尔可夫性）。ρ\<1 才不 " 溢出崩溃 "。

四、核心知识树

第 2 章 概率与排队

├── 概率基础

│ ├── 伯努利概型

│ └── 期望/方差

└── 排队论 (M/M/1)

├── ρ=λ/μ

├── Ls/Lq

└── Ws/Wq(Little)

五、知识脑图总结

思维导图（结构化呈现）

• 概率与排队
  • 概率
    • 伯努利
    • 期望方差
  • 排队M/M/1
    • 利用率ρ
    • 系统Ls队列Lq
    • 逗留Ws等待Wq

六、关键概念速解

概念	教材/标准定义	大白话速解	考试怎么考
伯努利概型	Pₙ(k)=Cₙᵏpᵏ(1−p)ⁿ⁻ᵏ	n 次抽检恰 k 次坏的概率	选择/小计算
期望 Eξ	ΣxₖPₖ	平均水准	选择
利用率 ρ	λ/μ	服务台忙的比例	计算
Lₛ	λ/(μ−λ)	系统里平均几辆车	计算
W\_q	ρ/(μ−λ)	平均排多久队	计算

七、记忆口诀 & 类比

• 口诀：「ρ=λ/μ 要小于 1；Ls=λ/(μ−λ)，Lq=ρ·Ls，Ws=1/(μ−λ)，Wq=ρ·Ws」。
• 类比：搅拌站前罐车排队——λ 是每小时来几辆车，μ 是每小时能卸几车；ρ=λ/μ 是 " 站点有多忙 "。ρ 越接近 1，排队越长（趋于无穷）。容量规划就是保证 ρ 留足余量，这正是运维服务 " 容量与性能 " 的数学根。

八、易混淆点对比

易混项 A	易混项 B	核心区别
Lₛ（系统人数）	L\_q（队列人数）	Lₛ 含正在被服务的，L\_q 只算排队等的；Lₛ=L\_q+ρ
Wₛ（逗留）	W\_q（等待）	Wₛ 含服务时间，W\_q 只算等待；Wₛ=W\_q+1/μ
ρ\<1	ρ≥1	ρ≥1 系统不稳定、队列无限增长

九、与其他章节的关联

• 上游 / 前置：第 2 章图论（#19）、期望方差是性能度量基础。
• 下游 / 依赖：第 9 章可靠性（#32）用概率；运维服务容量/性能/SLA 评估直接套 M/M/1 与 Little 公式——专项提醒：排队论就是运维容量规划的量化武器，务必练熟 calculate20。
• 联动考点：性能评价、响应时间、吞吐量常一起考。

十、本章一句话总结 & 备考提醒

概率统计提供 " 随机量化 " 武器；排队论 M/M/1 是运维容量规划的核心：记住 ρ=λ/μ\<1，以及 Lₛ=λ/(μ−λ)、W\_q=ρ/(μ−λ) 等一套公式。配合 calculate20 动画动手算一遍，选择题 + 计算题双杀。