操作系统 / 系统课时
用 futex 看懂阻塞与唤醒
用 futex 看懂阻塞与唤醒
互斥锁并不意味着每次加锁都要进入内核。本节用一个可重复的竞争程序配合 strace,直接观察无竞争时的用户态快路径,以及竞争发生后线程进入 futex 等待队列、解锁线程再执行唤醒的慢路径。
学习目标
- 解释
pthread_mutex为什么通常先在用户态尝试获取锁。 - 用
strace识别FUTEX_WAIT与FUTEX_WAKE对应的阻塞和唤醒阶段。 - 根据 futex 地址、返回值与线程输出判断一次锁竞争是否真的进入内核。
先把互斥锁拆成快路径和慢路径
常见 Linux pthread_mutex 实现会先操作用户态内存中的锁状态。线程通过原子指令尝试把“未持有”改成“已持有”;如果成功,整个加锁过程不需要系统调用。只有发现锁已被其他线程持有,而且继续自旋不划算时,线程才需要内核帮助睡眠。
futex 的关键价值是:等待条件存放在用户态,内核只负责真正需要睡眠和唤醒的竞争路径。等待线程调用 FUTEX_WAIT 前,内核还会再次检查 futex 字的值,避免在用户态检查之后、真正睡眠之前错过一次解锁。

制造一次确定的锁竞争
下面的程序让 holder 线程先拿到互斥锁并持有约 300 ms;主线程确认锁已经被持有后才创建 waiter。因此 waiter 几乎必然遇到竞争,适合观察 futex 慢路径。
#define _GNU_SOURCE
#include <pthread.h>
#include <sched.h>
#include <stdatomic.h>
#include <stdio.h>
#include <time.h>
#include <unistd.h>
static pthread_mutex_t lock = PTHREAD_MUTEX_INITIALIZER;
static atomic_int holder_ready = 0;
static double diff_ms(struct timespec a, struct timespec b) {
return (b.tv_sec - a.tv_sec) * 1000.0 +
(b.tv_nsec - a.tv_nsec) / 1000000.0;
}
static void *holder(void *arg) {
pthread_mutex_lock(&lock);
atomic_store_explicit(&holder_ready, 1, memory_order_release);
puts("holder: locked");
usleep(300000); // 故意延长临界区,让 waiter 必须等待
pthread_mutex_unlock(&lock);
puts("holder: unlocked");
return NULL;
}
static void *waiter(void *arg) {
struct timespec start, end;
clock_gettime(CLOCK_MONOTONIC, &start);
puts("waiter: try lock");
pthread_mutex_lock(&lock);
clock_gettime(CLOCK_MONOTONIC, &end);
printf("waiter: acquired after %.0f ms\n", diff_ms(start, end));
pthread_mutex_unlock(&lock);
return NULL;
}
int main(void) {
pthread_t a, b;
pthread_create(&a, NULL, holder, NULL);
while (!atomic_load_explicit(&holder_ready, memory_order_acquire)) {
sched_yield();
}
pthread_create(&b, NULL, waiter, NULL);
pthread_join(a, NULL);
pthread_join(b, NULL);
return 0;
}编译并在 strace 下运行:
gcc -O0 -g -pthread futex_demo.c -o futex_demo
strace -f -tt -e trace=futex ./futex_demo预期结果
holder: locked
waiter: try lock
[pid <ID>] <TIME> futex(0x<ADDR>, FUTEX_WAIT_PRIVATE, 2, NULL <unfinished ...>
[pid <ID>] <TIME> futex(0x<ADDR>, FUTEX_WAKE_PRIVATE, 1) = 1
holder: unlocked
waiter: acquired after <TIME> ms实际地址、线程 ID、时间以及 FUTEX_WAIT_PRIVATE/FUTEX_WAKE_PRIVATE 的具体变体会因 glibc 和内核版本不同而变化。还可能看到 pthread_join 产生的额外 futex 调用,因此应把“等待发生在 waiter: try lock 之后、唤醒发生在解锁附近”作为主要证据。
按 wait 与 wake 读懂一次竞争
FUTEX_WAIT 表示调用线程准备睡眠,但它不是“无条件睡”。系统调用会比较用户态 futex 字与调用者提供的期望值;如果值已经变化,会直接返回,用户态再重新检查锁状态。这一步解决了检查与睡眠之间的竞态窗口。
FUTEX_WAKE 的返回值表示实际唤醒的等待者数量。示例中若返回 1,说明内核从该 futex 对应的等待队列中唤醒了一个线程;若返回 0,通常表示调用时已经没有线程睡在这个 futex 上。
用地址把等待和唤醒配成一对
分析真实进程时,先关注 futex 第一个参数,也就是用户态地址。同一把锁的等待与唤醒通常会围绕同一地址出现;再结合线程 ID、时间顺序和应用日志,就能把“哪个线程睡下去、哪个线程触发唤醒”串起来。
如果某个地址持续出现大量 FUTEX_WAIT,而相同地址的 FUTEX_WAKE 很少、间隔很长,说明问题通常不在 futex 本身,而在临界区过长、持锁线程被阻塞、锁粒度过粗或热点数据让太多线程竞争同一把锁。futex 是观察窗口,真正要优化的是它背后的同步设计。