待完成：
- ds:第六章看完，第五章看完433页
当前复习方法：
- 逐年过真题和期末题。对于每一道题涉及的知识点（即水木清研小程序上的标签），先通过网络搜索（维基百科，youtube，博客园...）理解这道题对应的知识点（理解到什么样的程度，取决于这个知识点标签对应的真题考察的程度）理解了之后，可以抄一小部分资料过来，因为全都自己写那肯定来不及了。
- 做完上一步，对于这个知识点的“上下文”（即这个知识点的意义，背景等）应该有了足够的理解。然后，再去查PPT对应页码进行更深入的理解（因为有可能PPT的讲解深度会比题目来得高，所以还是得看看PPT。看PPT的另一个原因是，一部分知识点光看网上资料不一定弄得明白，或者网上资料太繁杂难以入手，需要看PPT才能快速弄懂知识点。例如3+4重构。还有一个问题，就是一些定义可能PPT的和网上的不一样，因此也需要看PPT，以PPT作为标准）
本书不是“全书”，只是一份参考资料而已。想全请去看PPT。 复习的关键是整理的过程而非整理出来的这份资料。如果光是阅读而不整理归纳，那还不如看PPT或者教材，毕竟PPT和教材的内容肯定更全。
复制图片用CTRL+ALT+V，见mushanshitiancai/vscode-paste-image#32
[失落的真题] [[PPT里提到的习题解析题目]] [[威神讲过的习题解析题目]] [水木清研题解中提到的习题解析题目] [Karp-Robin算法] [3+4重构] [[ADT]] [AVL] [[BBST]] [[BFS]] [[BM]] [[BM算法]] [BST] [[B树]] [[CBA]] [[Crane]] [[DFS]] [[Dijkstra]] [[Floyd]] [[Floyd建堆]] [[GS]] [[Huffman树]] [[K-选取]] [[KMP]] [[KRUSKAL]] [[KR算法]] [[LCA]] [[LGU]] [[MAD]] [[PFC]] [[PFS]] [[PRIM]] [[Prim]] [[RPN]] [[RPN表达式]] [[Splay]] [bc表] [[crane]] [[gs表]] [[hash]] [[kd树]] [[k选取]] [next表] [[rehash]] [[splay]] [[上溢]] [[下溢]] [[下滤]] [[中位数]] [串] [串匹配] [[主值定理]] [[二分查找]] [[二叉堆]] [[二叉搜索树]] [二叉树] [[优先级搜索]] [[伸展树]] [[关节点]] [[几何分布]] [[列表]] [[区间树]] [[单向平方探测]] [[卡特兰数]] [[双向平方探测]] [[双红修复]] [[双红修正]] [[后向边]] [[后缀表达式]] [[向量]] [[向量唯一化]] [[哈夫曼树]] [哈夫曼编码树] [[哈希表]] [[图]] [[图灵机]] [[基数排序]] [[堆]] [[堆排]] [[塔高]] [[外存访问]] [[多叉堆]] [[多叉树]] [[完全二叉堆]] [完全二叉树] [[就地算法]] [[局部重构]] [[层次遍历]] [[左式堆]] [[希尔排序]] [[开散列]] [[归并排序]] [[归并算法]] [[循环节]] [[快排]] [[快速排序]] [[懒惰删除]] [[折半插入]] [[折半查找]] [[拓扑排序]] [[指纹]] [[指针]] [[排序]] [[插入排序]] [[散列]] [[散列表]] [[斐波那契数列]] [[斐波那契查找]] [[旋转]] [[旋转调整]] [[无向连通图]] [时间复杂度] [[最小生成树]] [[最长子数组]] [[有向图]] [[查找]] [[栈]] [[栈混洗]] [树] [[树的遍历]] [[模式串]] [[活跃期]] [[物理地址]] [[独立链]] [[环]] [[稠密图]] [[等价替换]] [[算法]] [[红黑树]] [[胜者树]] [[藤缠树]] [[蛮力算法]] [[表达式求值]] [[败者树]] [[起泡排序]] [[跳转表]] [[辅助队列]] [[连通域]] [[迪杰斯特拉]] [[逆序对]] [[逆波兰式]] [[选择排序]] [[递归]] [[逻辑地址]] [遍历] [[邻接矩阵]] [[重构]] [[锦标树]] [[闭散列]] [[队列]] [[除余法]] [[顺序查找]] [[黄金分割]] [[黑高度]]
[proc] [[Belady]] [[COW]] [[CSR、多级页表]] [[FBR]] [[FIFO]] [[GDT]] [[IO子系统]] [[LFU]] [[LRU]] [[MMU、页表]] [[OS内核]] [[PCB]] [[RAID]] [[RISC-V]] [[SRT]] [[TLB]] [[TestAndSet]] [[cache]] [[clock]] [[exit]] [[fork]] [[fork、系统调用]] [[lab1]] [[mmap]] [[munmap]] [[qemu、OS]] [[signal]] [[ucore]] [[wait]] [[不安全状态]] [[中断]] [[中断嵌套]] [[优先级反置]] [[优先级天花板]] [[伙伴系统]] [[信号]] [[信号量]] [[信号量与管程]] [[信号量和管程]] [[僵尸进程]] [[共享内存]] [[关中断]] [[内核态]] [[内核线程]] [[冗余磁盘阵列]] [[函数调用]] [[动态链接库]] [[协程]] [[单处理机]] [[反置页表]] [[同步互斥]] [[启动]] [[地址空间]] [[处理器调度]] [[多处理器、中断]] [[多处理器、并行]] [[多处理机调度]] [[孤儿进程]] [[局部性原理]] [[平均周转时间]] [[并发]] [[并行]] [[开中断]] [[异常]] [[异步]] [[改进的LFU]] [[文件描述符]] [[文件系统]] [[时钟中断]] [[死锁]] [[段机制]] [[物理内存管理]] [[特权指令]] [[特权级]] [[用户线程]] [[短剩余时间优先调度]] [[磁盘]] [[磁盘调度算法]] [[符号链接]] [[管程]] [[系统调用]] [[索引分配]] [[线程]] [[缺页]] [[缺页异常]] [[自旋锁]] [[虚拟内存]] [[虚拟存储]] [[计算机启动]] [[调度]] [[调度算法]] [[调试、系统调用]] [[进程]] [[进程七状态]] [[进程切换]] [[进程和线程]] [[进程控制]] [[进程状态]] [[进程管理]] [[进程通信]] [[连续内存分配]] [[银行家算法]] [[链接]] [[锁]] [[陷入指令]] [[页式存储]] [[页表]] [[页表自映射]] [[页面替换算法]] [[页面置换算法]]
[[ALU]] [[ASCII]] [[Blu-Ray]] [[CISC]] [[CPI]] [[CPU]] [[CPU性能]] [[CRT显示器]] [[CRT显示屏]] [[Cache]] [[Cache缺失]] [[DMA]] [[DRAM]] [[DVD]] [[FIFO]] [[FLASH]] [[IO总线]] [[IO系统]] [[IO通道]] [[IEEE]] [[IEEE754]] [[IO]] [[IO方式]] [[LRU]] [[MIPS]] [[MMU]] [[PCI]] [[RAID]] [[RAM]] [[RISC]] [[RISC-V]] [[ROM]] [[SRAM]] [[SSD]] [[THINPAD]] [[TLB]] [[USB]] [[X86]] [[cache]] [[cpu]] [[nop指令]] [[short]] [[中断]] [[中断IO]] [[中断、异常]] [[中断处理]] [[中断屏蔽]] [[串行]] [[主存]] [[主频]] [[二进制]] [[全映射]] [[全相联]] [[内存]] [[冗余磁盘阵列]] [[冯诺依曼]] [[冯诺依曼机]] [[冲突]] [[分支预测]] [[分页]] [[加减交替法]] [[动态预测]] [[单周期]] [[单周期cpu]] [[原码]] [[同步传输总线]] [[命中率]] [[响应中断]] [[地址]] [[地址映射]] [[处理器时钟]] [[外设]] [[多周期]] [[多周期CPU]] [[多周期cpu]] [[大端]] [[奇偶校验]] [[字符编码]] [[存储器]] [[实页]] [[容量缺失]] [[寄存器]] [[寻道时间]] [[小端]] [[小端存储]] [[局部性原理]] [[层次存储]] [[层次存储器]] [[层次系统]] [[布尔乘法]] [[布斯乘法]] [[带宽]] [[并行]] [[异常]] [[微命令]] [[微指令]] [[微程序]] [[必然缺失]] [[总线]] [[总线仲裁]] [[总线带宽]] [[恢复余数法]] [[指令]] [[指令周期]] [[指令寻址]] [[指令执行时间]] [[指令系统]] [[控制冲突]] [[控制器]] [[控制相关]] [[摩尔定律]] [[数据冲突]] [[数据旁路]] [[数据相关]] [[数据转换]] [[旁路技术]] [[旁路转发]] [[时序逻辑]] [[时钟周期]] [[时钟频率]] [[映射方式]] [[显存]] [[机器周期]] [[检错纠错]] [[段]] [[流水线]] [[流水线冲突]] [[浮点数]] [[浮点数运算]] [[海明码]] [[溢出]] [[电易失性存储器]] [[直接]] [[直接映射]] [[直接编码法]] [[硬布线控制器]] [[硬盘]] [[磁盘]] [[磁盘冗余阵列]] [[程序执行时间]] [[组合逻辑]] [[组合逻辑控制器]] [[组相联]] [[组相连]] [[结构冲突]] [[结构相关]] [[编码]] [[缺页异常]] [[菊链仲裁]] [[虚拟内存]] [[虚拟存储]] [[虚页]] [[补码]] [[超前进位]] [[运算器]] [[进制转换]] [[闪存]] [[除法运算]] [[页表]]
[[CSMA]] [[DNS]] [[FTP]] [[GBN]] [[HTTP]] [[ICMP]] [IEEE802.3] [[IEEE802系列]] [[IP划分]] [[IP地址]] [[MAC]] [[NAT]] [[OSI]] [[OSI模型]] [[RIP]] [[RTT]] [[SMTP]] [[SNMP]] [[SR]] [[TCP]] [[TCPIP]] [[TCP协议]] [[TSAP]] [[URL]] [[VLAN]] [[http]] [[中继器]] [[交换技术]] [[以太网]] [[传输介质]] [[传输单位]] [[传输层]] [[信号发送方式]] [[信道划分]] [[停等协议]] [[分组]] [[分组交换]] [[参考模型]] [[奈奎斯特定理]] [[广播地址]] [[应用层]] [[循环冗余码]] [[拥塞控制]] [[拥塞避免]] [[持久连接]] [[数据链路层]] [[暴露站点]] [[最小帧长]] [[最短帧长]] [[水平分裂算法]] [[海明码]] [[物理层]] [[电路交换]] [[移动电话]]