软件技术基础15--os进程调度

1、软件技术基础软件技术基础制作主讲段景山2l处理机的管理功能分为：处理机的管理功能分为：v进程的描述进程的描述v进程的控制进程的控制v进程的同步进程的同步v进程的通信进程的通信v进程的调度进程的调度34进程调度引言进程调度引言5调度类型调度类型6作业调度作业调度其它其它作业成批进入作业成批进入输入井输入井输出井输出井内存内存7进程调度进程调度8进程调度过程进程调度过程CPU就绪队列就绪队列交互用户交互用户1239进程调度方式进程调度方式10中级调度（扩展）中级调度（扩展）11单级调度队列模型单级调度队列模型交互用户交互用户12二级调度队列模型二级调度队列模型在批处理或类似系统中在批处理或类似系统

2、中需要从外存后备队列中调入作业需要从外存后备队列中调入作业133 3）三级调度模型（扩展）三级调度模型（扩展）14进程调度原因进程调度原因交互用户交互用户现进程运行完毕现进程阻塞优先权高的进程进入就绪队列现进程“超时”15进程调度算法准则进程调度算法准则16进程调度算法类型进程调度算法类型17FCFSFCFSFCFSFCFS18CPU就绪队列就绪队列12319SCBFSCBFn+1nnt （1 ） 20调度算法评价指标调度算法评价指标周转时间（Trunaround Time）进程第一次进入就绪队列到进程运行结束的时间间隔TT 等待时间(WT) 服务时间(ST)平均周转时间（ATT）系统各进程周

3、转时间的平均值ATT TT / N带权周转时间（QTT）进程周转时间与系统服务时间的比值QTT = TT / 服务时间平均带权周转时间（AQTT）例例AQTT = QTT / N21调度算法比较例调度算法比较例22调度算法比较例调度算法比较例23RRRR等时间片等时间片u典型如分时系统，从用户敲键到字符显示在用户终端屏幕上调度算法评价指标调度算法评价指标降低响应时间就需要：减少排队长度缩短CPU周期25RRRR时间片时间片q NT =q NT=26RRRR不等时间片不等时间片27前、后台调度前、后台调度28前、后台调度前、后台调度29HPFHPF30HPFHPF31HPFHPF静态优先权静态优

4、先权32HPFHPF动态优先权动态优先权33多级反馈队列多级反馈队列34多级反馈队列算法多级反馈队列算法优先级高低短长35多级反馈队列性能多级反馈队列性能死锁死锁死锁死锁Proc1s2Proc2s1Proc3s3Proc4死锁的原因死锁的原因3839死锁原因死锁原因40死锁原因死锁原因P(s1)P(s2).V(s2)V(s1)P(s1)P(s2).V(s2)V(s1)41死锁产生的必要条件死锁产生的必要条件42死锁产生的必要条件死锁产生的必要条件43死锁的解决死锁的解决44预防死锁预防死锁45避免死锁避免死锁46避免死锁例避免死锁例47避免死锁例避免死锁例48避免死锁例避免死锁例49死锁的检测与解除死锁的检测与解除50死锁的检测死锁的检测P1P1P151资源分配图的化简资源分配图的化简l1）在图中找出一个不阻塞，）在图中找出一个不阻塞，又不孤立的结点（看申请是又不孤立的结点（看申请是否能成功）否能成功）l2）削去该结点的所有边，使）削去该结点的所有边，使结点成为孤立结点结点成为孤立结点l3）继续步骤）继续步骤1直到所有的结直到所有的结点都