C / C++ / 系统课时

死锁发生需要哪些条件

死锁发生需要哪些条件

死锁不是“线程等得很久”,而是一组线程彼此等待、且没有任何一个能继续推进。判断死锁时,与其盯着某把锁,不如检查四个必要条件是否同时成立,再找出线程与资源之间的等待环。

学习目标

  • 说清互斥、请求与保持、不可剥夺、循环等待四个条件的含义。
  • 用“线程持有什么、还在等什么”定位等待环。
  • 区分普通锁竞争、长时间阻塞与真正死锁。

四个条件必须同时成立

经典死锁分析通常使用四个必要条件。单独满足其中一两个并不会自动形成死锁;只有四项同时存在,系统才具备死锁形成的完整条件。

条件 在互斥锁场景中的表现 排查时要问的问题
互斥 一把互斥锁同一时刻只能由一个线程持有 资源是否允许并发共享
请求与保持 线程持有锁 A 时继续等待锁 B 等待新锁时是否仍占着旧锁
不可剥夺 其他线程不能强制夺走已持有的锁 锁是否只能由持有者主动释放
循环等待 T1 等 T2 的资源,T2 又直接或间接等 T1 的资源 等待关系能否形成闭环

从两把锁看等待环

假设线程 T1 已持有锁 A,随后请求锁 B;线程 T2 已持有锁 B,随后请求锁 A。此时两边都不能释放自己已经持有的锁,因为它们都卡在第二次加锁上。

两个线程两把锁形成循环等待

这个场景里,A 和 B 都是互斥资源;两个线程都“拿着一把、等另一把”;已持有的锁不能被对方强制收回;等待边 T1→B→T2→A→T1 又构成闭环,因此四个条件同时满足。

排查时先画等待关系

面对线上卡住的线程,不要先猜“哪把锁坏了”,而是按固定顺序收集事实:

  1. 找出阻塞线程当前正在等待的锁或资源。
  2. 找出这些资源当前由哪个线程持有。
  3. 继续查看持有者是否也在等待其他资源。
  4. 如果等待关系最终回到起点,就出现了循环等待。

对于普通互斥锁,等待环是最关键的证据。若线程只是排队等待一把最终会释放的锁,没有形成闭环,那更像锁竞争或长临界区,而不是死锁。

设计时优先破坏循环等待

四个条件里,“互斥”和“不可剥夺”往往由互斥锁语义决定,强行改变成本较高;“请求与保持”可以通过一次性申请资源缓解,但对复杂业务未必现实。因此工程中最常见的做法,是让所有会嵌套获取的锁遵守同一全局顺序。

例如规定任何线程都只能先拿 A、再拿 B,那么“T1 拿 A 等 B、T2 拿 B 等 A”的反向组合就无法出现,等待环自然被切断。排查死锁时先验证四个必要条件,设计并发代码时则尽量让“循环等待”从结构上没有机会形成。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

死锁发生需要哪些条件

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通