处理机调度与死锁演示课件.pptVIP

精品 处理机死锁 第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 精品 上节回顾 死锁原因：竞争资源，顺序不当 死锁的必要条件：四个，P91 解决死锁的方法： 预防、避免、检测+解除 预防死锁三种方法：P94 避免死锁： 安全状态 银行家算法 安全性检查 精品 3.6.2 系统安全状态 1. 安全状态 所谓安全状态，是指系统能按某种进程顺序(P1, P2, …，Pn)(称〈P1, P2, …, Pn〉序列为安全序列)，来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。 精品 2. 银行家算法 （1） 数据元素 可用资源Available 最大需求Max 已分配Allocation 剩余需求Need 当前请求Request 精品 银行家算法流程 1、两个检查： Requesti［j］≤Need［i,j］ Requesti［j］≤Available［j］ 2、模拟分配 Available［j］∶=Available［j