《Linux系统编程：进程调度浅析》

概述

操作系统要实现多进程，进程调度必不可少。有人说，进程调度是操作系统中最为重要的一个部分。我觉得这种说法说得太绝对了一点，就像很多人动辄就说“某某函数比某某函数效率高XX倍”一样，脱离了实际环境，这些结论是比较片面的。 

而进程调度究竟有多重要呢？ 首先，我们需要明确一点：进程调度是对 TASK_RUNNING 状态的进程进行调度。如果进程不可执行（正在睡眠或其他），那么它跟进程调度没多大关系。所以，如果你的系统负载非常低，盼星星盼月亮才出现一个可执行状态的进程。那么进程调度也就不会太重要。哪个进程可执行，就让它执行去，没有什么需要多考虑的。反之，如果系统负载非常高，时时刻刻都有 N 多个进程处于可执行状态，等待被调度运行。那么进程调度程序为了协调这 N 个进程的执行，必定得做很多工作。协调得不好，系统的性能就会大打折扣。这个时候，进程调度就是非常重要的。
 

尽管我们平常接触的很多计算机（如桌面系统、网络服务器、等）负载都比较低，但是 linux 作为一个通用操作系统，不能假设系统负载低，必须为应付高负载下的进程调度做精心的设计。当然，这些设计对于低负载（且没有什么实时性要求）的环境，没多大用。极端情况下，如果 CPU 的负载始终保持 0 或 1（永远都只有一个进程或没有进程需要在 CPU 上运行），那么这些设计基本上都是徒劳的。
 

优先级

现在的操作系统为了协调多个进程的“同时”运行，最基本的手段就是给进程定义优先级。定义了进程的优先级&#x