408 跨科、公式与错题索引

一、跨科综合检查表

虚拟地址访问（CO × OS）

VA → TLB → 页表 → 缺页处理 → PA → Cache → 主存

检查：页大小、页表级数、TLB命中、页表项有效位、Cache映射、写策略、访问是否并行。

网络收发（CO × CN × OS）

应用缓冲区 → 系统调用 → 协议栈 → 网卡队列 → DMA → 中断

检查：用户态/内核态、数据复制、DMA方向、中断时机、各层首部与地址。

图与路由（DS × CN）

检查：拓扑抽象、有向/无向、边权含义、Dijkstra适用条件、路由协议与转发操作的区别。

二、条件化公式卡

每条公式必须记录：变量、单位、适用模型、是否含固定开销、题设特殊约定。

1
2
3
4
5
公式：
变量与单位：
适用条件：
不适用情形：
例题：

三、错题总表

编号 来源 主考点 错因 再练结果
待补 待补 待补 待补 待补

四、真题频次总表

考点 统计年份 选择题次数 综合题次数 总分 备注
四科正文真题融合区 2009—2025 待逐卷核验 待逐卷核验 待逐卷核验 高频模型已融入；精确统计不凭印象填充

四-A、新增跨科连接

并查集与路由算法（DS × CN）

  • Kruskal 使用并查集判断加入边后是否成环；
  • OSPF 使用链路状态数据库运行 Dijkstra，而不是 Kruskal；
  • 两者都以图为模型，但前者求最小生成树，后者求单源最短路径树。

页框、内存映射与 DMA（OS × CO）

  • 内存映射文件首次访问可能缺页，由 OS 建立文件偏移到虚拟页的映射；
  • 页表和 TLB 完成虚拟地址到物理页框的转换；
  • DMA 面向设备与主存间的数据传送，不能绕过虚拟内存语义直接替代缺页处理。

多线程与协议处理（CO × OS × CN）

  • CO 关注核心如何在多个硬件线程间共享/调度执行资源；
  • OS 关注线程的创建、调度、同步和上下文；
  • CN 中的并发服务器可由多线程实现，但网络协议层次与线程模型是两组不同概念。

外部排序与存储层次（DS × CO × OS）

外部排序的主要代价是块 I/O；增大归并路数可减少归并趟数，但同时需要更多输入缓冲区。分析时应同时写明内存工作区、磁盘块大小、归并段数和每趟读写量。

五、2009—2025 真题归档与回填规范

5.1 单题记录格式

1
2
3
4
5
6
7
8
9
10
11
年份/题号：
科目：DS / CO / OS / CN
题型：选择 / 综合
主考点：
关联考点：
题设关键条件：
答案：
解析摘要：
易错项：
回填章节：
核验来源：原卷 / 官方或可靠解析

5.2 跨科题归类

场景 主考点判定 关联知识
VA、TLB、页表、Cache 以题目主要设问判定 CO 或 OS 地址转换、缺页、存储层次
DMA、设备、中断 以数据通路或进程状态设问判定 CO/OS 总线、驱动、I/O 管理
Dijkstra 与路由 算法实现归 DS，协议与转发归 CN 图、路由表、链路代价
网络系统调用 协议行为归 CN，内核机制归 OS socket、阻塞、缓冲区

5.3 发布前核验

  • 年份、题号、答案三者必须对应同一版本；
  • 公式中的位/字节、时间与速率单位必须统一；
  • 不使用 Stellar 的 note/endnote 块标签 块，避免 Stellar 1.33.1 的 Nunjucks 未知标签错误；
  • 保留用户重点与补充内容的颜色区分，不覆盖原笔记。

快来参与讨论吧~