简介西南交通大学2013—2014学年第一学期《操作系统》课程期末考试试卷A及参考答案定位于高校计算机专业学生、考研复习者与自学者的备考资料。试卷按120分钟闭卷考试设计题目类型覆盖单选题和填空题重点涉及内存管理、死锁处理、页面调度、磁盘调度、设备管理、进程调度、中断与系统调用、多道程序设计、文件系统、存储管理等核心知识模块。答案附有简要解析对可重定位分区分配、位示图法、FIFO与LRU淘汰算法、电梯调度、设备独立性、短作业优先调度等常考易错点进行了说明便于学习者检验概念理解与实际应用能力。全部内容为1个PDF文件包体约392KB内容紧凑可方便地打印或在线浏览。目前已有101人学习/下载适合在期末复习或考研冲刺阶段作为自测与查漏补缺的实用材料。1. 一份2013年的老卷子为什么值得你放下手头所有笔记先做它期末复习最容易翻车的场景不是题太难而是资料太多真题只有那么几份。操作系统这门课概念散、模型多进程调度、内存管理、文件系统各讲各的翻教材总觉得什么都看过合上书又好像什么都没记住。这份西南交大2013年操作系统试卷A及参考答案正好用来打破这种状态——它把一学期的知识点压进一次笔试题型、分值、评分点全摊在纸上比任何一章复习笔记都更适合当锚点。它的价值不在「新」而在「真」。操作系统期末复习的考点波动很小十几年过去核心还是进程同步、死锁、地址转换、页面置换、磁盘调度这些老面孔对西南交大的在校生它是本校出题风格最直接的样本对外校学生和备考统考的人它也是一份结构完整的模拟卷。期末冲刺、课程自检、考研408复习都可以从这套题开始。2. 拿到卷子先别做题看懂题型分布才能决定复习顺序多数人拿到这份PDF的第一反应是打开参考答案从头看这是最亏的用法。真题卷面里最值钱的信息不是题目本身而是题型与分值的组合。2013年前后的操作系统期末笔试题型基本固定在选择、填空、判断、简答、计算、综合设计这六类里不同学校在具体分数配比上有差异但出题逻辑高度一致用记忆类小题铺面用计算大题考模型再用一道综合题测知识串联能力。顺便说一句A卷这个编号在高校期末考试里很常见。很多课程会同时出A、B两套平行卷一套用于正考一套用于补考或备用两卷的题型和难度要求基本一致只有具体数据和场景会变。所以这份A卷不仅代表西南交大当年的出题水平你把它按B卷的标准来练也完全成立。先把这个背景放在脑子里再看卷面你的复习视角会不一样不是死磕某道题而是研究整套题的出题套路。2.1 第一件事做卷面分值统计让复习优先级自己浮出来拿到卷子后的第一个动作不是做题而是花十分钟做分值统计。找一张白纸按「题型、题号、分值、覆盖章节」四列把整份卷子过一遍再把每类题型的分值加总写在卷面顶部。做完这个动作复习顺序就清晰了占分最多的题型就是投入产出比最高的复习重点。下面这张表不是某份试卷的实测数据而是操作系统期末试卷里最常见的题型配置用来对照你手头这份A卷的分值结构正好够用。题型常见覆盖章节常见分值区间复习优先级单选/多选全部章节偏概念与结论1020中靠碎片时间刷填空/判断概念定义、公式前提条件1020中速记关键词简答/名词解释进程状态、系统调用、文件目录等1525高按答题关键词背计算题调度算法、银行家算法、页面置换、地址转换、磁盘调度2030最高必须动手算综合设计PV操作、混合调度、内存管理场景1525最高串联多章对照分值后你会发现最优先复习的是「要动手算、要写过程」的题型其次才是纯记忆题。原因很实在计算题的模型数量有限每个模型练透十几个步骤就能拿分概念题撒得广、分值碎不适合在冲刺阶段大面积铺开。我见过不少人的误区是从第一章名词解释开始背背到第三章就放弃整份卷子唯一能拿分的操作题反而没时间练。分值统计这一步就是用来拦住这种跑偏的。2.2 高频考点与它的固定模型做题前先建一张对照表把卷子里的计算题和综合题逐题扫一遍你会看到操作系统期末的高频考点其实就那么几个。建议先建立下面这种「考点—模型—常见问法」对照表再去做题每一道题的落点都会很清楚。知识模块高频考查模型常见问法最容易丢分处进程管理状态转换、PV操作、信号量写出进程同步流程判断是否死锁信号量初值设错P/V顺序反了处理机调度FCFS/SJF/RR/优先级计算平均周转时间与等待时间忘记把到达时间算进周转时间内存管理逻辑地址到物理地址、页面置换给定页表算物理地址算缺页次数页号与块号混淆偏移计算错文件管理目录结构、文件物理结构对比连续/链接/索引分配索引分配的寻址过程表达不清设备管理磁盘调度、I/O控制方式计算磁头移动距离SCAN方向判断错这张表还有一个用途做归因。每做完一道题就在对应行后面画一个正字复习到最后正字最密的模块就是你考前的重点背诵区。这个动作看似简单但它把你从「阅读答案」拉回「分析考点」看到的不再是一道道孤立的题而是一类类可以迁移的模型。2.3 参考答案里真正值钱的不是答案是评分点这份PDF的参考答案多数人会把它当标准答案用这是另一种浪费。老师或助教写出的参考答案真正的价值在于揭示「这道题写到什么程度给分」。计算题按步骤给分是阅卷的通用规则结果错了中间过程完整依然能拿到大部分分数反过来过程缺了关键一步结果对了也可能被扣分。所以逐题对照时要做的事不是核对结果而是用红笔在参考答案里圈出三样东西关键公式、中间计算结果、结论句。把这三样圈出来之后你在做同考点题目时就有了一份自己的评分标准。拿银行家算法举例参考答案里通常一定会出现三个要素当前剩余资源矩阵、各进程剩余需求的逐项比较、安全序列。你在考场上把这三段按顺序写全分数就跑不掉。这种读答案的口径比把答案抄一遍有用得多——它训练的是「站在阅卷人视角写答案」的能力而应试拿分恰恰靠的就是这个。看懂了卷面结构、知道每个考点长什么样下一步就是动手用三遍法把这份卷子真正吃透。3. 三遍法用参考答案从「看懂了」练到「能默写」一份真题如果只用一遍最多记住答案用三遍才能把答案变成自己的答题能力。三遍不是简单重复而是分层处理第一遍暴露问题第二遍修正问题第三遍固化成果。每一遍的动作不同目标也不同混在一起做效果会大打折扣。为什么要强调三遍因为大部分人对「复习过了」的定义太宽松。打开PDF看完题目扫一眼答案觉得「哦原来是这么做的」就认为自己掌握了——这是识别记忆在起作用也就是「看着眼熟」。考试需要的是回忆记忆是关掉文档之后还能独立把过程写出来。三遍法里每一遍都在拉大「识别」和「回忆」之间的差距直到它们重合。3.1 第一遍限时闭卷把这份卷子当真实考试对待选一个完整的下午手机放远按卷面标注的时长一般三小时题量不足时可压缩到150分钟用白纸当答题纸开始做。这一遍有三条纪律第一没到时间不看答案第二写不出来的题跳过去但要在题号边画一个明显的「×」第三计算题必须写过程哪怕算错也要把步骤写出来。这三条缺一个第一遍就白做了。限时闭卷的目的不是追求分数而是制造「作答压力」逼大脑在紧张状态下调用记忆。平时翻笔记觉得会做的题在这种状态下一旦卡住卡住的那些点就是真实的薄弱点。到时间后放下笔先别急着核对答案把整张卷子按「会做且较有把握」「做了但不确定」「完全空白」分成三堆分别数一数题量记在卷面顶部。这个比例就是你当前复习进度的真实得分。做完这一步还有一个建议把卷子放一边去干点别的事隔半小时再回来。刚停笔时对题目的印象还在短时记忆里马上对答案容易产生「我本来就会」的错觉稍微隔开一段时间再看那些卡住的题你才能分辨清楚是「紧张忘了」还是「根本不会」。3.2 第二遍逐题对照参考答案把「答非所问」和「过程缺失」找出来对照答案时重点不是看结果红叉还是红勾而是看结果相同的那部分里你有没有写全中间步骤。操作系统阅卷按得分点给分所以这一遍要逐题比对过程你的第一步和答案的第一步在不在同一条路径上你用的公式和答案的公式是不是同一个这些远比最后结果重要。处理方式我一般分三类标号。打勾表示「会做且过程完整」这类题不再花时间画圈表示「结果对了但过程缺了关键步骤」或「思路对但绕了远路」这类题是提分潜力最大的画叉表示「完全没思路或做错」这类题需要回到教材对应章节重新学一遍而不是只看答案。你可能会发现情绪全被画叉的题带走了但真正性价比最高的是画圈的题——差一步就满分补上这一步最容易。做一道画圈题的完整动作应该是先不看答案把自己的解题过程写出来再逐行和参考答案比对找到第一次分叉的位置把那个位置用红笔标出在旁边写一句「这里应该先判断XXX」。比如调度算法计算题很多人直接列作业的完成时间却没先写出就绪队列在每个时刻的更新情况——这就是典型的过程缺失。找到这类位置比做对十道新题更有价值。3.3 第三遍隔一天后重做错题把错因做成一张索引表第三遍要在第二遍完成后隔12到24小时再做——直接接着做大脑还停留在短时记忆里重做没有意义。把第二遍里标记的画圈和画叉的题重新做一遍做不出来的才看答案看完合上继续下一题。这一遍的目的不是「会做」而是「合上答案能做出来」这两者的差距在考场上是决定性的。每次重做后把错题信息写进一张索引表。这张表就是你亲手生成的「操作系统笔记」比抄别人的笔记有用得多因为每一行的内容都是从你真实的错误里长出来的。题号考点错误根因教材回看位置首次失分原因二次重做日期综合第1题银行家算法安全性检查顺序乱教材死锁章节剩余需求比较时选错行12/20计算第2题页面置换缺页点漏数教材虚拟内存章节未逐列写页框状态12/21这里的关键是「错误根因」这一列不要写「不会」这种笼统的词要写具体信号量初值设错、P/V顺序写反、页内偏移没算、SCAN反向时机搞错。原因写得越具体后续复习越能精准定位也越能避免在同一处翻第二次车。每重做一遍就在对应行更新一次状态直到整张表里的题都从「×」变成「✓」这份卷子才算真正消化完。三遍法走完这份卷子已经从「一份未知的挑战」变成了「一份带注释的知识索引」。下一步是顺着它的知识点索引把整门课的主干重建一遍。4. 以题为纲顺着A卷的知识点重建一张操作系统知识地图做完三遍之后卷子上写满了批注但这些批注还是散的。最后一步系统化工作是把卷子上出现的每道题当成一个索引回到教材目录里找到对应位置把零散知识点串成四条主线进程与调度、内存管理、文件系统、设备与I/O。这个过程不是重新通读教材而是从题目出发反向梳理省力且记忆牢固。具体操作可以按四步走第一步把第3章的索引表按章节归类第二步为每个章节画一个主干分支写出考点名第三步把参考答案里的关键公式填到对应分支下第四步对照教材目录补漏凡是卷面没覆盖到但你课上重点讲过的补进分支。最后你会得到一张两页纸的知识地图后续所有复习都围着它转。4.1 进程与调度主线从一道调度计算题拉出半本教材进程管理是操作系统课程里最重的一章几乎每份期末A卷都会给它留两道题一道进程同步的PV操作题一道处理机调度的计算题偶尔配上死锁问题。这一条主线复习到位拿下的分数常常超过卷面总分的四分之一。处理机调度的核心是五张面孔。FCFS算出的结果特征是「到达时间决定命运」SJF追求最短作业优先但有饥饿风险长作业可能一直等不到CPUHRRF用响应比把长短作业拉回平衡RR时间片轮转的关键是时间片大小对切换开销与响应时间的影响多级反馈队列则把前几者思想混在一起。复习时把这五种算法画在一张表上比较它们的作业选择依据、是否抢占、平均周转时间特征和饥饿风险比单独背每个算法的定义牢固得多。做平均周转时间和平均等待时间计算时有个高频丢分点到达时间不为零的题目。很多人默认所有作业从0时刻同时到达这是初学SJF时留下的思维惯性。正确做法是每一时刻先更新就绪队列再按算法选作业。PV操作题通常以生产者一消费者、读者一写者问题出现。这类题有固定的思维套路先清点资源种类为每类资源定义一个信号量并标出初值再站在每个进程的角度问自己「执行这一步之前我必须先拥有什么」先P后来者后V先占者最后检查互斥信号量的P/V是否完整包住了临界区。以生产者一消费者为例核心是三个信号量互斥量初值1空闲缓冲数初值n满缓冲数初值0。生产者在进入临界区前P(empty)、P(mutex)结束后V(mutex)、V(full)消费者则对称处理。把这个套路在纸上完整演练三遍比背十道原题更可靠。死锁部分最常考的是四个必要条件和银行家算法。写银行家算法的答案时把「分配矩阵、需求矩阵、剩余资源向量」三个矩阵逐行列出来再推导安全序列步骤分就稳了。容易翻车的点是检查时比较的是进程的「剩余还需资源」与系统「当前剩余资源」不是「已分配资源」。4.2 内存管理主线地址转换与页面置换两道计算题背后的公式如果这份A卷里只有三道计算题其中至少一道会落在内存管理逻辑地址到物理地址的转换或者页面置换算法的缺页次数计算。地址转换题的核心就一个公式逻辑地址拆成页号和页内偏移页号查页表得到物理块号再按「物理地址 物理块号 × 页大小 页内偏移」拼回去。做这类题要养成标注单位的习惯。页大小是4KB还是4K字地址是十进制还是十六进制决定了偏移位的计算方式单位混用是最高频的失分原因。举个例子页大小4KB逻辑地址4097则页号为14097/4096取整、页内偏移为14097%4096若页表第1项对应物理块号5物理地址就是5×4096120481。这类题熟练后一分钟能做完但单位不统一时十有八九要出错。页面置换部分重点是FIFO、LRU、OPT和CLOCK四种算法的缺页判断过程。FIFO可能出现Belady异常——增加页框数反而缺页更多这个结论本身常被出成简答题LRU是期末卷上的常客手算时最稳妥的方法是逐列画页框状态不要跳步跳步最容易漏算缺页点CLOCK是LRU的近似实现考图形题时要注意访问位的置位时机与换出规则。把这四种算法的过程表都完整画一遍内存管理这章就立起来了。如果你用的是汤小丹老师那本《计算机操作系统》还要注意分段与分页区别题的表述口径分页是系统行为按固定大小拆分地址空间页表由系统维护对用户透明解决内存分配和碎片问题分段是用户视角按逻辑意义分成可变大小的段便于共享与保护但会造成外部碎片。参考答案里这类题往往只有一两行答题时把它扩展成「目的、单位、地址结构、对用户可见性、碎片类型」五个维度就能拿满得分点。虚拟内存部分再补上「工作集与抖动」这两个概念内存管理主线就齐了。4.3 文件与设备主线目录结构、磁盘调度和I/O方式三件套文件管理在卷面上不像进程和内存那样占大头但选择、填空、简答里一定有它的位置常见的是文件物理结构的对比和目录结构的设计。连续分配实现简单、支持随机访问但会产生外部碎片且文件难扩展链接分配消除了碎片但只适合顺序访问链表指针还会占空间索引分配结合了两者优点通过索引表支持随机访问但每个文件要额外维护索引块。答题时按「目录项内容、随机访问能力、空间利用率、扩展性」四个维度展开逻辑就完整了。磁盘调度计算题一般给出磁道请求序列和当前磁头位置要求用SSTF或SCAN计算磁头移动的总磁道数。SSTF每次都选离当前磁头最近的请求相同距离时的选择约定不同教材可能不一样SCAN电梯算法要先把当前方向的请求服务完再反向很多人在反向时机上翻车——到底是到达最内道才反向还是该方向无请求就反向两种教材写法不同以你上课用的教材为准。这一条的答案若和你手头的参考答案不一致先别急着质疑自己对照教材确认规则再下结论。I/O控制方式简答题要能说清程序查询、中断驱动、DMA、通道四者的演变关系。程序查询是CPU忙等轮询中断驱动让CPU在I/O期间做别的事DMA由控制器直接搬运数据、结束后中断CPU一次通道则是更独立的I/O处理器。按「CPU介入程度从高到低」这条链记住简答题的框架就有了。文件系统的空闲空间管理再补上位示图法和空闲链表法的各自适用场景这部分的填空题也能应付。四条主线的骨架立起来之后该做的不是再找一套卷子来刷而是把这份卷子里暴露的坑一个个填平。5. 用这套资料最容易踩的五个坑参考答案不是拿来信仰的三遍法用完之后你对这份卷子已经非常熟了——熟并不等于稳。这份资料是2013年前后编制、之后又被扫描和传播的答案本身的质量、和你教材的匹配度都需要打问号。以下几个坑是这类真题资料使用里最常见的翻车点逐个说清现象、原因和处理方式。5.1 答案本身的坑参考答案也可能算错现象你按标准步骤把页面置换的缺页序列一步步写下来结果和参考答案的缺页次数不一致或者银行家算法推出来的安全序列和答案不同。出现这种情况时多数人会怀疑自己反复检查自己的步骤最后在考场上才发现是答案错了。原因参考答案是老师或助教在一个时间点写出来的经过手写、扫描、转PDF中间任何环节都可能引入笔误。它被称作「参考答案」而不是「标准答案」本身就说明它不保证全对。解决遇到对不上的计算题别急着改自己的答案。把过程完整重算一遍如果每一步都符合规则而结果仍然不一致就在题边标注「参考答案疑似笔误」再以教材例题口径一致的解答为准。以LRU为例把每一时刻的页框状态逐列写在草稿纸上数出缺页次数后再套用OPT结果来交叉验证。这个验证过程本身就是一次高质量复习因为你被迫把整个算法的执行轨迹完整走了一遍。5.2 教材版本差异2013年的答案拿到现在的教材上会「水土不服」现象参考答案对某个概念的表述和你手里的教材对不上。比如进程挂起的定义、I/O软件层次的划分、线程调度在不同教材中的归属都存在版本差异。原因操作系统教材更新换代部分术语和分类体系发生了变化。2013年时的主流教材和现在的教材在若干细节上并不一致不同作者之间也有体系差异。解决以你上课使用的教材和课件口径为准。参加统考的读者以统考大纲和统考真题的表述为准不要被一份老卷子的术语带走。这份A卷的作用是覆盖考点和训练答题节奏不是替你的教材规定答案。遇到表述冲突把教材对应页的原文抄在答案旁边下次复习时两相对照你对这个知识点反而记得更牢。5.3 用错方式背答案而不默写是代价最高的坑现象对着答案看了一遍觉得自己全都会了合上PDF重做同一道题还是卡在原来的位置写不下去。原因阅读答案激活的是识别记忆也就是「看着眼熟」考试需要的是回忆记忆也就是「不看着也能写出来」。识别记忆和回忆记忆之间存在一条鸿沟期末考场上最后的结果就由这条沟决定。解决把「看答案」改成「默写答案」。做完题后合上参考答案先在白纸上把标准过程默写一遍写不出来再翻看看完合上继续默写。这个动作每次只需五到十分钟却能把记忆从「熟悉」推进到「掌握」。复习后期所有错题都应该用这个方式至少过两轮尤其前面索引表里标记为「×」的题。5.4 只攻大题丢掉小题现象计算题和综合题练得很熟但选择、填空大量丢分总分始终上不去。很多人觉得大题分重所以优先结果大题的模型题全做对了却被一堆小分值的概念题拉低总分。原因小题单题分值低但数量多覆盖的知识点小而散。系统调用的流程、中断和异常的差别、文件目录的设计、I/O软件层次全是通过小题来考的。只盯计算模型复习这些角落就成了盲区。解决把参考答案里的名词解释和简答题按「关键词列表」的方式整理成一份速背清单每个考点控制在三到五个关键词以内。例如「分页固定大小、系统维护、无外部碎片、对用户透明」。这份清单可以单独列成一页考前两三天每天过一遍。小题靠重复刺激拿分不需要深度理解也不需要背原文。5.5 卷面与细节扫描质量、答题规范和给分点现象打印这份PDF后有些公式和表格显示错位考试时题目明明会做分数却比自己预估低步骤分被扣得莫名其妙。原因前半句是原始扫描件分辨率不够或压缩过度后半句是对「阅卷人在找什么」不敏感。参考答案里的中间步骤就是给分依据你跳过了某个中间步骤即使结果正确阅卷人也看不到得分点。解决打印时选择「适应页面」缩放电子版优先用阅读器打开而不是图片查看器公式模糊就翻教材对照确认。答题时把「关键公式→代入数值→中间结果→结论」四段全部写出来缺一不可。每次做完一道计算题可以拿这四个要素自查一次我的公式写了吗数值代入了吗中间结果标了吗结论句写了吗四问全过这道题的步骤分就稳了。6. 考前三天把整套复习收敛成一张A4纸三遍做完了坑也排完了考前最后三天不要再找新题。这时候最有效的动作是收敛把这份卷子暴露的问题压缩成可以随时带走的最小体量。第一天做错题重做。把索引表里标记为画圈和画叉的题挑出来限时一小时闭卷重做。做完先不翻答案对照索引表里的错误根因逐条检查这次是否绕开了绕开了就打勾没绕开就马上翻教材相关页重看当天晚上睡前再把这道题默写一遍。第二天做知识树默写。拿一张空白A4纸中心写「操作系统」向外画四根枝干进程与调度、内存管理、文件系统、设备与I/O。每根枝干往下写你能想起来的模型名称和关键公式写不出来的地方就是最后的盲区对照前面整理的四条主线补上补完再默写一次。这张纸不需要漂亮写满就行。第三天做公式卡。把银行家算法的安全检查步骤、FCFS/SJF/HRRF/RR的平均周转时间公式、逻辑地址转物理地址公式、页面置换的缺页判断思路、SSTF/SCAN计算表全抄在一张能折进口袋的纸的正反面。这是考前唯一需要反复看的东西哪条公式想不起来就是最需要再翻的那条。这套「三遍法四主线一张A4纸」的流程是我复习操作系统时一直保留的习惯。老试卷的参考答案偶尔会错但你亲手建起来的知识地图不会错资料会过时做题和归因的能力不会过时。希望这份思路能帮你也把资料堆里的老卷子变成考前真正用得上的一张牌。祝顺利。本文还有配套的精品资源点击获取