多级反馈队列调度算法 | 1) 同级队列采用时间片抢占式，优先权为FCFS； 2) 不同队列采用立即抢占式，优先权为队列级数； 3) 时间片到未完成则降级（最低级除外，最低级采用时间片轮转）； 4) 仅当高优先级队列为空时，才处理低优先级队列； | 1) 设置多个就绪队列，第一个队列的优先级最高，其余各队列的优先级逐个递减，且优先级越高的队列其时间片越小； 2) 当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS原则排队等待调度；如果它在一个时间片结束时尚未完成，则将其转入第二队列的末尾，……；在最后一队列中采取时间片轮转的方式运行； 3) 仅当第1~i-1队列均空时，才调度第i队列中的进程运行，若第i队列中的进程正在运行时，有新进程进入第1~i-1中的任一队列，则该进程抢占当前正在运行的进程，同时将正在运行的进程放回第i队列的末尾。 |
