首页/计算机组成原理/第 4 章 指令系统
408 计算机学科专业基础 计算机组成原理 第 4 章

指令系统
指令格式、寻址方式与 x86 代码

选择题 2–3 道,近年常有读 x86 反汇编代码的综合题。必会:扩展操作码计算、各寻址方式的有效地址与访存次数、栈帧中参数与局部变量的位置、条件跳转。

指令系统是硬件留给软件的“接口说明书”:一条指令长什么样、操作数从哪来、程序员能用哪些寄存器。学完这章,就能把 C 代码和它编译出来的汇编对上号。

5 个考点模块 2 个交互计算器 1 张栈帧图
OP A1 A2 操作码地址码 mov eax, [ebp+8] 取第 1 个参数到 eax
00
复习策略

考频地图

★★★★☆ 高频 选择 + 综合

本章选择题 2–3 道(扩展操作码、寻址方式、CISC/RISC),近年也出现以 x86 汇编为材料的综合题:读一段反汇编代码,回答栈帧、参数位置、跳转偏移、溢出判断等问题,并常与第 2 章(数据表示)、第 5 章(CPU)串联。

考点考频常见问法
指令格式与扩展操作码★★★★☆“最多还能设计多少条零地址指令”
寻址方式★★★★★“有效地址是多少”“取操作数要访存几次”
x86 汇编:栈帧与过程调用★★★★☆“参数 a 在哪个地址”“call 后栈顶是什么”
x86 汇编:选择 / 循环、条件码★★★★☆“jg 和 ja 的区别”“跳转目标地址”
CISC 与 RISC★★★☆☆“RISC 的特点不包括”
一句话:指令 = 操作码 + 地址码。寻址方式只回答两件事:有效地址怎么算、为取操作数访存几次。汇编代码里,函数参数在 [ebp + 8] 起往上,局部变量在 [ebp − 4] 起往下,返回值放在 eax。
01
4.1 · 高频

指令格式与扩展操作码

★★★★☆ 高频 选择题

一条指令 = 操作码(做什么)+ 地址码(对谁做)。按地址码个数分为零、一、二、三地址指令:零地址指令的操作数隐含在栈顶或累加器中;二地址指令 OP A1, A2 常表示 (A1) OP (A2) → A1。

扩展操作码:长度可变的操作码

地址码多的指令,留给操作码的位就少。扩展操作码让“地址码少的指令”借用地址码的位来扩充操作码,从而在定长指令中容纳更多指令。规则:短操作码不能是长操作码的前缀——每一级都要留出编码作为“扩展标志”。

#
例:16 位指令,地址码 4 位;需要 15 条三地址、15 条二地址、15 条一地址,零地址最多几条?
计算
1
三地址:操作码 4 位,16 种编码,用 15 种(0000~1110),留 1111 作扩展
剩 1 种
2
二地址:1111 + 4 位,16 种,用 15 种,留 1111 1111 作扩展
剩 1 种
3
一地址:1111 1111 + 4 位,16 种,用 15 种,留 1 种
剩 1 种
4
零地址:1111 1111 1111 + 4 位
最多 16 条

指令字长、机器字长、存储字长三者没有必然关系:指令字长可以是机器字长的一半(半字长指令)、相等(单字长)或两倍(双字长)。

02
4.2 · 必考

寻址方式

★★★★★ 必考 选择 + 综合
寻址方式有效地址 EA操作数在哪取操作数访存次数用途
立即寻址—指令里(A 就是操作数)0给常数
直接寻址EA = A主存1—
间接寻址EA = (A)主存2(先取地址,再取数)扩大寻址范围
寄存器寻址—寄存器 R0速度最快
寄存器间接EA = (R)主存1扩大范围,比间接少访存一次
相对寻址EA = (PC) + A主存1程序浮动、转移指令
基址寻址EA = (BR) + A主存1程序重定位(BR 由 OS 设定)
变址寻址EA = (IX) + A主存1数组、循环(IX 由程序修改)
堆栈寻址由 SP 隐含栈顶硬件栈 0 / 软件栈 1子程序、中断
#
例:相对转移指令位于 2000H,指令长 2 B,偏移量 A = 0AH(补码),转移目标?
计算
1
取指后 PC 已增量:2000H + 2
PC = 2002H
2
EA = (PC) + A = 2002H + 0AH
200CH
  • 相对寻址的基准是取指后已增量的 PC(即下一条指令的地址),不是本条指令的地址。
  • 间接寻址 EA = (A),是 A 单元的内容;立即数不是地址。
  • 基址寄存器由 OS 设定、程序运行中不变;变址寄存器由用户程序修改。
  • 形式地址 A 为 n 位时,直接寻址范围是 2ⁿ;寄存器间接寻址的范围由寄存器位数决定。
03
4.3 · 综合题

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, sd ← 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 / popesp −= 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
被调用者 sum
push ebp           ; 保存调用者的 ebp
mov  ebp, esp      ; 建立新栈帧
mov  eax, [ebp+8]  ; 取 a
add  eax, [ebp+12] ; 加 b
pop  ebp
ret                ; 弹出返回地址
执行 sum(1, 2) 时的栈(向低地址生长) 高地址低地址 调用者的栈帧 … 参数 2(b = 2) 参数 1(a = 1) 返回地址 旧 EBP(调用者的) 局部变量 局部变量 / 临时 [ebp + 12][ebp + 8][ebp + 4] ← EBP 指向这里[ebp − 4]← ESP(栈顶) 谁压入了什么 ① 调用者 push 2、push 1参数从右往左压栈 ② call sum自动压入返回地址并跳转 ③ 被调用者 push ebp  mov ebp, esp建立自己的栈帧 ④ sub esp, n 分配局部变量 ⑤ 返回:leave(mov esp, ebp;pop ebp)+ ret
图 4-1 x86 栈帧。ebp 固定指向本函数栈帧的“底”,用 ebp + 正偏移访问参数,ebp − 偏移访问局部变量;esp 随 push/pop 变化。

三、选择与循环

if (a > b) c = a; else c = b;
  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:
for (i = 0; i < n; i++) s += i;
  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 用于无符号数。
04
4.4 · 中频

CISC 与 RISC

★★★☆☆ 中频 选择题
对比CISC(复杂指令集)RISC(精简指令集)
指令数量与功能多,有复杂指令少,指令简单
指令长度变长定长
寻址方式多少
访存多数指令可访存只有 Load / Store 访存
通用寄存器少多
控制器多用微程序多用硬布线
流水线实现难(现代 x86 内部拆成微操作)容易,大部分指令一个周期完成
代表x86ARM、MIPS、RISC-V

RISC 程序的指令条数通常更多(一条 CISC 指令可能要几条 RISC 指令才能完成),但每条指令更简单、周期更短,整体性能并不差。“二八定律”:80% 的时间在执行 20% 的简单指令,这是 RISC 的出发点。

05
实战

真题与自测

★★★★☆ 收口 选择 + 综合

一、真题问法

问法 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 指令。

三、考前速览

3 句话

扩展操作码:每级留一个编码给下一级。
相对寻址:EA = 增量后的 PC + A。
参数 [ebp+8] 起,局部变量 [ebp−4] 起,返回值在 eax。

3 个易错

① 间接寻址 EA = (A),访存 2 次。
② Intel 目的在前,AT&T 源在前。
③ 跳转偏移相对下一条指令。