该算法是指短作业或短进程优先调度的算法。短进程优先调度算法是选择就绪队列中 估计运行时间最短的进程技入执行,它既可采用抢占方式,也可采用非抢占方式。抢占的 Sw算法通常也叫做最短剩余时间优先算法。SFF算法能有效地缩短作业的平均周转时间, 提高系统的吞吐量,但不利于长作业和紧迫作业的运行。由于估计的运行时间不一定准确, 因而它不一定能真正做到短作业优先。 (3)高响应比优先调度(HRRN算法 (4))最高优先权优先调度算法 这是一种最常用的进程调度算法,即把处理机分配给优先权最高的进程。进程的优先权用 于表示进程的重要性及运行的优先性,通常分为两种:静态优先权和动态优先权 静态优先权是在创建进程时确定的;确定之后在整个进程运行期间不再改变。确定静态优 先权的依据有进程的类型、进程所使用的资源、进程的估计运行时间等因素。进程所索取的 资源越多,估计的运行时间越长,进程的优先权越低。进程类型不同,优先权也不同,如联机用 户进程的优先权高于脱机用户进程的优先权 动态优先权是指在创建进程时,根据系统资源的使用情况和进程的当前特点确定一个优 先权,在进程运行过程中再根据情况的变化调整优先权。动态优先权一般根据进程占有CPU 时间的长短、进程等待CPU时间的长短等因素确定。占有处理机的时间愈长,则优先权越低: 等待时间越长,优先权越高 基于优先权的调度算法还可按调度方式不同分为非剥夺优先权调度算法和可剥夺优先权 调度算法。 (5)时间片轮转调度算法 在这种调度算法中,系统将所有就绪进程按到达时间的先后次序排成一个队列,进程调度 程序总是选择队列中的第一个进程执行,且仅能执行一个时间片。在使用完一个时间片后,即 使进程并未完成其运行,也必须将处理机交给下一个进程。 时间片的长短对计算机系统的影响很大。如果时间片大到让一个进程足以完成其全部工 作,这种算法就退化为先来先服务算法。若时间片很小,那么处理机在进程之间的转换工作过 于频繁,处理机真正用于运行用户程序的时间将减少。时间片长短的值应能使分时用户得到好 的响应时间。 (6)多级反馈队列调度算法 在采用多级反馈队列调度算法的系统中,调度算法的实施过程如下: 首先应设置多个就绪队列,并为各个队列赋予不同的优先权。第一个队列的优先权最高, 第二队列次之,其余队列的优先权逐个降低 其次,赋予各个队列中进程执行时间片的大小也各不相同,在优先权愈高的队列中,每个 进程的执行时间片就规定得愈小。例如,第i+1队列的时间片是第i队列时间片的两倍。 第三,当一个新进程进入内存后,首先将它放入第一队列的末尾,按先来先服务的原则排 队等待调度。当轮到该进程执行时,如能在该时间片内完成,便可准备撤离系统:如果它在 个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾,再同样地按先来先服务 原则等待调度执行:如果它在第二队列中运行一个时间片后仍未完成,再以同样方法将它转入 第三队列。如此下去,当一个长作业从第一队列降到最后一个队列后,在最后一个队列中使用 时间片轮转方式运行 第四,仅当第一队列空闲时,调度程序才调度第二队列中的进程运行:仅当第1至(i一1 队列均为空时,才会调度第i队列中的进程运行。如果处理机正在第i队列中为某进程服务时, 又有新进程进入优先权较高的队列,则此时新进程将抢占正在运行进程的处理机,即由调度程 序把正在执行进程放回第i队列末尾,重新将处理机分配给新进程 4.实时调度该算法是指短作业或短进程优先调度的算法。短进程优先调度算法是选择就绪队列中 估计运行时间最短的进程技入执行,它既可采用抢占方式,也可采用非抢占方式。抢占的 SW 算法通常也叫做最短剩余时间优先算法。SPF 算法能有效地缩短作业的平均周转时间, 提高系统的吞吐量,但不利于长作业和紧迫作业的运行。由于估计的运行时间不一定准确, 因而它不一定能真正做到短作业优先。 （3）高晌应比优先调度(HRRN)算法 （4））最高优先权优先调度算法 这是一种最常用的进程调度算法,即把处理机分配给优先权最高的进程。进程的优先权用 于表示进程的重要性及运行的优先性,通常分为两种:静态优先权和动态优先权。 静态优先权是在创建进程时确定的;确定之后在整个进程运行期间不再改变。确定静态优 先权的依据有进程的类型、进程所使用的资源、进程的估计运行时间等因素。进程所索取的 资源越多,估计的运行时间越长,进程的优先权越低。进程类型不同,优先权也不同,如联机用 户进程的优先权高于脱机用户进程的优先权。 动态优先权是指在创建进程时,根据系统资源的使用情况和进程的当前特点确定一个优 先权,在进程运行过程中再根据情况的变化调整优先权。动态优先权一般根据进程占有 CPU 时间的长短、进程等待 CPU 时间的长短等因素确定。占有处理机的时间愈长,则优先权越低； 等待时间越长,优先权越高。 基于优先权的调度算法还可按调度方式不同分为非剥夺优先权调度算法和可剥夺优先权 调度算法。 （5）时间片轮转调度算法 在这种调度算法中,系统将所有就绪进程按到达时间的先后次序排成一个队列,进程调度 程序总是选择队列中的第一个进程执行,且仅能执行一个时间片。在使用完一个时间片后,即 使进程并未完成其运行,也必须将处理机交给下一个进程。 时间片的长短对计算机系统的影响很大。如果时间片大到让一个进程足以完成其全部工 作,这种算法就退化为先来先服务算法。若时间片很小,那么处理机在进程之间的转换工作过 于频繁,处理机真正用于运行用户程序的时间将减少。时间片长短的值应能使分时用户得到好 的响应时间。 （6）多级反馈队列调度算法 在采用多级反馈队列调度算法的系统中,调度算法的实施过程如下： 首先应设置多个就绪队列,并为各个队列赋予不同的优先权。第一个队列的优先权最高, 第二队列次之,其余队列的优先权逐个降低。 其次,赋予各个队列中进程执行时间片的大小也各不相同,在优先权愈高的队列中,每个 进程的执行时间片就规定得愈小。例如,第 i+1 队列的时间片是第 i 队列时间片的两倍。 第三,当一个新进程进入内存后,首先将它放入第一队列的末尾,按先来先服务的原则排 队等待调度。当轮到该进程执行时,如能在该时间片内完成,便可准备撤离系统；如果它在一 个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾,再同样地按先来先服务 原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成,再以同样方法将它转入 第三队列。如此下去,当一个长作业从第一队列降到最后一个队列后,在最后一个队列中使用 时间片轮转方式运行。 第四,仅当第一队列空闲时,调度程序才调度第二队列中的进程运行:仅当第 1 至(i 一 1〉 队列均为空时,才会调度第i队列中的进程运行。如果处理机正在第i队列中为某进程服务时, 又有新进程进入优先权较高的队列,则此时新进程将抢占正在运行进程的处理机,即由调度程 序把正在执行进程放回第 i 队列末尾,重新将处理机分配给新进程。 4.实时调度