操作系统原理第6章死锁.pptVIP

第六章 死锁 若对资源不加限制的分配可能导致进程间由于竞争资源而相互制约以至无法继续运行的局面，这就是死锁。 一、死锁的基本概念 1、死锁产生的原因 系统中两个或两个以上的进程无限期的等待永远不可能发生的事件，则称这些进程处于死锁状态中。 进程执行的速度 例6-1 对临时资源使用不加限制 例6-2 例6-3 生活中的例子： 独木桥 其他：wait signal操作顺序不对 产生死锁的原因有两个： 1? 系统资源不足 产生死锁的根本原因在于系统提供的资源个数少于并发进程所需要的资源总数。 2 进程推进次序不合理 2、死锁的必要条件 1）互斥条件 2）保持和请求条件 3）不剥夺条件 4）环路条件 3、死锁的对策 1）鸵鸟策略 忽略死锁的发生,unix和linux中会如此处理 2）预防策略 破坏四个必要条件中的一个，但会影响资源利用率和系统吞吐量 3）避免策略 与预防策略不同，预防策略要求破坏一个必要条件，而避免策略不必严格限制必要条件的存在，因为必要条件存在也不一定发生死锁。因此死锁避免使在事先加以较弱的限制条件，目的是提高系统资源利用率。 4）死锁的检查和解除 通过系统设置检查机构、及时检查死锁的发生，并确定死锁进程和卷入死锁的资源，并采取适当措施，将死锁进程从死锁中解除。 二、死锁预防 1、破坏互斥条件