操作系统原理-第3章 处理机调度与死锁.pptxVIP

第三章 处理机调度与死锁;第3章 处理机调度与死锁;问题提出;处理机的三级调度;思考;;3.1.1 作业调度;作业状态转换图;作业调度;3.1.2 进程调度;进程调度的功能;进程调度方式;非抢占方式（Nonpreemptive）;抢占方式（Preemptive）;进程调度发生的时机;3.1.3 中级调度;引起中级调度的原因;第3章 处理机调度与死锁;3.2.1 调度队列模型;（2）具有高、低两级调度的调度队列模型;（3）同时具有三级调度的调度队列模型;3.2.2 选择调度方式和算法的准则;（1）面向用户的准则;周转时间;带权周转时间;（2）面向系统的准则;关于准则的说明;第3章 处理机调度与死锁;调度算法;1. 先来先服务调度算法;设有4道作业，它们的提交时间及执行时间如下表，若按先来先服务调度算法进行调度，试计算4个作业的平均周转时间和平均带权周转时间。;作业周转时间及带权周转时间的计算;先来先服务算法特点;2. 短作业优先调度算法;短作业优先调度算法例;短作业优先调度算法的特点;最短剩余时间优先调度算法*;最短剩余时间优先算法例;3. 优先权调度算法;按调度方式对优先权调度算法分类;非抢占式优先权算法;抢占式优先权调度算法;优先权的类型;静态优先权;动态优先权;4. 最高响应比优先调度算法;最高响应比优先调度算法;最高响应比优先算法例;分析进程的调度顺序;5. 时间片轮