问题链 · 闭卷回忆模式
共 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 / 数据表示)写回中断检测下一条