1 / 4概念
Addressing Modes
寻址模式决定一条访存指令如何算出有效地址,也决定指令能编码多大的偏移、编译器要不要额外算地址。RISC-V 只有基址加偏移,x86-64 有基址加变址乘比例,ARM64 还多了前变址与后变址。
1 概念
1.1 一句话定义
寻址模式是 ISA 规定的有效地址计算方式,由基址寄存器、变址寄存器、比例因子、位移与 PC 相对等成分组合而成,并写进访存与跳转指令的编码。
1.2 它解决什么问题
它让同一条 load/store 覆盖数组、结构体、栈与全局变量;在有限字段内表达尽可能大的偏移;让编译器把索引运算折进访存指令;也让位置无关代码与 ASLR 能靠 PC 相对寻址成立。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 指令字段的位布局 | Instruction Formats and Encoding |
| 分支目标与跳转范围 | Branches and Jumps |
| 缓存命中与 TLB 行为 | Memory Hierarchy |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| 有效地址 | 指令实际访问的线性地址 | 不是物理地址 |
| 位移与比例 | 指令内的常量偏移;变址乘 1、2、4、8 | 比例只有 x86 等少数 ISA 支持 |
| PC 相对 | 以当前指令地址为基址 | 不是“相对栈指针” |
2 机制
2.1 心智模型
把访存想成先算地址再取数:有效地址等于基址加变址乘比例再加位移。 不同 ISA 的差别只在于允许你把哪几项塞进同一条指令;塞不进去的部分,编译器就用额外的算术指令补上。
2.2 机制拆解
RISC-V 只提供基址加 12 位有符号偏移,没有缩放变址,也没有自动增减,数组索引要先 slli 再 add。ARM64 支持 12 位无符号缩放偏移、9 位有符号无缩放偏移,以及前变址 [Xn, #imm]! 与后变址 [Xn], #imm。x86-64 用 SIB 字节表达基址加变址乘 1、2、4、8 再加 8 位或 32 位位移,并支持 RIP 相对寻址。
2.3 完整枚举
| 模式 | 地址计算 | 代表 | 典型用途 |
|---|---|---|---|
| 寄存器间接 | 基址寄存器内容 | ldr x0, [x1] | 指针解引用 |
| 基址加位移 | 基址加常量 | lw a0, 8(sp) | 结构体字段、栈槽 |
| 基址加变址 | 基址加变址乘比例 | (%rdi,%rsi,8) | 数组元素 |
| PC 相对 | PC 加常量 | ldr x0, label | 位置无关代码、常量池 |
| 前/后变址 | 先加后访问 / 先访问后加 | [x1, #16]!、[x1], #16 | 栈操作、指针遍历 |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| RISC-V 偏移 | −2048 至 2047 | 12 位有符号,超出要拆指令 |
| ARM64 偏移 | 无符号 12 位按大小缩放,或 9 位有符号 | 8 字节访问最大 32760 |
| x86-64 位移 | 8 位或 32 位 | 比例因子 1、2、4、8 |
3 实践
3.1 最小示例
# 同一个 a[i] += 1,三种 ISA 的地址计算不同。
printf 'void inc(long *a, long i) { a[i] += 1; }\n' > inc.c
gcc -S -O2 -o - inc.c | sed -n '/^inc:/,/ret/p' # addq $1, (%rdi,%rsi,8)
aarch64-linux-gnu-gcc -S -O2 -o - inc.c | sed -n '/^inc:/,/ret/p'
# ldr x2, [x0, x1, lsl #3];add;str
riscv64-linux-gnu-gcc -S -O2 -o - inc.c | sed -n '/^inc:/,/ret/p'
# slli a1, a1, 3;add a0, a0, a1;ld;addi;sd
3.2 常用操作与参数
| 操作 | 命令 | 说明 |
|---|---|---|
| 看寻址形式 | objdump -d a.out | 括号里就是基址、变址与位移 |
| 看编译器选择 | gcc -S -O2 | 对照 C 的数组与结构体访问 |
| 汇编一条 | llvm-mc -triple=aarch64 -show-encoding | 验证偏移是否越界 |
3.3 标准流程
- 识别访问模式:数组、结构体、栈槽还是全局变量。
- 检查偏移是否超出字段范围,超出就提升基址或改用指针。
- 看反汇编是否多出地址计算指令,并检查跨页与非对齐,再在目标机复测。
3.4 与相邻技术的组合
寻址模式与编码共享字段,与分支共享 PC 相对机制,与 ABI 共享栈布局,与缓存共享局部性。位置无关代码要求全局访问走 PC 相对或 GOT,否则加载时就要重定位。
3.5 选型维度
| 模式 | 每条指令访存 | 代码大小 | 适用 |
|---|---|---|---|
| 基址加位移 | 1 次 | 小 | 结构体、栈槽 |
| 基址加变址乘比例 | 1 次 | 小 | 数组、矩阵 |
| 前/后变址 | 1 次 | 最小 | 指针遍历、栈操作 |
3.6 决策规则
优先让编译器选择寻址模式;偏移超范围时宜提升基址或改用指针递增,而不是让编译器反复算地址。顺序遍历宜用指针,随机访问宜用索引;共享库代码宜用 PC 相对,避免绝对重定位。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 索引访问 | 表达清晰、易分析 | 可能多一条移位 | 随机访问 |
| 指针递增 | 地址计算摊到循环外 | 可读性差、易越界 | 顺序遍历 |
3.8 何时不该用
不要手写寻址优化:编译器的强度削减通常更稳。不要假设 RISC-V 有缩放变址:它只有基址加偏移。不要在共享库中使用绝对地址:加载时的重定位会破坏位置无关性。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 汇编报偏移越界 | 位移超出字段范围 | 提升基址或拆成多条 |
| 访问崩溃在页边界 | 偏移跨页且后一页未映射 | 检查对象大小与对齐 |
| 加载时重定位失败 | 共享库中使用绝对地址 | 改 PC 相对或 GOT |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
| 硬编码绝对地址 | ASLR 下失效、不可重定位 | PC 相对或符号引用 |
| 假设非对齐安全 | 部分平台陷入或变慢 | 对齐数据或用 memcpy |
4.3 可观测信号
objdump -d 中地址计算指令的数量与形式;readelf -r 的绝对重定位条目;perf stat 的 dTLB-load-misses 与 page-faults;崩溃地址是否落在页边界附近。先确认地址算错还是页没映射。
4.4 安全 / 性能 / 一致性边界
绝对地址让 ASLR 失效,PC 相对让代码可重定位但也给 ROP 提供跳板。性能上,复杂寻址占用地址生成端口,变址乘比例可能多一个周期;简单寻址更容易流水。一致性上,有效地址计算与越界检查由 ISA 精确定义,出错必须精确陷入。