简介这份资源是西安电子科技大学《操作系统》课程的期末试题及答案解析面向正在备考操作系统期末、需要熟悉西电命题风格与题型分布的高校学生尤其适合计算机相关专业本科生用于考前自测与查漏补缺。压缩包内共1个PDF文件大小约118KB内容为完整试卷与配套解析涵盖选择、填空等题型涉及线程实现、进程与CPU调度、分页内存管理、虚拟内存局部性原理、UNIX i-node、磁盘访问时间、Linux权限位、DMA与中断驱动I/O、死锁四个必要条件、信号量原子操作、地址绑定阶段等核心考点并附有参考答案与解析思路。已有207人学习下载可作为期末复习阶段对照教材梳理知识框架、检验掌握程度的实用材料帮助读者快速定位薄弱章节并理解典型题目的解题逻辑。1. 一份把操作系统考点拆到位的期末真题包期末周翻操作系统最怕的不是没资料而是资料只有题没有解。这份《操作系统》期末试题及答案解析把四大题型——选择、填空、简答、综合——连同逐题解析一起打包覆盖进程线程、内存分页、虚拟存储、死锁、磁盘调度、文件系统、I/O 控制这些高频考点。它适合两类人一是正在备考、需要按题型刷一遍找手感的学生二是已经工作、想回头把操作系统底层概念重新捋顺的开发者。题量不大但每道题背后都挂着一个能展开的知识点解析写得比题目本身更有价值尤其是综合题里的银行家算法和页面置换计算步骤给得比较完整照着推一遍能省不少翻教材的时间。2. 选择题与填空题从题目反推知识框架2.1 选择题的十个考点分布选择题共 10 道、每题 2 分看似零散实际把操作系统的骨架串了一遍。第 1 题考计算机系统组成答案落在硬件这是最基础的一层第 2 题线程实现方式用户空间和内核空间都能实现选 C 而不是单选某一侧说明出题人想确认你是否理解两种模型的并存关系第 3 题短期调度就是 CPU 调度这里容易和作业调度、内存调度混淆三级调度的区分是必考点。第 4 题问进程内线程不共享什么答案是寄存器——地址空间、打开文件、记账信息都是进程级共享寄存器是线程私有的执行上下文。第 5 题是分页地址结构31 到 10 位是页号、9 到 0 位是偏移偏移 10 位意味着页大小 1K页号 22 位意味着最多 4M 页答案 B。这道题的关键不是背答案而是会从位宽反推页大小和页数页内偏移位数 10 → 页大小 2^10 1K 页号位数 22 → 最大页数 2^22 4M第 6 题局部性原理正确表述是“程序在任一时刻只访问地址空间中相对小的一部分”D 选项。第 7 题 i-node 目录项文件名 14 字节、i-node 号 2 字节2 字节编号决定文件数上限 2^16 64K答案 A。第 8 题磁盘块读写时间三因素里寻道时间占主导A。第 9 题 chmod 权限位属主读写执行、其他只读7-4-4 即 744B。第 10 题不需要 CPU 参与数据块传输的是 DMAB。这十道题的价值在于它们构成了一张考点地图系统组成、线程模型、调度层次、线程私有资源、分页地址、局部性、文件系统索引、磁盘性能、权限位、I/O 方式。刷的时候不要只记选项把每个错误选项为什么错也写一遍等于把十个知识点各复习了两遍。2.2 填空题的八个记忆锚点填空题 8 道、每题 2 分考的是定义级记忆。操作系统是扩展机器和资源管理器并行系统分对称多处理和非对称多处理信号量的两个原子操作是 P 和 V地址绑定发生在编译、加载、执行三个阶段死锁四个条件里除了互斥、占有并等待、非抢占还差循环等待磁盘 0 号扇区是主引导记录 MBRLinux 文件元数据存在 i-node安全目标包括机密性、完整性和可用性。这几道题看着简单但“地址绑定三阶段”和“死锁四条件”是简答题和综合题的地基。建议把填空答案当成索引词每个词往回翻一页教材比如看到“执行时绑定”就想到动态重定位和基址寄存器看到“循环等待”就想到资源有序分配法。填空题丢分往往不是不会而是写错字或漏写比如把“非对称多处理”写成“非对称处理”阅卷时容易判错。提示填空题的答案要按教材原话记尤其是“资源管理器”“主引导记录”这类固定表述自己改写容易失分。3. 简答题五个必背概念的答题结构3.1 系统调用与进程状态图简答题 5 道、每题 4 分分值不高但覆盖面广。系统调用这道题答题要分两层先定义——内核提供给用户程序的一组接口把应用请求转给内核处理再返回结果再举例——比如读文件时用户程序调用 read触发陷入内核内核根据文件描述符找到 i-node、检查权限、发起磁盘 I/O数据就绪后拷回用户缓冲区。举例部分要写出“陷入内核—参数传递—内核处理—返回用户态”这条链光写定义拿不满分。进程状态图是经典题三个基本状态运行态、就绪态、阻塞态。运行态是占有 CPU 正在执行就绪态是万事俱备只差 CPU阻塞态是等待 I/O 或事件即使给 CPU 也跑不了。状态转换要画清楚就绪到运行是调度运行到就绪是时间片到运行到阻塞是等待事件阻塞到就绪是事件完成。这里有个容易漏的点——阻塞态不能直接到运行态必须先回就绪队列这个细节写上去能体现理解深度。3.2 管程、TLB 与两种 I/O 的对比管程这道题定义是一个由过程、变量和数据结构组成的模块任一时刻只允许一个进程在管程内活跃从而天然实现互斥。能不能用管程实现数据结构可以典型就是管程里维护一个条件变量队列生产者消费者各挂一个条件变量进入管程自动加锁、离开自动释放比手写信号量少很多出错空间。答题时把“互斥由编译器或运行时保证”这一点点出来比只背定义更有说服力。TLB 是转换检测缓冲区本质是页表项的高速缓存放在 MMU 里记录虚拟页号到物理页框的映射以及修改位、保护码。它的作用是减少访问页表的次数命中时一次访存就能完成地址转换未命中才走多级页表。答题要强调“缓存的是页表项不是数据”这是最常见的概念混淆点。程序控制 I/O 和中断驱动 I/O 的区别核心在 CPU 是否被占住。程序控制 I/O 由 CPU 主动轮询状态寄存器设备没就绪就一直等CPU 全程被占用中断驱动 I/O 在设备就绪时发中断通知 CPU等待期间 CPU 可以调度其他进程。答题时用“轮询 vs 中断”“CPU 空转 vs CPU 复用”这两组对比比大段描述更清晰。4. 综合题银行家算法、磁盘调度与分页计算怎么下手4.1 生产者消费者代码填空综合题第 1 题是 pthread 实现的生产者消费者六个空。先看结构生产者加锁后如果缓冲区非空就等待 condp所以①是buffer ! 0生产完赋值 buffer i然后要唤醒消费者并解锁②是pthread_cond_signal(condc)③是pthread_mutex_unlock(the_mutex)。消费者加锁后如果缓冲区为空就等待 condc④是buffer 0⑤是condc消费完把 buffer 置 0唤醒生产者⑥是pthread_mutex_unlock(the_mutex)。/* 生产者关键段 */ pthread_mutex_lock(the_mutex); while (buffer ! 0) /* ① 缓冲区非空则等待 */ pthread_cond_wait(condp, the_mutex); buffer i; pthread_cond_signal(condc); /* ② 唤醒消费者 */ pthread_mutex_unlock(the_mutex); /* ③ 释放锁 */ /* 消费者关键段 */ pthread_mutex_lock(the_mutex); while (buffer 0) /* ④ 缓冲区空则等待 */ pthread_cond_wait(condc, the_mutex); /* ⑤ 等 condc */ res buffer; buffer 0; pthread_cond_signal(condp); /* 唤醒生产者 */ pthread_mutex_unlock(the_mutex); /* ⑥ 释放锁 */这段代码的坑在 while 而不是 if条件变量可能被虚假唤醒醒来后必须重新检查条件用 if 会直接往下走导致数据错乱。另外pthread_cond_wait内部会先释放互斥锁再睡眠被唤醒后重新加锁所以调用前必须已经持有锁这一点填空时不用写但理解它才能记住为什么解锁放在 signal 之后。4.2 银行家算法的三步走第 2 题给了一张 Allocation、Max、Available 的表三问求 Need 矩阵、判断是否安全、P1 请求 (0,4,2,0) 能否立即满足。Need Max − Allocation逐行减出来即可。安全判断用安全性算法拿 Available 去试每个进程的 Need能满足就假设它跑完并释放资源把 Allocation 加回 Available标记该进程重复直到所有进程标记或无法推进。这道题原解析给出的结论是当前状态不安全因为按 Available 推进只能标记 P0 和 P3剩余资源满足不了其他进程。而 P1 请求 (0,4,2,0) 反而可以批准因为批准后存在安全序列 P0、P3、P1、P2、P4。这里有个反直觉点当前不安全不等于不能批准新请求银行家算法判断的是“批准后是否仍存在安全序列”不是“当前是否安全”。答题时把试分配、改 Available 和 Need、再跑一遍安全性算法这三步写全分才拿得稳。Need[i] Max[i] - Allocation[i] 试分配Available - Request; Allocation[P1] Request; Need[P1] - Request 安全性检查Work Available找 Need Work 的进程Work Allocation标记 若所有进程可标记 → 安全批准否则回滚4.3 磁盘调度三种算法的计算第 3 题磁道请求序列 10、22、20、2、40、6、38初始磁头在 20每移动一个柱面 6ms。FCFS 按到达顺序走20→10→22→20→2→40→6→38移动量 1012218383432 146乘 6 得 876ms。SSTF 每次选最近的20→22→10→6→2→38→40移动量 21244362 60乘 6 得 360ms。SCAN 初始向上20→22→38→40 再折返→10→6→2移动量 21623044 58乘 6 得 348ms。三种算法的差距很直观FCFS 最老实但最慢SSTF 贪心最短但可能饿死远端请求SCAN 像电梯一样来回扫兼顾吞吐和公平。计算时最容易错的是把初始位置 20 也算进移动量或者折返点算错。建议在草稿上画一条数轴把访问顺序标出来相邻两点取绝对值再累加比心算靠谱。4.4 分页地址转换的四个小问第 4 题页大小 2K4 个物理页框8 个虚拟页页表给了有效位和物理页号。第一问列虚拟地址范围页 0 是 0K–2K页 1 是 2K–4K依此类推到页 7 是 14K–16K。第二问哪些范围会缺页有效位为 No 的页 0、1、3、5对应 0K–2K、2K–4K、6K–8K、10K–12K。第三问给四个虚拟地址求物理地址方法是先除页大小得页号、取余得偏移再查页表拿物理页号物理地址 物理页号 × 页大小 偏移。8500页号 8500 / 2048 4偏移 8500 % 2048 308 页 4 有效物理页 3 → 3 × 2048 308 6452 1400页号 0偏移 1400 → 页 0 无效缺页 5000页号 2偏移 904 → 页 2 有效物理页 1 → 1 × 2048 904 2952 2100页号 1偏移 52 → 页 1 无效缺页这道题的血泪经验是单位统一页大小 2K 就是 2048 字节地址都是十进制别中途换成十六进制又换回来。另外缺页的地址不用算物理地址直接写“缺页”即可多算反而容易画蛇添足。5. 避坑与排查五条考场和复习中的真实翻车记录现象选择题第 5 题算成页大小 2K、页数 8M。原因是从 31 到 10 数了 22 位却当成 21 位或者把偏移 10 位记成 11 位。解决位宽计算固定用“末位减首位加一”31−10122 位页号9−0110 位偏移先写位数再算 2 的幂别跳步。现象银行家算法判断安全时把 Available 直接和 Max 比。原因混淆了 Need 和 Max安全性算法比较的是 Need 不是 Max。解决先把 Need 矩阵完整算出来写在草稿上后续所有比较只查 Need 表Max 表算完就不要再看了。现象磁盘调度 SCAN 算出的移动量和答案差一截。原因漏掉了折返后从 40 回到 10 的那段长距离或者把初始 20 重复计入。解决画数轴标出访问序列相邻点取差值累加折返点单独标出来核对。现象生产者消费者填空把 while 写成 if或者 signal 和解锁顺序颠倒。原因没理解条件变量虚假唤醒和 wait 内部释放锁的机制。解决记住“wait 前必须持锁、wait 醒来重查条件、signal 后解锁”这三条while 是硬性要求。现象分页题把 8500 的页号算成 4.15 之类的小数。原因用了浮点除法而不是整除取余。解决页号用整数除法//偏移用取模%两个结果都必须是整数算完用“页号 × 页大小 偏移 原地址”回代验证。6. 把这份真题用出复利三遍刷题法与自测表第一遍按题型刷不计时目的是把每道题背后的知识点翻出来。选择题错一道就在旁边写错误选项为什么错填空题写不出就回教材找原句简答题先自己写一遍再对照解析补漏综合题重点看步骤分怎么给。这一遍不求快求的是把十个选择题考点、八个填空锚点、五个简答概念、四道综合题型全部过一遍。第二遍按套卷刷计时 120 分钟模拟闭卷。这一遍暴露的是时间分配问题选择题和填空题控制在 30 分钟内简答题 30 分钟综合题留 60 分钟。综合题里银行家算法和分页计算最耗时先做有把握的磁盘调度放最后。做完对答案把第二遍还错的题单独抄到一张纸上。第三遍只刷错题纸考前两天过一遍。这时候不看解析只看题目能不能独立写出完整步骤。下面这张自测表可以贴在书桌前每过一遍打一个勾考点对应题号第一遍第二遍第三遍线程实现与私有资源选 2、选 4分页地址结构选 5、综 4局部性与虚拟存储选 6i-node 与文件系统选 7、填 7磁盘调度计算选 8、综 3权限位与 chmod选 9I/O 控制方式选 10、简 5死锁四条件与银行家填 5、综 2信号量与管程填 3、简 3、综 1系统调用与进程状态简 1、简 2这张表的好处是把“我复习了”变成“我哪块还没过第三遍”考前一眼就能看出薄弱点。我自己的习惯是第三遍只做表里没打勾的行打勾的连题目都不看省下来的时间全砸在银行家算法和分页计算上因为这两类题步骤多、容错低多推一遍就多一分把握。从那以后我每次带人复习操作系统都强制先做一遍这张表再决定刷什么避免在已经会的题上反复消耗。希望帮到你。本文还有配套的精品资源点击获取 
长河君 · 2026/10/28 15:02:36 · 阅读 1.2k 操作系统期末真题解析：考点拆解与避坑指南
简介这份资源是西安电子科技大学《操作系统》课程的期末试题及答案解析面向正在备考操作系统期末、需要熟悉西电命题风格与题型分布的高校学生尤其适合计算机相关专业本科生用于考前自测与查漏补缺。压缩包内共1个PDF文件大小约118KB内容为完整试卷与配套解析涵盖选择、填空等题型涉及线程实现、进程与CPU调度、分页内存管理、虚拟内存局部性原理、UNIX i-node、磁盘访问时间、Linux权限位、DMA与中断驱动I/O、死锁四个必要条件、信号量原子操作、地址绑定阶段等核心考点并附有参考答案与解析思路。已有207人学习下载可作为期末复习阶段对照教材梳理知识框架、检验掌握程度的实用材料帮助读者快速定位薄弱章节并理解典型题目的解题逻辑。1. 一份把操作系统考点拆到位的期末真题包期末周翻操作系统最怕的不是没资料而是资料只有题没有解。这份《操作系统》期末试题及答案解析把四大题型——选择、填空、简答、综合——连同逐题解析一起打包覆盖进程线程、内存分页、虚拟存储、死锁、磁盘调度、文件系统、I/O 控制这些高频考点。它适合两类人一是正在备考、需要按题型刷一遍找手感的学生二是已经工作、想回头把操作系统底层概念重新捋顺的开发者。题量不大但每道题背后都挂着一个能展开的知识点解析写得比题目本身更有价值尤其是综合题里的银行家算法和页面置换计算步骤给得比较完整照着推一遍能省不少翻教材的时间。2. 选择题与填空题从题目反推知识框架2.1 选择题的十个考点分布选择题共 10 道、每题 2 分看似零散实际把操作系统的骨架串了一遍。第 1 题考计算机系统组成答案落在硬件这是最基础的一层第 2 题线程实现方式用户空间和内核空间都能实现选 C 而不是单选某一侧说明出题人想确认你是否理解两种模型的并存关系第 3 题短期调度就是 CPU 调度这里容易和作业调度、内存调度混淆三级调度的区分是必考点。第 4 题问进程内线程不共享什么答案是寄存器——地址空间、打开文件、记账信息都是进程级共享寄存器是线程私有的执行上下文。第 5 题是分页地址结构31 到 10 位是页号、9 到 0 位是偏移偏移 10 位意味着页大小 1K页号 22 位意味着最多 4M 页答案 B。这道题的关键不是背答案而是会从位宽反推页大小和页数页内偏移位数 10 → 页大小 2^10 1K 页号位数 22 → 最大页数 2^22 4M第 6 题局部性原理正确表述是“程序在任一时刻只访问地址空间中相对小的一部分”D 选项。第 7 题 i-node 目录项文件名 14 字节、i-node 号 2 字节2 字节编号决定文件数上限 2^16 64K答案 A。第 8 题磁盘块读写时间三因素里寻道时间占主导A。第 9 题 chmod 权限位属主读写执行、其他只读7-4-4 即 744B。第 10 题不需要 CPU 参与数据块传输的是 DMAB。这十道题的价值在于它们构成了一张考点地图系统组成、线程模型、调度层次、线程私有资源、分页地址、局部性、文件系统索引、磁盘性能、权限位、I/O 方式。刷的时候不要只记选项把每个错误选项为什么错也写一遍等于把十个知识点各复习了两遍。2.2 填空题的八个记忆锚点填空题 8 道、每题 2 分考的是定义级记忆。操作系统是扩展机器和资源管理器并行系统分对称多处理和非对称多处理信号量的两个原子操作是 P 和 V地址绑定发生在编译、加载、执行三个阶段死锁四个条件里除了互斥、占有并等待、非抢占还差循环等待磁盘 0 号扇区是主引导记录 MBRLinux 文件元数据存在 i-node安全目标包括机密性、完整性和可用性。这几道题看着简单但“地址绑定三阶段”和“死锁四条件”是简答题和综合题的地基。建议把填空答案当成索引词每个词往回翻一页教材比如看到“执行时绑定”就想到动态重定位和基址寄存器看到“循环等待”就想到资源有序分配法。填空题丢分往往不是不会而是写错字或漏写比如把“非对称多处理”写成“非对称处理”阅卷时容易判错。提示填空题的答案要按教材原话记尤其是“资源管理器”“主引导记录”这类固定表述自己改写容易失分。3. 简答题五个必背概念的答题结构3.1 系统调用与进程状态图简答题 5 道、每题 4 分分值不高但覆盖面广。系统调用这道题答题要分两层先定义——内核提供给用户程序的一组接口把应用请求转给内核处理再返回结果再举例——比如读文件时用户程序调用 read触发陷入内核内核根据文件描述符找到 i-node、检查权限、发起磁盘 I/O数据就绪后拷回用户缓冲区。举例部分要写出“陷入内核—参数传递—内核处理—返回用户态”这条链光写定义拿不满分。进程状态图是经典题三个基本状态运行态、就绪态、阻塞态。运行态是占有 CPU 正在执行就绪态是万事俱备只差 CPU阻塞态是等待 I/O 或事件即使给 CPU 也跑不了。状态转换要画清楚就绪到运行是调度运行到就绪是时间片到运行到阻塞是等待事件阻塞到就绪是事件完成。这里有个容易漏的点——阻塞态不能直接到运行态必须先回就绪队列这个细节写上去能体现理解深度。3.2 管程、TLB 与两种 I/O 的对比管程这道题定义是一个由过程、变量和数据结构组成的模块任一时刻只允许一个进程在管程内活跃从而天然实现互斥。能不能用管程实现数据结构可以典型就是管程里维护一个条件变量队列生产者消费者各挂一个条件变量进入管程自动加锁、离开自动释放比手写信号量少很多出错空间。答题时把“互斥由编译器或运行时保证”这一点点出来比只背定义更有说服力。TLB 是转换检测缓冲区本质是页表项的高速缓存放在 MMU 里记录虚拟页号到物理页框的映射以及修改位、保护码。它的作用是减少访问页表的次数命中时一次访存就能完成地址转换未命中才走多级页表。答题要强调“缓存的是页表项不是数据”这是最常见的概念混淆点。程序控制 I/O 和中断驱动 I/O 的区别核心在 CPU 是否被占住。程序控制 I/O 由 CPU 主动轮询状态寄存器设备没就绪就一直等CPU 全程被占用中断驱动 I/O 在设备就绪时发中断通知 CPU等待期间 CPU 可以调度其他进程。答题时用“轮询 vs 中断”“CPU 空转 vs CPU 复用”这两组对比比大段描述更清晰。4. 综合题银行家算法、磁盘调度与分页计算怎么下手4.1 生产者消费者代码填空综合题第 1 题是 pthread 实现的生产者消费者六个空。先看结构生产者加锁后如果缓冲区非空就等待 condp所以①是buffer ! 0生产完赋值 buffer i然后要唤醒消费者并解锁②是pthread_cond_signal(condc)③是pthread_mutex_unlock(the_mutex)。消费者加锁后如果缓冲区为空就等待 condc④是buffer 0⑤是condc消费完把 buffer 置 0唤醒生产者⑥是pthread_mutex_unlock(the_mutex)。/* 生产者关键段 */ pthread_mutex_lock(the_mutex); while (buffer ! 0) /* ① 缓冲区非空则等待 */ pthread_cond_wait(condp, the_mutex); buffer i; pthread_cond_signal(condc); /* ② 唤醒消费者 */ pthread_mutex_unlock(the_mutex); /* ③ 释放锁 */ /* 消费者关键段 */ pthread_mutex_lock(the_mutex); while (buffer 0) /* ④ 缓冲区空则等待 */ pthread_cond_wait(condc, the_mutex); /* ⑤ 等 condc */ res buffer; buffer 0; pthread_cond_signal(condp); /* 唤醒生产者 */ pthread_mutex_unlock(the_mutex); /* ⑥ 释放锁 */这段代码的坑在 while 而不是 if条件变量可能被虚假唤醒醒来后必须重新检查条件用 if 会直接往下走导致数据错乱。另外pthread_cond_wait内部会先释放互斥锁再睡眠被唤醒后重新加锁所以调用前必须已经持有锁这一点填空时不用写但理解它才能记住为什么解锁放在 signal 之后。4.2 银行家算法的三步走第 2 题给了一张 Allocation、Max、Available 的表三问求 Need 矩阵、判断是否安全、P1 请求 (0,4,2,0) 能否立即满足。Need Max − Allocation逐行减出来即可。安全判断用安全性算法拿 Available 去试每个进程的 Need能满足就假设它跑完并释放资源把 Allocation 加回 Available标记该进程重复直到所有进程标记或无法推进。这道题原解析给出的结论是当前状态不安全因为按 Available 推进只能标记 P0 和 P3剩余资源满足不了其他进程。而 P1 请求 (0,4,2,0) 反而可以批准因为批准后存在安全序列 P0、P3、P1、P2、P4。这里有个反直觉点当前不安全不等于不能批准新请求银行家算法判断的是“批准后是否仍存在安全序列”不是“当前是否安全”。答题时把试分配、改 Available 和 Need、再跑一遍安全性算法这三步写全分才拿得稳。Need[i] Max[i] - Allocation[i] 试分配Available - Request; Allocation[P1] Request; Need[P1] - Request 安全性检查Work Available找 Need Work 的进程Work Allocation标记 若所有进程可标记 → 安全批准否则回滚4.3 磁盘调度三种算法的计算第 3 题磁道请求序列 10、22、20、2、40、6、38初始磁头在 20每移动一个柱面 6ms。FCFS 按到达顺序走20→10→22→20→2→40→6→38移动量 1012218383432 146乘 6 得 876ms。SSTF 每次选最近的20→22→10→6→2→38→40移动量 21244362 60乘 6 得 360ms。SCAN 初始向上20→22→38→40 再折返→10→6→2移动量 21623044 58乘 6 得 348ms。三种算法的差距很直观FCFS 最老实但最慢SSTF 贪心最短但可能饿死远端请求SCAN 像电梯一样来回扫兼顾吞吐和公平。计算时最容易错的是把初始位置 20 也算进移动量或者折返点算错。建议在草稿上画一条数轴把访问顺序标出来相邻两点取绝对值再累加比心算靠谱。4.4 分页地址转换的四个小问第 4 题页大小 2K4 个物理页框8 个虚拟页页表给了有效位和物理页号。第一问列虚拟地址范围页 0 是 0K–2K页 1 是 2K–4K依此类推到页 7 是 14K–16K。第二问哪些范围会缺页有效位为 No 的页 0、1、3、5对应 0K–2K、2K–4K、6K–8K、10K–12K。第三问给四个虚拟地址求物理地址方法是先除页大小得页号、取余得偏移再查页表拿物理页号物理地址 物理页号 × 页大小 偏移。8500页号 8500 / 2048 4偏移 8500 % 2048 308 页 4 有效物理页 3 → 3 × 2048 308 6452 1400页号 0偏移 1400 → 页 0 无效缺页 5000页号 2偏移 904 → 页 2 有效物理页 1 → 1 × 2048 904 2952 2100页号 1偏移 52 → 页 1 无效缺页这道题的血泪经验是单位统一页大小 2K 就是 2048 字节地址都是十进制别中途换成十六进制又换回来。另外缺页的地址不用算物理地址直接写“缺页”即可多算反而容易画蛇添足。5. 避坑与排查五条考场和复习中的真实翻车记录现象选择题第 5 题算成页大小 2K、页数 8M。原因是从 31 到 10 数了 22 位却当成 21 位或者把偏移 10 位记成 11 位。解决位宽计算固定用“末位减首位加一”31−10122 位页号9−0110 位偏移先写位数再算 2 的幂别跳步。现象银行家算法判断安全时把 Available 直接和 Max 比。原因混淆了 Need 和 Max安全性算法比较的是 Need 不是 Max。解决先把 Need 矩阵完整算出来写在草稿上后续所有比较只查 Need 表Max 表算完就不要再看了。现象磁盘调度 SCAN 算出的移动量和答案差一截。原因漏掉了折返后从 40 回到 10 的那段长距离或者把初始 20 重复计入。解决画数轴标出访问序列相邻点取差值累加折返点单独标出来核对。现象生产者消费者填空把 while 写成 if或者 signal 和解锁顺序颠倒。原因没理解条件变量虚假唤醒和 wait 内部释放锁的机制。解决记住“wait 前必须持锁、wait 醒来重查条件、signal 后解锁”这三条while 是硬性要求。现象分页题把 8500 的页号算成 4.15 之类的小数。原因用了浮点除法而不是整除取余。解决页号用整数除法//偏移用取模%两个结果都必须是整数算完用“页号 × 页大小 偏移 原地址”回代验证。6. 把这份真题用出复利三遍刷题法与自测表第一遍按题型刷不计时目的是把每道题背后的知识点翻出来。选择题错一道就在旁边写错误选项为什么错填空题写不出就回教材找原句简答题先自己写一遍再对照解析补漏综合题重点看步骤分怎么给。这一遍不求快求的是把十个选择题考点、八个填空锚点、五个简答概念、四道综合题型全部过一遍。第二遍按套卷刷计时 120 分钟模拟闭卷。这一遍暴露的是时间分配问题选择题和填空题控制在 30 分钟内简答题 30 分钟综合题留 60 分钟。综合题里银行家算法和分页计算最耗时先做有把握的磁盘调度放最后。做完对答案把第二遍还错的题单独抄到一张纸上。第三遍只刷错题纸考前两天过一遍。这时候不看解析只看题目能不能独立写出完整步骤。下面这张自测表可以贴在书桌前每过一遍打一个勾考点对应题号第一遍第二遍第三遍线程实现与私有资源选 2、选 4分页地址结构选 5、综 4局部性与虚拟存储选 6i-node 与文件系统选 7、填 7磁盘调度计算选 8、综 3权限位与 chmod选 9I/O 控制方式选 10、简 5死锁四条件与银行家填 5、综 2信号量与管程填 3、简 3、综 1系统调用与进程状态简 1、简 2这张表的好处是把“我复习了”变成“我哪块还没过第三遍”考前一眼就能看出薄弱点。我自己的习惯是第三遍只做表里没打勾的行打勾的连题目都不看省下来的时间全砸在银行家算法和分页计算上因为这两类题步骤多、容错低多推一遍就多一分把握。从那以后我每次带人复习操作系统都强制先做一遍这张表再决定刷什么避免在已经会的题上反复消耗。希望帮到你。本文还有配套的精品资源点击获取