Linux进程调度-优先级

870阅读 0评论2014-11-15 644924073
分类:LINUX

  从调度的角度,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
上一篇:Linux如何实现O(1)进程调度(bitmap方法)
下一篇:窥探 kernel --- 进程调度的目标,nice值,静态优先级,动态优先级,实时优先级