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

1、　死锁是由于两个或以上的线程互相持有对方需要的资源，导致这些线程处于等待状态，无法执行。

2、产生死锁的四个必要条件互斥性：线程对资源的占有是排他性的，一个资源只能被一个线程占有，直到释放。请求和保持条件：一个线程对请求被占有资源发生阻塞时，对已经获得的资源不释放。不剥夺：一个线程在释放资源之前，其他的线程无法剥夺占用。循环等待：发生死锁时，线程进入死循环，永久阻塞。

3、产生死锁的原因竞争不可抢占性资源，p1已经打开F1，想去打开F2，p2已经打开F2，想去打开F1，但是F1和F2都是不可抢占的，这是发生死锁。

4、竞争可消耗资源引起死锁，进程间通信，如果顺序不当，会产生死锁，比如p1发消息m1给p2，p1接收p3的消息m3，p2接收p1的m1，发m2给p3，p3，以此类推，如果进程之间是先发信息的那么可以完成通信，但是如果是先接收信息就会产生死锁。

5、进程推进顺序不当，进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。

6、避免死锁的方法破坏“请求和保持”条件想办法，让进程不要那么贪心，自己已经有了资源就不要去竞争那些不可抢占的资源。比如，让进程在申请资源时，一次性申请所有需要用到的资源，不要一次一次来申请，当申请的资源有一些没空，那就让线程等待。不过这个方法比较浪费资源，进程可能经常处于饥饿状态。还有一种方法是，要求进程在申请资源前，要释放自己拥有的资源。

7、破坏“不可抢占”条件，允许进程进行抢占，方法一：如果去抢资源，被拒绝，就释放自己的资源。方法二： *** 作系统允许抢，只要你优先级大，可以抢到。

8、破坏“循环等待”条件将系统中的所有资源统一编号，进程可在任何时刻提出资源申请，但所有申请必须按照资源的编号顺序（升序）提出

9、死锁的检测每个进程、每个资源制定唯一编号。设定一张资源分配表，记录各进程与占用资源之间的关系。设置一张进程等待表，记录各进程与要申请资源之间的关系。

10、死锁的解除抢占资源，从一个或多个进程中抢占足够数量的资源，分配给死锁进程，以解除死锁状态。

11、终止（或撤销）进程，终止（或撤销）系统中的一个或多个死锁进程，直至打破循环环路，使系统从死锁状态解脱出来.

线程同步(就是加锁)会有一个问题，就是产生死锁

所谓死锁: 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。

地上放着两个桶泡面，一个老坛酸菜，一个小鸡炖磨茹。有两个人： 一个产品 (线程1)， 一个测试 (线程2)，同时扑向 抢老坛酸菜 (锁A)和 小鸡炖磨茹 (锁B)，产品拿到老坛酸菜，测试拿到小鸡炖磨茹，同一时刻，产品伸要去拽测试怀里的小鸡炖磨茹，测试伸手去拽产品的老坛酸菜，互使剪刀脚两个僵持不下，就卡死在那了，叫这就死锁。如果没有 一个开发 将他们各打一顿解救出来(中断状态)，它们将无法推进下去。

死锁是因为多线程访问共享资源，由于访问的顺序不当所造成的，通常是一个线程锁定了一个资源A，而又想去锁定资源B；在另一个线程中，锁定了资源B，而又想去锁定资源A以完成自身的 *** 作，两个线程都想得到对方的资源，而不愿释放自己的资源，造成两个线程都在等待，而无法执行的情况。

如果只使用一个锁就不会有死锁的问题，不过复杂场景下不太理实。

1.以确定的顺序获得锁

2.超时放弃

Lock接口提供了boolean tryLock(long time, TimeUnit unit) throws InterruptedException方法，该方法可以按照固定时长等待锁，因此线程可以在获取锁超时以后，主动释放之前已经获得的所有的锁。通过这种方式，也可以很有效地避免死锁。

死锁示列:

---