OS3_2.pptVIP

应设置多个就绪队列，并为每个队列赋予不同的优先级。第一个队列的优先级最高，第二个队列次之，其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。 就绪队列1 就绪队列2 就绪队列n CPU 完成 新进程 q1 q2 qn 优先级 高 低 （q1﹤ q2 ﹤ q3 ···· ） 就绪队列1 就绪队列2 就绪队列n CPU 完成 新进程 q1 q2 qn 优先级 高 低 新进程进入内存后，首先将其放在第一队列的末尾，按FCFS原则排队等待调度。当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统；如果它在一个时间偏结束时尚未完成，调度程序便将该进程转入第二队列的末尾，…如此下去，最后一个队列中采取时间片轮转的方式运行。 执行一个时间片 执行完退出 未完成，进入就绪队列2，···· 最后一个队列，按时间片轮转 仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。 如果是抢占方式，则进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。 就绪队列1 就绪队列2 就绪队列n CPU 完成 新进程 q1 q2 qn 优先级 高 低 * 多级反馈队列调度算法具有较好的性能，能很好地满足各种类型用户的需要。 （1）终端型用户。由于终端型作业用户所提交的作业大