土法炼钢兴趣小组的算法知识备份

【操作系统百科】EEVDF：取代 CFS 的新算法

2026-04-18 | os | #eevdf #latency-nice #virtual-deadline #eligibility #cfs-replacement

Linux 6.6（2023 年 10 月）把默认调度器换成了 EEVDF（Earliest Eligible Virtual Deadline First）。本文讲 EEVDF 的两个新概念——eligible time 与 virtual deadline——如何把「公平」与「延迟」统一，latency-nice 给交互式任务的意义，以及早期 benchmark 与 PREEMPT_RT 的关系。