操作系统第四版课后习题答案：从对答案到自测的复习方法

简介配套《计算机操作系统第四版》汤小丹教材的课后习题答案文档面向计算机专业学生、考研备考者以及需要系统梳理操作系统核心知识的学习者。资源以单个doc文件封装大小7.06MB内容涵盖教材各章节重点包括操作系统的概念与功能、进程管理、存储管理、文件管理、设备管理以及安全性与保护机制。已有792人学习下载。文档在给出标准习题解答的同时对关键知识点进行了系统归纳例如进程三种基本状态及转换、进程间通信方式管道、消息队列、信号量、内存分配策略连续分配、分页存储、分段存储、常用页面置换算法OPT、FIFO、LRU、文件的逻辑结构与物理结构、顺序/随机/索引存取方法、字符设备与块设备分类、设备分配算法等并融入了对操作系统安全性及保护机制的说明。通过对照教材逐章学习读者可以巩固理论基础理解系统设计思想提升考研复习或期末备考的效率。1. 操作系统第四版课后习题答案文档为什么值得当复习主线来用打开操作系统第四版课后习题答案文档的人十个有八个是冲着对答案来的。翻到题号直接看结果半小时刷完一章合上文档脑子还是一片空白这是很常见的打开方式。但一个反直觉的事实是这份文档里最有价值的东西根本不是那些结论而是它把整本教材的大量知识点压缩成了一道道可检验、可计分的题。对备考者来说用它当复习主线比反复翻教材目录高效得多。它适合三类人期末需要快速把全书上分的在校生、复习时想系统过一遍操作系统考点的备考生以及工作中发现自己进程、内存概念不清、想补底子的开发者。这篇文章要解决的问题只有一个如何把一份静态的答案文档拆成一套能自测、能补漏、能检验熟练度的复习工具。2. 看懂这份文档的底牌课后题背后的四大知识主线用答案文档复习第一件事不是做题而是先摸清整份文档在考什么。操作系统的课后习题不管怎么出都被捆在四条主线上进程与线程、内存与虚拟存储、文件与磁盘、死锁与并发安全。下面这张表是打开文档前应该有的总览每一行都对应着文档里那一章的高频题型。知识主线核心考点课后题常见题型进程管理信号量、PV操作、调度算法生产者消费者、读者写者、周转时间与等待时间计算内存管理分页、分段、页面置换逻辑地址转物理地址、缺页次数统计、页表结构设计文件与磁盘索引节点、FAT、磁盘调度最大文件大小计算、FCFS/SCAN磁头移动总量计算死锁与并发银行家算法、死锁必要条件安全性序列判断、资源分配合理性分析这四条主线不是并列关系而是一条链路进程跑起来需要资源资源分配不当会死锁内存放不下就要置换文件要落盘就得调度磁盘。课后题拆开看是零散的计算串起来其实是操作系统在回答一个问题——多个任务怎么在有限资源下不冲突地跑完。2.1 进程与线程从信号量题到 PV 操作的计算套路课后题里进程这一章最拉开分的就是信号量题。这类题翻来覆去就三个模型生产者消费者、读者写者、哲学家就餐。做之前先明确一点信号量题考的不是会不会写代码而是 wait 和 signal 的顺序对不对、初值给得对不对。我一般按三步走。第一步画出题目里几个进程的同步关系谁能等谁、谁在抢谁。第二步给每个约束设信号量并写清初值互斥信号量初值通常设 1资源信号量按资源数量设比如生产者消费者的缓冲池大小是 N那 empty 的初值就是 N不是 1。第三步按先申请资源、再申请互斥的顺序写 PV 操作反过来就是死锁风险。拿到答案之后别只看对错要反问自己三个问题。这个解法里生产者为什么先 wait(empty) 再 wait(mutex)如果两个 wait 换一下顺序什么场景会卡死消费者在缓冲池为空时是被哪个信号量挡住的这三个问题能答上来这道题才是真的会了。读者写者问题里还有一个高频陷阱读者优先和写者优先的答案长得不一样。看答案时先确认题目到底要求哪种策略否则会误以为答案有错。调度算法是这一章的另一类常客。先来先服务和短进程优先的平均周转时间计算答案经常直接给一张表。对答案时不要只看表里的最终数字自己按完成时间减去到达时间逐项重算一遍算完再和文档核对。这一步能同时检验你对周转时间和等待时间两个定义的理解这两个概念在答案里最容易混。2.2 内存与虚拟存储页表计算题的固定三步解法内存这一章的课后题计算题占了八成而且套路极为固定。哪怕整章有几十道题剥开看都是同一个骨架。逻辑地址转物理地址固定三步。先用逻辑地址除以页面大小得到页号和页内偏移再去页表里查这个页号对应的物理块号最后用物理块号乘以页框大小加上页内偏移得到物理地址。检查答案时最容易翻车的点是单位题目里地址经常给十进制、页面大小给 KB不统一换算成字节算出来的页号全是错的。我见过不止一次这种翻车——地址 3500、页面大小 1KB有人直接拿 3500 除以 1024有人拿 3.5 页硬算物理地址两种做法结果完全不一样后者还没意识到自己错在哪。缺页中断次数是另一道必考题。给一个页面引用串和内存块数分别用 FIFO、LRU、OPT 置换统计缺页次数。这类题没有技巧就是画表逐行推。对答案时注意三个定义性问题题目问的是缺页次数还是缺页率刚开始加载页面那几次算不算缺页替换时如果内存里已经有了该页这一趟算不算缺页。这几个口径不一致的话你会发现自己算的结果和文档答案总差一点点不是算错是口径没对齐。以教材的定义为准别硬改自己的数去凑答案。段页式在这一章偶尔也会出现但它考查重心不在计算而在概念。重点分清段表存的是段长和段首地址、页表存的是页号和块号考试时能说清段式是二维地址、页式是一维地址就能拿住基本分。2.3 文件与磁盘索引节点、SCAN 算法的高频考点文件系统这一章课后题集中在两类计算。一类是索引节点直接块加一级间接块再加二级间接块问能寻址多大的文件。解题的唯一要点是区分盘块大小和地址项大小。一个盘块里能放多少个地址指针要用盘块大小除以地址项大小来算。整道题本质是乘法题但乘错的人往往就是没算对间接寻址那一层的地址项数量。把这个数量算对后面的乘法就是机械操作。另一类是磁盘调度。FCFS、SSTF、SCAN、C-SCAN 四种算法算磁头移动的总磁道数。做题步骤固定先把当前磁头位置和请求序列标在数轴上FCFS 直接按到达顺序累加距离SSTF 每次找最近的请求SCAN 先看磁头方向一路扫到头再折返。对答案时先看方向策略是否和题干一致。题干说磁头当前向磁道号增大方向移动答案却按先减小的方向扫那答案就是和你理解的不一致。别急着否定自己重新按题干画一遍数轴结论自然就出来了。这一章还可能出 FAT 表的扇区链问题给一个文件的起始簇号顺着链走到坏簇停下来问文件损失了多少簇。这类题考的是顺着表走完的耐心。答案一般不会错真错了说明你读表的时候串了行。回头从起始簇重新推一遍每走一步核对当前簇号和下一簇号就能定位到读串的那一步。2.4 死锁与银行家算法安全性序列判断的写法模板死锁这一章是丢分最惨的地方因为银行家算法步骤多错一步后面全错。答题格式很重要我习惯用四步模板写判卷人扫一眼就能给分。第一步根据 Allocation 和 Max 算出 Need 矩阵。注意每一项必须是 Max 减 Allocation减反了后面全错。第二步设 Available 为当前可用资源向量。第三步循环查找 Finishfalse 且 Need 每一项都小于等于 Available 的进程找到就把它的 Allocation 加回 Available把 Finish 置为 true。第四步重复第三步直到所有进程 Finish 或者找不到可用进程。前者输出安全序列后者说明系统处于不安全状态。对答案时有个认知误区要避开安全序列不唯一。只要你的过程合法、每一步选的进程都满足条件最终所有进程能完成这个序列就是对的不必和文档答案一字不差。我给人答疑时见过有人因为自己推的顺序和答案不一样就以为自己错了其实答案只是其中一种合法解。考试按你的推导写过程分照样拿满。这一章另一道熟面孔是判断死锁的必要条件并举例。四个条件——互斥、持有并等待、不可剥夺、循环等待——答案基本一致但举例时尽量用题目里现成的资源场景别自己编一套不存在的设备。教材例题里的打印机和光驱就是最好的得分素材套进去比凭空造例子稳。3. 把答案文档变成自测题库三轮复习的具体做法有了知识主线下一步是把文档从答案书改造成判卷人。下面这套三轮做法核心只有一句话先堵住眼睛做题再用答案当裁判。三轮刚好对应暴露问题、定位问题、检验问题一轮都不能省。轮次目标建议时长核心动作第一轮暴露盲区每天2小时闭卷逐题做错误分三类标记第二轮定位根源每天1.5小时错题回溯教材建考点对照表第三轮考前检验每天1小时合上答案反推题目变形自测时长为参考值章节难度不均时可以上下浮动。重点是节奏固定第一轮没做完绝不提前进入第二轮。3.1 第一轮闭卷做题按章节标记三类错误第一轮最忌讳的是做一题看一题答案这样做题手感永远培养不起来。我的建议是拿一张白纸把答案列遮住整个做满一章再统一对答案。对答案的时候不要只打对错要按错误类型做标记。把错误分成三类。第一类标记概念不清题目里的术语你根本不知道在问什么或者知道术语说不出定义。这类错误说明教材没读透要回到那一节重新读。第二类标记计算错误思路对、步骤对但单位换算错、下标看错、减错数。这类错误不需要重学概念只需要重算一遍订正。第三类标记表述不给分脑子里知道答案是什么但写出来的话没有踩到采分点。比如银行家算法的答案缺了 Available 这一步这类错误最可惜也最容易通过模仿答案的书写结构修好。注意第一轮的对答案时机在每章结束之后不要做一题对一题。一题一对会让你产生每道题都会的错觉整章做完再对错题才会集中暴露出来。分类做完之后把三类错误的数量按章节登记。一章里概念不清超过五处说明这章需要整章重读而不是只补错题。如果全是计算错误、概念题全对说明这章只需要刷计算熟练度。这个分类登记是第一轮的核心产出——第一轮的目的不是把题做对而是把薄弱面暴露出来。3.2 第二轮按错题回溯教材建立考点-题目对照表第二轮不再做题而是做反查把第一轮标记的每一道错题回溯到教材正文找到对应知识点填进一张三列对照表。第一列写错题对应的考点第二列写这道课后题的标准问法第三列写你错在哪一步。这张表是后续复习的导航图做完不能扔。同一考点如果被标记两次以上这个考点就是高危考点考前必须重点回归教材重读对应小节顺带把那一节的所有例题重做一遍。这一轮的产出是一张按章节排好的考点风险清单它会直接告诉你时间该花在哪清单上只有两三个高危考点的就反复做那几个考点对应的题列了十几项高危的说明前面章节根本没学进去别急着往后推进回头补基础。对照表还有一个隐藏用法考前两小时只扫这张表的第三列。看到单位没换算就提醒自己这次考试所有 KB 先换成字节再做看到忘了写 Need 矩阵就提醒自己银行家算法第一步永远是先算 Need。这比考前再翻一遍整本教材高效得多因为第三列是你亲手写下的真实错因。3.3 第三轮用答案反推题目做变形自测第三轮把文档合上做一次逆向工程。拿出第二轮的对照表只看第二列的考点和标准问法不看题目数字、不看答案自己重新设计一道同考点的题然后当场解给自己看。举个例子某章节答案里说 LRU 在多数引用串下缺页最少。如果你只是记住这个结论换个引用串你就不知道它还成不成立。第三轮的自测方式是改条件把原来的引用串改成循环访问 0、1、2、3问自己 LRU 还是不是最优。答案是不一定因为循环访问下 FIFO 的缺页次数可能和 LRU 一样甚至更少。这种把答案结论变成如果条件变了会怎样的自问才是考前真正该做的思维训练。第三个可抄的动作是反向叙述把每道问答题的答案从因为 A 所以 B改写成如果缺少 A会发生什么。比如死锁的必要条件答案是四个条件反向叙述就是去掉循环等待之后系统还会死锁吗不会因为打破循环链意味着至少有一个进程能完成并释放资源。这样的反向叙述做上二十道题概念题基本就不会再因为换了个问法而丢分。4. 使用这份文档的常见问题与排查4 个高频踩坑点这类流传的答案文档本身就有不少坑。这一章把最常见的四类问题按现象、原因、解决三层写清楚每一条都有人真的摔过提前看完能省不少冤枉时间。4.1 题目对不上教材题号错位与版本差异排查现象按文档上的题号翻教材发现教材对应序号是另一道题或者题干关键词一致但数字、参数、图不一样。原因教材在印刷过程中有过修订和重印个别章节课后题序号会随内容调整文档来源是早期手工整理的也存在漏题和跳号的情况。这不是你买到了问题教材是版本之间的正常差异。解决对答案前先做一次题号校准。打开教材本章末尾的练习题逐个核对文档题干的首句首句完全一致的才继续使用对不上的题号以教材练习题的编号为准直接在文档上做标记修正。校准用不了一小时但能避免后面全程怀疑自己。校准之后发现某道题在文档里彻底不存在就以教材为准先自己做再找其他资料核对结果。4.2 参考答案本身有误如何用交叉验证找出错解现象你推演出来的结果和文档答案不一致重算三遍还是不一致或者答案中间有一句话逻辑不通像是少了一个条件。原因这类文档经过多次复制、转格式公式里的下标、变量名、运算符最容易出错。还有一部分答案是某一种做法的解法不是唯一正解。把答案当成绝对真理是用这份文档最大的坑。解决不要只看答案要看步骤。先在草稿纸上按教材方法独立推导一遍若推导结果和答案不同用三种方式交叉验证翻教材例题找同类题型的结论搜其他版本的习题解析比对同一道题把自己的结果代回原题看是否符合题目条件。三道工序做完如果仍是答案错以你的推导为准并在文档上标注勘误。带着一个错答案上考场比不会做更亏。4.3 只背答案做不出变形题原题会做、换个条件就卡壳现象文档里的原题做得顺考试时把进程数从两个改成三个、把内存帧数从三页改成四页、把调度方向反过来就完全不知道从哪里下手。原因典型的看懂答案记忆而不是掌握方法。看答案时大脑会默认答案是对的于是跳过中间推理直接记住结论没有真正独立完成过推导链条。解决做题时强制执行三不原则不看答案不动笔不看教材例题不动笔不在草稿纸上写出完整推导不动笔。每道做对的题合上文档在空白纸上从头写一遍关键步骤写不出来就是没会。对答案前先自评这题有多大把握自评说七成、对答案却错了的标记为盲区题优先重做。这套流程多做几轮变形题卡壳的情况会明显减少。4.4 文档打开乱码与公式缺失从 doc 格式迁移时的处理要点现象用 Word 打开文档后部分公式显示成方框文字变成乱码目录页码和正文对不上数学符号变成问号。原因文档年代较久内嵌公式由旧版编辑器生成新版软件打开时字体映射失败部分内容是扫描后转文字产生的识别噪音。这属于格式兼容性问题不影响内容本身正确性但很影响使用心情。解决遇到乱码先用三个办法依次处理。第一把文档另存为 docx 格式再打开多数字体映射问题可以解决。第二给系统安装或切换公式字体方框公式会恢复显示常见的字体缺失往往出在公式编辑器组件上。第三实在不行就直接把那一页截图按截图里的公式核对内容别在乱码上死磕。另外一个实用认知扫描转文字的噪音多出现在正文段落里公式和表格反而保真度更高优先相信公式块的数字和符号。5. 验证你是否真正掌握把答案扔掉的三种考核方式第二轮第三轮都做完了怎么确定自己真的掌握而不是自以为掌握我习惯用下面三种方式考核全部都要求合上答案文档、模拟考试情境。5.1 口述题把一道计算题讲给完全没学过的人找室友或同学把一道做过的计算题从头讲一遍。讲的过程中只要卡住、说出反正就是这样这类话说明那个环节还没真正内化。对方不用懂操作系统只要能听懂内存里那张表叫什么、它怎么把逻辑地址变成物理地址这层关系你对概念题的把握就稳了。5.2 手绘图把过程画出来而不是背出来进程状态迁移图、生产者消费者的信号量关系图、SCAN 调度的磁头轨迹图这些图考试不一定直接考但用手画一遍等于把抽象规则变成空间记忆。页面置换和银行家算法尤其适合手绘过程每一步画成序列比背文字结论可靠得多。5.3 变形考核把边界条件找出来自己改题把答案里每种算法最极端的边界条件列出来自己改题目。LRU 换成无限大页框会怎样SCAN 在磁头刚好处于某个请求磁道上时会不会重复处理这个请求读者写者里如果读者进程一直到来写者会不会饿死。这些问题文档答案里不会写但能回答它们说明你手里的答案已经变成判断力了。我自己的习惯是睡前留二十分钟对着白纸回忆当天做过题目的完整思路卡壳处记下来第二天先重做那道卡壳题再开始新内容。这个习惯帮我把刷完答案觉得全会的错觉彻底纠正了过来希望帮到你。本文还有配套的精品资源点击获取