java产生死锁的原因以及如何处理死锁

所谓死锁，就是指两个或两个以上的线程/进程在执行的过程中，因争夺资源而造成的一种相互等到的现象，如果没有外力作用，他们将无法进行下去。

1、导致死锁的原因

产生死锁的可能原因有：

1、系统资源不足

2、资源分配不当

3、进程/线程运行推进的顺序不合适

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

1、互斥条件，指分配的资源进行排他性使用，即在一定的时间内该资源只能被一个进程/线程占用，如果此时还有其他进程/线程请求该资源，则只能等待，直到该资源占用着自己使用完成后释放。

2、请求与保持条件，指进程/线程已经获得了资源，又提出了新的资源请求，而这个资源已经被 其他进程/线程占有，此时请求进程/线程阻塞，但自己之前已经获得的资源继续保持占有。

3、不可剥夺条件，指进程/线程已经获得资源，在没有使用完成之前，不能被抢占剥夺，只能使用完成后自己释放。

4、循环等待条件，指发生死锁时，必然存在一个资源占用链，即P1等待P2正在占用的资源，P2等待P3正在占用的资源...Pn等待P1正在占用的资源.

2、死锁的处理

1) 预防死锁。 

　　这是一种较简单和直观的事先预防的方法。方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或者几个，来预防发生死锁。预防死锁是一种较易实现的方法，已被广泛使用。但是由于所施加的限制条件往往太严格，可能会导致系统资源利用率和系统吞吐量降低。 

2) 避免死锁。 

　　该方法同样是属于事先预防的策略，但它并不须事先采取各种限制措施去破坏产生死锁的的四个必要条件，而是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。 

3)检测死锁。 

　　这种方法并不须事先采取任何限制性措施，也不必检查系统是否已经进入不安全区，此方法允许系统在运行过程中发生死锁。但可通过系统所设置的检测机构，及时地检测出死锁的发生，并精确地确定与死锁有关的进程和资源，然后采取适当措施，从系统中将已发生的死锁清除掉。 

4)解除死锁。 

　　这是与检测死锁相配套的一种措施。当检测到系统中已发生死锁时，须将进程从死锁状态中解脱出来。常用的实施方法是撤销或挂起一些进程，以便回收一些资源，再将这些资源分配给已处于阻塞状态的进程，使之转为就绪状态，以继续运行。死锁的检测和解除措施，有可能使系统获得较好的资源利用率和吞吐量，但在实现上难度也最大。