死锁是一种有限的相互期待的状态，两个或两个以上的线程或过程形成一个相互期待的环状。以两个线程为例，线程一持有 A 锁同时在期待 B 锁，而线程二持有 B 锁同时在期待 A 锁，这就导致两个线程相互期待无奈往下执行。现实生活中一个经典的死锁情景就是四辆汽车通过没有红绿灯的十字路口，如果四辆车同时达到核心的，那么它们将造成一个死锁状态。每辆车领有本人车道上的使用权，但同时也在等另外一辆汽车让出另外一条道的使用权
死锁的例子
该例子中一共有 lock1 和 lock2 两个锁。线程一启动后先尝试获取 lock1 锁，胜利获取 lock1 后再持续尝试获取 lock2 锁。而线程二则是先尝试获取 lock2 锁，胜利获取 lock2 锁后再持续尝试获取 lock1 锁。当咱们某次启动程序后可能的输入状况如下，也就进入了死锁状态，但并非每次都肯定会进入死锁状态，每个线程睡眠 100 毫秒是为了减少死锁的可能。最终两个线程处于相互无线期待状态，取得 lock1 的线程一在等 lock2，而取得 lock2 的锁却在等 lock1。
死锁的解决
因为死锁的检测波及到很多简单的场景，而且它还是运行时才会产生的，所以编程语言编译器个别也不会提供死锁的检测性能，包含 Java 也不提供死锁检测性能。这其实就叫做鸵鸟算法，对于某件事如果咱们没有很好的解决办法，那么就学鸵鸟一样把头埋入沙中伪装什么都看不见。死锁的场景解决就交给了理论编程的开发者，开发者须要本人去防止死锁的产生，或者制订某些措施去解决死锁产生时的场景。常见的死锁解决形式大抵分为两类：一种是事先的预防措施，包含锁的程序化、资源合并、防止锁嵌套等等。另一种是预先的解决措施，包含锁超时机制、抢占资源机制、撤销线程等等。上面咱们具体看看每种措施的状况。
锁的程序变动
后面说到的死锁造成的条件中环形条件，咱们能够毁坏这个条件来防止死锁的产生。具体就是将锁的获取进行程序化，所有线程和过程对锁的获取都按指定的程序进行，比方下图中 P1、P2、P3 三个线程它们都先尝试持有 R1 锁，再尝试持有 R2 锁，最初尝试持有 R3 锁。当然也能够看成是要获取 R3 锁就必须先获取 R2 锁，而要获取 R2 锁就必须先获取 R1 锁。这样就能毁坏环形条件，从而防止死锁。
资源合并
资源合并的做法就是将多个资源合并当成一个资源来对待，这样就能将对多个资源的获取变成只对一个资源的获取，从而防止了死锁的产生。如下图，将资源 R1、资源 R2 和资源 R3 合并成一个资源 R，而后三个线程对其进行获取操作。
防止锁嵌套
锁获取操作的嵌套行为才可能导致死锁产生，所以咱们能够通过去除锁嵌套来防止死锁。每个线程都是应用完某个资源就开释，而后能力再获取另外一个资源，而且应用完又进行开释，这就是去除锁嵌套。如下图中线程 P1 持有 R1 锁后开释，而后持有 R2 锁后开释，最初持有 R3 锁并开释，其它线程也是相似地操作。
锁的超时机制
预先解决的第一种措施是锁超时机制，外围就在于对锁的期待并非永恒的而是有超时的，某个线程对某个锁的期待如果超过了指定的工夫则做超时解决，间接完结掉该线程。比方下图中，三个线程曾经进入死锁状态了，如果线程 P1 期待 R2 锁的工夫超过了超时工夫，此时 P1 将完结并且开释对 R1 锁的占有权。这时线程 P3 则可能获取到 R1 锁，于是可能解除期待，自此解除了死锁状态。
总结
本文次要介绍了死锁相干内容，除了介绍死锁概念外咱们还提供了死锁的例子，还有死锁造成的条件，以及死锁的解决形式。死锁的解决次要包含锁的程序化、资源合并、防止锁嵌套等事先预防措施和超时机制、抢占资源机制、撤销线程机制等事中的解决措施