进程&线程&死锁

### 线程死锁与进程死锁的区别与联系 #### 概念定义 线程死锁是指在同一进程中，两个或多个线程互相持有对方所需的资源并等待对方释放资源的情况[^1]。这种情况下，涉及的线程会陷入永久阻塞状态。 进程死锁则是指不同进程之间由于竞争有限资源而导致的一种僵局状态，其中每个进程都持有一些资源并等待其他进程持有的资源被释放[^4]。 两者的核心区别在于作用范围的不同：线程死锁发生在单个进程内部，而进程死锁则跨越不同的进程边界。 --- #### 死锁的原因分析 无论是线程还是进程死锁，其形成的根本原因是满足了四个必要条件——互斥条件、请求保持条件、不可剥夺条件和循环等待条件[^3]： - **互斥条件**：某些资源一次只能由一个实体（线程/进程）占用。 - **请求保持条件**：已占有部分资源的实体进一步申请新的资源，如果申请不到，则进入等待状态，但仍保留原有资源。 - **不可剥夺条件**：只有拥有者主动释放资源才能改变该资源的状态。 - **循环等待条件**：存在一组线程或者进程{P0, P1, ..., Pn}，其中Pi正在等待P(i+1)%n所占有的资源。 具体到实现层面： - 对于线程死锁，常见原因是一个线程获取了一把锁之后再去尝试获取另一把锁，但由于后者已被其他线程锁定从而引发死锁。 - 而对于进程死锁，除了上述提到的竞争共享资源外，还可能因为通信机制设计不合理引起，比如两方都在等待对方发送消息。 --- #### 解决方案探讨 针对线程死锁和进程死锁，有多种通用策略用于预防和解除这些问题： ##### 预防措施 1. **破坏请求保持条件** 可通过一次性分配所有所需资源来避免中间再次请求新资源的行为。例如，在数据库事务处理中采用这种方式减少潜在冲突点[^2]。 2. **破坏顺序依赖性** 给定一系列资源按照固定全局序号访问能够有效防止出现环路结构。即规定任何线程或进程必须先按编号从小到大依次取得各资源实例[^5]。 3. **超时重试机制** 设计合理的超时时间窗口，一旦发现长时间未能成功获得目标资源，则自动放弃当前操作重新排队尝试。 ##### 处理手段 当已经发生了死锁现象后，可采取如下补救办法之一： - **强制终止某个参与者** 让其中一个受影响较大的线程或进程退出运行，并通知其余成员恢复正常工作流程。 - **调整优先级等级** 如果允许动态修改线程级别的话，可以让低级别的个体先行撤退以成全高级别的完成任务需求。 以下是基于Java语言的一个简单示例演示如何利用try-finally语句块确保及时解锁以防止单纯嵌套调用造成的隐患风险： ```java public class DeadlockAvoidanceExample { private final Object lockA = new Object(); private final Object lockB = new Object(); public void methodOne() { synchronized (lockA) { System.out.println("Thread 1: Holding lock A..."); try { Thread.sleep(10); } catch (InterruptedException e) {} synchronized (lockB) { System.out.println("Thread 1: Holding both locks!"); } } } public void methodTwo() { synchronized (lockB) { System.out.println("Thread 2: Holding lock B..."); try { Thread.sleep(10); } catch (InterruptedException e) {} synchronized (lockA) { System.out.println("Thread 2: Holding both locks!"); } } } } ``` 尽管此代码片段展示了两种方法分别加锁的过程，但如果严格按照预定次序执行就不会触发真正的死锁状况。 ---