第3章 处理机调度与死锁2.pptx

第三章 处理机调度与死锁 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 教学目的：熟悉各种调度算法。 教学重点：掌握各种调度算法的原理、优 点和缺点。 教学难点：各种调度算法的原理以及有关 计算。 3.3 调度算法 3.2.1 先来先服务和短作业(进程)优先调度算法 1. 先来先服务调度算法 (FCFS) (1) 策略：按作业(进程）提交的先后次序进行调度。 (2) 特点： 简单，易实现。 (3) 讨论周转时间与带权周转时间 (单位：十进制小时) 1 8.00 １.10 2 8.50 0.50 3 9.00 0.30 4 9.50 0.10 作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 平均周转时间 t = 平均带权周转时间 w = (3) 讨论周转时间与带权周转时间 (单位：十进制小时) 平均周转时间 t = 0. 9 平均带权周转时间 w = 2. 8 8.00 9.10 1.10 1 9.10 9.60 1.10 2.2 9.60 9.90 0.90 3 9.90 10.00 0.50 5 1 8.00 １.10 2 8.50 0.50 3 9.00 0.30 4 9.50 0.10 作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 (4)评价：没考虑作业(进程)的优先级。算法性能最差。 原因：当短作业(进程)排在长作业(进程)后面时，等待时间变长，造成平均周转时间和平均带权周转时间变长。 　　 运行时间　　　 周转时间 　改进：短作业排在长作业前面 2. 短作业(进程)优先调度算法（SJF/SPF） (1) 策略：按作业运行的时间长短进行调度。 (2) 特点：易实现，系统吞吐量高。 只照顾短作业，而没有考虑长作业的利益。 (3) 讨论周转时间与带权周转时间 1 8.00 １.10 2 8.50 0.50 3 9.00 0.30 4 9.50 0.10 平均周转时间 t = 平均带权周转时间 w = 作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 8.00 9.10 1.10 1 9.10 9.40 0.40 1.33 1 8.00 １.10 2 8.50 0.50 3 9.00 0.30 4 9.50 0.10 平均周转时间 t = 0 . 825 平均带权周转时间 w = 2 . 532 9.40 9.90 1.40 2.8 9.90 10.00 0.50