1 / 4概念
Atomics and Fences
原子指令保证一次读改写不被其他核观察到中间状态,栅栏保证读写以某个顺序对其他核可见。两者解决不同问题,缺一个就会写出在本机正确、换架构即错的代码。读完应能把一条 C11 原子操作落到具体指令,并判断屏障是否必要。
1 概念
1.1 一句话定义
原子操作是不可分割的读改写,硬件保证它要么完成要么不发生;栅栏是不带数据操作的顺序约束,规定其前后的访存在其他核看来谁先谁后。
1.2 它解决什么问题
- 互斥与无锁结构:锁、计数器、队列都依赖一次不可分割的比较并交换。
- 控制乱序代价:弱序机器只在需要处加屏障,避免每条访存都付出全屏障的代价。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 缓存一致性协议与一致性模型公理 | Memory Hierarchy 的 Coherence 与 Consistency 两章 |
| 线程、调度与阻塞原语的实现 | os-processes-and-threads |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| RMW | 读改写,如 add、xchg、cas | 不是普通读加普通写 |
| CAS | 比较并交换,失败时返回旧值 | 不是锁,锁可用它实现 |
| LL/SC | 链接加载与条件存储成对使用 | 条件存储可能失败,需重试 |
| acquire | 之后的读写不能上移到它之前 | 不保证之前的读写 |
| release | 之前的读写不能下移到它之后 | 不保证之后的读写 |
seq_cst | 所有线程看到的全局总序 | 最强也最贵,不是默认可省 |
2 机制
2.1 心智模型
原子性解决“不可分割”,顺序性解决“何时可见”。 前者由总线锁或缓存行独占实现,后者由屏障或带序的访存指令实现。x86 的 TSO 让 acquire 与 release 几乎免费,ARM 与 RISC-V 的弱序模型必须显式表达。
2.2 机制拆解
- x86-64 的锁:
lock前缀把访存升级为原子 RMW,xchg带内存操作数时隐含lock;总线锁已退役,现代实现锁缓存行。 - AArch64 的独占访问:
LDXR/STXR成对完成 RMW,LDAXR/STLXR附加 acquire 与 release;ARMv8.1 的 LSE 提供单指令CAS、LDADD、SWP。 - RISC-V 的 LR/SC 与 AMO:
lr.w/sc.w构成受限序列,amoswap、amoadd是单指令 RMW,fence rw,rw才提供全序。
2.3 完整枚举
| 顺序 | 语义 | x86-64 | AArch64 | RISC-V |
|---|---|---|---|---|
relaxed | 只保证原子性 | lock 前缀 | LDXR/STXR | lr/sc 或 AMO |
acquire | 后续访存不能上移 | 普通 load | LDAR/LDAXR | lr 加 fence r,rw |
release | 先前访存不能下移 | 普通 store | STLR/STLXR | fence rw,w 加 sc |
acq_rel | 两者兼有 | lock 前缀 | LDAXR/STLXR | lr/sc 加双向 fence |
seq_cst | 全局单一总序 | xchg 或 mfence | LDAR、STLR,栅栏用 DMB ISH | fence rw,rw |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| 缓存行 | 64 字节 | 伪共享的最小单位 |
| 无竞争原子操作 | 20–40 周期 | 缓存行处于独占态时 |
| 竞争下的原子操作 | 数百至数千周期 | 缓存行在核间反复迁移 |
| RISC-V 受限 LR/SC 序列 | 最多 16 条指令 | 超出则不保证成功 |
3 实践
3.1 最小示例
atomic_flag lock = ATOMIC_FLAG_INIT; // 自旋锁:acquire 进入,release 退出
void enter(void) { while (atomic_flag_test_and_set_explicit(&lock, memory_order_acquire)); }
void leave(void) { atomic_flag_clear_explicit(&lock, memory_order_release); }
3.2 常用操作与参数
| 操作 | 命令 | 说明 |
|---|---|---|
| 看原子指令 | objdump -d --no-show-raw-insn a.out | 找 lock、ldaxr、lr.w |
| 看伪共享 | perf c2c record、perf c2c report | 定位同一缓存行的多核写 |
| 看重试开销 | perf stat -e cache-misses | 竞争越激烈,缓存行迁移越多 |
3.3 标准流程
- 先问是否需要原子性:只读共享数据不需要,写入才需要。
- 再问需要哪种顺序:用
relaxed起步,只在建立同步处升到 acquire 与 release。 - 用
-fsanitize=thread与压力测试复验,最后在目标 ISA 上反汇编确认指令。
3.4 与相邻技术的组合
- 内存一致性模型:栅栏的语义由模型定义,同一段 C11 代码在不同 ISA 上生成不同指令。
3.5 选型维度
| 维度 | 取值 | 影响 |
|---|---|---|
| 争用程度 | 无争用 / 高争用 | 高争用时原子操作会排队,宜换分片 |
| 临界区大小 | 几行 / 长临界区 | 长临界区不宜自旋,应阻塞 |
3.6 决策规则
- 计数与标志宜用
relaxed,需要跨线程建立可见性时再加 acquire 与 release。 - 多核共享的写密集变量宜按缓存行填充,消除伪共享。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 互斥锁 | 语义直观 | 争用时有调度开销 | 长临界区 |
| 原子计数 | 无锁、可扩展 | 只有简单操作 | 统计、引用计数 |
| CAS 循环 | 无锁、可组合 | ABA 与重试开销 | 无锁队列、栈 |
3.8 何时不该用
不应把 volatile 当原子,也不应在不需要顺序的地方默认使用 seq_cst 而付出全屏障代价。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 多核吞吐随核数下降 | 伪共享,缓存行在核间迁移 | 按 64 字节对齐填充 |
| 偶发读到半初始化对象 | 缺少 release 与 acquire 配对 | 在发布路径补 memory_order_release |
| 无锁栈偶发丢节点 | CAS 的 ABA 问题 | 加版本号或改用 LL/SC |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
用 volatile 做同步 | 无原子性与顺序保证 | C11 原子或互斥锁 |
全程 seq_cst 或全程 relaxed | 前者过慢,后者不可推理 | 按需分级 |
4.3 可观测信号
perf c2c 的 HITM 与共享行竞争;perf stat 的 cache-misses 与 cycles 比值;反汇编里的 lock 前缀数量;-fsanitize=thread 报告的数据竞争;CAS 循环的重试计数。
4.4 安全 / 性能 / 一致性边界
- 安全:原子操作不是安全边界,它不阻止推测执行造成的侧信道,也不保护数据本身。
- 一致性:原子性只保证单个操作不可分割,多操作的组合仍需锁或事务内存;跨进程共享内存要使用同一套内存序假设。