Kaj*_*zer 4 linux kernel scheduling process
在linux内核中实现了多少种不同的算法？是否只有FIFO和Round Robin,或者还有其他吗？
我在哪里可以找到关于这个主题的好文档？
让我们说如果我想实现这些算法myslef,我应该从哪里开始？
在实时调度程序方面,linux提供FIFO和Round-Robin(POSIX SCHED_FIFO和SCHED_RR).还有一个称为完全公平调度程序(CFS)的分时调度程序,它足够复杂,您可以称之为多个调度程序(即多核,以及针对不同负载的多种样式/风格的抢占).在内核文档(sched-design-CFS)中详细描述了CFS,但建议仔细阅读相关的源代码.CFS是linux对POSIX SCHED_OTHER策略的实现.
此外,还有补丁添加其他调度策略,如新的实时最早期限优先(EDF)调度程序.
除了大量有关该主题的书籍,其中许多书籍在发布时都会立即过时,您可以在此处或在docs/scheduler下的内核树中参考内核文档.仔细阅读LKML档案以讨论该主题也很有用.
如果您刚刚开始或想要使用更广泛的实时调度程序,您可以考虑使用UNC的LITMUS-RT框架.