Linux内核中的调度算法

linux内核中实现了多少种不同的算法?是否只有FIFO和Round Robin,或者还有其他吗?

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

让我们说如果我想实现这些算法myslef,我应该从哪里开始?

在实时调度程序方面,linux提供FIFO和Round-Robin(POSIX SCHED_FIFO和SCHED_RR).还有一个名为 Completely Fair Scheduler (CFS)的分时调度程序,它足够复杂,您可以称之为多个调度程序(即多核,以及针对不同负载的多种样式/风格的抢占).内核文档( sched-design-CFS)中详细描述了CFS,但建议仔细阅读相关来源. CFS是linux实现POSIX的SCHED_OTHER策略.

此外,还有一些补丁可以添加其他调度策略,如a new real-time Earliest Deadline First (EDF) scheduler.

除了有关该主题的大量书籍之外,其中许多书籍在发布时都会立即过时,您可以参考kernel documentation here或在docs / scheduler下的内核树中.仔细阅读LKML archives for discussion on the topic也很有用.

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

相关文章
相关标签/搜索