操作系统 / 系统课时

在互斥锁与自旋锁之间选择

在互斥锁与自旋锁之间选择

互斥锁和自旋锁都能保证同一时刻只有一个执行者进入临界区,但等待方式完全不同:前者通常允许线程睡眠,后者持续占用 CPU 检查锁。本课把临界区长度、是否允许睡眠和竞争强度放到同一判断框架里,避免只凭“哪个更快”选锁。

学习目标

  • 区分睡眠等待与忙等等待的主要成本
  • 根据临界区长度、上下文限制和竞争强度选择锁
  • 识别自旋锁在用户态和内核态中的典型风险

两类锁把等待成本花在不同地方

互斥锁在竞争时通常会让等待线程阻塞,由调度器把 CPU 让给其他可运行任务。代价是阻塞、唤醒和可能的上下文切换,因此它适合等待时间可能较长,或临界区中可能发生阻塞的场景。

自旋锁则不主动睡眠,而是在循环中反复检查锁是否释放。它避免了睡眠与唤醒路径,却会持续消耗 CPU。只有当持锁时间非常短,而且持锁线程有机会很快运行并释放锁时,忙等成本才可能低于一次调度切换。

互斥锁与自旋锁的选择流程

用可运行示例观察两种保护方式

下面的 Linux/POSIX 程序用同一段临界区分别由 pthread_mutex_t 和 pthread_spinlock_t 保护。两种模式最终都应得到正确计数;示例重点是“等待策略不同而正确性目标相同”,不是用一次运行结果做性能结论。

c
#define _GNU_SOURCE
#include <pthread.h>
#include <stdio.h>
#include <string.h>

enum { THREADS = 4, LOOPS = 100000 };

static long counter = 0;
static pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
static pthread_spinlock_t spin;

struct worker_arg {
    int use_spin;
};

static void *worker(void *ptr) {
    struct worker_arg *arg = ptr;

    for (int i = 0; i < LOOPS; ++i) {
        if (arg->use_spin) {
            pthread_spin_lock(&spin);
        } else {
            pthread_mutex_lock(&mutex);
        }

        ++counter;

        if (arg->use_spin) {
            pthread_spin_unlock(&spin);
        } else {
            pthread_mutex_unlock(&mutex);
        }
    }
    return NULL;
}

int main(int argc, char **argv) {
    int use_spin = argc == 2 && strcmp(argv[1], "spin") == 0;
    pthread_t threads[THREADS];
    struct worker_arg arg = { .use_spin = use_spin };

    pthread_spin_init(&spin, PTHREAD_PROCESS_PRIVATE);

    for (int i = 0; i < THREADS; ++i) {
        pthread_create(&threads[i], NULL, worker, &arg);
    }
    for (int i = 0; i < THREADS; ++i) {
        pthread_join(threads[i], NULL);
    }

    printf("%s counter=%ld\n", use_spin ? "spin" : "mutex", counter);
    pthread_spin_destroy(&spin);
    return 0;
}

预期输出

text
mutex counter=400000

传入 spin 运行同一程序时,预期结果为:

text
spin counter=400000

计数正确只证明互斥成立,不说明自旋更快。真实成本还受 CPU 数量、调度、临界区长度和竞争程度影响,性能判断必须用目标机器上的基准测试或性能剖析验证。

用三个条件完成选择

先看上下文是否允许睡眠。用户态常规线程一般可以阻塞,因此互斥锁通常是默认选择;内核某些原子上下文、中断上下文或持有禁止睡眠条件的路径不能阻塞,此时才会需要自旋类原语。

再看临界区是否足够短。若临界区包含 I/O、等待条件、可能缺页的操作或其他不可控延迟,持有自旋锁会让其他 CPU 白白忙等。即使代码只有几行,只要执行时间可能被调度或外部事件拉长,也不能简单视为“短”。

最后看竞争强度。低竞争时两者都很少进入等待路径;高竞争时,自旋线程会争抢 CPU 和缓存一致性流量,可能进一步拖慢持锁线程。临界区很短并不自动意味着高竞争场景适合自旋。

判断条件 更倾向互斥锁 更倾向自旋锁
等待期间能否睡眠 能 不能
临界区长度 可能较长或会阻塞 极短且可预测
竞争程度 中高竞争更稳妥 通常只适合低到中等竞争
CPU 条件 单核也可正常使用 依赖其他执行者能尽快运行释放锁

常见误区

在用户态,多数场景优先从成熟的互斥量、条件变量或运行库同步原语开始,而不是自己实现自旋循环。内核中的自旋锁还常与抢占、IRQ 状态和严格的锁顺序约束绑定,不能把用户态自旋代码直接类比过去。

真正的选择顺序应是:先满足上下文约束,再确认临界区是否短且不可阻塞,最后评估竞争和调度成本。只有“不能睡眠且等待很短”同时成立时,自旋锁才是强候选;其他多数线程代码把互斥锁作为默认方案更稳妥。

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

目录与阅读设置

阅读设置

17

记录一个想法

在互斥锁与自旋锁之间选择

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

登录哪都通