操作系统 / 系统课时

用原子操作保护简单状态

用原子操作保护简单状态

多个线程同时更新计数器、标志位或引用时,真正危险的往往不是“读”和“写”本身,而是“读—计算—写回”被其他线程插入。本课用 C11 原子类型和 CAS 演示如何把简单共享状态更新成不可分割的操作,并说明它不能替代所有锁。

学习目标

  • 解释原子读改写与比较交换的基本语义
  • 用 CAS 循环安全更新一个共享计数器
  • 判断简单状态适合原子操作还是仍应使用互斥锁

原子性保护的是一次状态转换

普通的 counter++ 看起来是一行代码,机器执行时通常包含读取旧值、加一、写回三个阶段。两个线程若同时读取到相同旧值,就可能各自写回同一个新值,造成丢失更新。

原子读改写把这组动作作为一个不可分割的状态转换。对其他线程而言,它只能看到操作之前或之后的值,不会观察到“只做了一半”的中间状态。对于计数器、布尔标志、引用计数这类单变量状态,这种语义往往已经足够。

普通读改写与原子 CAS 的并发差异

CAS 用条件更新解决竞争

比较交换可以概括为:只有当前值仍等于预期值时,才把它替换成新值。若期间已经被其他线程修改,CAS 失败,调用者基于最新值重新计算再尝试。这也是无锁算法里最常见的基本积木。

下面的程序启动 4 个线程,每个线程用 atomic_compare_exchange_weak_explicit 完成 100000 次加一。这里使用 memory_order_relaxed,因为示例只要求计数值本身原子,不依赖它与其他内存访问之间的顺序。

c
#include <pthread.h>
#include <stdatomic.h>
#include <stdio.h>

enum { THREADS = 4, LOOPS = 100000 };

static atomic_int counter = 0;

static void *worker(void *arg) {
    (void)arg;
    for (int i = 0; i < LOOPS; ++i) {
        int expected = atomic_load_explicit(&counter, memory_order_relaxed);
        int desired;
        do {
            desired = expected + 1;
            // CAS 失败时,expected 会被更新为当前真实值。
        } while (!atomic_compare_exchange_weak_explicit(
            &counter, &expected, desired,
            memory_order_relaxed, memory_order_relaxed));
    }
    return NULL;
}

int main(void) {
    pthread_t threads[THREADS];

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

    printf("counter=%d\n", atomic_load(&counter));
    return 0;
}

预期输出

text
counter=400000

weak 版本允许偶发地“无竞争也失败”,因此必须放在循环中;这通常正适合重试型更新。若只需要简单加减,实际代码优先使用 atomic_fetch_add 等现成原子读改写接口,不必手写 CAS。

原子操作不等于业务操作自动正确

原子操作只保证它覆盖的那个状态转换不可分割。若正确性要求同时维护多个变量之间的不变量,例如“余额减少”和“订单状态改变”必须一起成功,单独把两个字段都改成原子变量并不能提供事务语义。

另一个边界是内存顺序。memory_order_relaxed 只保证原子性,不负责让其他普通内存访问按某种先后关系对线程可见。若一个原子标志承担“数据已经准备好”的发布信号,就需要配套的 acquire/release 语义,而不能照搬本例。

什么时候应改用锁

当共享状态能压缩为一个独立变量,操作很短,并且更新逻辑可自然表达成加减、交换或 CAS 时,原子操作通常能减少加锁开销。只要判断中出现“同时修改多个字段”“临界区包含复杂逻辑”或“失败后难以安全重试”,互斥锁往往更清楚,也更容易证明正确。

选择原子操作的核心不是“它更快”,而是状态模型足够简单,能够把一次正确更新明确地收敛为单个原子转换。

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

目录与阅读设置

阅读设置

17

记录一个想法

用原子操作保护简单状态

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

登录哪都通