基于Linux内核的CFS调度算法研究

Research of CFS Scheduling Algorithm Based on Linux Kernel

通过分析Linux2.4和2.6内核调度算法的缺点,介绍了基于公平思想的CFS调度算法的优点。深入分析了CFS算法的思想和核心结构,并研究了CFS算法的调度过程、具体实现的数据结构和细节。

The paper introduces CFS scheduling algorithm based on the fair thought by analyzing the disadvantage of Linux 2.4 and 2.6 kernel scheduling algorithm. The paper analyses the idea and core structure of CFS algorithm in depth, and researches the scheduling process, concrete realization of the data structure and details of CFS algorithm.