1 / 4概念
Address Space and Memory Model
地址空间规定指针能取哪些值、一次访问动几个字节、如何对齐;内存模型规定多核下读写以什么顺序变得可见。两者都写在 ISA 里,却常被误当成 OS 或缓存的事,结果在移植时才暴露。
1 概念
1.1 一句话定义
ISA 的地址空间是虚拟地址到字节的映射与访问规则,包括宽度、页粒度、对齐与字节序;内存模型是多核对读写可见顺序与原子性的承诺。
1.2 它解决什么问题
它让程序能可移植地假设指针宽度、对齐与并发语义;让 OS 在同一套 ISA 上实现分页、保护与隔离;也让编译器在不违反契约的前提下重排访存。缺了这层约定,同一段无锁代码在不同机器上会得到不同结果。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 缓存组织、一致性与伪共享 | Memory Hierarchy |
| 页表遍历、TLB、页错误处理 | Virtual Memory |
| 分配器、换页与回收策略 | Systems → Operating Systems |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| 虚拟地址 | 程序使用、经页表翻译的地址 | 不是物理地址 |
| 页 | 翻译与保护的最小单位 | 不是缓存行 |
| 对齐 | 访问地址能否被大小整除 | 不是“必须连续” |
| TSO / 弱模型 | x86-64 的全存储顺序 / ARM64 与 RISC-V 的弱顺序 | 不是“串行”与“无序” |
2 机制
2.1 心智模型
把地址空间想成一张平坦的字节表,内存模型是这张表在多核下的可见性规则。 单线程看到的是程序顺序,多线程看到的是各核 store buffer、缓存与乱序执行的交错;栅栏与原子指令就是把这些交错重新约束住的工具。
2.2 机制拆解
一次访问要过四道关:地址翻译把虚拟地址变成物理地址,并检查权限;对齐规则决定访存能否由一条指令完成;原子性决定读改写是否被打断;排序规则决定其他核何时能看到结果。x86-64 用 lock 前缀与 MFENCE 约束顺序,ARM64 用 LDXR/STXR、LSE 原子指令与 DMB,RISC-V 用 LR/SC、AMO 与 FENCE。
2.3 完整枚举
| 属性 | x86-64 | ARM64 | RISC-V |
|---|---|---|---|
| 虚拟地址 | 48 位,可选 57 位 | 48 位,可扩展 | Sv39/Sv48/Sv57 |
| 页大小 | 4 KiB、2 MiB、1 GiB | 4 KiB、16 KiB、64 KiB 可选 | 4 KiB 基础,可选更大 |
| 排序模型 | TSO | 弱模型,多副本原子 | RVWMO |
| 原子原语 | lock 前缀、CMPXCHG | LSE 原子、LL/SC | AMO、LR/SC |
| 非对齐访问 | 允许,可能变慢 | 普通内存允许 | 允许,平台可陷入 |
| 字节序 | 小端 | 小端,可配置大端 | 小端 |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| 基础页 | 4 KiB | 页表项覆盖 4096 字节 |
| 48 位虚拟地址 | 256 TiB | 用户空间与内核空间的划分由 OS 决定 |
| 原子读改写延迟 | 约 20–100 周期 | 取决于缓存行归属与竞争 |
3 实践
3.1 最小示例
# 同一个原子自增,三种 ISA 的形态不同,语义相同,竞争代价不同。
printf 'lock addl $1, (%%rdi)\n' | llvm-mc -triple=x86_64 -show-encoding
printf 'ldadd w1, w2, [x0]\n' | llvm-mc -triple=aarch64 -mattr=+lse -show-encoding
printf 'amoadd.w a0, a1, (a2)\n' | llvm-mc -triple=riscv64 -show-encoding
3.2 常用操作与参数
| 操作 | 命令 | 说明 |
|---|---|---|
| 看页大小 | getconf PAGE_SIZE | 用户态可见的基础页 |
| 看段与对齐 | readelf -l a.out | LOAD 段的 vaddr 与 align |
| 看原子指令 | objdump -d a.out | lock、ldadd、amoadd |
3.3 标准流程
- 确认地址位宽、页大小与热点结构体的对齐、跨页情况。
- 明确并发需求:普通读写、原子读改写还是需要顺序一致。
- 用语言级 atomics 表达,再在目标 ISA 上跑 litmus 测试。
3.4 与相邻技术的组合
缓存一致性在内存模型之下提供单一缓存视图,页表实现地址翻译,编译器按语言模型插入栅栏,虚拟化再加一层 stage-2 翻译。四层叠加后,一次 store 的可见时间由最慢的一环决定。
3.5 选型维度
| 维度 | 取值 | 影响 |
|---|---|---|
| 排序强度 | TSO / 弱模型 | 决定栅栏数量与可移植性 |
| 页大小 | 4 KiB / 2 MiB / 1 GiB | 决定 TLB 覆盖与页错误开销 |
| 原子原语 | CAS / LL-SC / AMO | 决定无锁算法的实现方式 |
3.6 决策规则
默认用语言级 atomics,不要手写栅栏;跨 ISA 移植先跑 litmus,再谈性能。地址宽度与页大小宜在启动时探测,并在分配器中按大页对齐热点区域。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 全局锁 | 语义简单、易验证 | 扩展性差 | 低竞争临界区 |
| 无锁原子 | 高并发、无阻塞 | 正确性难、ABA 风险 | 计数器与队列 |
| 消息传递 | 无共享、易推理 | 需队列与拷贝 | 线程与进程间通信 |
3.8 何时不该用
不要用 ISA 模型替代语言内存模型:C11 的 happens-before 是可移植契约,硬件顺序只是它的一种实现。单线程程序不必讨论重排;非对齐访问在部分平台会陷入,不应作为默认假设。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 并发计数丢失更新 | 非原子读改写 | 用 lock/AMO 或原子类型 |
| 偶发段错误 | 指针被截断或高位未扩展 | 检查位宽与符号扩展 |
| 非对齐访问崩溃 | 平台要求自然对齐 | 改用 memcpy 或对齐结构体 |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
| 依赖 x86 TSO 写无锁代码 | ARM64 上重排出错 | 用 acquire/release |
用 volatile 做同步 | 不提供原子性与顺序 | std::atomic |
4.3 可观测信号
dmesg 的 unaligned access 与 segfault 记录;perf mem 的本地/远端占比;perf stat 的 dTLB-load-misses;/proc/meminfo 的 AnonHugePages;litmus 测试在目标机上的结果。先分清是翻译、对齐还是排序问题。
4.4 安全 / 性能 / 一致性边界
ASLR 依赖地址空间的可随机化,W^X 依赖页表权限位,Meltdown 则说明地址翻译的检查时机本身可以成为侧信道。性能上,页粒度决定 TLB 覆盖,原子指令决定竞争成本。一致性上,内存模型是下限而非实现:实现可以更强,但代码不能依赖更强的行为。