多级反馈队列调度算法
系统:MacOS12.0.1
软件版本:
多级反馈队列调度算法不需要预先知道各种进程的执行时间,也能满足各种类型进程的需要。它是目前公认的好的进程调度算法。
调度机制:设置多个就绪队列。在系统中设置多个就绪队列,并赋予每个队列不同的优先级,从第一个队列开始,依次递减。不同的队列进程给出的执行时间也是不同的。优先级越高,时间片越小。根据队列优先级调度:调度根据优先级最高的队列中的进程运行,只有当第一个队列空空闲时,才调度第二个队列进程执行。如果在低优先级队列的执行中有一个高优先级队列进程在执行,那么这个进程应该立即放在队列的末尾,并且应该把处理器分配给新的高优先级进程。