4.1 进程调度_策略

    策略决定调度程序在何时让什么进程运行。调度器的策略往往决定系统的整体印象，并且，还要负责优化使用处理器时间。

 

4.1.1 I/O消耗型和处理器消耗型的进程

    进程可以被分为I/O消耗型和处理器消耗型。前者指进程的大部分时间用来提交I/O请求或是等待I/O请求。因此，这样的进程经常处于可运行状态，但通常都是运行短短的一会儿，因为它在等待更多的I/O请求时最后总会阻塞。相反，处理器消耗型进程把时间大多用在执行代码上。除非被抢占，否则它们通常都一直不停地运行。

    调度策略通常要在两个矛盾的目标中间寻找平衡:进程响应迅速(响应时间短)和最大系统利用率(高吞吐量)。

 

4.1.2 进程优先级

    调度算法中最基本的一类就是基于优先级的调度。优先级高的进程先运行，低的后运行，相同优先级的进程按轮转方式进行调度。在包括Linux在内的某些系统中，优先级高的进程使用的时间片也较长。

    Linux实现了一种基于动态优先级的调度方法。一开始，该方法先设置基本的优先级，然而它允许调度程序根据需要来加、减优先级。

    Linux内核提供了两组独立的优先级范围。第一种是nice值，范围从-20到+19，默认值是0。nice值越大优先级越低。另外nice值也用来决定分配给进程的时间片的长短。nice值为-20的进程可能获得的时间片最长，nice值为19的进程获得的时间片可能最短。第二范围是实时优先级，其值是可配置的，默认情况下它的范围是从0到99。

 

4.1.3 时间片

    时间片是一个数值，它表明进程在被抢占前所能持续运行的时间。注意，进程并不是一定非要一次就用完它所有的时间片。

    当一个进程的时间片耗尽时，就认为进程到期了。没有时间片的进程不会再投入运行，除非等到其他所有的进程都耗尽了它们的时间片。在那个时候，所有进程的时间片会被重新计算。

 

4.1.4 进程抢占

 

4.1.5 调度策略的活动