简介这是一份面向计算机及相关专业学生的《计算机操作系统》期末复习题集适合考前系统梳理与自测。压缩包内共1个doc文档大小439KB内容覆盖操作系统基本概念、类型与特征、进程管理、存储器管理、文件管理、设备管理、UNIX系统及设计目标等核心模块。题目包括选择题、填空题等多种题型并附有参考答案部分题目还标注了简单、一般、较难、难等难度等级便于按需选用。从预览内容看试题涉及单道与多道批处理、分时与实时系统、多道程序设计、系统调用、处理机状态转换等高频考点可帮助读者快速定位薄弱环节。文档版式清晰便于打印练习或课堂讲评。已有4057人学习下载可作为期末冲刺、章节练习和查漏补缺的实用资料。1. 期末复习题带答案为什么还有人挂科很多学生期末前拿到的《计算机操作系统期末复习题含答案》是一份按章节排列、题后附参考答案的PDF。直觉会告诉你背完就能过。但实际考完你会发现操作系统期末卷子很少原封不动出复习题更多是同考点换数据、换场景、换个问法。这门课的核心不是“记住系统长什么样”而是“理解系统怎么管理资源”进程怎么切换、内存怎么划分、死锁怎么避免。这篇笔记按我带学生做考前辅导的做法把手上的复习题变成一张考点地图、一套答题模板和一份避坑清单让最后几天的复习时间花在能拉开分的地方。适合期末冲刺、补考复习也适合考研专业课第一轮打基础。2. 先搞清楚操作系统期末考什么从复习题反推考点地图2.1 四大必考板块与它们的命题形态操作系统的知识体系看起来厚但期末卷子高度集中。我拿到任何一份复习题第一件事不是看答案而是把题目按板块归堆。归堆的维度就四个进程管理含处理机调度与死锁、内存管理、文件与设备管理、系统接口与整体结构。大多数学校卷子里进程和内存加起来能占60分剩下才轮到文件、磁盘、设备。归堆的时候可以参考下面这个对应关系复习题里的题干特征所属板块常考题型进程状态转换、PCB、PV操作、生产者消费者进程管理简答、应用题调度算法、时间片、优先级反转处理机调度计算题银行家算法、死锁必要条件、死锁预防死锁简答、计算分页、分段、虚拟内存、页面置换算法内存管理简答、计算目录结构、文件分配方式、磁盘调度文件管理说明题、计算SPOOLing、缓冲、DMA方式设备管理概念题这个表不是标准答案但能告诉你一件事操作系统期末不是“全书均匀考”而是“资源管理”为主线。看到“某进程从运行态变为阻塞态是因为申请I/O”就知道这是进程状态题复习时对应看教材里的状态图。看到“已知页号和偏移量求物理地址”就是内存计算题归入内存管理。标签打对了后面做题才有方向。有的复习题把“死锁”单独列一章有的学校把它并进进程管理。不影响你只要在统计时单独标一个“死锁”标签因为银行家算法是独立考点值得单独投入。我给学生的建议是先用白纸把复习题每道题的关键词提取出来比如“综合题3银行家算法”就写“死锁-银行家-计算”。全部标记完再数一数每个标签出现几次卷子的重点自然就浮出来了。2.2 汤小丹版 vs 慕课版不同教材的考点权重怎么调很多学校用的指定教材是汤小丹那本《计算机操作系统》网上流通的复习题也大多以它为底本。另外还有“慕课版”的说法通常指MOOC平台上配套课程使用的教材或课件章节顺序和习题风格跟经典版略有差异。遇到这类差异别慌知识点本质相同但细节表述会不同。最典型的例子是进程状态。经典版教材讲“三态模型”运行、就绪、阻塞而有些慕课版课件直接讲“五态模型”多了“新建”和“终止”。如果复习题答案里只有三态而老师课件上是五态考试时写了五态不会错但少写一个“新建”就可能被扣分。所以拿到含答案的复习题第一件事是看它的答案和教材有没有冲突别默认题解全对。如果你用的是汤小丹版重点看进程管理、存储器管理、文件管理、设备管理这四章里的基本概念和算法如果课程是慕课版形式通常更强调操作系统的整体结构、系统调用流程以及实验里涉及的命令和模拟题。这会直接影响复习题后半部分的备考方式慕课版作业里常出现system calls、进程fork、页面置换模拟这类题不能用纯背概念的方式应付要实际跑一遍过程。另外要注意表述差异。汤小丹版讲“原语”强调原子操作有些慕课课件直接用“wait/signal”来叫PV操作。考试时按教材写法写避免被阅卷老师认定为概念混淆。如果复习题答案用的是另一种表述我一般会在旁边标注“教材写法是XXX”考前只看标注部分。2.3 半小时给复习题做“考点热力图”复习顺序直接排出来这里给出一个可复现的操作步骤半小时内完成。准备一张A4纸画一个三列表格表头是“题号、考点、题型”。然后把复习题里每一道题的关键词提取出来逐行填入。全部填完之后统计每个考点出现的次数按次数从高到低排序。完成后你会得到一个和老师划重点高度接近的考点热力图。比如统计结果里“页面置换”出现5次、“PV操作”出现4次、“设备管理概念”出现1次那复习顺序就该是先搞定页面置换的所有变体再练PV操作设备管理最后用零碎时间看。为什么这样做因为期末出题人通常围绕题库抽题题库本身有很强的重复性高频考点就是命题组按重点内容设计的。你不一定背下整个题库只要把高频考点的推导过程练熟就能覆盖大部分分值。注意这一步不要花超过半小时。整理笔记本身不产生分数整理完必须马上开始闭卷做题。我见过有同学把考点热力图做得像手账卷子一道没做这就本末倒置了。热力图只是帮你决定先付哪张账单真正让分数上涨的是后面一遍遍“写出来”的过程。2.4 高频考点的两个反直觉规律死锁必考设备管理常被低估操作系统期末有一个有趣现象死锁几乎年年考但占分不一定高。一道简答加一道银行家算法加起来可能只有10到15分可它胜在稳定。复习题里只要出现死锁你就应该把“四个必要条件”写熟把银行家算法的安全性检测步骤练到可以不看答案默写。如果你的复习题列表里连一道死锁题都没有那反而危险大概率是资料不全。另一个容易被低估的是设备管理。很多学生觉得SPOOLing、缓冲、DMA这些概念简单考前一晚背背就行。但这类题在复习题里属于“低频但必现”的题一旦考到就是送分题。如果因为觉得简单就不看考场上变成“好像见过但写不出三个例子”那才叫可惜。所以设备管理部分至少要把复习题里所有概念题过一遍把每个术语的一句话定义和两个例子记牢。3. 把复习题当“题源”而不是“题库”三类必刷题型与答题模板3.1 简答/概念题三层答题法按“定义-特征-作用”拿全踩分点复习题里最简单的简答题往往最坑。比如“什么是操作系统”你写了“操作系统是管理计算机硬件和软件资源的系统软件”这句话没错但可能只拿一半分。阅卷标准里通常有“资源管理者”“用户与硬件之间的接口”“提供用户界面”等多个踩分点。我用的是“定义-特征-作用”三层模板。第一层写下定义的完整表述尽量用教材原话。第二层列出该对象的3到4个特征比如并发性、共享性、虚拟性、异步性。第三层写它的作用或存在意义比如“负责管理处理机、内存、文件、设备四种资源为用户提供交互界面”。这样老师按点给分即使定义记得不完整特征和作用也能补分。套到具体题上。复习题问“进程和程序的区别”三层答法可以这样组织定义层写“进程是程序的一次执行过程是动态的程序是静态指令集合”特征层写“进程有生命周期包括创建、就绪、运行、阻塞、终止而程序只有文件属性进程有控制块PCB程序没有”作用层写“引入进程是为了描述并发执行实现资源隔离”。这样比只写“一个动一个静”丰富得多。再举一道高频简答“死锁产生的四个必要条件”。这道题的踩分点非常明确必须写全互斥条件、请求与保持条件、不可剥夺条件、循环等待条件。一个都不能少少写一个就扣一个点的分。我会让学生在背的时候加一句“破坏其中任意一个条件死锁就不会发生”这句是对“预防死锁”的过渡某些问法下它就是加分项。3.2 计算题作业调度、页表换算、银行家算法的标准步骤计算题是操作系统期末的大头尤其是银行家算法、页面置换、作业调度。这类题复习题里通常有完整答案但你不能只看答案要把每一步写出来因为阅卷老师按步骤给分。先拿银行家算法举例。题目会给一个资源分配表包含Allocation、Max、Available问是否存在安全序列。标准步骤分四步第一步计算每个进程的Need公式是Need Max - Allocation第二步设置工作向量Work等于Available并初始化Finish数组为false第三步循环查找一个未完成且Need不超过Work的进程找到就假设分配完成Work加上该进程的AllocationFinish置为true第四步如果所有进程Finish都是true则系统安全否则不安全。注意算法每次找到符合条件的进程顺序可能不同安全序列不唯一。答题时把每一步的计算过程都列出来哪怕最后发现系统不安全前面的过程分也能拿。我常跟学生说银行家算法的答案别只写“不安全”三个字一定要写出“第一个选P1Work更新为…再选P2…”这样的过程。老师想给你分也得找得到依据。页表换算也是一道经典计算题。比如逻辑地址是16位页面大小4KB问逻辑地址0x2A3F对应的物理地址。步骤拆成三步第一步算出页内偏移位数4KB等于2的12次方所以低12位是偏移剩余高位是页号第二步把逻辑地址0x2A3F拆开0x2是页号0xA3F是页内偏移第三步查页表得到物理块号假设页号2对应块号7则物理地址等于块号乘以页大小加上页内偏移也就是0x7000或上0xA3F结果是0x7A3F。这里要强调单位统一。地址是十六进制还是十进制页大小是2KB还是4KBK是1024还是1000不同学校的教材有时用“K”代表1024有时为了计算方便就写1000。做题前先把页大小写成2的n次方就不会在位数上翻车。我见过不少学生因为把4KB当成4000B导致页号位数算错整道题一分没拿。作业调度和进程调度的计算题比如先来先服务FCFS、短作业优先SJF、时间片轮转也有固定格式。答题时先画甘特图再算每个作业的完成时间、周转时间、带权周转时间。甘特图是拿分关键。我一般要求学生先画时间轴把每个作业的执行区间标出来然后列一个三行表格作业、到达时间、完成时间、周转时间、带权周转时间。公式写在表格上方周转时间等于完成时间减到达时间带权周转时间等于周转时间除以服务时间。3.3 应用题PV操作、页面置换、磁盘调度如何写过程分应用题比计算题更讲究“写思路”。复习题里常见的应用题有三类PV操作设计、页面置换过程、磁盘调度寻道。PV操作如果不熟练期末丢分会非常惨烈。这里给一个通用写法。第一步找出题目里的互斥资源和同步关系。比如生产者消费者问题缓冲区是互斥资源设一个mutex初值为1空位子和满格子是同步信号量empty初值为Nfull初值为0。第二步写出使用信号量的伪代码每个进程的行为是先执行P操作再访问临界区最后执行V操作。生产者是“P(empty)、P(mutex)、放入、V(mutex)、V(full)”消费者反过来。第三步用文字说明信号量初值的含义比如“empty表示缓冲区空闲位置数full表示已填满位置数mutex用于实现对缓冲区的互斥访问”。判卷老师看什么看信号量是否成对出现初值是否合理P和V的顺序是否正确。即使最后代码有小错只要结构完整过程分也能保住。如果复习题里没有PV操作我还是建议你练两道因为它是进程同步的综合题首选。页面置换题OPT、FIFO、LRU的答题格式是画表格。表格的列是页面走向行是物理块。每访问一个页面如果发生缺页就在对应列标一个“缺”并写出被替换的页号。最后计算缺页率等于缺页次数除以访问次数。注意FIFO和LRU的名字容易记反FIFO看的是页面进入内存的时间谁先来谁先走LRU看的是最近使用的历史谁最久没被访问谁先走。复习题答案里如果只有一行“FIFO缺页次数5LRU缺页次数4”这是不合格的你得自己把表格补出来因为考试时表格要画。磁盘调度题主要考寻道顺序和总寻道长度。先读清楚磁头当前磁道号和移动方向再选算法。FCFS就是按请求到达顺序依次寻道SSTF每次选离当前磁道最近的请求SCAN电梯算法按当前方向一直走到头再折返。计算总寻道长度时把两次寻道之间差的绝对值累加。这里最容易出错的是SCAN的方向如果题目说“磁头向大号移动”那要先处理所有比当前大的请求一直到最大再折返处理小的。方向写反整题全错。4. 含答案复习题的避坑指南答案错了你都不知道4.1 两份答案互相矛盾先查教材版本再决定信谁现象同一道“进程状态”选择题一份复习题选“三态模型”另一份选“五态模型”都声称自己是标准答案。你如果只背一份心里会发虚两份都背考试时看到题目反而更乱。原因操作系统教材版本差异。汤小丹版和部分慕课版在进程状态的划分上不一致三态、五态、七态都有人讲。另外关于线程是否作为“基本调度单位”的表述不同版本也存在前后改动。解决以你学校指定教材和老师课件为准。把两份答案中冲突的题挑出来在复习题旁边标注“教材第X章写的是哪一种”。如果老师课件里明确画了五态图考试就按五态写如果课件沿用三态就写三态。复习资料永远是从属教材和课件才是主标准。这条经验是带学生踩坑换来的——有个学弟背了网上的三态答案老师课上讲五态期末直接丢了4分。4.2 计算结果对不上大多数时候是单位或假设没统一现象做页面置换题自己算的缺页次数和复习题答案不一样。检查了好几遍依然不一致甚至会怀疑是不是LRU写成了FIFO。原因不是算法错而是初始状态没对齐。有的题目默认“内存中刚开始为空每次地址流依次装入”有的题目却写明“前三个页面已经存在”。二者计算出的缺页次数可以差出三四次。页表换算题就是单位问题地址位数、页面大小、物理块号进制任何一处没统一结果都对不上。解决做题时把“假设条件”写在答案开头。比如“按默认页大小为4KB逻辑地址16位页表初始为空”。即使最终数值和标准答案不同老师看到你的假设清晰、过程正确通常也会给大部分过程分。我一般还会在复习题旁边标注“本题答案基于页表初始为空若初始预装则缺页次数会少”。这样考前回看时不会被同一个坑绊第二次。4.3 答案只有ABCD没有解析背下来的答案换张卷子就失效现象复习题后面跟着的参考答案只有“B”“C”“ABD”这种选项没有任何解释。你背了三天到考场上发现题目问的细节换了还是不会选。原因这类资料多半是从各种题库里拼接出来的作者只给了答案没给过程默认使用者已经懂。但操作系统概念题最怕的就是“只认选项不认原理”。比如“哪种调度算法会导致饥饿”这种题背了选项“SJF”没用你得知道SJF长作业在持续有短作业到达时会被无限推迟。解决每道错题必须写一句“错因”。我用的模板是“这道题考XXX我错在XXX关键点是XXX”。比如上面那道题就写“关键点是短作业优先算法具有资源剥夺性质长作业可能被饿死”。写不出这句就翻教材找对应知识点翻不到就带着题去问老师。复习题有答案是为了加速这个改错过程而不是让你跳过思考。4.4 题源混了“慕课版”和经典版优先按老师课件校准现象复习题里有一道“系统调用的执行过程”大题答案里写了“API→系统调用→内核函数”三步但你的教材版本写的是“用户态程序→陷入指令→内核态处理→返回”感觉都对不知道按哪个答。原因系统调用、微内核、模块化结构这些内容在经典教材和慕课版课件里的叙述路径差别很大。经典版更强调操作系统四种资源管理慕课版更强调“向前兼容”和Linux实现。网上流传的复习题经常把不同版本的习题混编在一起。解决优先按老师课件校准因为老师才是出卷人。拿到复习题后把与课件冲突的题都归到一个“存疑清单”里找一次答疑或课间问一句。问的时候直接把冲突两个版本摆出来请老师明确考试认哪种表述。如果老师没空回答就按课件写毕竟课件是他自己做的。这条处理原则比纠结资料答案对不对更重要——它决定了你有限的复习时间该信谁。5. 考前一周怎么把复习题刷出最高性价比三遍阅读法与输出式复盘5.1 第一遍闭卷硬写不会也写把“再认”变成“回忆”考前一周很多人的状态是“翻开复习题看到答案感觉自己都会”。这是最危险的状态。心理学上这叫再认你以为自己掌握了其实只是熟悉。考试是回忆是拿着空白答题卡把知识调出来写恰恰是回忆过程最不熟练。所以第一遍必须闭卷。把复习题当模拟卷不看答案按章节顺序直接做。不会的题也硬写写错没关系但要用完整句子回答而不是写“答案详见P157”。为什么硬写因为只有写出来大脑才知道哪个地方是断的。比如写银行家算法时写到“Need Max - Allocation”就卡住说明你记住了公式但没记住它为什么出现在第一步。这个卡壳点比一道作对的题有价值得多。操作上我建议第一遍不求快允许查教材目录但不给翻内容。查目录的作用是帮你定位考点归属而不是抄答案。每道题做完在题号旁标三个符号之一对勾会且对、半圆会一半、叉不会。这个符号系统后面两遍都会用到。5.2 第二遍改错时标错因同时给可疑答案做“存疑”标记第二遍是质量核心。打开参考答案逐题对照。对错题不要只把正确答案抄上去要在题旁边写一句“错因”。错因分成四类概念记错、公式记错、假设没看清、没有思路。分类越明确复盘越好用。比如一道页表换算题你算成0x7AF3答案是0x7A3F这多半是十六进制计算时加减错误属于“公式记错”或“粗心算错”。而一道题目问“为什么要引入SPOOLing”你答“提高I/O速度”标准答案里还有“将独占设备变为共享设备”的关键点这属于“概念记漏”。把错因分类写到题旁考前冲刺时你只看错因一眼就能判断自己是哪种病。同时要对参考答案本身保持警觉。如果你发现自己的推导过程完全正确但答案不一致或者复习题答案和教材表述冲突就在题号前画一个问号标记“存疑”。存疑的题目不要强背去查教材或课件查不到就留到答疑时问老师。宁可用自己推的答案也不要用错答案覆盖脑中的正确思路。第二遍还有一个任务把第一遍标记“半圆”的题完整重做一次。半圆意味着你有一部分记忆但表达不完整。这类题是考试最容易丢分的因为你觉得“见过”但写不满要点。我一般会要求学生对半圆题重新读一遍教材对应小节再闭卷写一次完整答案直到能流畅写出三层结构。5.3 第三遍对着目录讲考点用错题本做最终验证第三遍不再按题号做而是把复习题收起来只看教材目录。从第一章“引论”开始照着目录对自己说一遍知识结构操作系统的基本特征有哪些进程和线程区别是什么页面置换算法有哪几种死锁必要条件是什么每说一个考点就想想它对应复习题里的哪道题那道题的答案框架是什么。这一步叫输出式复盘也是三遍里最接近考场状态的练习。因为考场上没有题目提示只有你脑子里的知识网络。如果你看到目录里的“分页存储管理”能自然联想到“逻辑地址结构、页表项、地址转换、缺页中断”说明这个考点真正变成你自己的了。如果卡住马上翻复习题里和该考点相关的题读一遍答案再合上重说。最后一晚的时间分配很有讲究。我会建议把考前7天分成“前三题”和“后两题”前三天完成第一遍中间两天做第二遍最后两天做第三遍。具体到每天两个小时一小时做新题一小时回顾前日的错题。错题本此时只有两个列表一个是“必背清单”比如死锁必要条件、PV操作信号量初值规则一个是“易错清单”比如页面置换的初始状态、SCAN方向。这两个清单做成一张卡纸考前最后一晚只背这两列。6. 考场上拿到没见过的题用“考点定位法”现场推答案6.1 三步定位法模块、模型、条件总有些题你复习时没遇过比如“为什么页面过大反而可能导致性能下降”这种题不在复习题里但考的都是老知识。我的应急技巧是三步定位。第一步判断模块问自己这是进程、内存、文件还是设备显然这题属于内存管理。第二步找核心模型内存管理里有没有一个模型能解释页面大小的影响有页表项加缺页率加内部碎片。第三步拼装答案页面过大页表项变少占用内存少但内部碎片变大页面过小页表项变多占用内存多但局部性变好。所以折中才是关键。6.2 一个可复用的应急答题框架无论遇到什么冷门题答题卡上都按这个框架写不会吃亏层级写什么示例定性这个知识点属于哪个管理模块属于内存管理概念用一句话解释核心名词页表项记录逻辑页到物理块的映射要点写出相关的3到4个关键点页表、缺页率、内部碎片、局部性落题套入题目条件做推断题目问页面大小则对比过大过小的优缺点收束给出一句结论呼应题目所以要选择适中的页面大小这套框架能让阅卷老师第一时间看到你的专业语言即使结论不完全准确中间几步也能拿到踩分点。我自己当年考试也靠这个方法救过场有一道“JCB与PCB的区别”原题没见过但先定位到“作业与进程”模型写下定义、生命周期、辅助数据结构三个点最后该拿的分还是拿到了。考前最后一周请记住一个词推演优先于背诵。复习题里的答案是用来核验的不是用来供奉的。我辅导学生时最怕听到“这道题我记得答案选C”而不是“这道题我可以从原理推出选项”。把每一份含答案的复习题当成一个模拟考场认真走完闭卷、改错、讲目录这三遍你会发现自己已经能独立解决没见过的题目。希望帮到你。本文还有配套的精品资源点击获取