>每个进程的 deadline 由其被唤醒时的时间戳加上固定延迟粒度计算,与它等待了多久无关,从根本上消除了饥饿。
14. 总结与选型决策树
Linux 调度器从 O(n) 到 EEVDF 的演进史,是内核开发者对"公平"与"效率"这两个目标的不断精确化过程:
- CFS 用 vruntime 实现数学公平,用红黑树保证 O(log n) 选择。
- EEVDF 保留公平性保证的同时,用显式 deadline 消除了唤醒延迟波动,成为 6.6+ 默认选择。
- DEADLINE/RT 调度类提供不同级别的实时保证。
- cgroups v2 + PSI 将调度器从系统级扩展到容器级精细管控。
对于后端工程师而言,理解调度器和 CPU 内存管理是排查性能异常的"第二层阶梯"——第一层是网络和 I/O(TCP/IP、io_uring),第三层是文件系统和存储。只有三层都通透,才能称得上是真正的 Linux 系统性能专家。

发表评论 取消回复