死锁的基本概念、死锁的触发条件、如何解决死锁问题、如何查看死锁？

---

一、什么是死锁？

死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。

二、产生死锁的原因？

1. 多个进程竞争资源
2. 进程间推进顺序不当

三、产生死锁的必要条件？

1. 互斥条件，在任何时刻一个资源只能被一个进程使用。
2. 拥有和请求（请求和保持条件），已经得到某个资源的进程可以再请求新的资源。
3. 不可抢占（不剥夺条件），已经分配给进程的资源不能被抢占，而只能被显式释放
4. 循环等待（环路等待条件），系统中有两个或多个的进程组成一条循环，该循环中
的每个进程都等待着另一个进程占有的资源

四、处理策略

1. 解决死锁：【撤销进程法】
2. 死锁预防：破坏死锁产生的四个必要条件中的一个或多个，以避免发生死锁。【资源有序分配法】

• 破坏互斥：不让资源被一个进程独占，可通过假脱机技术允许多个进程同时
  访问资源；
• 破坏拥有和请求：1. 已拥有资源的进程不能再去请求其他资源，要求进程
  在开始执行前请求需要的所有资源；2. 要求进程请求资源时，先暂时释放
  其当前拥有的所有资源，再尝试一次获取所需的全部资源。
• 破坏不可抢占：有些资源可以通过虚拟化方式实现可抢占
• 破坏循环等待：1. 保证每个进程在任何时刻只能占用一个资源，如果要请
  求另一个资源，必须先释放第一个资源；是将所有资源进行统一编号，进程
  可以在任何时刻请求资源，但要求进程必须按照顺序请求资源
  3. 避免死锁：判断是否会出现死锁就是看是否能找到一个安全序列，使得进程按推进
  顺序为每个进程分配其所需资源，使每个进程都能顺序执行。例如：【银行家算法】
  4. 检测死锁并恢复：资源分配图；从一个或多个进程中抢占资源分配给死锁进程；终
  止所有的死锁进程。【资源分配图化简法】

四、如何发现死锁？

1. 使用 jsp 查找程序进行：jps 是 jdk 提供的一个工具，可以查看到正在运行的 java
进程。
2. 使用 jstack 查看线程堆栈信息：jstack：jdk 提供的一个工具，可以查看 java 进程
中线程堆栈信息，后面可以查看到具体在代码哪一行。
3. 也通过 jdk 提供的工具 jconsole 排查死锁问题：jconsole 是 jdk 提供的一个可视化
的工具，方便排查程序的一些问题，如：程序内存溢出、死锁问题等等。

参考博客：网页跳转地址

本文章为他人引用，仅用于个人学习使用，如有侵权请告之。