多级反馈队列调度算法

2024-08-14 20:16:31
品牌型号:AppleMac Book Pro 13.3
系统:MacOS12.0.1

多级反馈队列调度算法不需要事先知道各种进程所需要的执行时间,还可以较好地满足各种类型进程的需要,是目前公认的一种较好的进程调度算法。

调度机制:设置多个就绪队列。在系统中设置多个就绪队列,并为每个队列赋予不同的优先级,从第一个开始逐个降低。不同队列进程中所赋予的执行时间也不同,优先级越高,时间片越小。按队列优先级调度:调度按照优先级最高队列中诸进程运行,仅当第一队列空闲时才调度第二队列进程执行。若优先级低队列执行中有优先级高队列进程执行,应立刻将此进程放入队列末尾,把处理机分配给新到高优先级进程。