处理机管理和死锁.pptVIP

第三章处理机管理和死锁 处理机管理的工作是对CPU资源进行合理的分配使用，以提高处理机利用率，并使各用户公平地得到处理机资源。这里的主要问题是处理机调度算法和调度算法特征分析。 主要内容 3.1处理机调度的基本概念 3.2调度算法 3.3实时调度 3.4多处理机系统中的调度 3.5产生死锁的原因与必要条件 3.6预防死锁的方法 3.7死锁的检测与解除 3.1处理机调度的基本概念 高级调度 低级调度 中级调度 调度队列的模型 选择调度方式和调度算法的若干准则 调度种类 schedule 高级调度high scheduling 又叫作业调度、长线调度longtermscheduling 过程：把外存上处于后备队列中的哪些作业调入内存，并为他们创建进程、分配必要资源，然后将新创建的进程插入就绪队列，准备执行 在每次调度时，需要做以下两个决定： 1接纳多少个作业 取决于多道程序度 2接纳哪些作业 取决于调度算法 低级调度 低级调度low scheduling 又叫进程调度、短程调度.用来决定就绪队列中哪个进程获得处理机。然后又分派程序执行把处理机分配给进程 处理机的两种调度方式 1非抢占方式 可能引起进程调度的原因有：a b c 2抢占方式 抢占原则： 优先权 短作业（进程） 时间片 中级调度 引入中级调度的主要目的是？ 提高内存利用率和提高系统吞吐量 过程：把暂时不能运行的进程调度到外存上去等待； 调度队列模型 仅有进程调度的调度队列模型（分时OS） 具有高级和低级的调度队列模型（批处理OS） 具有三级调度的模型 内存就绪 外存就绪 内存阻塞 外存阻塞 调度算法的准则 面向用户的原则 周转时间短 响应时间快 截止时间的保证 面向系统的原则 系统吞吐量高 处理机利用率好 各类资源均衡使用 3.2调度算法 3.2.1先来先服务短作业优先 先来先服务 短作业优先 3.2.2高优先权优先 优先权调度算法的种类 优先权的类型 高响应比优先调度 3.2.3基于时间片的轮转算法 时间片轮转法 多极反馈队列 先来先服务 过程： 按照作业提交或进程变为就绪状态的先后次序，分派CPU； 当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式）。 在作业或进程唤醒后（如I/O完成），并不立即恢复执行，通常等到当前作业或进程出让CPU。最简单的算法。 特点： 比较有利于长作业，而不利于短作业。 有利于CPU繁忙的作业，而不利于I/O繁忙的作业。 短作业优先 又称为“短进程优先”SPN(Shortest Process Next)；这是对FCFS算法的改进，其目标是减少平均周转时间。 对预计执行时间短的作业（进程）优先分派处理机。通常后来的短作业不抢先正在执行的作业。 2. SJF的特点 优点： 比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间； 提高系统的吞吐量； 缺点： 对长作业非常不利，可能长时间得不到执行； 未能依据作业的紧迫程度来划分执行的优先级； 难以准确估计作业（进程）的执行时间，从而影响调度性能。 高优先权优先 高响应比优先调度算法 基于时间片的轮转调度算法 3.3实时调度 3.4多处理机系统中的调度 * *