多级反馈队列调度算法规则解释

综合了优先级调度,时间片调度,先进先出调度,多队列调度的集大成者
以下叙述,综上之图
首先,有从高到低的三个优先级不同的就绪队列
每个就绪队列还对应着一个时间片,越高级的队列时间片越小,由图可见
再者,每个队列都遵循先进先出规则
新进程过来,必到第一级队列走一遭,时间片转完,运行完就滚,反之就跑到下一级
cpu每次调度都会选择优先级高的队列里的进程,若第一级队列里来了进程,且cpu中运行的进程优先级比它低级,cpu就会踢出该进程,让它滚回自己原先的队列(插入队尾),并让第一级队列里的新进程去cpu走一遭
总之,一个进程运行被打断会回到原先队列队尾,运行一个时间片没运行完就会被放到更低一级的就绪队列,队列里多个进程按照先进先出运行
ok,完了,很简单,不过较于之前的算法可能算是复杂点