1 / 4概念
Memory Consistency
内存一致性模型规定多核下多个地址的读写以什么顺序彼此可见。它比单地址一致性更弱,也更常被误解:代码在本机正确,换一颗 CPU 就出错。读完应能用 acquire 与 release 表达需求,而不是照抄某个架构的经验。
1 概念
1.1 一句话定义
内存一致性模型是硬件对多地址读写可见顺序的承诺,规定哪些重排被允许、哪些必须由栅栏禁止。
1.2 它解决什么问题
- 给优化留空间:允许 store buffer 与乱序完成,用可见顺序换取吞吐。
- 给出可移植依据:语言级 atomics 与 happens-before 以模型为下限,代码可按最弱模型写。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 单地址的缓存一致性 | hw-cache-coherence |
| 原子指令与锁的实现 | hw-atomics-synchronization |
| ISA 层的栅栏指令形态 | hw-atomics-fences |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| SC | 所有核看到同一全序 | 不是“最快” |
| TSO | 只允许写读重排 | x86 的模型 |
| 弱模型 | 允许更多重排,需显式栅栏 | ARM、RISC-V、POWER |
| acquire / release | 单向的顺序约束 | 不是双向全栅栏 |
| litmus 测试 | 用小程序穷举允许的结果 | 不是性能测试 |
2 机制
2.1 心智模型
把内存模型想成一台允许重排的机器:写先进入 store buffer,读可以越过尚未提交的写。 栅栏与 acquire/release 划出不能越过的界线,界线越多越接近顺序一致,也越慢。
2.2 机制拆解
- store buffer:写先落在本地缓冲,读可以绕过它继续执行,于是写读重排成为默认行为。
- 失效队列:收到失效先入队再处理,读可能晚于失效完成,产生更多允许的交错。
- 模型谱系:SC 禁止一切重排;TSO 只放开写读;PSO 再放开写写;弱模型几乎全放开。
- 表达方式:acquire 阻止后续访存上移,release 阻止先前访存下移,全栅栏两者兼有。
- 验证:litmus 测试列出允许的观测结果,herd7 一类工具对模型做穷举。
2.3 完整枚举
| 模型 | 允许的重排 | 典型 ISA | 显式屏障 |
|---|---|---|---|
| SC | 无 | 理论基准 | 不需要 |
| TSO | 写读 | x86-64 | MFENCE、lock 前缀 |
| PSO | 写读、写写 | SPARC | STBAR |
| RCpc 加 acquire/release | 大多数 | ARMv8 | DMB、LDAR/STLR |
| RVWMO | 大多数 | RISC-V | fence、.aq 与 .rl |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| store buffer 深度 | 数十项 | 填满时才阻塞提交 |
| 全栅栏延迟 | 几十周期 | 比普通访存贵一个量级 |
| acquire / release | 接近免费 | 在 TSO 上尤其便宜 |
| litmus 家族 | 十余个经典测试 | MP、SB、IRIW、LB 等 |
3 实践
3.1 最小示例
/* SB(store buffering):x86-64 允许 r1 与 r2 都读到 0,SC 不允许。 */
int x = 0, y = 0, r1, r2;
T1: x = 1; r1 = y; /* 普通写后接普通读 */
T2: y = 1; r2 = x;
/* 若要求至少一个读到 1,两条路径都要加全栅栏。 */
把两条线程的写改成 release、读改成 acquire,SB 就被禁止。这正是锁的做法:临界区外不需要全栅栏,只要一对配对正确的 acquire 与 release。
3.2 常用操作与参数
| 操作 | 命令 | 说明 |
|---|---|---|
| 跑 litmus | herd7 与 litmus7 | 按模型列出允许结果 |
| 看排序停顿 | perf stat -e machine_clears.memory_ordering | Intel 事件,栅栏与冲突的代价 |
| 看原子指令 | objdump -d --no-show-raw-insn a.out | 确认 lock、ldar、fence |
| 看数据竞争 | -fsanitize=thread | 运行期报告竞争 |
3.3 标准流程
- 先判断共享的是单地址还是多地址,前者交给一致性,后者才需要模型。
- 用语言级 atomics 表达意图,默认
relaxed,只在建立同步处升级。 - 在目标 ISA 上跑对应 litmus,确认没有依赖更强硬件的假设。
- 用 TSAN 与压力测试复验,最后反汇编确认栅栏确实生成。
3.4 与相邻技术的组合
- 一致性:一致性保证单行最终一致,模型在它之上规定多行的顺序。
- 同步原语:锁与原子操作把模型的能力包装成可组合的接口。
3.5 选型维度
| 维度 | 取值 | 影响 |
|---|---|---|
| 目标 ISA | x86-64、ARM64、RISC-V | 栅栏数量与可移植性 |
| 顺序需求 | relaxed、acq/rel、seq_cst | 正确性与性能 |
| 可移植性 | 单一平台、跨平台 | 是否按最弱模型写代码 |
3.6 决策规则
- 跨平台代码应按最弱模型编写,不能依赖 TSO 免费获得顺序。
- 只在建立同步的地方用 acquire 与 release,全程
seq_cst会白付代价。 - 用编译器屏障替代硬件栅栏时,应确认它同时约束编译器与 CPU。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 全局锁 | 推理最简单 | 扩展性差 | 低竞争临界区 |
| acquire/release | 开销低、可组合 | 需正确配对 | 大多数并发结构 |
| 消息传递 | 不依赖共享内存模型 | 需队列与拷贝 | 进程与线程间通信 |
3.8 何时不该用
- 单线程程序不需要讨论重排,编译器的 as-if 规则已经够用。
- 只读共享数据不需要栅栏,初始化完成后不再修改即可。
- 用消息传递替代共享内存时,问题转化为队列自身的可见性。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 本机通过、换 ARM 失败 | 依赖 TSO,缺少 release | 补 acquire 与 release |
| 读到半初始化对象 | 发布路径缺少 release | 在发布处加 release |
| 双检锁偶发失效 | 检查与初始化之间无栅栏 | 改用原子指针加 acquire |
| litmus 结果超出预期 | 模型比假设更弱 | 按实测结果修正代码 |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
用 volatile 当栅栏 | 只约束编译器,不约束 CPU | 用原子类型与内存序 |
默认全用 seq_cst | 性能白付 | 按需分级 |
| 只在 x86 上验证无锁代码 | 掩盖可移植性缺陷 | 在弱序平台复验 |
4.3 可观测信号
目标平台上 litmus 的观测结果;machine_clears.memory_ordering 的计数;反汇编里的屏障与 lock 前缀;TSAN 的竞争报告;弱序平台上偶发失败的复现率。
4.4 安全 / 性能 / 一致性边界
- 安全:推测执行可以越过排序契约,Spectre 一类攻击利用的正是被丢弃的推测路径读到的数据。
- 性能:栅栏与原子操作把并行切成串行点,其密度决定扩展性。
- 一致性:模型是下限而非实现,实现可以更强,代码不能依赖更强的行为。