408 知识网络

问题链 · 闭卷回忆模式

29 条链。回忆链:逐问自问自答,点击展开答案提示;因果链:按步骤顺流复述。

全局高频因果链(纵向骨架)

高频因果链 · Cache 链(计组)

因果链 · 9 · 408 全局知识网络地图
CPU-主存速度差局部性Cache容量有限需映射直接 / 全相联 / 组相联块竞争需替换(LRU 等)写操作产生一致性问题写直达 / 写回多级 Cache

高频因果链 · 互斥同步链(OS)

因果链 · 9 · 408 全局知识网络地图
并发共享竞争条件临界区四要求软件算法(Peterson 的缺陷:忙等 + 无让权)硬件指令(TS/Swap 仍忙等)信号量(记录型实现让权等待)同步问题(前驱关系)经典模型管程

高频因果链 · 虚拟内存链(OS × 计组)

因果链 · 14 · 408 全局知识网络地图
内存不足交换局部性请求分页页表地址转换两次访存太慢TLB页表过大多级页表缺页置换算法FIFO 的 Belady 异常抖动工作集

高频因果链 · 流水线链(计组)

因果链 · 7 · 408 全局知识网络地图
串行执行部件闲置五段流水结构 / 数据 / 控制相关数据相关:转发解决大部分load-use 仍需阻塞控制相关:转移预测异常打断精确断点

高频因果链 · TCP 可靠与拥塞链(计网)

因果链 · 9 · 408 全局知识网络地图
不可靠 IP序号 + ACK + 超时重传发送方发太快淹没接收方流量控制(rwnd)接收方收得下但网络扛不住拥塞控制(cwnd)慢开始指数探测ssthresh 切换拥塞避免超时(保守回慢开始)vs 三个重复 ACK(快重传 + 快恢复)

高频因果链 · 进程调度链(OS)

因果链 · 10 · 408 全局知识网络地图
多道程序进程状态就绪队列调度算法演进(FCFS 护航效应SJF 饥饿优先级RR 响应多级反馈队列综合)时钟中断驱动上下文切换开销

高频因果链 · 查找演进链(DS)

因果链 · 9 · 408 全局知识网络地图
无序顺序查找 O(n)有序折半 O(log n) 但插删贵BST 平均 O(log n) 但会退化AVL / 红黑树强制平衡外存访问按页B 树多路降高度B+ 树叶子成链利于范围查询散列 O(1) 但引冲突冲突解决与装填因子

高频因果链 · 指令执行链(计组)

因果链 · 8 · 408 全局知识网络地图
取指译码(扩展操作码)计算有效地址(寻址方式)取数执行(ALU / 数据表示)写回中断检测下一条

数据结构

DS-1/2 线性结构(线性表、栈、队列、数组、串) · 闭卷回忆链

数据结构闭卷回忆链 · 11 · DS-1/2 线性结构(线性表、栈、队列、数组、串)

DS-3 树与二叉树 · 闭卷回忆链

数据结构闭卷回忆链 · 12 · DS-3 树与二叉树

DS-4 图 · 闭卷回忆链

数据结构闭卷回忆链 · 12 · DS-4 图

DS-5 查找 · 闭卷回忆链

数据结构闭卷回忆链 · 13 · DS-5 查找

DS-6 排序 · 闭卷回忆链

数据结构闭卷回忆链 · 12 · DS-6 排序

DS-7 代码题体系(408 算法设计大题) · 闭卷回忆链

数据结构闭卷回忆链 · 11 · DS-7 代码题体系(408 算法设计大题)

计算机组成原理

CO-1 数据表示与运算 · 闭卷回忆链

计算机组成原理闭卷回忆链 · 12 · CO-1 数据表示与运算

CO-2 指令系统 · 闭卷回忆链

计算机组成原理闭卷回忆链 · 11 · CO-2 指令系统

CO-3 存储系统(Cache 与存储层次) · 闭卷回忆链

计算机组成原理闭卷回忆链 · 13 · CO-3 存储系统(Cache 与存储层次)

CO-4/5 CPU 与指令流水线 · 闭卷回忆链

计算机组成原理闭卷回忆链 · 12 · CO-4/5 CPU 与指令流水线

CO-6/7 总线与 I/O 系统 · 闭卷回忆链

计算机组成原理闭卷回忆链 · 12 · CO-6/7 总线与 I/O 系统

操作系统

OS-1/2 进程、线程与 CPU 调度 · 闭卷回忆链

操作系统闭卷回忆链 · 13 · OS-1/2 进程、线程与 CPU 调度

OS-3 同步与互斥(信号量与 PV 设计) · 闭卷回忆链

操作系统闭卷回忆链 · 12 · OS-3 同步与互斥(信号量与 PV 设计)

OS-4 死锁 · 闭卷回忆链

操作系统闭卷回忆链 · 11 · OS-4 死锁

OS-5/6 内存管理与虚拟内存 · 闭卷回忆链

操作系统闭卷回忆链 · 14 · OS-5/6 内存管理与虚拟内存

OS-7/8 文件系统与 I/O 管理 · 闭卷回忆链

操作系统闭卷回忆链 · 12 · OS-7/8 文件系统与 I/O 管理

计算机网络

CN-0/1/2 体系结构、物理层与数据链路层 · 闭卷回忆链

计算机网络闭卷回忆链 · 12 · CN-0/1/2 体系结构、物理层与数据链路层

CN-3 网络层(IP、子网与路由) · 闭卷回忆链

计算机网络闭卷回忆链 · 12 · CN-3 网络层(IP、子网与路由)

CN-4 传输层(TCP 可靠传输与拥塞控制) · 闭卷回忆链

计算机网络闭卷回忆链 · 13 · CN-4 传输层(TCP 可靠传输与拥塞控制)

CN-5/6 应用层与协议协作全景 · 闭卷回忆链

计算机网络闭卷回忆链 · 12 · CN-5/6 应用层与协议协作全景

跨学科专题

X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页) · 闭卷回忆链

跨学科专题闭卷回忆链 · 14 · X-1 虚拟存储访问全过程(页表 → TLB → Cache → 主存 → 缺页)