java死锁详解

进程死锁及解决办法：
一：死锁的概念：
    死锁是进程死锁的简称
    什么是死锁：
    死锁是指多个进程循环等待他方占有的资源而无限的僵持下去的局面。很显然，没有外力作用，那么死锁涉及到的各个进程都将永远处于>封锁状态。计算机系统产生死锁的根本原因就是资源有限且操作不当。即为：一种原因是系统提供的资源太少了，远不能满足并发进程对资源的需求。这种竞争资源>引起的死锁是我们将要讨论的核心。例如：一种临时性资源。某一时刻，进程A等待进程B发来的信息，进程B等待进程C发来的信息，而进程C又等待进程A发来的信息>。信息未到，A、B、C三个进程均无法向前推进，也会发生进程通信上的死锁。另一种原因是进程推进顺序不合适而引发的死锁。资源少也未必一定产生死锁。就如同
两个人过独木桥，如果两个人同时过必然会竞争资源而产生死锁。

产生死锁的四个必要条件：

     1，互斥条件：即为某个资源在一段时间内只能由一个进程占有，不能同时被两个或者两个以上的进程占有。
     2，不可抢占条件：进程所获得的资源在未使用完毕之前，资源申请者不能强行从资源占有者手中夺取资源，而只能由该资源占有者自行释放。
     3，占有且申请条件：进程至少已经占有一个条件，但又申请新的资源；由于该资源已被另外进程占有，此时该进程阻塞；但是，他在等待新的资源之时，
仍然继续占有已占用的资源。
     4，换路等待：存在一个进程等待序列{P1,p2,..,pn}其中P1等待P2所占有的资源，P2等待P3占有的资源，.....，而Pn等待P1所占有的资源，形成一个
    进程循环等待环。
   上面我们说这四个条件在死锁时会同时发生。也就是说，只要有一个辟谣条件不满足，则死锁就可以排除。

二：死锁的预防：
      一般的，解决死锁的方法分为死锁的预防，避免，检测与恢复三种。
死锁的预防是保证系统不进入死锁状态的一种策略。它的基本思想就是要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的>一个或者多个，保证系统不会进入死锁状态。
     1）打破互斥条件。即为允许进程同时访问某些资源。
     2）打破不可抢占条件。即为允许进程强行从占有者那里夺取某些资源。
     3）打破占有且申请条件。即为可以实行资源预分配策略。
        缺点：
        1，在许多情况下，进程在执行之前不可能知道它所需要的全部资源。
        2，资源利用率低。
        3，降低了进程的并发性。
   4）打破循环等待条件，实行资源有序分配策略。
     缺点：
      1，限制了进程对资源的请求
      2，为了遵循按编号申请的次序，暂不使用的资源也需要提前申请，从而增加了进行对资源的占用时间。

三： 死锁的避免：
      对进程发出的每一个申请资源命令加以动态的检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配的过程中若预测有发生死锁的可>能性，则加以避免。这种方法的关键是确定资源分配的安全性。
       1，安全序列：
       所谓系统是安全的，是指系统中的所有进程能够按照某一种次序分配资源，并且依次的运行完毕，这种进程序列{P1,P2,..,Pn}就是安全序
列。安全序列是这样组成的：若对于每一个进程Pi,它需要的附加资源可以被系统中当前可用资源加上所有进程Pj当前占有资源之和所满足，则{P1,P2,...,Pn}为一个
安全序列，这时系统处于安全状态，不会进入死锁状态。
      2，银行家算法：
      银行家算法就是从当前状态出发，逐个按安全序列检查各客户谁能完成其工作，然后嘉定其完成工作且归还全部贷款，再检查下一个能完>成工作的客户，....。如果所有客户都能完成工作，则找到一个安全序列，银行家才安全

四：死锁的检测与恢复：
       死锁检测与恢复是指系统设有专门机构，当死锁发生时，该机构能够检测到死锁发生的位置和原因，并能通过外力破坏死锁发生的必要条件，从而>使得进程从死锁的状态中恢复出来。