摘要
Linux内核2.6.24采用了新的调度器CFS(Completely Fair Scheduler),以公平的原则对待所有任务。其性能和对交互进程的响应速度都超过之前版本内核的O(1)调度器,并且算法与实现也更简单。先简单对比了O(1)和CFS,然后结合源代码对CFS的算法和实现作了分析。
Linux kernel 2.6.24 has adopted a new Completely Fair Scheduler,the principle of it is the fair treatment on all tasks. Its performance and responding speed on interactive tasks are all superior to previous scheduler O （ 1 ） , and its algorithm and implementation are simpler too. In this paper We draw a simple comparison between CFS and O（ 1 ） ,and then briefly analyse the algorithm and implementation of CFS according to its source code.
出处
《计算机应用与软件》
CSCD
2010年第2期166-168,共3页
Computer Applications and Software
