多级反馈队列调度ppt课件

1、多级反响队列调度多级反响队列调度最复杂的算法多级反响队列算法多级反响队列算法Multilevel Feedback Queue, MFQ 多级反响队列调度算法是一种多级反响队列调度算法是一种CPU处置机调度算处置机调度算法，它不用事先知道各种进程所需的执行时间，而且法，它不用事先知道各种进程所需的执行时间，而且还可以满足各种类型进程的需求，因此它是目前被公还可以满足各种类型进程的需求，因此它是目前被公认的一种较好的进程调度算法。认的一种较好的进程调度算法。 UNIX操作系统采取操作系统采取的便是这种调度算法。的便是这种调度算法。 设置多个就绪队列，并为各个队列赋予不同的优先级和不同长度的时间片

2、；第一个队列的优先级最高，进程所执行时间片最小。 新创建的进程挂到第一优先级的队列后，然后按 FCFS 原那么排队等待调度。当轮到其执行时，如它能在时间片内完成，便撤离系统；假设不能完成，便被挂入第二级队列后，； 仅当第一级队列空闲时，调度程序才调度第二级队列中的进程运转，依次类推；新进程可抢占低级进程的处置机。1 1多级反响队列调度算法的思想多级反响队列调度算法的思想2 2多级反响队列调度算法的表示图多级反响队列调度算法的表示图3 3多级反响队列调度算法的原理多级反响队列调度算法的原理1、设有N个队列Q1,Q2.QN，其中各个队列对于处置机的优先级是不一样的，也就是说位于各个队列中的作业(进

3、程)的优先级也是不一样的。普通来说，优先级Priority(Q1) Priority(Q2) . Priority(QN)。怎样讲，位于Q1中的任何一个作业(进程)都要比Q2中的任何一个作业(进程)相对于CPU的优先级要高也就是说，Q1中的作业一定要比Q2中的作业先被处置机调度，依次类推其它的队列。2、对于某个特定的队列来说，里面是遵照时间片轮转法。也就是说，位于队列Q2中有N个作业，它们的运转时间是经过Q2这个队列所设定的时间片来确定的为了便于了解，我们也可以以为特定队列中的作业的优先级是按照FCFS来调度的。3 3多级反响队列调度算法的原理多级反响队列调度算法的原理 不一样，这就是该算法设

4、计的精妙之处。各个队列的时间片是随着优先级的添加而减少的，也就是说，优先级越高的队列中它的时间片就越短。同时，为了便于那些超大作业的完成，最后一个队列QN(优先级最低的队列)的时间片普通很大。3、各个队列的时间片是一样的吗？4 4多级反响队列调度算法的描画多级反响队列调度算法的描画1、进程在进入待调度的队列等待时，首先进入优先级最高的Q1等待。2、首先调度优先级高的队列中的进程。假设高优先级中队列中已没有调度的进程，那么调度次优先级队列中的进程。例如：Q1,Q2,Q3三个队列，只需在Q1中没有进程等待时才去调度Q2，同理，只需Q1,Q2都为空时才会去调度Q3。3、对于同一个队列中的各个进程，按

5、照时间片轮转法调度。比如Q1队列的时间片为N，那么Q1中的作业在阅历了N个时间片后假设还没有完成，那么进入Q2队列等待，假设Q2的时间片用完后作业还不能完成，不断进入下一级队列，直至完成。4、在低优先级的队列中的进程在运转时，又有新到达的作业，那么在运转完这个时间片后，CPU马上分配给新到达的作业抢占式。5 5多级反响队列调度算法如何运作多级反响队列调度算法如何运作假设系统中有3个反响队列Q1,Q2,Q3，时间片分别为2，4，8。如今有3个作业J1,J2,J3分别在时间 0 ，1，3时辰到达。而它们所需求的CPU时间分别是3，2，1个时间片。1、时辰0 J1到达。于是进入到队列1 ， 运转1个

6、时间片 ， 时间片还未到，此时J2到达。2、时辰1 J2到达。 由于时间片依然由J1掌控，于是等待。 J1在运转了1个时间片后，曾经完成了在Q1中的2个时间片的限制，于是J1置于Q2等待被调度。如今处置机分配给J2。3、时辰2 J1进入Q2等待调度，J2获得CPU开场运转。5 5多级反响队列调度算法如何运作多级反响队列调度算法如何运作4、时辰3 J3到达，由于J2的时间片未到，故J3在Q1等待调度，J1也在Q2等待调度。5、时辰4 J2处置完成，由于J3，J1都在等待调度，但是J3所在的队列比J1所在的队列的优先级要高，于是J3被调度，J1继续在Q2等待。6、时辰5 J3经过1个时间片，完成。7、时辰6 由于Q1曾经空闲