返回主题:线程池容量边界与过载策略

此卡片不在当前主题的阅读序列中,可返回主题继续阅读。

知识卡片

结构图卡 · 2142.m

利特尔法则

理解等级:高级

利特尔法则描述稳定系统的长期平均关系:L=λW。其中L是系统内平均项目数,包含排队和正在处理的项目;λ是平均吞吐率;W是每项从进入到离开系统的平均总停留时间,包含等待与实际处理。因此W=L/λ。例如平均有10项、每秒处理2项,平均停留时间为5秒;它不等于每项的纯排队时间。

书中另用无记忆单服务排队模型说明利用率的影响。在这个特定模型中,系统内平均项目数L=ρ/(1−ρ),ρ为服务者繁忙时间占比:ρ从60%增至80%,L从1.5增至4。这个公式有模型前提,不能当作利特尔法则的普适结论;L也不能误称纯等待队列长度。该模型提示,追求近乎满载会大幅增加等待风险。

组织中的队列可能藏在排满的日历、等待审批或待发布代码里。书中的服务器案例是假设实际配置4小时、总周期4周,用来说明应优先度量等待,而不是只优化处理动作。参见[[留意活动间隙]]与[[让队列可见]]。

结构图:

flowchart TD
  A[稳定系统的长期平均量] --> B[L等于吞吐率乘总停留时间]
  C[特定无记忆单服务模型] --> D[利用率60%:系统平均1.5项]
  C --> E[利用率80%:系统平均4项]
  E --> F[逼近满载时等待风险增加]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《架构师应该知道的37件事》第5章《转型》之5.7.2“一些排队论知识”及5.7.3“查找队列”(来源项目book-sources;源文件:extracted/架构师应该知道的37件事/_epub-src/OEBPS/Text/chapter005.html#sigil_toc_id_335;公式图片39.gif、43.gif、44.gif)。 - 结论依据:正文明确总处理时间包含等待,项目数包含队列和服务中项目;39.gif展示T=N/λ,43.gif展示ρ/(1−ρ),周边文字另列无记忆假设,二者不能混为同一无条件公式。 - 原始内容:如果你每秒处理2个项目,系统中平均有10个项目,那么处理完1个新项目在系统中要花费5秒。你可能已经猜到了,这5秒中的大部分花在了排队上,而不是实际处理。