简介计算机操作系统第一章和第二章课后习题写有答案面向计算机科学与技术专业学生及操作系统初学者用于期末备考和课后自查。资源收录两章三十余道典型选择题第一章涉及操作系统的定义与作用、用户接口、系统调用、多道程序设计、批处理系统缺点、分时系统时间片上限等第二章围绕进程特征、程序与进程区别、资源分配基本单位、进程状态及状态转换展开较全面地覆盖了这两个章节的核心考点。每题均附正确答案与简明解析重点解释了虚拟计算机、时间片计算、阻塞状态触发条件等易混淆细节适合对照教材逐题巩固。包体为单个docx文档整份压缩包仅53KB排版紧凑可打印或随时查阅。目前已有1313人学习适合高等院校学生复习操作系统课程时快速检验掌握情况。1. 操作系统前两章的课后习题为什么很多人背了答案还是丢分操作系统课程的前两章通常是「引论/概述」和「进程与线程/进程管理」。市面上带答案的习题整理不少但大多数人的使用方式是“看懂答案 → 合上书 → 觉得自己会了 → 考场上换了个数字就懵”。我辅导过不少同学发现一个反直觉的现象第一章概念题丢分往往不是没背而是答得太“教科书”第二章进程同步题丢分则是没搞懂答案里的信号量为什么那么设换个场景就全乱。这份“写有答案”的习题集真正的价值不在答案本身而在它能否帮你建立起操作系统前两章的“考点框架”——知道每道题在考什么、标准答案是怎么组织的、判卷时采分点在哪。本文就从这份资料出发把前两章的题目类型、作答套路和常见坑一次讲透适合期末复习、考研基础轮和自学自测的读者。2. 第一章与第二章各考什么两张知识点地图与题型权重2.1 第一章“概述”类题目的核心考点与出题方式第一章的课后题表面上是问“操作系统是什么、有哪些功能、有哪些特征”但真正拉开分差的题目集中在四个方面四大特征并发、共享、虚拟、异步的辨析、操作系统五大功能处理机管理、内存管理、设备管理、文件管理、用户接口的归属、系统调用与普通函数调用的区别、以及三种基本操作系统类型批处理、分时、实时的对比。先说特征辨析。真题里最常见的问法是“举例说明并发与并行的区别”或“为什么并发和共享是操作系统最基本的两个特征”。这类题不能只写定义必须带场景。比如“并发”要强调单处理器上宏观并行、微观交替“共享”要强调资源被多个进程同时访问又分为互斥共享如打印机和同时访问如可重入代码。答案里如果没有场景支撑判卷老师只能给一半分。再说功能归属。这里有个高频错误把“中断处理”归到设备管理里。中断处理在教材体系里通常放在处理机管理或单独的中断机制章节因为中断是处理机状态切换的触发机制。答题时先分类再各给一句话定义最后举一个操作系统实际执行功能的例子这个三段式能覆盖90%的简答题。系统调用是第一章的必考辨析点。我见过很多同学把“系统调用”和“库函数调用”混在一起答。标准答法是从三个维度对比运行状态用户态/内核态、调用方式陷入指令/普通调用、返回机制由内核保存现场并返回/由调用栈返回。表格化记忆最有效考场上按行写采分点清楚。第一章的题目类型权重大致是这样题型常见问法分值范围作答核心概念简答简述操作系统的定义/目标5-8分定义功能例子特征辨析并发与并行/虚拟与共享8-10分概念对比场景说明功能归属操作系统五大功能举例8-10分分类定义实例类型对比分时与实时区别6-8分表格对比适用场景系统调用系统调用与普调/库调的区别10-12分三维度对比陷入机制2.2 第二章“进程管理”的核心脉络从PCB到同步互斥第二章是整门课的“分水岭”课后题的难度也比第一章上了一个台阶。这里的关键考点按顺序排是进程与程序的区别、PCB进程控制块的作用、进程状态转换、线程与进程的关系、调度算法FCFS/SJF/RR等、以及信号量机制解决同步互斥问题。进程与程序的区别几乎是第二章必考简答。四个对比点要写全动态与静态、生命周期进程有创建/撤销程序是持久文件、组合关系程序进程的组成部分之一、以及并发性进程可并发执行程序本身不体现并发。只写“动态vs静态”两句是拿不到满分的必须展开。状态转换题则要会画图、会解释转换条件。常见文字陷阱是“就绪态可以直接到等待态吗”“运行态能被抢占后去哪里”。我的建议是做题时先把三态模型就绪、运行、等待或五态模型写出来再用“箭头触发事件”的方式答题。比如“运行→就绪”的触发事件是时间片用完或被高优先级抢占“运行→等待”的触发事件是等待某事件如I/O完成或信号量。调度算法题是第二章的“计算大头”。答这类题要养成的习惯是先画甘特图再列周转时间、带权周转时间。不要只给最终答案判卷按过程和公式给分。比如SJF短作业优先题目给出各进程的到达时间和服务时间你必须在时间轴上逐段判断“此刻哪个进程在就绪队列且服务时间最短”把每个决策点写清楚。信号量同步互斥题尤其是生产者-消费者、读者-写者、哲学家就餐是整章最难的题目类型。带答案的习题集在这里的价值最大答案的标准写法是“先定义信号量再写伪代码最后验证是否满足互斥/同步”。很多人跳过“验证”这一步导致自己写的解法看似对、实际上会出现两个进程同时进临界区的情况。我后面会专门讲这个验证方法。3. 答案应该怎么用不同题型的标准化作题流程3.1 概念简答题的“三段式作答法”很多同学做概念题习惯“想到哪写到哪”这样即便知识点都覆盖了阅卷老师也要自己找采分点容易漏给分。针对带答案的习题集里第一章的简答题我总结了一套三段式答题结构适用于“简述XX”“什么是XX”这类题型。第一段给定义用教材原文风格的一句话表述第二段拆特征或功能分点列每点一句话第三段给场景或例子说明这个概念在实际操作系统中的体现。拿“什么是进程”举例第一段写“进程是程序的一次执行过程是系统进行资源分配和调度的独立单位”第二段写动态性、并发性、独立性、结构性四个特征第三段写“例如用户双击打开一个应用系统就为该程序创建进程并分配PCB关闭时撤销进程”。这套结构的好处是答案稳定、字数可控、采分点密集。使用习题答案时有一个技巧不要只看答案文字把每道题的答案拆成“定义句特征点例子”三块对照着检查自己积累的素材是否足够。如果某道题的答案里没有例子你自己补一个场景考试时这道题就比原答案更稳。3.2 调度算法题的格式化计算步骤第二章的调度计算题最常见的是FCFS先来先服务、SJF短作业优先分抢占式与非抢占式、RR时间片轮转时间片通常给1或2。带答案的习题一般会给出完整表格但我的建议是不要只背表格要学会“推演过程”因为考试时进程的到达时间、服务时间一定会换。需要写30字左右的说明。我做这类题的标准流程分四步第一步画出以时间为横轴的甘特图把每个进程占用CPU的时段标注出来第二步逐个进程统计“完成时刻-到达时刻周转时间”以及“周转时间/服务时间带权周转时间”第三步算平均周转时间和平均带权周转时间第四步用一句话总结该算法特点FCFS利于长作业、SJF平均等待时间短但可能饥饿、RR响应快但开销大。下面用一个小例子演示FCFS的计算格式进程A、B、C的到达时间分别是0、1、2服务时间分别是3、2、1进程到达时间服务时间开始时间完成时间周转时间带权周转A030331.0B123542.0C215644.0平均周转时间(344)/3≈3.67平均带权周转时间(1.02.04.0)/3≈2.33。答题时把这个表画全即使最终数值算错过程分也保得住。我通常会提醒初学者甘特图和统计表各占一半分不要只写表不画图。3.3 信号量习题的标准建模流程信号量题是第二章里最需要“模板化”的题目因为PV操作wait/signal的写法、信号量初始值的设定、伪代码的顺序都是有章法的。带答案的习题集里每个同步问题都给了完整代码但直接背代码没有意义。我在辅导中总结出一个三步建模法可复用于生产者-消费者、读者-写者等绝大多数同步问题。第一步找出题目中的所有“资源”和“约束关系”。互斥关系用一个初值为1的互斥信号量同步关系用初值为0或n的信号量表示“缓冲区空位/满位”等计数第二步给每个信号量命名并写注释同时写明初始值及含义第三步写伪代码遵守“先申请资源、再操作共享数据、最后释放信号量”的顺序并在每个wait/ signal调用后加注释说明保护的是哪个资源。以最经典的单缓冲区生产者-消费者为例答案是定义三个信号量mutex初值1保护缓冲区访问、empty初值1表示空位、full初值0表示满位。生产者先wait(empty)再wait(mutex)放入数据后signal(mutex)再signal(full)消费者先wait(full)再wait(mutex)取数据后signal(mutex)再signal(empty)。注意这里wait(mutex)必须放在wait(empty)之后顺序反了会导致死锁。这个顺序问题就是绝大多数“看答案会、自己做全错”的根源。4. 课后习题答案的五个典型避坑现象、原因与解决办法4.1 现象PV操作题看着答案能懂合上答案自己写就全错原因只记住了标准答案的代码没有理解信号量初始值与资源数量的对应关系。比如empty的初值由缓冲区大小决定缓冲区有10格就设10不是固定为1。解决每做一道信号量题先自己回答三个问题有几个资源类型每个资源的数量是多少哪些资源需要互斥访问把答案写清后再看参考答案。我一般会让学生先把题目里的资源用“盒子”画出来empty和full就是盒子两端的计数牌mutex是盒子的锁。4.2 现象第一章简答题背得滚瓜烂熟但真题里换个问法就不会原因背诵时按“题目-答案”成对记忆没有把答案拆成可迁移的“知识点组”。真题往往不会直接问“进程的特征有哪些”而是问“为什么说进程具有动态性程序具有静态性”这类变形题。解决复习答案时把每道题的答案按“定义、特征、场景、反例”四类打标签并整理成一个表格。这样无论题目从哪个角度切入你都能从自己的“知识点组”里抽取对应素材重新组装而不是靠原题原答案去套。4.3 现象调度算法题算出来的平均周转时间和答案不一样原因大多是甘特图画错或对同时到达的进程处理不一致。比如非抢占式SJF在某个时刻有多个进程同时到达且服务时间相同不同教材的处理顺序可能不同RR算法中时间片耗尽时新进程已到达应该先加入就绪队列队尾还是先执行新进程也会影响结果。解决做题时在甘特图下方标注每个时刻的就绪队列内容写明“此刻队列中有哪些进程、按什么规则选择”。这样即使结果与答案不同也能看出是规则的版本差异还是计算错误。考试时通常会在题目中注明“同时到达按进程名顺序”若无说明按惯例先到先排。4.4 现象读者-写者问题里写者优先的信号量组合总是写不完整原因读者-写者的核心难点不是互斥而是“读者计数”的原子性。很多人在读者进程中只用了readcount却没有用信号量保护readcount本身或者写者只用了write mutex没有处理与读者计数的联动。解决采用“读优先”的标准模板需要三个信号量mutex保护readcount、rw mutex读写互斥和写写互斥、write mutex写者之间以及写者与读者之间的公平性。关键点在于第一个读者进来时获取rw mutex最后一个读者离开时释放rw mutex。每次做题都先写这个结构再往里填PV操作基本不会乱。4.5 现象状态转换题答案我都懂但题目里出现“挂起”就彻底迷糊原因教材里的三态模型没有“挂起态”但很多习题答案直接引入五态模型增加就绪挂起和等待挂起中间的转换条件没讲透。解决把挂起理解为“把进程从内存挪到外存”这样“就绪→就绪挂起”的触发条件就是内存紧张或用户请求“等待挂起→等待”的触发条件是对应事件发生。做题时如果遇到挂起态先注明“该题采用五态模型”再按事件触发关系画转换图就不会被绕进去。提示做带答案的习题时先独立做题、再对比答案、最后在自己错的地方做标记。直接看答案再“复述”是最常见的无效学习方式。5. 进阶用法把课后答案变成“变式题库”用场景迁移检验掌握程度习题答案的价值上限取决于你能不能把它变成“变式题库”。我做复习时有一个习惯每道有详细答案的题都会顺手改写两个变量第二天再自测。比如调度题把“到达时间0、1、2”改成“0、2、4”服务时间从“3、2、1”改成“1、4、3”重新算一遍看自己是否真的掌握了流程而不是记住了数字。做信号量题也一样把“单缓冲区”改成“容量为n的缓冲区”初值从1改成n观察答案需要调整哪些部分——如果不知道empty初值跟着改就说明这块还没吃透。另一个进阶技巧是用习题答案反推“考点优先级”。第一、二章的习题答案往往覆盖十几个知识点但考试频率差异很大。我通常会把每个考点标注“必背定义”“高频辨析”“计算类型”“设计类型”四档然后按“高频设计”的组合优先做变式练习。例如进程状态转换图属于高频辨析信号量同步属于设计类型这两块投入的时间就要显著多于“操作系统的发展历程”这种低频记忆点。对默写型的考点如系统调用的陷入机制我会把答案压缩成三行提示词用户态、陷入指令、内核态执行。到考场上只盯着三个词展开成段既节省记忆负载又不会漏采分点对计算型的考点则反复演练甘特图表格两步法直到不用思考就能画出时间轴。如果只带走一条经验那就是带答案的习题集不是“终点题库”而是“起点训练场”。同样的题目换一个数据、换一个场景你还能按照原来的思路做出来这套答案才算真正长在了你身上。这是我从反复带教中得来的教训希望帮到你。本文还有配套的精品资源点击获取