基于公平策略的Linux2.6调度算法与应用分析

Linux 2.6 Fair Strategy Based Scheduler and Its Application Analysis

传统Linux2.4调度存在诸多缺陷,Linux2.6各版内核先后采用O(1)及CFS调度,大大改进了原来调度中存在的问题,O(1)与CFS调度各有其特点,本文对这些调度器进行深入的剖析与比较,并重点解析CFS调度,笔者对各调度策略的实现过程及适合的应用做了详细的探讨。

Traditional Linux 2.4 schedulers existed some defects and several Linux 2.6 kernel distributions adopted either O （1） or CFS scheduler early and late,which obviously improving the original performance of CPU scheduling. Either O （1） or CFS scheduler has its own characteristics. This paper analyzed and compared these schedulers in depth,especially focused on parsing CFS scheduling. The implementation of various scheduling strategy and its appropriate application have also been thoroughly discussed by this author.