第三章处理机调度与死锁 2.短作业进程优先调度算法(SJF/SPF) 于作业调度的:SJF调度算法。以进入系统的作 业所要求的CPU时间为标准,总选取估计计算时间 最短的作业投入运行。 于进程调度砂:SPF调度算法。从就绪队列中选 出估计运行时间最短的进程,将处理机分配给它 算法易于实现,能有效降低作业的平均等待时间。 缺点是:对长作业不利,有可能导致长作业(进程) 长期不被调度;未能依据作业的紧迫程度来划分执 行的优先级;难以准确估计作业(进程)的执行时 间,从而影响调度性能
第三章 处理机调度与死锁 2. 短作业(进程)优先调度算法（SJF/ SPF） ▪ 用于作业调度时： SJF调度算法。以进入系统的作 业所要求的CPU时间为标准，总选取估计计算时间 最短的作业投入运行。 ▪ 用于进程调度时： SPF调度算法。从就绪队列中选 出估计运行时间最短的进程，将处理机分配给它。 ▪ 算法易于实现，能有效降低作业的平均等待时间。 缺点是：对长作业不利，有可能导致长作业（进程） 长期不被调度；未能依据作业的紧迫程度来划分执 行的优先级；难以准确估计作业（进程）的执行时 间，从而影响调度性能
例 进程名 A b C D E平均 情到达时间0 况 服务时间4 完成时间 FCFS 周转时间4610114 带权周转时间 225.53.5 先成时间④间1包一匿行步 SJF 周转时间48163 带权周转时间12.67311.2.252.1
第三章 处理机调度与死锁 1 3 5 2 4 运行步骤 例：
第三章处理机调度与死锁 322高优先权优先调度算法 B于作业调度时:系统将从后备队列中选择若 干个优先权最高的作业装入内存。 团干进程调度时:该算法把处理机分配给就绪 队列中优先权最高的进程。 非抢占式优先权算法 抢占式优先权调度算法
第三章 处理机调度与死锁 3.2.2 高优先权优先调度算法 ▪ 用于作业调度时：系统将从后备队列中选择若 干个优先权最高的作业装入内存。 ▪ 用于进程调度时：该算法把处理机分配给就绪 队列中优先权最高的进程。 ➢非抢占式优先权算法 ➢抢占式优先权调度算法
第三章处理机调度与死锁 优先权的类型: 静态优先权 在创建进程时确定的,且在进程的整个运行期间保 持不变。 静态优先权法简单易行,但随着进程的推进,其优 先权可能与进程的情况不再相符 动态优先权 在创建进程时所确定的优先权,可以随着进程的推 进而改变。 例如:可以规定就绪进程的优先权随着等待时间的 增长以速度a增加;正在执行进程的优先权以速度b 下降,这样便可防止一个长作业长期垄断处理机
第三章 处理机调度与死锁 优先权的类型： ▪ 静态优先权 在创建进程时确定的，且在进程的整个运行期间保 持不变。 静态优先权法简单易行，但随着进程的推进，其优 先权可能与进程的情况不再相符。 ▪ 动态优先权 在创建进程时所确定的优先权，可以随着进程的推 进而改变。 例如：可以规定就绪进程的优先权随着等待时间的 增长以速度 a 增加；正在执行进程的优先权以速度 b 下降，这样便可防止一个长作业长期垄断处理机
第三章处理机调度与死锁 3.高响应比优先调度算法(HRRF): 实际上是一种动态优先权调度算法。 FCFS与SJF/SPF是片面的调度算法。FCFS只 考虑作业等候时间而忽视了作业的计算时间 SJF/SPF只考虑用户估计的作业计算时间而忽视 了作业等待时间。 HRRF是介乎这两者之间的折衷算法,既考虑 作业等待时间,又考虑作业的运行时间,既照顾 短作业又不使长作业的等待时间过长,改进了调 度性能。但每次调度前,都要进行响应比的计算, 会增加系统开销
第三章 处理机调度与死锁 3. 高响应比优先调度算法（HRRF）： ▪ 实际上是一种动态优先权调度算法。 ▪ FCFS与SJF/SPF是片面的调度算法。FCFS只 考虑作业等候时间而忽视了作业的计算时间， SJF /SPF只考虑用户估计的作业计算时间而忽视 了作业等待时间。 ▪ HRRF是介乎这两者之间的折衷算法，既考虑 作业等待时间，又考虑作业的运行时间，既照顾 短作业又不使长作业的等待时间过长，改进了调 度性能。但每次调度前，都要进行响应比的计算， 会增加系统开销