3.13选择调度方式和算法的若干准则 令二、面向系统的准则 吞吐量高(特别于批处理):单位时间完成作 业数 2.处理机利用率好:(因CPU贵,特别于大中型 多用户系统) 3.各类资源的平衡利用。(?折算标准) 座空會 处理机调度与死锁
处理机调度与死锁 ❖ 二、面向系统的准则 ٭ 1．吞吐量高（特别于批处理）：单位时间完成作 业数 ٭ 2．处理机利用率好：（因CPU贵，特别于大中型 多用户系统） ٭ 3．各类资源的平衡利用。（？折算标准） 3.1.3选择调度方式和算法的若干准则
3.2调度算法是一个资源分配问题 令321先来先服务和短作业(进程)优先调度算法 * 1. FCFS 特点:简单,有利于长作业即CPU繁忙性作业 2短作业进程优先调度算法:S(P)F 提高了平均周转时间和平均带权周转时间(从而提 高了系统吞吐量) 特点:对长作业不利,有可能得不到服务(饥饿) 估计时间不易确定 处理机调度与死锁
处理机调度与死锁 3.2调度算法——是一个资源分配问题 ❖ 3.2.1先来先服务和短作业（进程）优先调度算法 ٭ 1.FCFS ▪ 特点：简单，有利于长作业 即CPU繁忙性作业 ٭ 2.短作业进程优先调度算法：SJ(P)F ▪ 提高了平均周转时间和平均带权周转时间（从而提 高了系统吞吐量） ▪ 特点：对长作业不利，有可能得不到服务（饥饿） ▪ 估计时间不易确定
例 进程名到达时服务时开始执完成时周转时带权周 间 行时间间 转时间 A 0 B 100 101 100 102 100 100 100 102 202 199 99 处理机调度与死锁
处理机调度与死锁 例 进程名 到达时 间 服务时 间 开始执 行时间 完成时 间 周转时 间 带权周 转时间 A 0 1 0 1 1 1 B 1 100 1 101 100 1 C 2 1 101 102 100 100 D 3 100 102 202 199 1.99
图34FCFS和SJF比较 进程名 A B C DE平均 到达时间 01234 服务时间 43524 FCFS 完成时间 47121418 周转时间46 1011149 带权周转时间122553.528 SJF 完成时间 4918613 周转时间 4816398 带权周转时间12.673,11.52.252.1 处理机调度与死锁
处理机调度与死锁 图3.4FCFS和SJF比较 进程名 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 FCFS 完成时间 4 7 12 14 18 周转时间 4 6 10 11 14 9 带权周转时间 1 2 2 5.5 3.5 2.8 SJF 完成时间 4 9 18 6 13 周转时间 4 8 16 3 9 8 带权周转时间 1 2.67 3.1 1.5 2.25 2.1
322高优先权优先调度算法 令1优先权调度算法类型 非抢占式优先权算法 抢占式优先权算法,实时性更好。 令2优先权类型 *1.静态优先权: 进程优先权在整个运行期不变。 确定优先权依据 (1)进程类型 -(2)进程对资源的需求 (3)根据用户需求。 特点:简单,但低优先权作业可能长期不被 调度。 处理机调度与死锁
处理机调度与死锁 3.2.2高优先权优先调度算法 ❖ 1.优先权调度算法类型 非抢占式优先权算法 ٭ ٭ 抢占式优先权算法，实时性更好。 ❖ 2.优先权类型： ٭ 1．静态优先权： ▪ 进程优先权在整个运行期不变。 ▪ 确定优先权依据 – （1）进程类型 – （2）进程对资源的需求； – （3）根据用户需求。 ▪ 特点：简单，但低优先权作业可能长期不被 调度