Linux中如何配置特定的进程调度器算法？

本文共计1735个文字，预计阅读时间需要7分钟。

完全公开调度器+用黑体标出的为文章的主线，未用黑体标出的内容是对黑体内容的理解或注释。每次调度器调用时，它会选择具有最高等待时间的进程，并将CPU资源提供给该进程。如果经常使用经常二字，则指频繁使用调度器。

完全公平调度器

用黑体标出的是文章的主线，未用黑体标出的内容是对黑体内容的解释或注解。

每次调用调度器时，它会挑选具有最高等待时间的进程，把CPU提供给该进程。如果经常发生这种情况，那么进程的不公平待遇不会累积，不公平会均匀分布到系统中的所有进程。
如果通过轮流运行各个进程来模拟多任务，那么当前运行的进程，其待遇显然好于哪些等待调度 器选择的进程，即等待的进程受到了不公平的对待。不公平的程度正比于等待时间。
所有的可运行进程都按时间在一个红黑树中排序，所谓时间即其等待时间。等待CPU时间最长的 进程是最左侧的项，调度器下一次会考虑该进程。等待时间稍短的进程在该树上从左至右排序。这个红黑树称之为就绪队列
红黑树的查找、插入、删除操作需要的时间复杂度为O(log n)，比Linux的旧调度器的性能更差，后者以O(1)调度器著称，即 其运行时间与需要处理的进程的数目无关。但除非大量进程同时处于可运行状态，否则新调度器的对数级时间造 成的性能下降是可以忽略的。实际上，这种情况不会发生。
除了红黑树外，就绪队列还装备了虚拟时钟。