什么是死锁，如何解决死锁

死锁（Deadlock）是指两个或多个线程（或进程）在互斥地请求资源时，由于互相持有对方所需的资源而无法继续执行的状态。简而言之，死锁是一种资源争用的情况，其中每个参与的线程都在等待其他线程释放它所需要的资源，从而导致所有线程都被阻塞。

死锁产生的条件通常有以下四个必要条件（也称为死锁的四个必要条件）：

1. 互斥条件（Mutual Exclusion）：至少有一个资源被排他性地占用，即一次只能由一个线程使用。

2. 请求与保持条件（Hold and Wait）：线程在持有资源的同时，又请求其他线程所持有的资源。

3. 不可剥夺条件（No Preemption）：资源只能通过线程自愿释放，不能被强制剥夺。

4. 环路等待条件（Circular Wait）：存在一个资源的循环等待链，链中的每个线程都在等待下一个线程所持有的资源。

解决死锁问题通常可以采取以下几种方法：

1. 预防死锁：通过破坏死锁产生的必要条件之一来预防死锁。例如，确保线程在申请资源时按照固定的顺序获取资源，避免循环等待条件。

2. 避免死锁：通过动态地分配资源，使用资源分配算法来避免系统进入死锁状态。常用的算法包括银行家算法（Banker's Algorithm）和资源分配图（Resource Allocation Graph）。

3. 检测与恢复：通过检测系统的资源分配状态来判断是否发生死锁，并采取相应的恢复措施。常用的算法有图论算法和资源分配图算法。

4. 鸵鸟策略：有些系统选择忽略死锁问题，即假设死锁永远不会发生，而不采取任何死锁处理措施。这种策略适用于死锁发生的概率非常低，并且死锁的代价很高的情况。

5. 强制重启：当检测到死锁发生时，直接重启整个系统，将所有资源释放，然后重新开始。这是一种极端的解决方法，通常会导致系统服务中断和数据丢失。

解决死锁问题需要综合考虑系统的特点、资源分配策略和性能要求。在设计并发系统时，合理地进行资源规划、避免循环等待、使用适当的资源分配算法等都有助于减少死锁的发生。

 

 

 面试官问，遇到死锁，怎么查看回答：

 

怎么通过堆栈信息查看死锁： 2.使用jstack 进程号  找到死锁问题

这里Found 1 deadlock，表示发现了一个死锁