Linux进程调度之CFS

在Linux2.6内核中，开发人员引入了一种新的调度策略，旨在解决2.5及之前的调度器在处理用户交互式程序时延迟大的不足。这种调度器就是Completely Fair Scheduler（简称CFS）。

调度器的任务就是从当前系统中的就绪任务中选择合适的任务运行。调度器需要确定在什么时候调度什么任务，这个是由调度器采用的调度策略决定的。每种调度策略都有自己的一套策略来完成这种决策，或者是基于优先级，或者基于时间片，或者其他的一些策略。

由于系统中的任务一般可分为I/O密集型任务和CPU密集型任务。I/O密集型的任务大部分时间都在进行I/O操作，对CPU的占用比较小，比如Word程序；而CPU密集型任务大部分时间都在进行计算。I/O密集型任务对于延迟比较敏感，需要及时响应外部的I/O事件，而CPU密集型任务对延迟的敏感性要低得多。所以，调度器在进行决策的时候，还需要考虑到这两种任务的特性，尽量让I/O密集型的任务优先得到调度，以降低延迟，这个目的在基于优先级调度模型中可以通过为I/O密集性任务分配较高优先级来完成。

在典型的基于优先级的调度器中，系统总是从就绪队列中选择优先级最高的任务运行，否则，如果有多个优先级相同的任务，则按照时间片轮转算法轮流运行着具有相同优先级的任务。另外，调度器还需要决定任务运行的时间片。在一些系统中，高优先级的任务一般会获得较长的时间片。在这些系统中，任务的优先级即可以配用户配置，可以被内核设置。