07处理机调度1.ppt

在时间片轮转法中，就绪进程按照先来先服务的原则排队，每个进程轮流地运行大小相等的时间片，对短作业和I/O操作较高的作业是不利的。如果有紧急进程进入就绪队列，并不能得到及时响应。 2 多级反馈队列调度算法 多级反馈队列调度算法，事先不必知道各种进程所需的执行时间，而且还可以满足各种类型进程的需要，因而是目前公认的较好的调度算法。 2 多级反馈队列调度算法 多级反馈队列调度的要求： 设置多个就绪队列，各个队列赋予不同的优先级。优先级越高，每个进程的执行时间片越小。 一个新进程进入内存后，首先将它放入第一队列末尾。如果它能够在一个时间片内完成，则可撤离。否则将其转入第二队列末尾。 仅当第一队列空闲时，才调度第二队列中的进程运行。新来的进程如果优先级较高，可以抢占正在运行进程的处理机。 优先权高 一级 二级 n级 就绪队列1 就绪队列2 就绪队列n （先来先服务） （先来先服务） （轮转） 剥夺 S1至CPU S1至CPU 至CPU 低 时间片短 时间片S1S2S3 长 在采用多级反馈队列调度算法的系统中，调度算法的实施过程如下： 3、多级反馈队列调度算法的性能 1、终端型作业用户：作业通常较小，一个时间片就可完成。 2、对于中短批处理型作业：只需少量几个时间片就可完成，周转时间依然较短。 3、长批处理作业用户（不会长