拿到这份2016年操作系统真题还原版的时候，我正帮几个考研的学生做考前梳理。第一遍过完整套卷子，我的判断是：这是一份被严重低估的复习材料。它的知识点覆盖非常典型，进程管理、内存管理、文件系统、I/O与死锁这几大板块全部命中，大题出题风格跟后面几年的408统考也高度吻合。无论你是在准备操作系统期末复习，还是瞄准考研408，这份题都值得从头到尾刷两遍。这篇文章我会按考卷的实际布局，把每类题背后的操作系统知识点、手算过程和踩坑点拆开讲清楚，目标只有一个：让你看完能直接上手做题，而不是看了一堆概念回头还是不会算。
1. 先看整体：这张还原版卷子到底考了什么
1.1 题型分布和分值占比
操作系统这门课有个特点：章节之间相对独立，考来考去就那几个固定模块。2016年这份还原版卷子也不例外，整体结构大致是单选题、填空题、简答题和综合应用题四类。从分值上看，进程管理占比最高，大概三成；内存管理紧随其后，占两成五左右；文件管理和设备管理各占一两成；死锁和操作系统概述相关的小题穿插在选择题和填空题里。
我习惯把分值画成一张表来定位复习重点：
| 考查模块 | 常见题型 | 大致分值占比 | 复习优先级 |
|---|---|---|---|
| 进程管理（含处理机调度、同步互斥） | 选择、填空、PV大题 | 30%左右 | 极高 |
| 内存管理（分页、分段、页面置换） | 选择、填空、综合计算 | 25%左右 | 极高 |
| 文件系统（目录、分配方式、磁盘调度） | 选择、简答、计算 | 20%左右 | 高 |
| 设备管理（I/O控制、缓冲、SPOOLing） | 选择、填空、简答 | 15%左右 | 中 |
| 死锁（必要条件、银行家算法） | 选择、综合计算 | 10%左右 | 高 |
这张表不是让大家去猜题，而是提醒你精力分配：进程和内存这两块一旦出大题就是十五到二十分的大题，性价比最高；文件系统里的磁盘调度和混合索引也是稳定的大题来源；死锁部分基本围绕银行家算法出综合题。把这些位置盯住了，及格不是问题，冲刺高分也才有基础。
1.2 命题风格：为什么说它是408方向的"风向标"
很多同学一上来就刷各种难题偏题，反而把基础计算忽略掉，这是大忌。2016年这套还原卷的风格跟408统考非常接近：不考背诵型论述，考的是"给一组数据，你能不能算对"。
比如处理机调度，给你进程到达时间和服务时间，让你算先来先服务和短作业优先的平均周转时间；比如内存管理，给你逻辑地址和页表，让你算物理地址；比如磁盘调度，给你磁道请求队列，让你算四种调度算法的寻道长度。这些题没有任何弯弯绕绕，拼的就是对概念的理解和手算的细心程度。
所以这套卷子真正的价值在于"练手"。它把操作系统的核心计算题几乎覆盖全了，你每做一道，就等于把这一类题的通用解法过了一遍。后面我在文章中会把这些大题的完整推导过程写出来，你可以对照自己的草稿纸找差距。
2. 进程管理与处理机调度：送分和送命往往只差一步
2.1 状态转换和PCB：别在这种题上丢分
进程管理的选择题里，进程三态转换几乎是必考的：就绪态、运行态、阻塞态，外加新建态和终止态。这里有个高频陷阱：一个进程从运行态变成阻塞态，是它主动等待某个事件（比如等待I/O完成）；而一个进程从运行态变成就绪态，通常是被迫的（时间片用完或被更高优先级进程抢占）。2016年这套卷子里就有一道辨析题，选项故意混了"主动"和"被动"的关系，一不留神就选错。
关于PCB（进程控制块），我建议大家记四个字："系统感知"。操作系统并不是直接管理进程，而是通过PCB来管理进程，PCB是进程存在的唯一标志。凡是问"进程从系统角度看是什么"，答案都是PCB，不是程序代码，也不是数据集合。程序是静态的，进程是动态的，这个区别在简答题里也经常出现，能用自己的话把"进程是程序的一次执行过程，是资源分配和调度的基本单位"讲清楚，这几分就到手了。
2.2 处理机调度计算：把公式和过程写规范
调度算法的计算题是整套卷子里最"机械"也最容易拿满分的题。常见的考核方式是：给出进程到达时间和服务时间，分别用先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）计算周转时间和带权周转时间。
我先说两个必须背下来的公式，这两个公式基本每套卷子都用得上：
- 周转时间 = 完成时间 - 到达时间
- 带权周转时间 = 周转时间 / 服务时间
以一道典型还原题为例：系统中有4个进程，到达时间和服务时间如下表。
| 进程 | 到达时间 | 服务时间 |
|---|---|---|
| P1 | 0 | 7 |
| P2 | 2 | 4 |
| P3 | 4 | 1 |
| P4 | 5 | 4 |
先看FCFS，调度顺序就是到达顺序P1、P2、P3、P4。P1在0时刻开始，7时刻完成；P2虽然2时刻就到了，但要等P1做完，所以7时刻开始，11时刻完成；P3在11开始，12完成；P4在12开始，16完成。平均周转时间 = (7 + 9 + 8 + 11) / 4 = 8.75。
再看SJF，这里有个小陷阱：短作业优先调度的是"就绪队列里服务时间最短的进程"，不是全局按服务时间排序。0时刻只有P1，先做P1；P1在7时刻做完时，P2、P3、P4都已经到达，此时服务时间最短的是P3（1），所以先做P3；P3在8时刻完成，接着做P2（4），P2在12时刻完成；最后做P4，16时刻完成。平均周转时间 = (7 + 10 + 4 + 11) / 4 = 8。比FCFS略好，这个过程必须写清楚"为什么先做P3再做P2"，否则阅卷老师不知道你是真懂还是蒙的。
这里我要特别强调一个失分点：很多同学算出来了FCFS和SJF的结果，却不写调度时刻表，只写最终答案。综合应用题是按步骤给分的，把每个进程的开始时间和完成时间列出来，就算后面算错了也能拿到大部分过程分。这个习惯一定要养成。
2.3 PV操作大题：橘子苹果问题的完整解法
PV操作大题是进程管理里最让学生头疼的部分，但2016年这套还原卷出得很规矩，考的是经典的"橘子苹果"问题，我用它来演示完整解题思路。
题目描述大概是：爸爸、妈妈、儿子、女儿四个人共享一个盘子，盘子一次只能放一个水果。爸爸只放苹果，妈妈只放橘子，儿子只吃苹果，女儿只吃橘子。用P、V操作实现这个同步互斥关系。
这类题的解题套路就三步。第一步，找"资源"：盘子的空位是资源，苹果是资源，橘子也是资源。第二步，给每个资源配一个信号量：empty初值为容量（这里设为1，表示盘子里最多放一个水果），apple初值为0，orange初值为0；因为盘子本身是临界资源，还要一个mutex初值为1保护它。第三步，把每个角色的动作翻译成PV操作。
爸爸放入苹果的代码是这样的：
爸爸： repeat 准备苹果; P(empty); // 占一个盘子空位 P(mutex); // 互斥访问盘子 放入苹果; V(mutex); // 释放盘子 V(apple); // 苹果数量加1，通知儿子 until false妈妈逻辑完全类似，只是最后V(orange)。儿子进程取苹果：
儿子： repeat P(apple); // 等待苹果 P(mutex); // 互斥访问盘子 取走苹果; V(mutex); V(empty); // 释放一个盘子空位 吃苹果; until false女儿进程同理，只是把apple换成orange。
这里有一个特别容易踩的坑：儿子在等苹果时，到底先P(apple)还是先P(mutex)？正确顺序一定是先P(apple)，再P(mutex)。如果反过来，儿子先拿到了盘子的互斥锁，然后发现没有苹果，就会一直阻塞在P(apple)上，盘子被锁死了，爸爸和妈妈也放不进水果，系统直接死锁。这类"同步信号量在前、互斥信号量在后"的规则，我建议大家在做题时先写同步，再写互斥，可以避开绝大多数死锁。
3. 内存管理：最值得死磕的得分板块
3.1 分页地址变换：先算页号再查页表
内存管理这块，2016年还原卷重点考了分页存储管理的地址变换。这类题给分非常慷慨，因为步骤固定：逻辑地址拆成页号和页内偏移，查页表得到页框号，再把页框号拼上页内偏移得到物理地址。
拆分的规则要记牢：系统按字节寻址，页大小为2的k次方字节，那么逻辑地址的低k位就是页内偏移，高位就是页号。我用一道还原题变形来演示。
假设页面大小为4KB，逻辑地址为0x2A5C。4KB是2的12次方，所以低12位0xA5C是页内偏移，高位的0x2是页号。如果页表第2项对应页框号为8，那么物理地址就是页框号8拼接偏移0xA5C，得到0x8A5C。
我见过太多人在这里犯一个低级错误：直接拿0x2A5C和0x8A5C去比对，发现页框号变了就怀疑自己算错了。其实地址变换的本质是"换页号，不换偏移"，偏移始终是低12位，只是高位从逻辑页号替换成物理页框号。把这个本质想明白，十进制题和十六进制题就都不怕了。
如果题目给的是十进制数，操作完全一样。比如逻辑地址10572，页面大小1KB（2的10次方），那么页内偏移就是10572除以1024的余数，页号就是商。手动算除法容易出错，我建议先心算1024的倍数，再取余，速度会快很多。
3.2 页面置换算法：手算要讲究方法
页面置换算法计算是内存管理里必考的计算题，常见的有OPT（最佳置换）、FIFO（先进先出）、LRU（最近最久未使用）、Clock（时钟置换）。2016年这套卷子用的是经典引用串，我拿一个典型例子演示怎么手算最不容易出错。
假设页框数为3，访问串为：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1。
先看FIFO：把三个页框想象成一个队列，新页面进来时淘汰最早进入的页面。从头模拟，缺页情况会交替出现，我一步步过关键节点。初始7、0、1都缺页，三个页框变成[7,0,1]；访问2时7最老被淘汰，页框变成[2,0,1]；访问0命中；访问3时0最老被淘汰，页框变成[2,3,1]；访问0时1最老被淘汰，变成[2,3,0]；访问4时2被淘汰，变成[4,3,0]……整个序列模拟下来，FIFO的缺页次数是15次。
再看LRU：淘汰的是"最久没有访问的页面"。同样从7、0、1开始，访问2时7最久未用被淘汰；访问0命中并刷新0的访问时间；访问3时1最久未用被淘汰；访问0命中刷新；访问4时3最久未用被淘汰……完整模拟下来，LRU的缺页次数是12次。
手算LRU时，我推荐一个自己的笨办法：在草稿纸上画三行格子，每访问一个页面，就把被访问的页号划掉并写在最右端，淘汰时永远看最左端那一个。这样不用靠脑子记访问时间，只要眼睛盯着行首就行，准确率高很多。很多人算LRU出错，不是概念不懂，是过程太乱，这个画格子的小技巧能直接解决问题。
这里还要留意一个知识点：OPT是理论上最优的算法，因为要预知未来访问序列，现实无法实现，它的作用只是作为衡量其他算法优劣的上限。而FIFO有个著名的Belady异常——增加页框数反而缺页次数增多，如果考到简答题，能举出一个实例说明，分数会非常好看。
3.3 虚拟内存背后的局部性原理
除了计算题，内存管理还会出简答题，其中最经典的就是"为什么虚拟内存能跑得起来"。答案核心是局部性原理：程序在一段时间内的访问往往集中在某个区域。时间局部性说的是刚刚访问过的数据很快会被再次访问，比如循环体；空间局部性说的是访问了一个地址后，附近的地址很快也会被访问，比如数组的连续遍历。
理解了局部性原理，就能解释很多操作系统的设计：为什么页面置换要用LRU而不是随机淘汰？因为LRU正好利用了时间局部性。为什么预取页（prefetching）能提速？因为用了空间局部性。一旦简答题出到"页面置换算法为什么有效"或者"虚拟内存为什么可行"，围绕局部性原理展开作答基本不会跑偏。
4. 文件系统与I/O：容易被忽视的大题来源
4.1 混合索引算文件最大长度
文件管理部分，2016年还原卷考了一道非常典型的混合索引大题。混合索引就是把直接索引、一级间接索引、二级间接索引组合在一起，既照顾小文件访问速度，又让大文件能撑到足够大。
计算的关键是"一个盘块能放多少个地址项"。假设盘块大小4KB，一个地址项4字节，那么一个盘块能放4KB/4B = 1024个地址项（即1024个盘块号）。再来算文件最大长度：
- 直接索引块假设有10个，每个能直接指向一个4KB的数据盘块，合计40KB
- 一级间接索引1个，指向一个索引盘块，这个索引盘块里能存1024个地址，每个地址指向4KB数据块，合计4MB
- 二级间接索引1个，指向一个二级索引盘块，其中1024个地址各指向一个一级索引盘块，每个一级索引盘块又管1024个数据块，合计1024 × 1024 × 4KB = 4GB
所以文件最大长度 = 40KB + 4MB + 4GB。这道题几乎每年都会以不同数字出现，数字会变，但"先算每个盘块存多少地址项，再分直接、一级、二级逐层相乘"的思路完全不变。
4.2 磁盘调度：四种算法一次算明白
磁盘调度计算题是文件系统里的"硬菜"，因为数据一多就很容易算乱。2016年这套卷子用的请求队列也很经典：98, 183, 37, 122, 14, 124, 65, 67，磁头初始位置在53。磁盘有200个柱面（0到199）。
先看FCFS，完全按请求到达顺序服务：53到98走45，98到183走85，183到37走146，37到122走85，122到14走108，14到124走110，124到65走59，65到67走2，总寻道长度 = 640。
再看SSTF（最短寻道时间优先），每次找离当前磁头最近的请求。53最近的请求是65（距离12），65后面最近的是67（距离2），然后是37（距离30）、14（距离23）、98（距离84）、122（距离24）、124（距离2）、183（距离59），总寻道 = 236。SSTF效果好，但缺点是可能让远处的请求饿死，这个缺点常考简答。
SCAN（电梯算法）要复杂一些。磁头先朝一个方向移动，比如从53向柱面号增大的方向走，依次服务65、67、98、122、124、183。至于到183之后是继续走到199再回头，还是在183直接回头，不同教材约定不同。按"走到最远柱面199再回头"的约定，总寻道 = (199 - 53) + (199 - 14) = 146 + 185 = 331；如果按"到最大请求183就回头"的简化约定，结果就是299。考试时一定要看清题目有没有说明扫描到端部才回头，没说明的话两种做法都可能被接受，但你必须在答题区写清楚自己的约定。
C-SCAN是单向服务：磁头从53往大柱面方向走到199，然后直接回到0，再往大方向服务14、37。总寻道 = (199 - 53) + 199 + 14 + 23 = 382。C-SCAN比SCAN均匀，等待时间更稳定。
4.3 I/O控制方式对比
设备管理简答题里，I/O控制方式的对比是高频考点。四种方式级别从低到高：程序查询方式、中断驱动方式、DMA方式、通道方式。
程序查询方式最大的问题是CPU忙等，一个字节一个字节地轮询设备状态，CPU利用率被拖到很低；中断驱动方式解决了忙等，但每次传输一个字节都要中断一次CPU，中断开销太大；DMA方式让外设和内存之间直接传输数据，只在传输开始和结束时打断CPU，适合块设备；通道方式更进一步，通道是专门处理I/O的处理器，能执行通道程序，CPU只需要发一条I/O指令，通道自己管理一批数据传输。
用排队打比方：程序查询像你站在取餐口一直盯着后厨问"好了没"；中断驱动像后厨做好一份就喊你一次，但一份一份喊还是累；DMA像后厨一次性把十份做好再喊你一次；通道方式则是你把整张菜单交给一个专门的助手，让他盯着后厨，你自己去干别的。这个类比我在复习时经常给学生讲，理解以后再做题，选项里的关键词一抓一个准。
5. 死锁与银行家算法：考频最高的一道老题
5.1 死锁四必要条件和处理策略
死锁这块的选择题喜欢考四个必要条件：互斥、占有且等待、不可剥夺、循环等待。死锁发生时四个条件必须同时成立，所以破坏任何一个条件都能预防死锁。比如通过一次性申请所有资源来破坏"占有且等待"，通过允许抢占来破坏"不可剥夺"，通过资源有序分配来破坏"循环等待"。
这里要区分三个容易混的概念：预防是破坏四个必要条件之一，是静态的、限制严格的；避免是在资源分配过程中用算法判断是否安全，典型代表就是银行家算法；检测和解除是允许死锁发生，然后通过资源剥夺或撤销进程来恢复。2016年这套题在简答题里考了这个区别，只要把这个层次理清楚，拿分很稳。
5.2 银行家算法安全序列演算
银行家算法是死锁里的大题担当。我用一个典型数据完整演算一遍，这个过程建议你们在草稿纸上自己写一次。
假设系统有3类资源A、B、C，总数为(10, 5, 7)，5个进程P0到P4。已知某一时刻的分配情况如下：
| 进程 | 已分配(A,B,C) | 最大需求(A,B,C) | 还需(A,B,C) |
|---|---|---|---|
| P0 | (0,1,0) | (7,5,3) | (7,4,3) |
| P1 | (2,0,0) | (3,2,2) | (1,2,2) |
| P2 | (3,0,2) | (9,0,2) | (6,0,0) |
| P3 | (2,1,1) | (2,2,2) | (0,1,1) |
| P4 | (0,0,2) | (4,3,3) | (4,3,1) |
先算剩余资源Available = 总数 - 各进程已分配之和 = (10,5,7) - (7,2,5) = (3,3,2)。安全检测从P0开始，P0还需(7,4,3)，Available(3,3,2)不够，跳过；P1还需(1,2,2)，(3,3,2)满足，分配后P1运行并释放资源，Available变为(3,3,2)+(2,0,0)=(5,3,2)。接着P3还需(0,1,1)，(5,3,2)满足，运行后Available变为(5,3,2)+(2,1,1)=(7,4,3)。此时P4还需(4,3,1)，满足，运行后Available变为(7,4,3)+(0,0,2)=(7,4,5)。然后P2还需(6,0,0)，满足，运行后Available变为(10,5,7)，最后P0也能满足。安全序列{P1, P3, P4, P2, P0}存在，所以系统处于安全状态。
考场上的高效写法是画一张"进程、还需、Available、可否满足"的推进表，每分配一个进程就更新一次Available，这样既清晰又不容易漏算。银行家算法主要考"是否安全、找安全序列"，如果题目再让你判断某个新请求能否分配，核心思路就是"试探分配，再做一次安全性检查"。
5.3 一道新请求也能算：把方法变成套路
常见变形是：P1请求资源(1,0,2)，问系统能否分配。这时候先把Available从(3,3,2)减到(2,3,0)，把P1的已分配改为(3,0,2)，还需改为(0,2,0)，然后重新做安全性检查。如果能找到安全序列，就分配；找不到，就拒绝。这个过程在卷面上要写清楚"试探性分配"四个字，让阅卷老师知道你不是随便改的数据。
这里有个很容易犯的错：题目问的是"能否分配"，很多同学直接回答"能"或"不能"就结束了。至少要写一行判断依据：分配后系统仍然处于安全状态，所以可以分配；或者分配后找不到安全序列，所以拒绝。这样才叫完整作答。
6. 复盘总结：这份真题的复习打开方式
6.1 常见失分点清单
这几年带学生刷题，我把他们在类似真题上的失分点总结成了一张表，对照自查比盲目刷题有用得多：
| 失分点 | 原因 | 解决办法 |
|---|---|---|
| PV操作顺序写反导致死锁 | 先P互斥后P同步 | 统一"先同步信号量，后互斥信号量" |
| 调度题不写完成时间只写答案 | 跳步严重 | 每题列出进程开始、完成时间表 |
| 地址变换混淆页号和偏移 | 进制位权不清楚 | 先确定页大小是2的几次方，再拆地址 |
| LRU手算算错 | 靠脑子记访问顺序 | 画格子，最左端就是淘汰对象 |
| 磁盘调度约定不清 | 忽略"是否到端部回头" | 答题区写明采用的约定 |
| 银行家算法算完Available不更新 | 流程不熟练 | 每分配一个进程立即更新Available |
这些坑几乎每个都是历年考生反复踩的。你不用一次全记住，但每次做完题对一下这张表，就知道自己该补哪块。
6.2 三轮复习建议和资料搭配
操作系统的复习我建议至少过三轮。第一轮以教材和课堂笔记为主，把概念和原理弄懂，配套做一遍教材课后题，这一轮的目的是建立知识框架。第二轮以真题为主，先做这份2016年还原卷的每一个计算题，做完之后把同类题集中在一起横向比较，比如把所有调度算法题放一起做、所有页面置换题放一起做，你会很快发现套路高度相似。第三轮就是查漏补缺，重点看简答题的表述规范和上次做错的题。
资料方面，如果你用的是计算机操作系统教材，课后题一定不要跳过，很多真题就是课后题换个数字；如果准备考研408，王道系列的章节题目可以作为第二轮补充。但我不建议贪多，一份高质量的真题卷反复做三遍，胜过十份卷子各做一遍，尤其是计算题，第二遍做的时候你会有完全不一样的理解。
我个人在复习后期还有一个习惯：每做完一套卷子，把错题涉及的公式和算法步骤单独抄在一张A4纸上，考前只看这张纸。像带权周转时间的公式、页内偏移位数、SCAN算法两种约定、银行家算法安全序列的推进表格式，全部浓缩成半页纸，考试进考场前扫一眼，基本就能避免低级失误。这个方法我推荐给每一届学生，反馈都很好。这份2016年还原版真题的价值不在于题目有多难，而在于它把操作系统最核心的算法和计算全部串了一遍，你认真做完、认真复盘一遍，收获会比盲目刷十套模拟题大得多。
