操作系统 / 系统课时

用锁顺序避免循环等待

用锁顺序避免循环等待

两个线程分别持有一把锁,再去等待对方手里的锁,就可能永久僵持。本篇从死锁成立的四个必要条件出发,重点说明如何用统一锁顺序消除循环等待,并给出多锁场景下可直接执行的设计规则。

学习目标

  • 解释互斥、占有等待、不可剥夺和循环等待为何共同导致死锁
  • 用等待关系识别多把锁之间的环形依赖
  • 通过全局锁顺序和失败回退策略破坏循环等待

死锁需要四个条件同时成立

经典死锁通常同时满足四个条件。互斥表示某个资源一次只能由一个执行单元占有;占有并等待表示线程拿着已有资源继续等待新资源;不可剥夺表示资源不会被系统强行收回;循环等待表示线程之间形成首尾相接的等待环。

只要破坏其中任意一个条件,死锁就无法成立。实际系统里,互斥通常不能取消,不可剥夺也很难安全打破,因此最常用、最容易审查的办法是直接消除循环等待。

循环等待与统一锁顺序对比

全局锁顺序为什么有效

为系统中的锁定义一个稳定的全局次序,例如 Lock A < Lock B < Lock C,并要求任何线程都只能按从小到大的顺序申请锁。线程可以只拿其中一部分锁,但不能先拿 B 再回头申请 A。

这样做的关键不在于“减少等待”,而在于等待边只能沿同一个方向前进。若所有线程都只能从较小序号等待较大序号,就不可能再沿等待关系绕回起点,因此循环等待条件被结构性地破坏。

这个规则必须覆盖所有会组合持有的锁。如果只有部分代码遵守顺序,另一个路径仍然先拿 B 再拿 A,死锁风险依旧存在。对于动态对象锁,可以使用稳定 ID、地址排序或显式层级编号生成顺序,但排序规则必须在所有调用路径上一致。

多锁代码要按同一规则设计

设计多锁临界区时,先确定“需要哪些锁”,再按全局顺序申请,而不是随着业务逻辑走到哪里就临时加锁。锁释放通常按相反顺序进行,虽然这不是避免死锁的必要条件,但更容易保持结构清晰。

如果无法预先建立全局顺序,可以采用 try-lock 一类非阻塞尝试:拿不到后续锁时,主动释放已经持有的锁,等待或退避后重新申请。它破坏的是“占有并等待”,代价是可能增加重试和活锁风险,因此要配合随机退避、重试上限或调度让步。

如何检查现有代码

排查时先列出所有“持有 X 再申请 Y”的路径,把它们画成有向边 X → Y。如果锁依赖图里出现环,就存在形成循环等待的结构条件;若图保持有向无环,则至少从锁顺序角度排除了这一类死锁。

修复后还应关注临界区长度和锁粒度。统一顺序只能解决循环等待,并不会降低锁竞争,也不能处理线程忘记释放锁、阻塞 I/O 长时间占锁等问题。正确的目标是:先让依赖图无环,再缩短持锁时间并减少不必要的嵌套锁。

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

目录与阅读设置

阅读设置

17

记录一个想法

用锁顺序避免循环等待

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

登录哪都通