进程调度

bing_fox

背景:
  cpu只有那么1-4个,每个cpu在同一时刻只能运行一个进程.而系统中绝不会只有一个进程存在,于是我们需要一个策略来调度这些诸多的进程来有效地使用有限的几个cpu.
正文:
1.cpu是盒子,进程是货物,不同颜色的货物具有不同的重要性
  货物有几百上千个,盒子只有1-4个.每个盒子体积只能装下一个货物,对于重要颜色的货物要重要对待.情况就是如此,问你怎么能最有效地安排货物装到盒子里去?
2.最基本的策略
抢占式
非抢占式
3.进程类型
IO消耗型:多是对IO请求和等待,运行频率要高,但时间要短
处理器消耗型:多是执行代码,运行频率要低,但时间要长
4.优先级
nice >>>-20~19,默认是0,越小优先级越高.动态可改变
5.时间片
5ms-100ms(define)-800ms
>>>时间片耗尽则不再运行,直到其他程序也耗尽时间片,然后再重新分配.
6.抢占
如果一个进程进入TASK_RUNNING,则与现在正在运行的进程比较,优先级高的话就替换.
如果当前运行进程时间片变为0,会被下面的进程抢占.
>>>想象一个字符编码程序和一个视频编码程序的策略.
7.高度算法
7.1可执行队列结构struct runqueue >>>kernel/sched.h
>>>每个结构对应一个cpu
>>>切换时要锁住结构
>>>自旋:等钥匙的活动.
7.2优先级数组
  struct prio_array,每个runqueue有两个,一个当前一个过期.
  成员中有一个位图,来标记各优先级是否需要运行.
7.3重新计算时间片
  当时片耗尽时便被从活动优先级数组转移到过期优先级数组中,在此之前新的时间片被计算出来,下面要做的就是将之再移回活动优先级数组.这只是指针操作.由schedule()完成,其执行时间恒定.


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