多级反馈队列调度算法


多级反馈队列调度算法

文章插图
多级反馈队列调度算法不需要事先知道各种进程所需要的执行时间,还可以较好地满足各种类型进程的需要,是目前公认的一种较好的进程调度算法 。
【多级反馈队列调度算法】调度机制:设置多个就绪队列 。在系统中设置多个就绪队列,并为每个队列赋予不同的优先级,从第一个开始逐个降低 。不同队列进程中所赋予的执行时间也不同,优先级越高,时间片越小 。按队列优先级调度:调度按照优先级最高队列中诸进程运行,仅当第一队列空闲时才调度第二队列进程执行 。若优先级低队列执行中有优先级高队列进程执行,应立刻将此进程放入队列末尾,把处理机分配给新到高优先级进程 。