408操作系统
第一部分：必拿大分·应用题（45分+）
这部分分值最高，且题型相对固定，必须优先拿下。
| 优先级 | 板块 | 核心考点 (背诵与理解) | 必刷真题 (来自应用题PDF) | 完成 |
|---|---|---|---|---|
| ⭐⭐⭐⭐⭐ | PV操作/同步互斥 | 1.生产者-消费者模型（背诵模板：full/empty/mutex）。 2.前驱图（谁在谁前，谁在谁后）。 3.复杂同步：读写者问题、哲学家进餐问题。 4.代码填空：理解C语言伪代码，特别是 Swap、TSL指令或关中断实现互斥。 | 2025 (植树/最新) 2014 (环形缓冲) 2019 (哲学家/防死锁) 2023 (Swap指令实现) 2015 (邮箱取件) | [ ] |
| ⭐⭐⭐⭐⭐ | 内存管理 | 1.地址转换：逻辑地址(VA)→\rightarrow→物理地址(PA)。 2.页表结构：一级页表 vs 二级页表，页目录号/页表索引/页内偏移的位数划分。 3.软硬结合：TLB、Cache、Page的查找顺序。 4.C程序内存分布：代码段、数据段、堆、栈的位置（2025新考点）。 | 2025 (程序地址+状态) 2020 (二级页表/综合) 2018 (虚拟地址+PDBR) 2009 (TLB与访问时间) 2010 (Clock置换算法) | [ ] |
| ⭐⭐⭐⭐ | 文件管理 | 1.索引节点 (Inode)：直接索引、一级/二级间接索引的最大文件大小计算。 2.FAT表：如何通过查表找到下一个簇（链式列表思想）。 3.目录项：硬链接 vs 软链接，删除文件后的影响。 | 2022 (硬链接+分级索引) 2016 (FAT表追链) 2018 (索引容量计算) 2012 (混合索引分配) | [ ] |
| ⭐⭐⭐ | I/O与磁盘 | 1.磁盘调度算法：SCAN (电梯)、C-SCAN (循环扫描)、SSTF。 2.寻道时间计算：注意磁头当前位置和移动方向。 3.驱动与中断：I/O软件层次，中断处理流程。 | 2010 (C-SCAN计算) 2019 (SSTF+地址转换) 2023 (I/O时序与状态) | [ ] |
第二部分：高频选择题（基础分）
根据文档统计数据，这些是出题频率最高的考点。
| 优先级 | 章节 | 统计频次 | 核心考点 & 避坑指南 | 必刷真题 (来自自测PDF) | 完成 |
|---|---|---|---|---|---|
| ⭐⭐⭐⭐⭐ | 进程调度 | 19次 | 1.算法模拟：FCFS、SJF、RR（时间片）、优先级调度。 2.周转时间计算：一定要会算平均周转时间、带权周转时间。 3.抢占 vs 非抢占：看清题目条件，是否抢占结果完全不同。 | 2017-23 (计算) 2019-27 (多级队列) 2022-25 (优先级抢占) 2024-30 (RR算法) | [ ] |
| ⭐⭐⭐⭐⭐ | 死锁 | 12次 | 1.死锁4必要条件：互斥、占有并等待、不可剥夺、循环等待。 2.银行家算法：给一个资源矩阵，问你哪个序列是安全的（找Available能满足Need的进程）。 3.死锁预防 vs 避免：区别要分清。 | 2011-27 (安全序列) 2015-26 (避免vs检测) 2016-25 (最小资源数) | [ ] |
| ⭐⭐⭐⭐ | 分页管理 | 9次 | 1.页面置换算法：FIFO、LRU（最近最少）、OPT（最佳）、CLOCK（时钟）。 2.页表项内容：有效位、脏位(修改位)、引用位的作用。 3.碎片：分页有内部碎片，分段有外部碎片。 | 2014-30 (Belady异常) 2016-26 (Clock算法) 2019-29 (LRU计算) 2021-28 (页表项位) | [ ] |
| ⭐⭐⭐⭐ | I/O控制 | 6次 | 1.4种方式演变：轮询→\rightarrow→中断→\rightarrow→DMA→\rightarrow→通道。 2.DMA vs 中断：DMA传一块数据中断一次，中断方式传一个字中断一次。 3.软件层次：中断处理→\rightarrow→驱动→\rightarrow→独立软件→\rightarrow→用户层。 | 2012-26 (软件层次) 2017-32 (DMA流程) 2022-32 (驱动程序) | [ ] |
| ⭐⭐⭐ | 系统调用 | 8次 | 1.用户态 vs 内核态：什么指令只能在内核态执行（特权指令：I/O、关中断、清内存）。 2.陷阱/异常 (Trap)：系统调用是利用Trap指令进入内核态的。 | 2011-24 (用户态执行) 2012-23 (状态切换) 2017-24 (系统调用过程) | [ ] |
第三部分：考前查漏补缺（易混淆概念）
这部分如果不复习，考试时很容易二选一选错。
| 考点归纳 | 关键区别 (一句话记忆) | 对应题号 | 完成 |
|---|---|---|---|
| 进程 vs 线程 | 进程是资源分配单位，线程是调度单位。线程共享进程的代码、数据、文件，但有独立的栈和寄存器。 | 2011-25 2012-31 | [ ] |
| 硬链接 vs 软链接 | 硬链接：同一个Inode，删除原文件名不影响数据；软链接：快捷方式，删原文件则失效。 | 2009-31 2017-31 | [ ] |
| SPOOLing技术 | 独占设备（如打印机）虚拟化为共享设备。需要输入井、输出井（在磁盘上）。 | 2016-31 | [ ] |
| 抖动 (Thrashing) | 页面频繁换入换出，原因是分配的物理页框太少。解决：暂停部分进程。 | 2011-29 | [ ] |
复习建议
- 先打印这个表格，或者抄在纸上。
- 今晚/明天重点攻克第一部分的2025、2020、2022、2010这四年的应用题，因为这包含了四大板块的典型考法。
- 选择题利用碎片时间刷，重点刷2015年以后的题目，太老的题目（2009-2012）参考价值略低，除非是经典计算题。