linux - linux内核中的调度算法

Question

linux内核中实现了多少种不同的算法？只有FIFO和Round Robin，还是有其他？

我在哪里可以找到关于这个主题的好文档？

假设我想实现这些算法 myslef，我应该从哪里开始？

Answer 1

在实时调度器方面，linux 提供了 FIFO 和 Round-Robin（POSIXSCHED_FIFO和SCHED_RR）。还有一个分时调度程序，称为完全公平调度程序 (CFS)，它足够复杂，您可以将其称为多个调度程序（即多核，以及针对不同负载的多种抢占风格/风格）。CFS 在内核文档 ( sched-design-CFS ) 中有详细描述，但建议仔细阅读相关来源。CFS 是 linux 对 POSIXSCHED_OTHER策略的实现。

此外，还有一些补丁可以添加其他调度策略，例如新的实时最早截止日期优先 (EDF) 调度程序。

除了一些关于该主题的书籍（其中许多在出版时立即过时）之外，您可以在此处或在 docs/scheduler 下的内核树中参考内核文档。仔细阅读LKML 档案以讨论该主题也很有用。

如果您刚刚开始或想要使用更广泛的实时调度程序，您可以考虑 UNC 的LITMUS-RT 框架。