死锁的成因？怎么解决？

成因

死锁是因为现有的两个或者多个线程互相持有对方想要的资源，产生了相互等待现象，然后无法继续执行的一个情况。

那这几个线程能互相让资源吗？能抢资源吗？

首先：

资源是互斥使用的，即当资源被一个线程使用(占有)时，别的线程不能使用 ； 是不可抢占的，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放； 还有请求和保持的特点，即当资源请求者在请求其他的资源的同时保持对原有资源的占有； 造成循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样 就形成了一个等待环路。

这四条是死锁形成的必然条件。

所以：不行。

怎么解决呢？

如果让上面四个条件有一个不满足，那么就可以破解死锁。

1. 但是，资源是互斥使用的是锁的特性，不可打破这一条。

2. 资源的不可抢占的，不可打破这一条。

3. 请求和保持，这一条，我们可以设计获取锁时的顺序，可以统一先获取p1资源，然后再获取p2资源，这样只要你p1资源没获取上锁，你就只能等待，你得先等别人把p1释放了，你才能开始你自己的任务。

4. 循环等待这一条，我们需要设计一个获取锁的策略来打破，最常用的一种死锁阻止技术就是锁排序. 假设有 N 个线程尝试获取 M 把锁, 就可以针对 M 把锁进行编号 (1, 2, 3...M). N 个线程尝试获取锁的时候, 都按照固定的按编号由小到大顺序来获取锁. 这样就可以避免环路等待. 一个经典的例子就是银行家算法。