Linux进程调度（2）

wt_tokey

　　从调度的角度，Linux把进程分成140个优先等级，其中0级到99级是分给实时进程的，100级到139级是分给非实时进程的。每个优先等级都有一个运行对列，这样就有140个运行队列。级数越小优先度越高。调度程序从0级到139级依次询问每个运行队列是否有可执行进程。询问的方法是通过访问一个bitmap，这个位图共有160bits，前140位与140个运行队列一一对应，后20位空闲。在每个运行队列里又把进程分成两组队列，active队列和expired队列。active队列相当于前面说的那个圆盘，里面的进程是被分配了时间片的。expired队列相当于圆盘外的“替补席”。一般来说，active队列里的进程用完其时间片后，就被送到expired队列里（也可能由于要和某个外设同步而被直接送到“休息室”--由可执行状态变成等待状态）。当active队列里的进程都被送出去的时候，就把active队列和expired队列互换一下，原来的active队列变成expired队列，原来的expired队列变成active队列。这就是Linux进程调度的基本思路。
    Linux进程的优先级有两种，静态优先级和动态优先级。
    静态优先级是初始优先级，它决定时间片的大小。
        时间片大小 = （140 - 静态优先级） X 20 ;( 静态优先级
        时间片大小 = （140 - 静态优先级） X 5 ;( 静态优先级 >= 120)
    和静态优先级有关的一个变量叫做nice。进程外部可以通过调整nice值改变静态优先级。
        静态优先级 = 120 - nice值
    动态优先级是在调度的过程中不断变化的。它决定该进程被送到140个运行队列中的哪一个。
        动态优先级 = max(100, min(静态优先级 - bonus + 5, 139))
    和动态优先级有关的一个变量叫做bonus。动态优先级所谓的“动态”就体现在bonus的变化上。bonus的值和进程的睡眠时间反相关，睡眠时间越长bonus值越大，睡眠时间越短bonus值越小。bonus的取值范围是0-10。另外bonus还有一个作用就是可以作为区分交互进程和批处理进程的标准。
        当 bonus - 5 >=静态优先级 / 4- 28 时，该进程被看作交互进程。
        当 bonus - 5


本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u3/91477/showart_1818604.html