1. 先想清楚：你手里的"习题答案"到底该怎么定位
每到学期中后段，计算机操作系统这门课的复习资料就会在班级群里疯传，最抢手的那份，往往就是《计算机操作系统》汤小丹第四版的课后习题答案。我见过太多人把它当成"通关秘籍"——把 PDF 打印出来，对着题目一行行抄，抄完感觉整本书都懂了，结果考试时换了个条件，脑子直接空白。这不是记忆力的问题，是把答案的定位搞错了。
习题答案真正的价值，是一面镜子，用来照出你的推导过程和参考思路之间的差距在哪里，而不是一个可以直接复制的成品。操作系统这门课有个很鲜明的特点：它的题目普遍带有"变量"，同一道题把进程数从 3 改成 5、把信号量初值从 1 改成 0，答案的结构就完全不一样了。你抄下来的那几行 PV 操作，脱离原始条件之后基本没有迁移能力。
所以这份材料怎么用，顺序很重要。我个人的建议是：先自己完整写一遍，哪怕写得很难看、写得不对，也要写。写完再翻答案，重点看两件事——第一，它的解题起点是从哪里切入的（是先从资源分配表入手，还是先找临界资源）；第二，它在哪些地方做了简化表述（答案常常会写"其余类似"、"略"，这些地方恰恰是考点）。这两件事想明白了，一份答案能顶十道题。
还有一个心态问题值得说。计算机操作系统这个领域，概念密度特别高，进程、线程、管程、协程、死锁、虚拟内存、文件系统，每一个名词背后都是一整套机制。习题答案能帮你验证"这个机制我理解得对不对"，但它帮不了你建立机制之间的联系。真正拉开分差的，是你能不能把"页面置换"和"虚拟内存的地址变换"串成一条线，能不能解释清楚"为什么有了信号量还需要管程"。这些联系，答案里通常不会写。
提示：拿到任何一份课后习题答案，第一件事是核对版本。汤小丹这本书出到第四版之后，章节顺序和部分习题编号有过调整，网上流传的很多答案是按第三版整理的，题号对不上，容易越看越乱。
1.1 答案不是标准解，而是思路的对照物
操作系统里很多题目并没有唯一正确的写法。最典型的是同步互斥问题：生产者-消费者模型，你可以用两个信号量加一个互斥信号量实现，也可以把缓冲区的计数逻辑揉进一个信号量里；读者-写者问题，读者优先和写者优先的写法差异很大。答案给出的只是其中一种，而且往往是教科书式的、为了排版简洁而做过精简的那一种。
我在帮同学看作业时发现一个现象：那些习惯对着答案"逐字比对"的人，一旦遇到答案里没有的问题类型，就彻底不会动笔了。因为他们脑子里存的是一道道具体的题，而不是一类问题的处理套路。反过来，那些先自己想、再看答案的人，会主动去问"它为什么不这样做"，这种追问才是理解的开始。
1.2 操作系统习题的三类错误，纠正方式完全不同
把错题做分类，是提高效率最快的一步。我一般把它分成三类：
| 错误类型 | 典型表现 | 纠正方式 |
|---|---|---|
| 概念性错误 | 把管程和协程的作用搞混，把死锁和饥饿混为一谈 | 回到教材原文，重新读定义，找出两者的判定条件差异 |
| 计算性错误 | 页面置换命中率算错，磁盘调度移动距离累加漏了一端 | 手推表格，每一步都写下来，不跳步 |
| 表述性错误 | 思路对了，但写出来的步骤缺前提条件，或者结论没有说明适用场景 | 对照答案的组织结构，补齐前提、过程、结论三段 |
这三类的处理成本差别很大。概念性错误最贵，因为它会连着后面好几章一起塌；表述性错误最便宜，改两三次就能形成习惯。很多人复习时把精力平摊，其实应该优先砸在概念性错误上。
1.3 一个我踩过的坑：答案抄得越熟，读题能力越差
大二那年我就是典型的"答案收集癖"。攒了三个版本的答案 PDF，还有一份学长手写的笔记，觉得自己资源齐全。结果期末考第一道大题，题面条件比我抄过的任何一道都多两个约束，我盯着题目看了五分钟，脑子里找不到对应的"模板"。那次考试的计算题我几乎全军覆没。
后来我反思，问题出在读题这一步被我省略了。抄答案的时候，我默认题目条件都是"标准配置"，从来没训练过从题面里提取约束条件的能力。操作系统的大题，题面往往就是一份浓缩的系统描述，谁先能把这些描述翻译成进程、资源、信号量、页表，谁就先赢一半。
从那以后我改了做法：拿到题目先不看答案，用铅笔在题面上圈出所有数量、初值、约束，然后自己画一张简单的状态图或者资源表，再动手写。这个习惯养成之后，读题速度快了很多，也再没出现过"看懂了但不知道从哪下手"的情况。
2. 汤小丹第四版的知识骨架：哪几章是计算重灾区，哪几章是概念重灾区
复习之前，得先有一张"权重地图"。这门课的课时分配和考点分布并不均匀，有些章节几乎全是概念，有些章节则是一道接一道的计算。把这门课的骨架拎清楚，复习的优先级自然就出来了。
2.1 全书章节的"权重地图"
按我的经验，这本书的内容大致可以分成四大块：进程与处理机管理、内存管理、文件管理、设备管理，再加上开头的一章概述和结尾的接口、安全相关的补充内容。这四块的考试分量差别很大，我自己总结的权重大概是这样的：
| 模块 | 核心内容 | 考题形态 | 相对权重 |
|---|---|---|---|
| 概述 | 操作系统定义、发展、基本特征、主要功能 | 选择、名词解释 | 低，但概念题必考 |
| 进程与处理机管理 | 进程状态、同步互斥、调度、死锁 | 大题集中区，PV 操作、调度计算、银行家算法 | 最高 |
| 内存管理 | 连续分配、分页分段、虚拟内存、页面置换 | 地址变换计算、置换算法推演 | 很高 |
| 文件管理 | 逻辑结构、物理结构、目录、索引节点 | 索引结构计算、目录检索 | 中 |
| 设备管理 | IO 控制方式、缓冲、磁盘调度 | 磁盘调度计算 | 中，计算部分很明确 |
这张表的意义在于分配时间。进程管理和内存管理这两块，几乎占据了大题总分的一半以上，而且这两块的计算非常依赖熟练度，光看懂不行，必须手推。相对而言，概述那一章的内容适合用碎片时间反复过，不需要大块时间。
2.2 计算题集中在哪几个具体位置
如果你时间紧张，只看计算题，下面这几个点是绕不过去的：
- 信号量机制与 PV 操作：生产者-消费者、读者-写者、哲学家进餐，以及各种变形题。
- 进程调度算法：先来先服务、短作业优先、高响应比优先、时间片轮转，通常要求计算平均周转时间和平均带权周转时间。
- 银行家算法：给出资源分配表，求安全序列，或者判断某个请求能否满足。
- 页面置换算法：先进先出、最近最久未使用、最佳置换，以及时钟算法，通常要求填表并算缺页率。
- 地址变换：分页、分段、段页式系统中逻辑地址到物理地址的转换，涉及页表、页表寄存器、快表。
- 磁盘调度算法：先来先服务、最短寻道时间优先、扫描算法、循环扫描算法，计算磁头移动总距离。
- 文件物理结构：连续、链接、索引结构下的记录访问次数，以及多级索引能表示的最大文件长度。
这七类题目，基本上覆盖了操作系统计算题的绝大部分。我的做法是把每一类单独建一个文件夹，每类至少手推十道不同条件的题，直到看到题面就能条件反射地知道用哪张表。
2.3 概念题里最容易丢分的表述细节
概念题看起来好拿分，实际上失分点非常隐蔽。举几个我印象深刻的例子：
第一，"并发"和"并行"这两个词，很多人写答案时混着用。并发指的是多个程序在同一时间段内交替执行，宏观上像是同时进行；并行指的是在同一时刻真正同时执行，需要多处理机或者多核支持。这一字之差，判断题里直接判错。
第二，谈到进程和线程的区别，只说"线程更轻量"是不够的，得说到资源拥有和调度单位这两个维度：进程是资源分配的基本单位，线程是处理机调度的基本单位，同一进程内的线程共享该进程的资源，但各自有独立的栈和寄存器上下文。
第三，死锁的四个必要条件，很多人能背出来，但被问到"破坏其中哪一个条件最常用"时答不上来。实际系统里最常做的是破坏"请求并保持"和"不可剥夺"，前者靠资源一次性分配，后者靠资源抢占。
第四，分页和分段的区别，重点不在"页是物理划分、段是逻辑划分"这一句，而在于分页对用户透明、分段对用户可见，以及两者的地址空间维度不同。答题时把这两点写出来，才算答完整。
3. PV操作与同步互斥：习题答案里最容易被简写掉的部分
同步互斥是这门课公认的难点，也是习题答案"省略"最多的地方。很多答案为了让页面整洁，会把一些设置信号量初值、判断条件顺序的细节一笔带过，而这些细节恰恰是判卷时看的东西。
3.1 信号量题的通用解题框架
我处理这类题有一个固定的四步框架，写熟了之后速度很快：
- 找临界资源：题面里被多个进程共同访问的对象是什么，缓冲区、表格、打印机还是某个变量。
- 拆解约束：进程之间是互斥关系（抢同一资源）还是同步关系（有先后依赖），还是两种都有。
- 给信号量起名字并定初值：互斥信号量初值一般是 1，同步信号量初值取决于资源的初始数量。
- 写代码时保证 PV 配对：同一个临界区内，P 在进入前、V 在退出后，一个不落。
这个框架的好处是，即使题目变形，你也只是把第三步的名字和初值换掉，骨架不用重写。我在考场上遇到没见过的题，也是靠这个框架硬拆出来的。
3.2 三种经典模型的变形套路
生产者-消费者模型的变形方向通常是：缓冲区容量变化、增加一类进程、增加一个额外条件（比如必须先取出才能放入）。不管怎么变，核心永远是两个同步信号量管"空位"和"满位"，一个互斥信号量管缓冲区的访问。
读者-写者模型的关键分歧点在优先级。读者优先的写法里，写者可能长期得不到执行；写者优先则需要在信号量之外再加一个计数器和一个信号量来控制新读者的进入。考试里如果只写了读者优先的版本，被问到"这样会不会导致写者饥饿"时要能答出来。
哲学家进餐模型考的是死锁避免。最直白的写法是五个人同时拿起左边的筷子，然后等右边的，这个写法必然死锁。常见的三种改法：一是限制最多四个人同时拿筷子；二是要求奇数号先拿左、偶数号先拿右；三是用一次性的互斥信号量把拿两只筷子变成原子操作。这三种改法在答案里经常只出现一种，但你都应该掌握。
3.3 答案里那几行"省略"到底省了什么
我专门统计过几个流传较广的答案版本，发现省略主要出现在三个地方：
- 初始化的写法：答案经常只写
semaphore mutex = 1;这一行，但不解释这个 1 是怎么来的。实际上初值是该资源在同一时刻允许被访问的进程数，互斥场景下就是 1。 - 循环结构的边界：
while(1)还是for(;;)无关紧要，但P(empty)和P(mutex)的先后顺序是有讲究的——先申请资源信号量再申请互斥信号量，顺序反了在某些场景下会引入死锁风险。 - 计数器的更新位置：读者-写者模型里，读者计数器的加减必须在互斥区内，答案有时会写在外面，这是错的。
注意：如果你看到某份答案里
P(mutex)出现在了P(empty)之前，先别急着照抄。这个顺序在缓冲区满的情况下可能导致持有互斥锁的进程被阻塞，其他进程也无法进入，灵活性明显下降。
4. 银行家算法、页面置换、磁盘调度：手推一遍比看十遍答案有用
这三类题目有个共同点：看起来机械，实际极容易出错，而且错误往往不是理解问题，纯粹是流程不完整导致的。我的经验是，这几类题必须手推，而且要推够数量，形成肌肉记忆。
4.1 银行家算法的安全序列判定
银行家算法的标准流程是：先算出每个进程的 Need 矩阵（Max 减去 Allocation），再算系统的 Available 向量，然后从第一个进程开始逐个检查 Need 是否小于等于 Available，能满足就假定它执行完并释放资源，更新 Available，继续往下找。
这里容易出问题的地方有两个。一是顺序：很多人从第一个进程开始找，找到一个就往下走，但正确的做法是每一轮都要从头扫一遍，因为 Available 在更新之后，原本不满足的进程可能变得满足。二是多个安全序列：题目往往只要求给出一条，但答案如果有多个，要能判断出自己找到的那条是否合法。
举个简单的核对方法。假设系统有 A、B、C 三类资源，初始 Available 是 (3, 3, 2)，进程 P0 的 Need 是 (7, 4, 3)，这一看就不满足，直接跳过；P1 的 Need 是 (1, 2, 2)，满足，进入序列。这个"先排除明显不满足的"策略能帮你快速缩小范围。
4.2 页面置换的表格填写与命中率计算
页面置换题的标准格式是一张表，列是页面访问序列，行是物理块，最后一列标注是否缺页。这类题我建议用铅笔在草稿纸上画表格，每个格子都填满，不要跳步。
三类算法的区别必须说清楚。先进先出算法淘汰最早进入内存的页面，实现简单但可能出现 Belady 异常，也就是物理块增加反而缺页率上升；最近最久未使用算法淘汰最长时间未被访问的页面，性能接近最佳置换算法，但需要硬件支持；最佳置换算法淘汰未来最长时间不会被访问的页面，理论最优但无法实现，通常只作为性能比较的基准。
时钟算法是最近最久未使用算法的一种近似实现，用一个循环指针扫描访问位，访问位为 1 就清零并继续，为 0 就淘汰。答题时要把指针停留的位置写清楚，很多人漏掉这一步，导致后续步骤全错。
4.3 磁盘调度的移动距离累加
磁盘调度题的答案通常是一串数字和最后的累加值，中间的推导过程被压缩了。我建议自己把每一步的磁头位置都写出来，这样既能检查错误，也方便回看。
| 算法 | 核心规则 | 常见坑 |
|---|---|---|
| 先来先服务 | 按请求到达顺序服务 | 移动距离大，但不会漏 |
| 最短寻道时间优先 | 每次选最近的请求 | 边界处的请求可能长期得不到响应 |
| 扫描算法 | 沿一个方向扫到底再折返 | 折返点的位置容易算错 |
| 循环扫描算法 | 只沿一个方向服务，回程不服务 | 回程距离是否需要计入要看清题意 |
累加的时候最大的坑是起点的处理。磁头初始位置到第一个被服务请求的距离必须计入，很多人从第一个请求到第二个请求才开始算，结果整体偏小。另外，扫描算法里如果题目限定了当前移动方向，折返点的选择会不一样，读数时要特别小心。
5. 管程和协程：教材里最容易被混为一谈的一对概念
这两个词经常一起出现在搜索热词里，也经常被初学者搞混。它们名字里都有个"程"字，但解决的问题、所在的层次、调度权归属，完全是两回事。我把它们放在一起讲，是因为很多习题答案在涉及这两个概念时，表述都偏简略。
5.1 管程到底解决了什么
管程是一种高级同步机制，它把共享变量和对这些变量的操作封装在一起，同一时刻只允许一个进程进入管程内部执行。你可以把它理解成一个自带门禁的房间，房间里放着共享数据和操作这些数据的方法，门禁保证一次只进一个人。
管程的价值在于把信号量的使用"藏"了起来。用信号量的时候，P 和 V 要程序员自己写在正确的位置，写错了就死锁；管程把同步逻辑封装在内部，使用者只需要调用方法，不用关心底层信号量怎么用。管程内部通常配合条件变量使用，当某个条件不满足时，进程在条件变量上等待，条件满足时由另一个进程唤醒。
这里有个细节值得强调：管程的互斥是编译器和运行时自动保证的，不需要程序员手动加锁。这正是它相对于信号量的最大优势，也是它被引入高级语言（比如 Java 的 synchronized 块、各种语言里的监视器）的原因。
5.2 协程的调度权在谁手里
协程是用户态的轻量级执行单元，它的切换不经过操作系统内核，由程序自己在合适的时机主动让出。这一点是它和线程最本质的区别：线程的调度权在内核手里，切换需要陷入内核态，开销较大；协程的调度权在程序手里，切换就是一次普通的函数调用级别的操作，开销小得多。
正因为调度权在程序手里，协程特别适合IO 密集型的任务。比如一个程序要发起大量网络请求，用线程的话，每个线程的大部分时间都在等待，白白占用内核资源；用协程的话，在等待的时候主动让出，让同一个线程去处理其他任务，整体吞吐量能高很多。
需要说清楚的是，协程并不能提供并行能力。在单线程里跑协程，任何时刻仍然只有一个协程在执行，只是它们之间切换的代价比线程小得多。这一点和管程、和并发概念都不一样，别混在一起。
5.3 一张对照表把它们彻底分开
| 对比维度 | 管程 | 协程 |
|---|---|---|
| 所属层次 | 语言/机制层的同步工具 | 用户态的执行单元 |
| 解决的核心问题 | 共享资源的互斥访问与条件同步 | 高并发下的执行单元切换开销 |
| 调度权归属 | 不涉及调度，管的是进入许可 | 程序自身主动让出 |
| 切换开销 | 不涉及上下文切换 | 极低，不陷入内核 |
| 是否需要操作系统支持 | 依赖编译器/运行时 | 通常由语言库或运行时实现 |
| 典型用法 | 封装共享数据结构，条件变量等待唤醒 | IO 密集任务并发、生成器、异步流程 |
把这张表记牢，遇到概念题基本不会错。这里我特别想提醒一句：管程和协程不是竞争关系，也不是替代关系。你完全可以在一个用协程实现的并发程序里，用管程（或者说监视器）来保护共享状态。它们在不同的层次上解决不同的问题。
5.4 为什么这两个词会同时成为热词
从学习路径上看，管程出现在同步互斥那一章，是信号量之后的高阶内容；协程则更多出现在操作系统教材的补充阅读、或者并发编程相关的课程里，属于"教材讲了概念但没展开"的那一类。学生在复习时同时搜索这两个词，多半是因为期末考试里出现了对比题，或者课程设计要用到。
我的建议是，把这两个词分别归到各自的体系里去记。管程归到"同步机制"这条线：忙等待、信号量、管程，是一个逐步抽象、逐步封装的过程；协程归到"执行单元"这条线：进程、线程、协程，是一个逐步轻量化、逐步把调度权从内核转移到用户态的过程。两条线的起点和终点都不一样，硬放在一起背，只会越背越乱。
6. 慕课版、第四版和网络答案的差异：怎么搭配才不打架
汤小丹这本教材的版本情况稍微有点复杂。除了经典的第四版，还有配套慕课课程使用的版本，两者的章节编排和习题编号存在差异。这一点在复习时会带来实实在在的困扰。
6.1 版本差异带来的具体麻烦
最直接的问题是题号对不上。同一道同步互斥的大题，在第四版里可能是第 3 章第 12 题，在慕课版的习题集里可能挪到了别的位置。如果你手上拿的是按第四版编的答案，而课程用的是慕课版，对着题号找会非常痛苦。
第二个问题是侧重点不同。慕课版因为要配合线上学习和讨论，往往会把一些概念性的内容拆得更细，习题里概念解释题的比重会高一些；第四版作为长期使用的教材，经典的计算题型保留得更完整。
第三个问题是表述方式的差异。同一道题，不同版本的题面描述可能略有出入，比如资源的初始数量、约束条件的顺序，这些细节会影响解题过程。
6.2 网络答案的三种典型质量层次
我接触过的答案大致能分成三档：
- 第一档：带完整推导过程的。这类答案会把每一步的计算写清楚，包括中间变量的更新。遇到这种，重点看它的推导顺序。
- 第二档：只给最终结果的。这类答案的价值在于校对，你得自己先做一遍，再用它对答案。
- 第三档：结果本身有争议或者错误的。这类答案最难处理，因为你要先判断它错在哪。判断方法很简单——用教材里的定义和公式重新推一遍，看能不能得到同样的结果。
第三档的存在，也是我一直强调"别直接背答案"的原因之一。你背下来的可能本身就是错的。
6.3 我的交叉核对方法
我现在处理版本问题的方式是：以任课教师指定的教材版本为准，其他版本只作为题型补充。具体做法是建一个表格，把每一章的题目按"题型"而不是"题号"归类，比如"信号量实现类"、"调度计算类"、"地址变换类"，然后从各个版本的答案里挑对应的题目放进来。
这样整理一遍的好处是，你关注的就不再是"第几题"，而是"哪种类型"。题型是跨版本稳定的，题号不是。
提示：整理题型的时候，顺手把每类题的"变体条件"记在旁边，比如"缓冲区容量 3 改成 5 时答案怎么变"。这些东西在考场上比原题的答案有用得多。
7. 把习题变成能跑的小实验：几段代码验证你的答案
纸上推演再多，也不如跑一遍代码来得实在。操作系统这门课虽然理论性强，但很多算法完全可以用几十行代码模拟出来，跑出来的结果和你的手推结果一比对，对错立刻分明。
7.1 用 Python 模拟页面置换
下面这段代码实现了三种页面置换算法，输入物理块数和访问序列，输出缺页次数和缺页率。跑一遍，再和你的手推表格对照，很容易发现自己在哪一步记错了。
def fifo(pages, frames): memory, faults, queue = [], 0, [] for p in pages: if p not in memory: faults += 1 if len(memory) < frames: memory.append(p) else: victim = queue.pop(0) memory[memory.index(victim)] = p queue.append(p) return faults, round(faults / len(pages), 4) def lru(pages, frames): memory, faults = [], 0 for p in pages: if p in memory: memory.remove(p) else: faults += 1 if len(memory) >= frames: memory.pop(0) memory.append(p) return faults, round(faults / len(pages), 4) def opt(pages, frames): memory, faults = [], 0 for i, p in enumerate(pages): if p in memory: continue faults += 1 if len(memory) < frames: memory.append(p) else: farthest, victim = -1, None for m in memory: nxt = pages[i + 1:] idx = nxt.index(m) if m in nxt else float('inf') if idx > farthest: farthest, victim = idx, m memory[memory.index(victim)] = p return faults, round(faults / len(pages), 4) seq = [7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1] for name, fn in [('FIFO', fifo), ('LRU', lru), ('OPT', opt)]: print(name, fn(seq, 3))把这段代码跑一遍，你会看到一个很直观的现象：物理块数从 3 增加到 4 的时候，先进先出算法在某些序列上缺页次数不降反升。这就是教材里提到的 Belady 异常，用代码验证一次，比背十遍定义记得牢。
7.2 用多线程验证信号量题
同步互斥的题目，可以用线程加锁的方式验证逻辑。Python 里没有原生的信号量 PV 操作，但可以用threading.Semaphore模拟。写一个生产者-消费者的小程序，把缓冲区大小设成 1，观察输出顺序，就能理解为什么互斥信号量和同步信号量的顺序不能反。
需要提醒的是，Python 因为有全局解释器锁，多线程的并发效果不明显，验证逻辑可以，验证性能不行。如果想看真正的并发效果，可以用多进程或者换个语言写。不过对于验证 PV 操作的逻辑正确性，多线程已经完全够用了。
7.3 验证之后的收获
我自己跑完这些代码之后，有两个明显的收获。第一，对边界条件的理解深了很多。手推的时候，我经常会忽略"第一个请求"或者"最后一个请求"的特殊处理，代码会强制你把每一个元素都走一遍。第二，对算法的代价有了直观感受。最近最久未使用算法手推的时候感觉很自然，写代码时才发现需要维护访问顺序，这就是为什么实际系统里更常用时钟算法这种近似实现。
这种"理论-代码-再回理论"的循环，是这门课效率最高的一种学习方式。习题答案只给你结果，代码给你过程。
8. 复盘阶段：错题本和手推清单怎么建
复习到后期，比的不是谁资料多，而是谁的错误清单短。我建议在考前两周左右，把之前做的题全部过一遍，重点整理错题。
8.1 错题本上该记什么
只记题目和正确答案，价值不大。我记的是三样东西：这道题的陷阱在哪、我当时是怎么想错的、下次遇到同类题该从哪切入。举个例子，"银行家算法里 Available 的更新时机"，我记的是"我在第二轮扫描时忘了重新从头扫，导致漏掉了 P3"。这种记录方式，下次复习的时候一眼就能想起来。
错题本不用记得多漂亮，用最粗糙的方式记就行。我那时候就是一张纸对折，左边抄题目关键条件，右边写自己的错误点和纠正思路，两周下来攒了三十多条，考前翻一遍只要二十分钟。
8.2 考前必须能手推的清单
下面这七件事，如果不能在白纸上完整推出来，考场上大概率会卡壳：
- 生产者-消费者模型的两个同步信号量加一个互斥信号量的完整代码。
- 三种页面置换算法在一组访问序列上的完整表格和缺页率。
- 银行家算法求安全序列的完整扫描过程。
- 两级页表下逻辑地址到物理地址的转换步骤。
- 四种磁盘调度算法的磁头移动距离累加。
- 索引结构下，给定索引节点和块大小，计算最大文件长度。
- 进程三态转换图中，每一种转换的触发条件。
这七件事覆盖了绝大多数计算题的骨架。能推出来，考试时的计算题基本就稳了。
8.3 我个人的一点体会
最后说点实在的。这门课我前后学过两遍，第一遍是应付考试，靠着答案和笔记混过去了，考完就忘；第二遍是因为做课程设计，被迫重新啃了一遍。奇怪的是，第二遍看的时候，我发现很多当时觉得抽象的概念，突然都能对上现实里的东西了——进程调度像食堂打饭的排队规则，缓冲机制像快递驿站的临时堆放，虚拟内存像图书馆的书架和借阅台的关系。
我现在回头看，当年那份习题答案给我带来的最大价值，不是那些被我抄下来的解法，而是在我抄不下去、被逼着回到教材重新推导的那些时刻。真正留在脑子里的东西，都是在那些时刻建立起来的。如果你现在正拿着这份答案发愁，我的建议是把它合上，先自己写一遍，哪怕写得很烂。写完了再打开看，你会发现它的价值翻了好几倍。
