谈谈线程死锁以及它的解决方案

（1）什么是线程死锁？怎么避免线程死锁？

各个线程都在等待对方释放资源以便自己能继续执行，形成了一个环形等待的闭环，除非外部干预，否则这些线程将永久阻塞。

线程死锁四要素：

互斥条件：该资源任意一个时刻只由一个线程占据。

请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

不剥夺条件：线程已获得的资源在未使用完之前不能被其它线程强行剥夺。

循环等待条件：若干线程之间形成一种头尾相接循环等待资源的关系。

避免线程死锁：只要破坏死锁四个条件的其中一个就可以了。

破坏互斥条件：这个条件没有办法破坏，因为用锁锁住资源，就是让它们互斥的。

破坏请求与保持条件：一次性申请所有的资源。

破坏不剥夺条件：占用部分资源的线程进一步申请其它资源时，如果申请不到，可以主动释放它占有的资源。

破坏循环等待条件：按某一顺序申请资源，释放资源则反序释放，破坏循环等待条件。

解决线程死锁的方法包括预防死锁、避免死锁、检测死锁和解除死锁。预防死锁主要是通过破坏上述四个条件之一来防止死锁的发生。避免死锁则可通过资源分配算法来动态地避免死锁的发生（银行家算法、安全性算法）。检测死锁则是系统定期检测是否有死锁发生，有死锁再采取措施解除。解除死锁是在死锁发生后采取措施、恢复程序执行，例如撤销死锁相关进程、逐个撤销进程、抢占某个/些死锁进程资源，直至死锁解除。

当然，进程死锁也类似于线程死锁，仅有少量的不同。