操作系统 / 系统课时
用原子操作保护简单状态
用原子操作保护简单状态
多个线程同时更新计数器、标志位或引用时,真正危险的往往不是“读”和“写”本身,而是“读—计算—写回”被其他线程插入。本课用 C11 原子类型和 CAS 演示如何把简单共享状态更新成不可分割的操作,并说明它不能替代所有锁。
学习目标
- 解释原子读改写与比较交换的基本语义
- 用 CAS 循环安全更新一个共享计数器
- 判断简单状态适合原子操作还是仍应使用互斥锁
原子性保护的是一次状态转换
普通的 counter++ 看起来是一行代码,机器执行时通常包含读取旧值、加一、写回三个阶段。两个线程若同时读取到相同旧值,就可能各自写回同一个新值,造成丢失更新。
原子读改写把这组动作作为一个不可分割的状态转换。对其他线程而言,它只能看到操作之前或之后的值,不会观察到“只做了一半”的中间状态。对于计数器、布尔标志、引用计数这类单变量状态,这种语义往往已经足够。

CAS 用条件更新解决竞争
比较交换可以概括为:只有当前值仍等于预期值时,才把它替换成新值。若期间已经被其他线程修改,CAS 失败,调用者基于最新值重新计算再尝试。这也是无锁算法里最常见的基本积木。
下面的程序启动 4 个线程,每个线程用 atomic_compare_exchange_weak_explicit 完成 100000 次加一。这里使用 memory_order_relaxed,因为示例只要求计数值本身原子,不依赖它与其他内存访问之间的顺序。
#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;
}预期输出
counter=400000weak 版本允许偶发地“无竞争也失败”,因此必须放在循环中;这通常正适合重试型更新。若只需要简单加减,实际代码优先使用 atomic_fetch_add 等现成原子读改写接口,不必手写 CAS。
原子操作不等于业务操作自动正确
原子操作只保证它覆盖的那个状态转换不可分割。若正确性要求同时维护多个变量之间的不变量,例如“余额减少”和“订单状态改变”必须一起成功,单独把两个字段都改成原子变量并不能提供事务语义。
另一个边界是内存顺序。memory_order_relaxed 只保证原子性,不负责让其他普通内存访问按某种先后关系对线程可见。若一个原子标志承担“数据已经准备好”的发布信号,就需要配套的 acquire/release 语义,而不能照搬本例。
什么时候应改用锁
当共享状态能压缩为一个独立变量,操作很短,并且更新逻辑可自然表达成加减、交换或 CAS 时,原子操作通常能减少加锁开销。只要判断中出现“同时修改多个字段”“临界区包含复杂逻辑”或“失败后难以安全重试”,互斥锁往往更清楚,也更容易证明正确。
选择原子操作的核心不是“它更快”,而是状态模型足够简单,能够把一次正确更新明确地收敛为单个原子转换。