死锁的条件及解决的办法

Posted liangyc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了死锁的条件及解决的办法相关的知识,希望对你有一定的参考价值。

 

  • 死锁的条件
    必须同时存在以下的四个条件才能发生死锁。

    1. 互斥条件
      即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有。这种独占资源如CD-ROM驱动器,打印机等等,必须在占有该资源的进程主动释放它之后,其它进程才能占有该资源。这是由资源本身的属性所决定的。
    2. 不可抢占条件。
      进程所获得的资源在未使用完毕之前,资源申请者不能强行地从资源占有者手中夺取资源,而只能由该资源的占有者进程自行释放。
    3. 占有且申请条件。
      进程至少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但是,它在等待新资源之时,仍继续占用已占有的资源。
    4. 循环等待条件
      存在一个进程等待序列P1,P2,...,Pn,其中P1等待P2所占有的某一资源,P2等待P3所占有的某一源,......,而Pn等待P1所占有的的某一资源,形成一个进程循环等待环。
  • 死锁的预防
    死锁的预防是保证系统不进入死锁状态的一种策略。

  1. 破坏互斥条件
    有些资源不能被共享。--没用
    2. 破坏不可抢占条件。
    可抢占式,即要求申请失败的进程释放自己占有的资源给别人用,降低系统性能。
    3. 破坏占有且申请条件。
    直接申请自己所需要的所有资源。--1.不可预知自己需要什么资源 2.资源利用率低,长期占有自己可能不用的资源。
    4. 破坏循环等待条件
    资源分类、编号,按序申请。 --·1.编号可能是困难的,维护相应的序列是困难的
  • 死锁的避免
    死锁的避免指的是不限制进程有关申请资源的命令,而是对进程所发出的每一个申请资源命令加以动态地检查,并根据检查结果决定是否进行资源分配。
    银行家算法。当一个进程申请使用资源的时候,银行家算法通过先 试探 分配给该进程资源,然后通过安全性算法判断分配后的系统是否处于安全状态,若不安全则试探分配作废,让该进程继续等待。

判定安全状态需要已分配资源、还需要的资源、可用资源、finish判定符

以上是关于死锁的条件及解决的办法的主要内容,如果未能解决你的问题,请参考以下文章

死锁的条件及解决的办法

死锁的原因及解决方法 死锁的原因及解决办法

java 死锁产生原因及解锁(转)

面试问题之操作系统:死锁的四个必要条件和解决办法

MySQL - 死锁的产生及解决方案

如何解决 MySQL 中的死锁问题?