死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种相互等待的现象，如果没有外力干涉，这些进程将永远无法继续执行
死锁通常发生在多个进程试图同时访问同一资源而无法获取的情况下，例如，进程 A 需要访问资源 C，进程 B 需要访问资源 D，如果进程 A 获取了资源 C 的锁，进程 B 也获取资源 D 的锁，而进程 A 需要获取资源 D 的锁才能继续执行，进程 B 也需要获取资源 C 的锁才能继续执行，那么进程 A 和进程 B 就会陷入相互等待的状态，导致系统无法继续正常工作
产生死锁的原因
1. 竞争不可抢占资源引起死锁
系统中拥有的不可抢占资源，其数量不足以满足多个进程运行的需要，使得进程在运行过程中，会因争夺资源而陷入僵局。例如：系统中只有一台打印机，进程 A 已占用该打印机，那么进程 B 要求使用打印机将被阻塞
2. 进程推进顺序不当引起死锁
进程在运行过程中，请求和释放资源的顺序不当，也会导致死锁。例如之前概述提到的例子，进程 A 和 B 分别锁住了资源 C 和 D，而进程 A 又申请资源 D，进程 B 又申请资源 C，两者就会因为所需资源被占用而阻塞
死锁检测是一种更好的死锁预防机制，系统为进程分配资源时，不采取任何限制措施，但提供了检测和解除死锁的手段。当死锁发生时，能检测到死锁发生的位置和原因，并强行破坏死锁发生的必要条件，从而使进程从死锁状态中恢复过来
每当一个线程获得了锁，就在线程和锁相关的数据结构中（map 等）将其记下。除此之外，每当有线程请求锁，也需要记录
当一个线程请求锁失败，这个线程就遍历锁的关系图看看是否有死锁发生，例如：线程 A 请求锁 7，但是锁 7 这个时候被线程 B 持有，线程 A 就检查线程 B 是否已经请求了线程 A 当前所持有的锁，如果线程 B 确实有这样的请求，那么就发生了死锁
一般死锁的情况会复杂很多，线程 A 等待线程 B，线程 B 等待线程 C，线程 C 等待线程 D，线程 D 又在等待线程 A，因此线程 A 为了检测死锁，需要检测所有线程 B 请求的锁，从线程 B 所请求的锁开始，线程 A 找到线程 C，然后又找到线程 D，发现线程 D 请求的锁被线程 A 自己持有，这时线程 A 就知道发生了死锁