死锁

死锁指的是多个线程在竞争资源时产生的一种相互等待的状态。

死锁产生的条件

1.互斥条件：在一段时间内，某个资源只能被一个进程持有。
2.不剥夺条件：所获得的资源在使用完毕之前不能被其他进程夺走。
3.请求和保持条件：进程在持有资源的时候，可以请求其他资源，同时保持自身持有的资源。
4.循环等待条件：进程之间形成一种头尾相接的资源等待关系。

预防死锁

在程序运行前避免死锁
1.破坏不可剥夺条件：当一个进程不能获得所需的全部资源时便处于等待状态，这期间它的资源将被隐式地释放到操作系统资源列表中，可以被其他进程使用；等待的进程只有在获取到自己原有的资源以及新的资源时才能启动。
2.破坏请求和保持条件：在每个进程开始的时候就分配所有的资源。
3.破坏循环等待条件：将每一类资源进行编号，在请求时，只能根据编号顺序来请求资源。

避免死锁

在程序运行时避免
1.为每个资源分配一个ID号。
2.建立资源分配表和进程等待表。
通过安全状态分析判断系统是否安全。

死锁检测

1、Jstack命令：jstack是java虚拟机自带的一种堆栈跟踪工具
2、JConsole工具：Jconsole是JDK自带的监控工具。

参考文献：
https://blog.youkuaiyun.com/jyy305/article/details/70077042
https://cyc2018.github.io/CS-Notes/#/notes/%E8%AE%A1%E7%AE%97%E6%9C%BA%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%20-%20%E6%AD%BB%E9%94%81?id=_3-%e5%a4%9a%e4%b8%aa%e8%b5%84%e6%ba%90%e7%9a%84%e9%93%b6%e8%a1%8c%e5%ae%b6%e7%ae%97%e6%b3%95
https://blog.youkuaiyun.com/ls5718/article/details/51896159#commentBox