TRUE PATH M

筛选知识点

共 8 条，按科目与章节分类。点击知识点展开解析。

复习标记只保存在当前浏览器；重置筛选不会清除标记。

408 · CO

计算机组成原理

3 条 · 3 个章节

存储系统

Cache 地址拆分计算专项

32 位字节地址，Cache 数据容量 4 KiB，块大小 16 B，2 路组相联。地址 0x1234 的组号、标记、块内偏移是多少？容量不计标记等元数据。

分步解析

  1. 组数=4096/(16×2)=128；偏移位数 4，组索引位数 7，标记位数 32−4−7=21。
  2. 主存块号=floor(0x1234/16)=0x123=291。
  3. 组号=291 mod 128=35；标记=floor(291/128)=2；偏移=0x1234 mod 16=4。

答案：组号 35，标记 2，偏移 4；标记字段为 21 位。

易错提醒：先确认字节编址、数据容量与路数；标记的数值和位宽是两回事。

自编变式 · 用于过程训练，不标注为原真题。

CPU 与中断

中断开销与 CPU 占用率计算专项

CPU 主频 100 MHz，每秒响应 10000 次中断，每次响应 10 周期、服务与恢复合计 40 周期。各区间无重叠，求中断的 CPU 时间占比。

分步解析

  1. 每次中断总开销=10+40=50 周期。
  2. 每秒占用周期=10000×50=500000。
  3. CPU 每秒 100000000 周期，占比=500000/100000000=0.005。

答案：0.5%。

易错提醒：MHz 换成 Hz；响应周期另计，但不能重复累计已包含的恢复时间。

自编变式 · 用于过程训练，不标注为原真题。

CPU 与流水线

无转发的 RAW 停顿计算专项

五段 IF/ID/EX/MEM/WB，每段一拍，无转发；寄存器文件同拍先写后读。I1 是 ADD R1,R2,R3，紧接 I2 是 SUB R4,R1,R5，无其他冒险。求 I2 的 ID/EX/WB 所在周期。

分步解析

  1. I1 的 IF、ID、EX、MEM、WB 分别在周期 1、2、3、4、5。
  2. I2 在周期 2 取指，原定周期 3 译码读寄存器；R1 在周期 5 的前半拍才写回。
  3. I2 在 ID 等到周期 5 后半拍读到 R1，周期 6 EX、7 MEM、8 WB。

答案：I2 在 ID 停留周期 3～5，EX=6，WB=8；相比无冒险推迟 2 拍。

易错提醒：若题目不允许同拍先写后读，还需再推迟 1 拍；不能擅自加转发。

自编变式 · 用于过程训练，不标注为原真题。

408 · OS

操作系统

3 条 · 3 个章节

调度

动态优先数逐时更新计算专项

约定优先数 p=base+cpuTime−waitTime，数值越小越优先；时间均为累计值。A 的 base=5、cpuTime=2、waitTime=0；B 的 base=7、cpuTime=0、waitTime=3。先调度谁？若其运行 1 单位，另一进程等待 1 单位，再比较。

分步解析

  1. 初始 A：p=5+2−0=7；B：p=7+0−3=4，因此先选 B。
  2. B 运行后 cpuTime=1，waitTime 仍为 3，pB=7+1−3=5。
  3. A 等待后 cpuTime=2，waitTime=1，pA=5+2−1=6，仍选 B。

答案：先 B；1 单位后 B=5、A=6，仍 B。

易错提醒：这是明确给定规则的自编例题；实际题目的等待量是否清零、比较方向与抢占时刻必须另看题设。

自编变式 · 用于过程训练，不标注为原真题。

存储管理

有效访问时间：命中与缺失分支计算专项

TLB 查询 10 ns，内存访问 100 ns，TLB 命中率 90%；单级页表常驻内存，无缺页；先查 TLB，再访问内存，查找不重叠。求有效访问时间。

分步解析

  1. 命中：TLB 10 + 数据访问 100 = 110 ns。
  2. 缺失：TLB 10 + 页表访问 100 + 数据访问 100 = 210 ns。
  3. 加权平均=0.9×110+0.1×210=120 ns。

答案：120 ns。

易错提醒：这是顺序查找模型；多级页表、并行查找和缺页开销会改变公式。

自编变式 · 用于过程训练，不标注为原真题。

文件系统

FAT 链与逻辑块定位计算专项

文件起始块 100，FAT[100]=106、FAT[106]=108、FAT[108]=结束标记。块大小 1024 B，偏移从 0 开始。文件偏移 2050 的字节位于哪里？

分步解析

  1. 逻辑块序号=floor(2050/1024)=2，即文件第 3 个块。
  2. 从起始块走两次链：100→106→108。
  3. 块内偏移=2050 mod 1024=2。

答案：物理块 108，块内偏移 2。

易错提醒：逻辑块从 0 编号而“第几块”从 1 编号；FAT 下标是物理块号。

自编变式 · 用于过程训练，不标注为原真题。

408 · NET

计算机网络

2 条 · 2 个章节

网络层

IPv4 分片完整拆分计算专项

IPv4 数据报总长 4020 B，首部 20 B，无选项，DF=0；链路 MTU 1500 B。只分片一次，求每片总长、片偏移和 MF。

分步解析

  1. 原数据长=4020−20=4000 B；每个非末片最多数据=floor((1500−20)/8)×8=1480 B。
  2. 数据拆为 1480、1480、1040 B；各加 20 B 首部，总长 1500、1500、1060 B。
  3. 原数据起点为 0、1480、2960 B；片偏移分别为 0、185、370；MF 为 1、1、0。

答案：(总长,偏移,MF)：(1500,0,1)、(1500,185,1)、(1060,370,0)。

易错提醒：片偏移除以 8；每片都有首部；末片也占链路 MTU，但其数据不要求凑成最大值。

自编变式 · 用于过程训练，不标注为原真题。

传输层

TCP 确认号与可发窗口计算专项

没有 SYN/FIN 的连续数据从序号 1000 开始，共 600 B，已全部接收。随后 rwnd=3000 B、cwnd=2000 B，发送端已有 1200 B 未确认数据，忽略其他限制。求 ACK 号与还能新发的字节数。

分步解析

  1. 下一期待序号=1000+600=1600。
  2. 可在途上限=min(3000,2000)=2000 B。
  3. 剩余可新增发送量=2000−1200=800 B。

答案：ACK=1600，还可新发 800 B。

易错提醒：确认号不是 1599；窗口上限需减去在途未确认数据，纯 ACK 不额外占序号。

自编变式 · 用于过程训练，不标注为原真题。

内容说明与参考

个人错题包含近期答卷错误、概念疑问和不完整步骤；补充知识点单独标注。分类可重叠。“近年考查”标出已核对真题的年份与题号，供重点复习，不是下次考试的概率预测。冷门指容易漏复习的细节，不代表统计后的出题频率。概念解析为重新组织的讲解，具体真题仍以题设为准。

本页先整理已取回的近期问题，未核实的题号和成绩不填。按公开 408 四科章节组织，不把实现特例当作通用公式。更新：2026-10-12。