调度器68—EEVDF调度器

一、EEVDF调度器简介

EEVDF(Earliest Eligible Virtual Deadline First) 最早符合条件的虚拟截止日期优先。由Peter Zijlstra提交，最早合入到Linux6.6，在Linux6.10上完成功能，计划用于改进现有的CFS调度器。

EEVDF是一种基于虚拟截止时间的调度算法，它可以让进程根据它们的优先级和已经获得的CPU时间来计算它们的虚拟截止时间，然后每次选择运行虚拟截止时间最早的进程，这样就可以保证延迟敏感的进程能够及时得到CPU时间，而不会被其他进程抢占。

EEVDF调度器的实现细节包括如何计算虚拟截止时间，如何维护一个按照虚拟截止时间排序的红黑树，如何处理进程的迁移和唤醒，以及如何与其他调度器类协作。

EEVDF调度器的性能评估包括在不同的负载和配置下，比较EEVDF和CFS的调度延迟，吞吐量，能耗，和负载均衡等指标。结果显示，EEVDF在一些场景下比CFS有更好的表现，特别是在延迟敏感的进程较多的情况下，EEVDF可以显著降低调度延迟，提高响应速度，而不会牺牲吞吐量和能耗.

参考：
Completing the EEVDF scheduler: https://lwn.net/Articles/969062/ //翻译https://blog.csdn.net/Linux_Everything/article/details/138296488