死锁的条件及解决的办法

Posted 2022-12-30 liangyc

 

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

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

• 死锁的预防
  死锁的预防是保证系统不进入死锁状态的一种策略。

1. 破坏互斥条件
   有些资源不能被共享。--没用
   2. 破坏不可抢占条件。
   可抢占式，即要求申请失败的进程释放自己占有的资源给别人用，降低系统性能。
   3. 破坏占有且申请条件。
   直接申请自己所需要的所有资源。--1.不可预知自己需要什么资源 2.资源利用率低，长期占有自己可能不用的资源。
   4. 破坏循环等待条件
   资源分类、编号，按序申请。 --·1.编号可能是困难的，维护相应的序列是困难的

• 死锁的避免
  死锁的避免指的是不限制进程有关申请资源的命令，而是对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。
  银行家算法。当一个进程申请使用资源的时候，银行家算法通过先 试探 分配给该进程资源，然后通过安全性算法判断分配后的系统是否处于安全状态，若不安全则试探分配作废，让该进程继续等待。

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