进程的调度程序是确保进程能有用作业的一个内核子体系。调度程序担任决议将哪个进程投入运转，何时运转以及运转多少时刻。简略的来说，调度程序就是在给一堆安排妥当的进程分配处理器的时刻，调度程序是多使命操作体系的根底。调度程序的准则就是最大极限的运用cpu的资源，也就是说，当体系中只需有可运转的进程，就不能让cpu处于闲暇的状况，假如体系中没有安排妥当的进程时，则cpu会运转一个idle进程。
1.多使命
多使命操作体系就是可以一起并发的交互履行多个进程的操作体系，需求留意这里是并发，而不是并行。假如你的核算机有两个或许两个以上的cpu那么，你的核算机就可以真实一起、并行的履行多个使命。多使命操作体系可以分为两类：抢占式多使命和非抢占式多使命。
抢占式多使命中，由调度程序来决议什么时分中止一个进程的履行，这种由调度程序强行中止一个进程履行的动作称为抢占(preemption)。进程在被抢占之前运转的时刻是固定的，而且有一个专门的姓名，叫做时刻片(timeslice)。时刻片实际上是分配给每个进程的处理器时刻段。
而非抢占式多使命是由进程自己做出退让，在履行了一段时刻之后，自动地让出cpu。进程自动挂起自己的操作称为退让(yielding)，假如某个进程悬挂起来而且拒不作出退让的话，可能会导致操作体系溃散。
所以总述上面的两种状况，抢占式多使命就像“法令”，只需时刻到了，就把你撤下来。而非抢占式却像“品德”相同，你要是有品德，履行了一会之后，你就自己撤下来，假如有的“人”占着茅坑不拉屎，那其他进程除了用“品德”斥责它，也没有其他的方法了。
2.linux进程调度
linux开端的进程调度程序是十分原始的，很难习惯一些许多的可运转进程和多处理器环境。后来从linux2.5开端，对linux的进程调度程序做了大的调整，运用了称为O(1)的调度算法，这个算法引起算法行为而得名。O(1)调度算法尽管在数以十计的多处理器上能体现出近乎完美的特性和可扩展性，可是因为这个算法在调度交互进程的时分并没有体现出很抱负的作用。所以在linux2.6的开发初期，提出了CFS算法，即彻底公正调度算法。
3.战略
(1)IO耗费型进程和处理器耗费型进程
IO耗费型进程指的是进程的大部分时刻是用来等候IO的操作，例如图形用户界面(GUI)程序就归于IO耗费型程序，这个程序需求不断的监听来自用户的输入。这样的进程常常处于可运转的状况，可是每次运转的时刻都很短。
处理器耗费型进程是指进程的大部分时刻用在履行代码上，比方大型的核算程序MATLAB就归于处理器耗费型进程。
还有一些应用程序尽管划分为IO耗费型进程，可是也有处理器耗费型进程的特征。例如，字处理程序，在大多数时刻可能等候来自用户的输入，可是在某段时刻该程序又可能粘住处理器张狂的进行语法和拼写错误的查看。
调度程序需求在两个对立方针中寻觅平衡————进程的敏捷呼应和高吞吐量。unix和linux为了取得杰出的用户呼应，因而都倾向于调度IO耗费型进程。
(2)进程优先级
调度算法中最根本的一种就是依据进程优先级的调度，这是一种依据进程的价值和其对处理器的时刻需求来对进程分级的一种主意。一般的做法是优先级高的进程先履行，低的后运转，相同优先级的进程按轮转方法进行调度(一个接一个，重复进行)。在某些操作体系中，优先级高的进程的运用的时刻片也长一些。调度程序总是挑选优先级高的，而且时刻片没有竭尽的进程。
linux体系选用了两种不同类别的优先级，第一种是运用nice值，规模是从-20到+19，值越大表明优先级越低。这个优先级适用于一般的进程。
别的，linux对实时进程选用实时优先级，值从0-99，值越大代表优先级越高。实时进程的优先级都高于一般进程，因而这两个进程优先级是处于两个互不相交的规模内。
(3)时刻片
时刻片是一个数值，他表明进程在被抢占前可以继续运转的时刻。时刻片过长会导致体系对交互的呼应体现欠佳，时刻片过短，却又显着增大进程切换带来的处理器时刻耗费。所以IO耗费型进程和处理器耗费型进程的对立在这里又再次显现出来，IO耗费型进程不需求长的时刻片，而处理器耗费型进程则期望时刻片越长越好。
长时刻片将导致体系的交互性体现欠佳，许多的操作体系都很注重这一点，因而将时刻片设置的很短，如10ms。可是linux的CFS调度算法并没有直接分配时刻片到进程，它是将处理器的运用比分给了进程，这样进程取得的处理器的时刻是和体系负载密切相关的。这个份额还会遭到nice值的影响，nice值作为权重将调整进程运用处理器时刻的运用比。具有更高nice值(低优先级)的进程将被赋予低权重，然后损失一小部分处理器的运用比，而具有低nice值(高优先级)的进程江北赋予高权重，然后取得更多的处理器运用比。
