O(1)调度器代码还存在于内核源代码中吗？

Question

我想知道早期版本的Linux内核中使用的O(1)调度程序代码是否仍然存在于当前的内核源代码中。如果它已被完全删除，那么哪个版本的 Linux 内核是最后包含它的？任何对源代码相关部分的指导或参考将不胜感激。

我发现它被CFS取代了，但不知道源代码是否还在。

Answer 1

在 2.6.23 内核中，O(1) 调度程序被 CFS 调度程序 取代，它是对 sched.c

的重大重写。在 6.6 内核中，CFS 调度程序被 EEVDF 调度程序取代。

当前内核中可能存在一些小片段，但主要算法已被重写。