Deadlock 如何产生

死锁（Deadlock）是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。

死锁产生的四个必要条件

1. 互斥条件：资源不能被共享，只能由一个进程使用。
2. 请求与保持条件：已经得到资源的进程可以再次申请新的资源。
3. 非剥夺条件：已经分配的资源不能从相应的进程中被强制地剥夺。
4. 循环等待条件：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用的资源。

死锁产生的原因

• 资源竞争：线程之间需要共享有限的资源（如文件、内存或数据库锁）。
• 获取锁的顺序不同：多个线程以不同顺序获取锁可能会导致死锁。
• 异常或逻辑错误：线程可能由于异常或逻辑错误未能释放已获取的锁。

死锁的预防、避免、检测与恢复

• 死锁的预防：通过破坏四个必要条件之一来防止死锁的发生。例如，破坏循环等待条件可以通过资源有序分配策略。
• 死锁的避免：使用算法如银行家算法来检查资源分配的安全性，确保系统不会进入死锁状态。
• 死锁的检测：使用资源分配图等方法检测死锁的发生。
• 死锁的恢复：一旦检测到死锁，通过资源抢占、进程终止或回滚等方法来解除死锁。