最小汇编程序与 RISC/CISC¶
从三条汇编读出谁依赖谁¶
假设 x10 是一个数组的起始地址,lw x5, 0(x10) 取第一个 32 位整数,lw x6, 4(x10) 取第二个,add x7, x5, x6 再相加。读这类代码时,先标出哪些寄存器里是地址,哪些装着数据,再把读和写关联起来。第三条指令需要前两条读取的结果,这种关系后面会影响流水线。
把第二个偏移改成 8,会读取第几项?
每项占 4 字节,偏移 8 对应下标 2,也就是第三项。程序需要保证数组中确实有这一项。
处理器实际读的是机器码,也就是一串位。汇编语言用 lw、add 之类容易记的名字表示操作,这些名字叫助记符。某个位置也可以写成 loop 之类的标签,汇编器会替我们计算它对应的跳转位置。
最小完整程序¶
目标是计算 c = a + b。约定 x10 保存 a 的地址,a、b、c 依次占 4 B:
lw x5, 0(x10) # x5 <- a
lw x6, 4(x10) # x6 <- b
add x7, x5, x6 # x7 <- x5 + x6
sw x7, 8(x10) # c <- x7
假设初始状态为:
逐条执行后:
| 时刻 | x5 | x6 | x7 | Mem[0x1008] |
|---|---|---|---|---|
| 初始 | 未指定 | 未指定 | 未指定 | 未指定 |
| 第 1 条后 | 20 | 未指定 | 未指定 | 未指定 |
| 第 2 条后 | 20 | 22 | 未指定 | 未指定 |
| 第 3 条后 | 20 | 22 | 42 | 未指定 |
| 第 4 条后 | 20 | 22 | 42 | 42 |
这就是架构语义。真实 CPU 可以让多条指令重叠执行,但不能让 add 使用尚未得到的旧值,也不能在异常时留下错误的已提交状态。
一个带循环的例子¶
把长度为 x11 的 32 位数组求和,x10 指向首元素。addi 加上指令里写明的常数,beq 在两个值相等时跳到指定位置,下面的 jal x0 可直接理解为无条件跳回 loop。
addi x5, x0, 0 # sum = 0
loop:
beq x11, x0, done
lw x6, 0(x10)
add x5, x5, x6
addi x10, x10, 4
addi x11, x11, -1
jal x0, loop
done:
x0 恒为零,省去“加载常数零”的指令。循环里的 add 要等前一句 lw 读到元素才能用,这个先后关系叫读取后立即使用(load-use)。跳到 done 则要先看 x11 是否为零,这类按条件决定下一条执行位置的指令叫条件分支。
RISC 的设计动机¶
精简指令集(RISC)的设计倾向如下。
- 规则、较固定的指令格式;
- load/store 结构,算术主要在寄存器间进行;
- 较少而清晰的寻址方式;
- 让常用简单操作走快速路径;
- 把复杂序列交给编译器组合。
好处是译码和流水化容易、验证边界清晰。代价是某些任务需要更多指令,代码密度和取指带宽可能受影响。
CISC 的设计动机¶
复杂指令集(CISC)兴起时内存昂贵、编译器能力有限,复杂指令可用更少机器码表达高级操作,提供丰富寻址方式,并保持早期软件兼容。
它的优点是代码紧凑、单条指令表达力强;代价是变长译码、复杂异常边界和实现验证更困难。但“复杂指令必然慢”并不准确:高频复杂指令可由专门快速路径实现,冷门指令也可借助微码。
为什么今天不能二选一¶
现代 x86 处理器能把外部的一条复杂指令拆成多个内部的小动作,叫微操作。RISC-V 等指令集也可以有扩展,例如把某些常用操作编码成更短的指令,或让同一条指令批量处理多个值。比较时可以分别看软件写下多少字节,以及硬件拿到指令后要分几步做完。
判断设计优劣应看工作负载和指标:
| 关注点 | 更规则指令的倾向 | 更复杂指令的倾向 |
|---|---|---|
| 译码能耗 | 较低 | 较高或需缓存译码结果 |
| 代码密度 | 可能较低 | 往往较高 |
| 编译器责任 | 较大 | 部分转移给硬件 |
| 兼容负担 | 新 ISA 可较轻 | 成熟生态通常很重 |
与高级语言的联系¶
一个高级语句不对应固定的一条机器指令。优化级别、数据布局、调用约定和目标扩展都会改变生成代码。反过来,ISA 中容易表达的操作也会影响编译器优化空间。软硬件接口不是墙,而是协同设计点。
自测¶
- 上面的数组求和循环有哪些数据相关和控制相关?
- 为什么“RISC 指令少、CISC 指令多”只是过度简化?
- 微操作如何让复杂外部 ISA 与规则内部后端共存?