第4部分调度与死锁_2学习课件.pptVIP

第4章 调度与死锁 4.3 死锁的基本概念 产生死锁的原因 进程的推进顺序不当 交换P操作的位置 产生死锁的四个必要条件 4.4死锁的预防与避免 4.4死锁的预防与避免 4.4死锁的预防与避免 4.4死锁的预防与避免 死锁的避免 安全状态 安全状态 死锁的避免 银行家算法 最著名的避免死锁的策略 银行家算法 银行家算法 安全检测 资源请求和安全检测 死锁的避免 4.5死锁的检测与解除 死锁检测：资源分配图的简化 死锁的解除 鸵鸟算法 * * 本章要点 ●调度类型与准则 ●调度算法 ●死锁的预防与避免 ●死锁的基本概念 ●死锁的检测与解除 ● 一组竞争系统资源或相互通信的进程相互的“永久”阻塞。若无外力作用，这组进程将永远不能继续执行。 ●资源数 要求该种资源的进程数 ●进程的推进顺序非法 进程P …… get(A); …… get(B); …… release(A); …… release(B); …… ? 进程Q …… get(B); …… get(A); …… release(B); …… release(A); …… A、B分别代表某种资源 ●(1)、(2) 、(4) 、(5) 正常运行 ●(3) 、(6)发生死锁 void producer() //生产者进程 {while (true) {produ