43与44题存储体系与汇编指令全景破题法
核心主旨
- 大白话:43 题专治“虚存分页 + Cache 命中率怎么算”;44 题专治“反汇编代码、机器码字节长短与转移跳转”。
- 应试目标:只记考场拿分公式与踩分模板,剔除任何多余背景,实现扫一眼 3 秒定破题方向。
一、43 题(存储体系)高频考点秒杀
1. 时间局部性 vs 空间局部性(1 秒判别)
| 局部性 | 考场一票判定法 | 常见拿分正例 | 命题人常见陷阱(绝无时间局部性!) |
|---|---|---|---|
| 时间局部性 | 某个地址/数据在短期内被访问了 次 | 循环变量 i, j;累加求和变量 sum += ... | 顺序单向遍历写数组 a[i][j] = 10(每个元素只碰 1 次就再也不理了) |
| 空间局部性 | 访问某个单元后,紧接着访问相邻物理单元 | 数组行优先连续存放且按行遍历;紧凑顺序执行的代码 | 链表指针跳跃访问;稀疏矩阵非零元跳跃访问 |
命题人下一步变式:多轮外层循环
若代码外层套了循环(如
for (k=0; k<10; k++)),数组会被重复扫 10 遍 瞬间具备时间局部性! 审题务必看清最外层有没有轮次循环。
2. Cache 命中率通用计算(三步推导)
-
第一步:算单块能放几个元素
-
第二步:看访问方向(行还是列)
- 行优先(顺着存):每 个元素必为 1 次未命中(冷调入)+ 次命中。
- 列优先(跨行存):先算每跨一行跨多少组,再看会不会冲突挤压!
-
第三步:列优先冲突判定法则
- 无冲突(容量充裕且同组行数 路数):每个块首次进入 Cache 后常驻不被踢 命中率依然是 (87.5%)。
- 颠簸抖动(同组行数 路数):新的一行直接把旧的挤出 命中率断崖掉到 0%!
二、44 题(机器指令与反汇编)逆向破题
1. 指令长度与下一条指令地址
- 数字节技巧:机器码中两个十六进制字符(如
C7)代表 1 个字节,数出来有几个字节就加几个(注意 16 进制逢 16 进 1)。
2. 跳转指令的 3 种寻址(考研仅考这 3 类)
机器指令的死结构与偏移量秒抓法
机器指令本质结构:操作码(Opcode) + 操作数/地址码(地址/偏移量)
- 题目只要告诉你:“某指令操作码是
xxH”;- 秒杀动作:把开头的操作码一脚踢开,机器码里剩下的部分就是偏移量!
- 例 1:
EB 09(jmp操作码是EB) 剩下09H就是偏移量(十进制 9)!- 例 2:
7D 32(jge操作码是7D) 剩下32H就是偏移量(十进制 50)!
| 寻址方式 | 常见汇编标识 | 核心计算公式 / 机制 |
|---|---|---|
| 相对寻址(占 90%) | jmp / jge / jne / beq(机器码如 EB 09) | 踩分关键: 必须是当前指令的下一条指令起始地址! |
| 直接寻址 | MIPS 的 j target,或机器码直接嵌死 32 位绝对地址 | 目标地址直接来自指令字,与当前 PC 差值无关 |
| 寄存器间接寻址 | jmp eax、call eax、ret、MIPS 的 jr $ra | 目标地址存在寄存器中(如 ret 从栈顶弹到 PC) |
3. 操作数寻址方式死板秒杀(看中括号一秒判定)
以第 19 条指令 mov [ecx + edx*4 + 00422000h], 0Ah 为例:
| 形式特征 | 对应寻址方式 | 考场标准踩分答法 | 本题实例 |
|---|---|---|---|
| 纯常数(裸奔的立即数) | 立即寻址 | 立即寻址 | 源操作数 0Ah |
纯寄存器(如 eax) | 寄存器寻址 | 寄存器寻址 | mov eax, [ebp-8] 中的 eax |
带中括号且内部相加([基址 + 变址*4 + 位移]) | 基址变址寻址 | 基址变址寻址(或带比例因子的变址寻址) | 目的操作数 [ecx+edx*4+00422000h] |
带中括号且含单基准([ebp - 8]) | 基址寻址 | 基址寻址(或偏移寻址) | [ebp-8]、[ebp-4] |
关联双链
全套通用数据寻址(基址、变址、间址等)详见:控制流指令、相对寻址、大小端与乘法溢出判定、【总结笔记】指令系统与寻址方式。
3. 大小端死板秒杀法
考场 1 秒口诀
“大端不变,小端相反!”
- 判定方法:抓指令里的十六进制常数(如
00422000H或0Ah):- 机器码顺序跟肉眼看一模一样 大端(不变)!
- 机器码顺序全颠倒过来了(如
00 20 42 00,0A 00 00 00) 小端(相反)!
- 试卷 1 句话踩分模板:
“数据低位字节存放于低地址端(高位字节存放于高地址端),故采用小端存储方式。”
4. 指令执行是否发生缺页
- 判定标准:比对当前指令与已知指令的虚拟页号(VPN)。
- 页面下,32 位虚拟地址的高 5 个十六进制位即为页号(如
00401072H与004010AEH的页号均为00401H)。 - 结论:页号相同 在同一物理页中 已调入内存,绝对不发生缺页!
- 页面下,32 位虚拟地址的高 5 个十六进制位即为页号(如
三、命题人下一步变式预测(避坑指南)
- 数组非对齐起始地址:若数组首地址不是
...000H,可能跨 3 个页面,缺页次数会额外增加 1 次。 - 指令跨页双重缺页:若一条长指令恰好横跨在页面最后字节边界(如页末跨到下一页首),取单条指令会触发两次缺页。
- 写策略总线流量:直写(Write-Through)每次写命成都访存;回写(Write-Back)仅淘汰脏块才访存。