跨章节与综合题连接
综合题最爱考「接缝处」:8 个综合题连接点 + 111 条跨模块关联边。
综合题连接点(X-1 ~ X-8)
X-1
虚拟存储访问全过程:虚拟地址 → 页表 → TLB → 物理地址 → Cache → 主存 → 缺页处理
涉及课程:OS计组
“访问一次数据最多 / 最少访存几次”计算题(历年大题常客)
来源:00-408全局知识网络地图.md
X-2
中断与异常:计组的中断响应 / 中断隐指令 ↔ OS 的系统调用 / 缺页 / 时钟中断调度
涉及课程:OS计组
选择题辨析内外中断、缺页属于哪类异常
来源:00-408全局知识网络地图.md
X-3
I/O 与 DMA:计组的 DMA 传送过程 ↔ OS 的 I/O 层次、缓冲、Spooling
涉及课程:OS计组
DMA 中断次数、CPU 干预程度计算
来源:00-408全局知识网络地图.md
X-4
磁盘系统:计组外存(磁记录方式、磁盘容量)↔ OS 磁盘调度算法、文件物理结构
涉及课程:OS计组
寻道时间 + 调度序列 + 文件块号换算联合题
来源:00-408全局知识网络地图.md
X-5
进程切换的硬件代价:切换进程 → TLB / Cache 失效 → 缺页率上升
涉及课程:OS计组
性能分析类选择题
来源:00-408全局知识网络地图.md
X-6
可靠传输的两层实现:链路层 GBN/SR ↔ TCP 序号 / ACK / 重传
涉及课程:计网内部
窗口大小、序号回绕、信道利用率计算
来源:00-408全局知识网络地图.md
X-7
缓存思想统一谱系:CPU Cache ↔ TLB ↔ OS 页面缓冲 ↔ DNS 缓存 ↔ HTTP 缓存
涉及课程:四科
概念迁移类选择题(命中率、一致性、置换策略类比)
来源:00-408全局知识网络地图.md
X-8
数据结构在系统中的应用:队列(进程调度 / 缓冲区)、树(目录 / 多级页表 / B+ 树索引)、图(路由拓扑)、散列(快表 / 目录)
涉及课程:DS其他三科
“某机制底层用什么数据结构”分析题
来源:00-408全局知识网络地图.md
跨模块边总览(按课程对分组)
数据结构 × 数据结构26 条
- DS-1/2 线性结构(线性表、栈、队列、数组、串)跨章节关联DS-3 树与二叉树
- DS-1/2 线性结构(线性表、栈、队列、数组、串)跨章节关联DS-4 图
- DS-1/2 线性结构(线性表、栈、队列、数组、串)跨章节关联DS-5 查找
- DS-1/2 线性结构(线性表、栈、队列、数组、串)跨章节关联DS-6 排序
- DS-1/2 线性结构(线性表、栈、队列、数组、串)跨章节关联DS-7 代码题体系(408 算法设计大题)
- DS-3 树与二叉树跨章节关联DS-1/2 线性结构(线性表、栈、队列、数组、串)
- DS-3 树与二叉树跨章节关联DS-5 查找
- DS-3 树与二叉树跨章节关联DS-6 排序
- DS-3 树与二叉树跨章节关联DS-4 图
- DS-4 图跨章节关联DS-1/2 线性结构(线性表、栈、队列、数组、串)
- DS-4 图跨章节关联DS-3 树与二叉树
- DS-4 图跨章节关联DS-5 查找
- DS-4 图跨章节关联DS-6 排序
- DS-5 查找跨章节关联DS-1/2 线性结构(线性表、栈、队列、数组、串)
- DS-5 查找跨章节关联DS-3 树与二叉树
- DS-5 查找跨章节关联DS-6 排序
- DS-5 查找跨章节关联DS-7 代码题体系(408 算法设计大题)
- DS-6 排序跨章节关联DS-1/2 线性结构(线性表、栈、队列、数组、串)
- DS-6 排序跨章节关联DS-3 树与二叉树
- DS-6 排序跨章节关联DS-5 查找
- DS-6 排序跨章节关联DS-7 代码题体系(408 算法设计大题)
- DS-7 代码题体系(408 算法设计大题)跨章节关联DS-1/2 线性结构(线性表、栈、队列、数组、串)
- DS-7 代码题体系(408 算法设计大题)跨章节关联DS-3 树与二叉树
- DS-7 代码题体系(408 算法设计大题)跨章节关联DS-4 图
- DS-7 代码题体系(408 算法设计大题)跨章节关联DS-5 查找
- DS-7 代码题体系(408 算法设计大题)跨章节关联DS-6 排序
计算机组成原理 × 计算机组成原理14 条
- CO-1 数据表示与运算跨章节关联CO-2 指令系统
- CO-1 数据表示与运算跨章节关联CO-4/5 CPU 与指令流水线
- CO-1 数据表示与运算跨章节关联CO-3 存储系统(Cache 与存储层次)
- CO-2 指令系统跨章节关联CO-1 数据表示与运算
- CO-2 指令系统跨章节关联CO-4/5 CPU 与指令流水线
- CO-3 存储系统(Cache 与存储层次)跨章节关联CO-1 数据表示与运算
- CO-3 存储系统(Cache 与存储层次)跨章节关联CO-4/5 CPU 与指令流水线
- CO-3 存储系统(Cache 与存储层次)跨章节关联CO-6/7 总线与 I/O 系统
- CO-4/5 CPU 与指令流水线跨章节关联CO-2 指令系统
- CO-4/5 CPU 与指令流水线跨章节关联CO-1 数据表示与运算
- CO-4/5 CPU 与指令流水线跨章节关联CO-3 存储系统(Cache 与存储层次)
- CO-4/5 CPU 与指令流水线跨章节关联CO-6/7 总线与 I/O 系统
- CO-6/7 总线与 I/O 系统跨章节关联CO-4/5 CPU 与指令流水线
- CO-6/7 总线与 I/O 系统跨章节关联CO-3 存储系统(Cache 与存储层次)
操作系统 × 操作系统14 条
- OS-1/2 进程、线程与 CPU 调度跨章节关联OS-3 同步与互斥(信号量与 PV 设计)
- OS-1/2 进程、线程与 CPU 调度跨章节关联OS-4 死锁
- OS-1/2 进程、线程与 CPU 调度跨章节关联OS-5/6 内存管理与虚拟内存
- OS-1/2 进程、线程与 CPU 调度跨章节关联OS-7/8 文件系统与 I/O 管理
- OS-3 同步与互斥(信号量与 PV 设计)跨章节关联OS-1/2 进程、线程与 CPU 调度
- OS-3 同步与互斥(信号量与 PV 设计)跨章节关联OS-4 死锁
- OS-3 同步与互斥(信号量与 PV 设计)跨章节关联OS-7/8 文件系统与 I/O 管理
- OS-4 死锁跨章节关联OS-1/2 进程、线程与 CPU 调度
- OS-4 死锁跨章节关联OS-3 同步与互斥(信号量与 PV 设计)
- OS-4 死锁跨章节关联OS-7/8 文件系统与 I/O 管理
- OS-5/6 内存管理与虚拟内存跨章节关联OS-1/2 进程、线程与 CPU 调度
- OS-5/6 内存管理与虚拟内存跨章节关联OS-7/8 文件系统与 I/O 管理
- OS-7/8 文件系统与 I/O 管理跨章节关联OS-5/6 内存管理与虚拟内存
- OS-7/8 文件系统与 I/O 管理跨章节关联OS-1/2 进程、线程与 CPU 调度
计算机网络 × 计算机网络12 条
- CN-0/1/2 体系结构、物理层与数据链路层跨章节关联CN-3 网络层(IP、子网与路由)
- CN-0/1/2 体系结构、物理层与数据链路层跨章节关联CN-4 传输层(TCP 可靠传输与拥塞控制)
- CN-0/1/2 体系结构、物理层与数据链路层跨章节关联CN-5/6 应用层与协议协作全景
- CN-3 网络层(IP、子网与路由)跨章节关联CN-0/1/2 体系结构、物理层与数据链路层
- CN-3 网络层(IP、子网与路由)跨章节关联CN-4 传输层(TCP 可靠传输与拥塞控制)
- CN-3 网络层(IP、子网与路由)跨章节关联CN-5/6 应用层与协议协作全景
- CN-4 传输层(TCP 可靠传输与拥塞控制)跨章节关联CN-0/1/2 体系结构、物理层与数据链路层
- CN-4 传输层(TCP 可靠传输与拥塞控制)跨章节关联CN-3 网络层(IP、子网与路由)
- CN-4 传输层(TCP 可靠传输与拥塞控制)跨章节关联CN-5/6 应用层与协议协作全景
- CN-5/6 应用层与协议协作全景跨章节关联CN-4 传输层(TCP 可靠传输与拥塞控制)
- CN-5/6 应用层与协议协作全景跨章节关联CN-3 网络层(IP、子网与路由)
- CN-5/6 应用层与协议协作全景跨章节关联CN-0/1/2 体系结构、物理层与数据链路层
计算机组成原理 × 操作系统10 条
- CO-2 指令系统跨学科关联OS-5/6 内存管理与虚拟内存
- CO-3 存储系统(Cache 与存储层次)跨学科关联OS-5/6 内存管理与虚拟内存
- CO-3 存储系统(Cache 与存储层次)跨学科关联OS-7/8 文件系统与 I/O 管理
- CO-4/5 CPU 与指令流水线跨学科关联OS-1/2 进程、线程与 CPU 调度
- CO-6/7 总线与 I/O 系统跨学科关联OS-1/2 进程、线程与 CPU 调度
- CO-6/7 总线与 I/O 系统跨学科关联OS-7/8 文件系统与 I/O 管理
- OS-3 同步与互斥(信号量与 PV 设计)跨学科关联CO-4/5 CPU 与指令流水线
- OS-5/6 内存管理与虚拟内存跨学科关联CO-3 存储系统(Cache 与存储层次)
- OS-5/6 内存管理与虚拟内存跨学科关联CO-6/7 总线与 I/O 系统
- OS-7/8 文件系统与 I/O 管理跨学科关联CO-6/7 总线与 I/O 系统
计算机组成原理 × 跨学科专题8 条
- CO-1 数据表示与运算跨学科关联X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)
- CO-3 存储系统(Cache 与存储层次)跨学科关联X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)
- CO-4/5 CPU 与指令流水线跨学科关联X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)
- CO-6/7 总线与 I/O 系统跨学科关联X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)
- X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)跨学科关联CO-1 数据表示与运算
- X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)跨学科关联CO-3 存储系统(Cache 与存储层次)
- X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)跨学科关联CO-4/5 CPU 与指令流水线
- X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)跨学科关联CO-6/7 总线与 I/O 系统
数据结构 × 操作系统7 条
计算机网络 × 数据结构5 条
操作系统 × 跨学科专题5 条
- OS-1/2 进程、线程与 CPU 调度跨学科关联X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)
- OS-5/6 内存管理与虚拟内存跨学科关联X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)
- X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)跨学科关联OS-5/6 内存管理与虚拟内存
- X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)跨学科关联OS-1/2 进程、线程与 CPU 调度
- X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)跨学科关联OS-7/8 文件系统与 I/O 管理