计算机操作系统作系统第3章.pptVIP

　　2．多级反馈队列调度算法 　　(1) 设置多个就绪队列，第一个队列优先级最高，第二个队列次之…。 优先权愈高的队列时间片愈小。 多级反馈队列调度算法 　　(2) 新进程进入放入第一队列末尾，按FCFS调度。 如果它在一个时间片结束时尚未完成，将该进程转入第二队列末尾，再同样按FCFS原则调度…… 长作业(进程)从第一队列依次降到第n队列后，在第n队列中采取按时间片轮转的方式运行。 　　(3) 仅当第一队列空闲，调度程序才调度第二队列中的进程运行；仅当第1～(i-1)队列均空时，才会调度第i队列中的进程运行。 如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1～(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程。 　　3．多级反馈队列调度算法的性能 　　(1) 终端型作业用户。作业通常较小，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意。 (2) 短批处理作业用户。如果仅在第一队列中执行一个时间片即可完成，用户都感到满意。稍长的作业通常在第二队列和第三队列各执行一个时间片即可完成，周转时间仍然较短。 　　(3) 长作业依次在第1，2，…，n个队列中运行，然后再