Linux内核设计与实现——第4章进程调度

1、多任务系统可以划分为两类：非抢占式多任务(cooperative multitasking)和抢占式多任务(preemptive multitasking)。Linux是抢占式的。

2、进程可以被分为I/O消耗型和处理器消耗型。前者指进程的大部分时间用来提交I/O请求或是等待I/O请求。后者是进程把时间大多用在执行代码上。

3、 Linux采用两种不同的优先级范围，第一种是用nice值，第二种是实时优先级。

4、Linux的CFS(完全公平调度算法)调度器并没有直接分配时间片到进程，它是将处理器的使用比划分给了进程。nice值作为权重将调整进程所使用的的处理器时间使用比。具有更高nice值(更低优先权)的进程被赋予低权重，从而丧失一小部分的处理器使用比；而具有更小nice值(更高优先级)的进程则会被赋予高权重，从而抢占跟多的处理器使用比。

5、在Linux中使用心得CFS调度器，其抢占时机取决于新的可运行程序消耗了多少处理器使用比。如果消耗的使用比比当前进程小，则新进程立刻投入运行，抢占当前进程。否则，将推迟其运行。

6、交互性程序是I/O型进程，系统会优先响应，为了有良好的交互性能。参考p39的文字编辑程序和视频编码程序，系统分配给文本编辑器比视频解码程序更高的优先级和更多的时间片。

7、事实上，给定高nice值（低优先级）的进程往往是后台进程，且多是计算密集型；而普通优先级的进程则更多是前台用户任务。