EEVDF 调度器：Linux 6.6 为什么换掉了 CFS
内容提要
Linux 6.6 更新了进程调度算法，将 CFS 替换为 EEVDF，增加了延迟参数，使调度更加灵活。EEVDF 通过权重和请求大小两个参数优化任务选择，确保延迟敏感任务能更快获得 CPU 时间。实验验证了新算法在公平性与延迟控制上的优势。
关键要点
-
Linux 6.6 更新了进程调度算法，将 CFS 替换为 EEVDF。
-
EEVDF 增加了延迟参数，使调度更加灵活，优化了任务选择。
-
EEVDF 通过权重和请求大小两个参数，确保延迟敏感任务能更快获得 CPU 时间。
-
实验验证了新算法在公平性与延迟控制上的优势。
-
CFS 只有一个参数（权重），而 EEVDF 加入了请求大小（时间片）作为第二个参数。
-
EEVDF 的选取逻辑包括 eligibility 和虚拟截止时间，确保合格任务能优先执行。
-
在 6.6 版本中，无法切换回 CFS，旧选取逻辑已被删除。
-
EEVDF 仍然遵循 CFS 的 nice 权重分配，改变了任务被调度的时机。
延伸解读
EEVDF 的灵活性与公平性
EEVDF 通过引入延迟参数，使得调度器在处理延迟敏感任务时更加灵活。与 CFS 的单一权重参数不同，EEVDF 允许任务根据请求大小和权重进行更精确的调度。这种改进不仅提升了任务的响应速度，也在一定程度上保持了系统的公平性，确保所有任务在长时间运行中仍能获得合理的 CPU 时间。
调度器切换的风险
在 Linux 6.6 中，CFS 被完全替换为 EEVDF，且无法切换回 CFS。这意味着用户在升级后必须适应新的调度逻辑，可能会影响某些特定负载的性能。尤其是对于那些在旧调度器下表现良好的应用，可能会面临性能下降的风险。因此，用户在升级前应仔细评估其应用的调度需求。
时间片设置的影响
EEVDF 引入的请求大小参数使得时间片的设置变得尤为重要。实验表明，时间片越小，任务的抢占频率越高，但在某些系统配置下，过小的时间片可能导致频繁的上下文切换，反而影响性能。因此，用户在调整时间片时需考虑系统的具体配置和负载特性，以达到最佳的调度效果。
延伸问答
Linux 6.6 中为什么要用 EEVDF 替换 CFS？
因为 EEVDF 增加了延迟参数，使得调度更加灵活，能够更好地优化延迟敏感任务的 CPU 时间分配。
EEVDF 的两个主要参数是什么？
EEVDF 的两个主要参数是权重（决定 CPU 份额）和请求大小（时间片），这两个参数共同影响任务的调度。
EEVDF 如何确保延迟敏感任务优先获得 CPU 时间？
EEVDF 通过计算虚拟截止时间，优先选择合格任务中截止时间最早的任务，从而确保延迟敏感任务能更快获得 CPU 时间。
CFS 和 EEVDF 在调度逻辑上有什么主要区别？
CFS 只使用一个参数（权重）进行调度，而 EEVDF 增加了请求大小作为第二个参数，使得调度更加灵活。
在 Linux 6.6 中，是否可以切换回 CFS？
不可以，Linux 6.6 中已删除了切换回 CFS 的选取逻辑，无法恢复。
EEVDF 的实验验证结果如何？
实验验证显示，EEVDF 在公平性与延迟控制上优于 CFS，能够更好地满足延迟敏感任务的需求。
