考频地图
本章选择题 2–3 道(扩展操作码、寻址方式、CISC/RISC),近年也出现以 x86 汇编为材料的综合题:读一段反汇编代码,回答栈帧、参数位置、跳转偏移、溢出判断等问题,并常与第 2 章(数据表示)、第 5 章(CPU)串联。
| 考点 | 考频 | 常见问法 |
|---|---|---|
| 指令格式与扩展操作码 | ★★★★☆ | “最多还能设计多少条零地址指令” |
| 寻址方式 | ★★★★★ | “有效地址是多少”“取操作数要访存几次” |
| x86 汇编:栈帧与过程调用 | ★★★★☆ | “参数 a 在哪个地址”“call 后栈顶是什么” |
| x86 汇编:选择 / 循环、条件码 | ★★★★☆ | “jg 和 ja 的区别”“跳转目标地址” |
| CISC 与 RISC | ★★★☆☆ | “RISC 的特点不包括” |
指令格式与扩展操作码
一条指令 = 操作码(做什么)+ 地址码(对谁做)。按地址码个数分为零、一、二、三地址指令:零地址指令的操作数隐含在栈顶或累加器中;二地址指令 OP A1, A2 常表示 (A1) OP (A2) → A1。
扩展操作码:长度可变的操作码
地址码多的指令,留给操作码的位就少。扩展操作码让“地址码少的指令”借用地址码的位来扩充操作码,从而在定长指令中容纳更多指令。规则:短操作码不能是长操作码的前缀——每一级都要留出编码作为“扩展标志”。
指令字长、机器字长、存储字长三者没有必然关系:指令字长可以是机器字长的一半(半字长指令)、相等(单字长)或两倍(双字长)。
寻址方式
| 寻址方式 | 有效地址 EA | 操作数在哪 | 取操作数访存次数 | 用途 |
|---|---|---|---|---|
| 立即寻址 | — | 指令里(A 就是操作数) | 0 | 给常数 |
| 直接寻址 | EA = A | 主存 | 1 | — |
| 间接寻址 | EA = (A) | 主存 | 2(先取地址,再取数) | 扩大寻址范围 |
| 寄存器寻址 | — | 寄存器 R | 0 | 速度最快 |
| 寄存器间接 | EA = (R) | 主存 | 1 | 扩大范围,比间接少访存一次 |
| 相对寻址 | EA = (PC) + A | 主存 | 1 | 程序浮动、转移指令 |
| 基址寻址 | EA = (BR) + A | 主存 | 1 | 程序重定位(BR 由 OS 设定) |
| 变址寻址 | EA = (IX) + A | 主存 | 1 | 数组、循环(IX 由程序修改) |
| 堆栈寻址 | 由 SP 隐含 | 栈顶 | 硬件栈 0 / 软件栈 1 | 子程序、中断 |
- 相对寻址的基准是取指后已增量的 PC(即下一条指令的地址),不是本条指令的地址。
- 间接寻址 EA = (A),是 A 单元的内容;立即数不是地址。
- 基址寄存器由 OS 设定、程序运行中不变;变址寄存器由用户程序修改。
- 形式地址 A 为 n 位时,直接寻址范围是 2ⁿ;寄存器间接寻址的范围由寄存器位数决定。
x86 机器级代码
不要求会写汇编,但要能读懂:知道每条常见指令做什么、参数和局部变量在栈上哪里、条件跳转怎么对应 C 的 if 和循环。
一、寄存器与两种语法
| 通用寄存器(32 位) | 惯用途 |
|---|---|
| eax | 累加器;函数返回值 |
| ebx、ecx、edx | 通用;ecx 常作循环计数 |
| esi、edi | 源 / 目的变址 |
| esp | 栈顶指针 |
| ebp | 栈帧基址指针 |
| eip | 指令指针(即 PC),不能直接用 mov 修改 |
| 对比 | Intel 格式(408 常用) | AT&T 格式(gcc / objdump) |
|---|---|---|
| 操作数顺序 | mov 目的, 源 | movl 源, 目的 |
| 寄存器 / 立即数 | eax、5 | %eax、$5 |
| 内存操作数 | dword ptr [ebp+8] | 8(%ebp) |
| 带变址 | [ebx + ecx*4 + 8] | 8(%ebx,%ecx,4) |
| 指令 | 作用 | 要点 |
|---|---|---|
| mov d, s | d ← s | 不能两个操作数都是内存 |
| lea d, [地址表达式] | d ← 地址本身(不访存) | 常被编译器用来做加法:lea eax, [eax+eax*2] 即 eax × 3 |
| add / sub / imul | 加 / 减 / 有符号乘 | 会设置标志位;imul 结果超出时置 OF、CF |
| shl / sar / shr | 左移 / 算术右移 / 逻辑右移 | sar 补符号位(有符号除以 2),shr 补 0 |
| cmp a, b | 计算 a − b,只设标志位,不保存结果 | 后面通常跟条件跳转 |
| test a, b | 计算 a AND b,只设标志位 | test eax, eax 判断 eax 是否为 0 |
| jmp / je / jne | 无条件跳 / 相等跳(ZF=1)/ 不等跳 | — |
| jg / jl / jge / jle | 有符号大于 / 小于… | 看 SF、OF、ZF |
| ja / jb / jae / jbe | 无符号大于 / 小于… | 看 CF、ZF |
| push / pop | esp −= 4 后写入 / 读出后 esp += 4 | 栈向低地址生长 |
| call / ret | 压入返回地址并跳转 / 弹出返回地址到 eip | — |
| leave | 等价于 mov esp, ebp; pop ebp | 撤销当前栈帧 |
二、过程调用与栈帧
// C 代码 int sum(int a, int b) { return a + b; } c = sum(1, 2);
push 2 ; 参数从右往左压栈 push 1 call sum ; 压入返回地址并跳转 add esp, 8 ; 调用者清理参数 mov [ebp-4], eax ; 返回值在 eax
push ebp ; 保存调用者的 ebp mov ebp, esp ; 建立新栈帧 mov eax, [ebp+8] ; 取 a add eax, [ebp+12] ; 加 b pop ebp ret ; 弹出返回地址
三、选择与循环
mov eax, [ebp+8] ; a cmp eax, [ebp+12] ; a − b jle L_else ; 条件取反跳到 else mov [ebp-4], eax ; c = a jmp L_end L_else: mov ecx, [ebp+12] mov [ebp-4], ecx ; c = b L_end:
mov dword ptr [ebp-8], 0 ; i = 0 jmp L_test L_body: mov eax, [ebp-8] add [ebp-4], eax ; s += i add dword ptr [ebp-8], 1 ; i++ L_test: mov ecx, [ebp-8] cmp ecx, [ebp+8] ; i − n jl L_body ; i < n 继续
编译器通常把 if 的条件取反后跳到 else 分支(如 a > b 变成 jle)。变量是 unsigned 时比较会用 ja/jb 系列,这是“有符号与无符号”的常考点。
四、机器码层面的两个细节
- 小端方式:x86 多字节数据低字节存低地址。0x12345678 存在 0x100 起:0x100 = 78,0x101 = 56,0x102 = 34,0x103 = 12。读机器码里的立即数、偏移量时要倒过来读。
- 相对跳转偏移量 = 目标地址 − 下一条指令的地址。例:位于 00401000H、长 2 B 的 jmp 跳到 00401020H,偏移量 = 00401020H − 00401002H = 1EH。call 指令的偏移同理。
- Intel 格式“目的在前”,AT&T 格式“源在前”,读题先确认格式。
- cmp 和 test 不保存结果,只改标志位。
- 参数按从右往左压栈,所以第 1 个参数离 ebp 最近,在 [ebp + 8]([ebp + 4] 是返回地址)。
- jg/jl 用于有符号数,ja/jb 用于无符号数。
CISC 与 RISC
| 对比 | CISC(复杂指令集) | RISC(精简指令集) |
|---|---|---|
| 指令数量与功能 | 多,有复杂指令 | 少,指令简单 |
| 指令长度 | 变长 | 定长 |
| 寻址方式 | 多 | 少 |
| 访存 | 多数指令可访存 | 只有 Load / Store 访存 |
| 通用寄存器 | 少 | 多 |
| 控制器 | 多用微程序 | 多用硬布线 |
| 流水线 | 实现难(现代 x86 内部拆成微操作) | 容易,大部分指令一个周期完成 |
| 代表 | x86 | ARM、MIPS、RISC-V |
RISC 程序的指令条数通常更多(一条 CISC 指令可能要几条 RISC 指令才能完成),但每条指令更简单、周期更短,整体性能并不差。“二八定律”:80% 的时间在执行 20% 的简单指令,这是 RISC 的出发点。
真题与自测
一、真题问法
问法 1:“某机指令字长 16 位,地址码 6 位,有零、一、二地址三种格式。若二地址指令 15 条、一地址指令 34 条,零地址指令最多几条?”→ 二地址操作码 4 位,用 15 留 1;一地址 1 × 2⁶ = 64 种用 34,剩 30;零地址 30 × 2⁶ = 1920 条。
问法 2:“偏移寻址通过将某个寄存器内容与一个形式地址相加生成有效地址。下列寻址方式中不属于偏移寻址的是:间接、基址、相对、变址?”→ 间接寻址。
问法 3(综合):“给出某函数的反汇编代码,问 call 指令的偏移量、参数存放的地址、某指令执行后某寄存器的值、乘法是否会溢出”→ 用栈帧图和小端规则逐个回答。
二、折叠自测
1. 间接寻址取操作数要访问主存几次?
2 次:第一次取有效地址,第二次取操作数。
2. 相对寻址 EA 的基准是什么?
取指后已增量的 PC,即下一条指令的地址。
3. 函数第 2 个参数在栈帧的哪里(x86,32 位)?
[ebp + 12]([ebp+4] 是返回地址,[ebp+8] 是第 1 个参数)。
4. lea eax, [ebx + ebx*4] 做了什么?
eax ← ebx × 5,只计算地址表达式,不访问主存。
5. jg 和 ja 的区别?
jg 按有符号数比较(看 SF、OF、ZF),ja 按无符号数比较(看 CF、ZF)。
6. RISC 中哪些指令能访存?
只有 Load / Store 指令。
三、考前速览
扩展操作码:每级留一个编码给下一级。
相对寻址:EA = 增量后的 PC + A。
参数 [ebp+8] 起,局部变量 [ebp−4] 起,返回值在 eax。
① 间接寻址 EA = (A),访存 2 次。
② Intel 目的在前,AT&T 源在前。
③ 跳转偏移相对下一条指令。