Linux2．6进程调度策略分析
本文主要论述了 Linux2．6 进程调度策略问题，即系统何时进行进程切换以及选择哪一个进程进行切换。进程调度的目标是要使进程响应时间尽可能的快，后台作业吞吐量高，避免某些进程出现饥饿现象，包括低优先级在内的所有进程都有被调度的可能。
Linux2．6 进程调度策略的核心是进程的优先级，进程优先级通过一个数值来实现，每个进程都与一个值相关联。调度程序根据进程的优先级将 CPU 适当的分配给某一个进程。进程的优先级又跟进程的许多因素有关，如进程的分类、时间片、优先级继承、进程的aging等。
进程可以被分为两种类型：I/O 消耗型和 CPU 消耗型。I/O 消耗型进程频繁使用 I/O 设备，并且大部分时间处于等待状态，以得到新的 I/O 请求，比如键盘活动等。CPU 消耗型进程则大部分时间都在占用 CPU，对 I/O 设备并没有过多的需求。调度程序通常要处理好这两类进程之间的调度关系：系统既要有迅速的响应能力，又要有最大的 CPU 利用率 ( 高吞吐量) 。
时间片是 Linux 调度的基础，多个进程以 “ 时间多路复用” 的形式运行，CPU 的时间被划分成小段，即所谓的时间片 ( slice) 。每个进程都会得到一个时间片，在具体某个时间，进程可以使用这个时间片来执行自己的任务。当进程使用完毕这个时间片后，调度程序就会选择下一个进程来执行。这样，多个进程就可以在同一个 CPU 上并发执行，提高了系统的效率。
在 Linux2．6 中，进程调度策略使用了 O(1) 调度算法，支持抢占式调度，并且增强了对实时任务和 SMP 的支持。这种改进使得 Linux2．6 进程调度程序实现了 o(1) 调度算法，支持抢占式调度，并且增强了对实时任务和 SMP 的支持。
Linux2．6 进程调度策略的优点是：可以快速响应用户的请求，提高系统的响应能力；可以提高系统的吞吐量，提高系统的效率；可以避免某些进程出现饥饿现象，提高系统的公平性。
Linux2．6 进程调度策略是 Linux2．6 内核中一个非常重要的组件，它能够使系统具有更好的响应能力和吞吐量，提高系统的效率和公平性。
