操作系统 / 系统课时
用锁顺序避免循环等待
用锁顺序避免循环等待
两个线程分别持有一把锁,再去等待对方手里的锁,就可能永久僵持。本篇从死锁成立的四个必要条件出发,重点说明如何用统一锁顺序消除循环等待,并给出多锁场景下可直接执行的设计规则。
学习目标
- 解释互斥、占有等待、不可剥夺和循环等待为何共同导致死锁
- 用等待关系识别多把锁之间的环形依赖
- 通过全局锁顺序和失败回退策略破坏循环等待
死锁需要四个条件同时成立
经典死锁通常同时满足四个条件。互斥表示某个资源一次只能由一个执行单元占有;占有并等待表示线程拿着已有资源继续等待新资源;不可剥夺表示资源不会被系统强行收回;循环等待表示线程之间形成首尾相接的等待环。
只要破坏其中任意一个条件,死锁就无法成立。实际系统里,互斥通常不能取消,不可剥夺也很难安全打破,因此最常用、最容易审查的办法是直接消除循环等待。

全局锁顺序为什么有效
为系统中的锁定义一个稳定的全局次序,例如 Lock A < Lock B < Lock C,并要求任何线程都只能按从小到大的顺序申请锁。线程可以只拿其中一部分锁,但不能先拿 B 再回头申请 A。
这样做的关键不在于“减少等待”,而在于等待边只能沿同一个方向前进。若所有线程都只能从较小序号等待较大序号,就不可能再沿等待关系绕回起点,因此循环等待条件被结构性地破坏。
这个规则必须覆盖所有会组合持有的锁。如果只有部分代码遵守顺序,另一个路径仍然先拿 B 再拿 A,死锁风险依旧存在。对于动态对象锁,可以使用稳定 ID、地址排序或显式层级编号生成顺序,但排序规则必须在所有调用路径上一致。
多锁代码要按同一规则设计
设计多锁临界区时,先确定“需要哪些锁”,再按全局顺序申请,而不是随着业务逻辑走到哪里就临时加锁。锁释放通常按相反顺序进行,虽然这不是避免死锁的必要条件,但更容易保持结构清晰。
如果无法预先建立全局顺序,可以采用 try-lock 一类非阻塞尝试:拿不到后续锁时,主动释放已经持有的锁,等待或退避后重新申请。它破坏的是“占有并等待”,代价是可能增加重试和活锁风险,因此要配合随机退避、重试上限或调度让步。
如何检查现有代码
排查时先列出所有“持有 X 再申请 Y”的路径,把它们画成有向边 X → Y。如果锁依赖图里出现环,就存在形成循环等待的结构条件;若图保持有向无环,则至少从锁顺序角度排除了这一类死锁。
修复后还应关注临界区长度和锁粒度。统一顺序只能解决循环等待,并不会降低锁竞争,也不能处理线程忘记释放锁、阻塞 I/O 长时间占锁等问题。正确的目标是:先让依赖图无环,再缩短持锁时间并减少不必要的嵌套锁。