电梯：比想象中复杂得多
来源：john.fun — 2026-08-01
📋 概述
john.fun 用交互式文章解构电梯这一日常物件的复杂度。最基础的 SCAN 算法（1961 年专利）从大厅一路到顶楼再折返；而 LOOK 算法只在有请求的范围内运行，是多数人所熟知的算法。文章进一步探讨多电梯协调、调度器分配、等待时间分布（p50/p90）以及高峰时段（早高峰、午休、晚高峰）不同流量模式对调度的影响。
🔑 核心要点
- SCAN 算法（1961 年专利）从大厅直达顶楼再折返，沿途接送
- LOOK 算法只在有请求的高度内运行，是人们预期的主流方案
- 等待时间要观察分布而非均值：p90 反映用户记住的“永远等不来”的情形
- 早高峰上行主导、晚高峰下行主导、午休两者兼有，流量模式影响调度
💡 金句
人们通常不会记住等待的平均时间，而是盯住那些电梯似乎永远不来的时刻——也就是 p90 的情形。
👍 0
👎 0
← 返回 Lobsters 首页