C / C++ / 系统课时
死锁是怎样形成的
死锁是怎样形成的
死锁不是“锁太多”,而是多个线程持有部分资源后,又等待对方手里的资源,最终形成无法自行解除的等待环。本节用两把互斥锁稳定复现这一现象,并说明为什么统一加锁顺序能从结构上规避它。
学习目标
- 识别两个线程互相等待锁时形成的循环依赖
- 理解死锁成立所需的关键条件
- 使用统一的加锁顺序避免常见多锁死锁
两把锁怎样形成等待环
假设线程 A 先获得 lock_a,线程 B 同时获得 lock_b。接下来 A 请求 lock_b,但它被 B 持有;B 又请求 lock_a,而它被 A 持有。两个线程都不能继续,也不会主动释放已经拿到的锁。

这类死锁通常同时具备四个条件:资源互斥使用、线程持有资源时继续等待、资源不能被强行抢走,以及多个线程之间形成循环等待。工程上最容易主动破坏的通常是最后一个条件。
用代码稳定复现死锁
下面的程序使用 pthread_barrier_t 保证两个线程都先拿到第一把锁,再同时尝试第二把锁,因此能够稳定构造循环等待。该示例仅用于观察死锁,不应放入生产代码。
#define _XOPEN_SOURCE 700
#include <pthread.h>
#include <stdio.h>
static pthread_mutex_t lock_a = PTHREAD_MUTEX_INITIALIZER;
static pthread_mutex_t lock_b = PTHREAD_MUTEX_INITIALIZER;
static pthread_barrier_t barrier;
static void *thread_a(void *arg) {
(void)arg;
pthread_mutex_lock(&lock_a);
puts("A: acquired lock_a");
/* 等 B 也取得自己的第一把锁,再请求对方持有的锁。 */
pthread_barrier_wait(&barrier);
pthread_mutex_lock(&lock_b);
pthread_mutex_unlock(&lock_b);
pthread_mutex_unlock(&lock_a);
return NULL;
}
static void *thread_b(void *arg) {
(void)arg;
pthread_mutex_lock(&lock_b);
puts("B: acquired lock_b");
pthread_barrier_wait(&barrier);
pthread_mutex_lock(&lock_a);
pthread_mutex_unlock(&lock_a);
pthread_mutex_unlock(&lock_b);
return NULL;
}
int main(void) {
pthread_t a;
pthread_t b;
pthread_barrier_init(&barrier, NULL, 2);
pthread_create(&a, NULL, thread_a, NULL);
pthread_create(&b, NULL, thread_b, NULL);
pthread_join(a, NULL);
pthread_join(b, NULL);
pthread_barrier_destroy(&barrier);
return 0;
}在支持 POSIX Threads 和线程屏障的 Linux 环境中保存为 deadlock.c,然后编译运行:
gcc -std=c11 -Wall -Wextra -pthread deadlock.c -o deadlock
./deadlock预期输出:
A: acquired lock_a
B: acquired lock_b两行先后顺序可能互换。之后程序会持续阻塞,不会自行退出,需要用 Ctrl+C 终止;这是两个线程分别卡在第二次 pthread_mutex_lock 上的直接表现。
为什么等待不会自动解除
pthread_mutex_lock 在目标互斥锁不可用时会等待持有者释放锁,但互斥锁不会替线程分析全局依赖关系,也不会自动撤销已经成功获得的锁。因此 A 等 B、B 等 A 后,没有任何一个线程能够运行到自己的 pthread_mutex_unlock。
单纯增加等待时间不能解决这种结构性问题。pthread_mutex_trylock 或带超时的锁可以让程序在获取失败后主动回退,但调用方仍然必须设计好释放已持有资源和重试的策略。
用统一顺序破坏循环等待
最常见的规避方法是为多把锁规定全局顺序。例如规定任何线程同时需要 lock_a 和 lock_b 时,都必须先锁 lock_a,再锁 lock_b,释放时通常反向释放。
下面是片段示例,依赖前文已经初始化的 lock_a 和 lock_b:
pthread_mutex_lock(&lock_a);
pthread_mutex_lock(&lock_b);
/* 同时访问由两把锁保护的共享状态。 */
pthread_mutex_unlock(&lock_b);
pthread_mutex_unlock(&lock_a);如果所有相关线程都遵守这一规则,就不会出现“某线程拿着 B 等 A,而另一线程拿着 A 等 B”的闭环。真正需要审查的不只是相邻两行加锁代码,还包括提前返回、错误处理以及被调用函数内部是否再次获取其他锁。
排查多锁代码时看什么
遇到程序无响应而 CPU 占用并不高时,可以先检查线程是否阻塞在锁获取操作上,再列出每个线程“已经持有哪些锁、还在等待哪些锁”。一旦这些关系能首尾相接形成环,就应优先检查加锁顺序。
统一锁顺序的价值在于从设计上消除循环等待,而不是等死锁出现后再恢复。锁数量越多、调用链越深,越应把锁的顺序作为明确约定,而不能依赖开发者临时判断。