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)。
    • 结论:页号相同 在同一物理页中 已调入内存,绝对不发生缺页!

三、命题人下一步变式预测(避坑指南)

  1. 数组非对齐起始地址:若数组首地址不是 ...000H,可能跨 3 个页面,缺页次数会额外增加 1 次。
  2. 指令跨页双重缺页:若一条长指令恰好横跨在页面最后字节边界(如页末跨到下一页首),取单条指令会触发两次缺页。
  3. 写策略总线流量:直写(Write-Through)每次写命成都访存;回写(Write-Back)仅淘汰脏块才访存。