Java死锁与如何避免死锁

所谓死锁就是进程循环等待它方占有的资源而无限制的僵持下去的局面。

以一个简单的例子来解释：一个桥，最多可以通过一个车子，但是左右两边都来了车子，而且都上了桥，左边的车子，占用了左边的桥资源，二右边的车子，占用了右边的桥的资源。左边的车子等待右边的车子让出右边的资源，但是右边的车子却要左边的车子让出左边的资源。双方都不放弃自己所占有的资源，却都想着让对方让出自己的资源，这就会无限制的等待下去。上述的车子表示进程，桥面代表着资源，资源只能由一个进程占有，不允许两个进程同时占有，结果两个进程等不能继续执行，如果不采取其他的措施，上述两个进程的等待状况会无限制的持续下去，这就是进程的死锁。计算机系统产生死锁的根本原因就是资源有限且操作不当。

产生死锁的必要条件：

1.      互斥条件:就是一个资源同时只能有一个进程占有，不能有两个或是两个以上的占有。

2.      不可抢占条件:在一个进程所获取的资源在未使用完毕之前，资源申请者不能强行的从资源占有者手中抢夺资源。

3.      占有申请条件：进程已经占有了一个资源，但是有申请新的资源；但是新申请的资源已经被别的进程占有了，此时该进程就会阻塞，但是在获取申请的资源之前他还会一直占有已占有的那个资源。

4.      循环等待条件：存在一个循环等待序列，p1等待p2,p2等待p3,p3等待p1。形成一个进程循环等待。

上述四个条件在死锁是会同时发送，也就是只要一个必要条件不通过，则就不会产生死锁。

 

如何避免死锁：

(1)    打破互斥条件：允许进程同时访问某些资源，但是，有的资源不允许被同时访问，就像打印机，这是由资源的本身来决定的，所以这个方法并没有什么实用的价值。

(2)    打破不可抢占的条件：就是说允许进程强行从资源的占有者那里抢夺资源。这种方法实现起来很困难，会降低性能。

(3)    打破占有申请条件：可以实现资源预先分配策略，在进程运行前一次性向系统申请他所需要的全部资源。如果进程所需的资源不能满足，则不分配任何资源，进程暂时不运行。(问题：1.在很多时候，一个进程在执行之前不可能知道它所有的全部资源，进程在执行的过程中，是动态的。2.资源利用率低。3.降低进程的并发性，因为资源有效，有加上存在浪费，能分配的所需全部资源的进程个数必然很少。)

(4)    打破循环等待条件：实行资源的有序分配策略，把资源事先分类编号，按号分配，使进程在申请，占用资源时候不能形成环路，所有进程对资源的请求必须严格按照资源号递增的顺序提出，进程占用了小号的资源，才能申请大号资源。就会形成环路。(缺点：限制进程对资源的请求，同时对系统中的所有资源合理编号也是很有困难的，增加额外的系统开销。)

 

上述的是排除死锁的静态策略，下面可以介绍排除死锁的动态策略。

常见的有银行家算法可以避免死锁