C / C++ / 系统课时

怎么设计全局加锁顺序

怎么设计全局加锁顺序

当多个代码路径会同时访问两把以上互斥锁时,只靠“大家小心一点”很容易出现反向加锁。更稳妥的做法是给锁定义统一顺序,并让代码、封装和检查机制都围绕这个顺序工作,从结构上消除循环等待。

学习目标

  • 为可能嵌套获取的锁建立可比较的全局顺序。
  • 在所有代码路径中按同一顺序加锁,并依靠 RAII 逆序释放。
  • 用轻量运行时检查尽早发现反向加锁。

先建立一套可执行的顺序

全局顺序的关键不是名字好看,而是“任何两把可能同时持有的锁,都能判断谁先谁后”。常见做法是为锁分配唯一 rank,例如缓存锁为 10、账户锁为 20、审计锁为 30,所有线程只能从小到大获取。

全局锁顺序与禁止反向获取

如果锁对应动态对象,也应选择稳定且全局可比较的键,例如不可变资源 ID。不要让同一层级的两把锁“谁先拿都行”,否则总顺序并没有真正建立。

所有代码路径都遵守同一方向

设定顺序后,调用链中的每个入口都要遵守它。线程可以只拿 rank 20,也可以先拿 10 再拿 20,但不能先拿 20 再回头拿 10。释放顺序通常交给 RAII,自然按作用域退出顺序逆向释放。

下面的完整示例用一个轻量包装器记录当前线程已经持有的最高 rank,并在发现反向加锁时直接抛出异常。它适合开发和测试阶段发现违规路径。

cpp
#include <iostream>
#include <mutex>
#include <stdexcept>

thread_local int current_rank = -1;

struct RankedMutex {
    std::mutex mutex;
    int rank;
};

class OrderedGuard {
public:
    explicit OrderedGuard(RankedMutex& target)
        : target_(target), previous_rank_(current_rank) {
        if (target_.rank <= current_rank) {
            throw std::logic_error("lock order violation");
        }
        target_.mutex.lock();
        current_rank = target_.rank;
    }

    ~OrderedGuard() {
        current_rank = previous_rank_;
        target_.mutex.unlock();
    }

    OrderedGuard(const OrderedGuard&) = delete;
    OrderedGuard& operator=(const OrderedGuard&) = delete;

private:
    RankedMutex& target_;
    int previous_rank_;
};

RankedMutex cache_lock{{}, 10};
RankedMutex account_lock{{}, 20};

void correct_path() {
    OrderedGuard first(cache_lock);
    OrderedGuard second(account_lock);
}

void wrong_path() {
    OrderedGuard first(account_lock);
    OrderedGuard second(cache_lock);
}

int main() {
    correct_path();
    std::cout << "correct path: ok" << std::endl;

    try {
        wrong_path();
    } catch (const std::logic_error& e) {
        std::cout << e.what() << std::endl;
    }
}

预期输出

text
correct path: ok
lock order violation

这个检查器只对通过 OrderedGuard 获取的锁有效,不能和绕过包装器的裸 std::mutex::lock() 混用。生产环境是否保留运行时检查,要结合性能与异常策略决定;但 rank 规则本身应继续保留。

多把锁时避免局部约定

最危险的情况是不同模块各自有“局部正确”的顺序:模块 A 规定先用户锁再订单锁,模块 B 却规定先订单锁再用户锁。单看每个函数都合理,组合起来却可能产生环。

因此锁顺序应放在跨模块可见的位置,例如公共头文件中的 rank 定义、并发设计文档或统一包装类型。代码评审时重点检查“当前函数持有什么锁,又准备获取什么锁”,而不是只看这一行 lock() 是否安全。

什么时候用其他方案

如果一次总是同时获取同一组互斥量,C++17 的 std::scoped_lock 可以借助避免死锁的加锁算法一次管理多把锁;但当锁分散在多层调用、资源集合动态变化或模块间存在嵌套获取时,全局顺序仍更容易审计。

全局加锁顺序真正解决的是“循环等待的结构来源”:先把所有可嵌套锁放进同一偏序或总序,再让代码只能沿一个方向获取。这样即使线程很多、路径复杂,也不会因为两条路径方向相反而构成等待环。

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

目录与阅读设置

阅读设置

17

记录一个想法

怎么设计全局加锁顺序

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

登录哪都通