资讯动态

操作系统备考:进程状态与信号量高频考点详解

发布时间:2026/10/24 21:20:24 来源:尧图企业网站定制
简介计算机操作系统第一章与第二章的课后习题解析面向计算机科学与技术及相关专业学生也适合备考期末或考研复习操作系统基础的人群。第一章题目围绕操作系统的定义、资源管理、用户接口、多道程序设计、批处理与分时系统、实时信息处理系统等内容展开第二章聚焦进程的特征、并发进程、进程基本状态及状态转换、进程调度等核心难点。每道题均给出正确选项并附简要解析帮助读者弄清“为什么选这个答案”提升对操作系统的整体理解。资源包共1个docx文档体积仅53KB排版紧凑便于按章节顺序阅读或筛选练习。目前已有1313人学习下载是一份短小精悍、适合考前快速查漏补缺的操作系统入门练习材料。1. 操作系统备考第一章和第二章课后习题的答案先看考点分布再刷题计算机操作系统课程里最容易被低估的就是第一章和第二章。章节内容少看起来纯概念但课后习题一旦做成考卷第一章十道题能拆出“定义、接口、系统类型、时间片计算”四个方向第二章三四十道题则死磕“进程三态、PCB、信号量”三块。多数人备考时直接背答案背完换个选项就翻车因为题目的考点藏在“为什么选C不选B”里而不是正确选项本身。这篇把两章的高频考点、真题作答思路和反复出现的失分点拆开讲适合你考前一周用来刷题和复盘也适合面试前快速过一轮操作系统基础概念。2. 高频考点操作系统“管什么”与三类系统第一章十道题的拿分逻辑2.1 管理对象题为什么C是正确答案B却有人选第一章第一题问“操作系统是对什么进行管理的软件”答案是计算机资源。很多人在B硬件和C计算机资源之间犹豫理由是操作系统确实在管理CPU、内存这些硬件。实际上这道题考的是“资源”的完整范畴计算机资源既包括CPU、内存、设备这类硬件资源也包括文件、数据这类软件资源。选硬件就漏掉了软件部分选软件又漏掉了硬件部分。资源类选择题的答题思路是选“全集”不选“子集”。选择题选项里出现“某一类具体对象”时先看有没有一个词能覆盖它有就优先选覆盖面大的。同样的逻辑延续到第三题操作系统不关心的主要问题是高级程序设计语言的编译器。编译器属于语言处理程序它使用操作系统提供的接口但不是操作系统本身的管理对象。这类“下列哪个不是”的题反向考法比正向考法多你只需要记住操作系统关心的三件事管理裸机、提供用户程序与硬件的界面、管理系统资源凡是落在三者之外的都选“不是”。2.2 用户视角与虚拟计算机两个容易配对错的概念第二题从用户观点看操作系统是用户与计算机之间的接口。这里的“接口”包含两层意思对普通用户是人机交互界面对程序员是系统调用。出题人经常把“用户接口”和“程序员接口”放在不同题目里考你要注意区分。第四题说配置了操作系统的计算机是虚拟计算机这句话的隐藏考点是“逻辑上更强”不等于“硬件更快”。操作系统通过资源管理、多道程序设计让一台物理计算机表现出更强的功能但这台计算机只在逻辑上存在物理层面还是原来的裸机。这两题适合连在一起记用户看到的接口是操作系统提供的用户所在的计算环境是操作系统虚拟出来的。接口题的答题模板是“先分对象用户/程序员/作业再对应接口交互界面/系统调用/作业控制信息”分对对象就不会选错。2.3 三类操作系统对比批处理、分时、实时各考什么第一章后面几题集中考操作系统分类。批处理系统的主要缺点是缺少交互性这是B选项分时系统的核心是时间片轮转实时系统强调响应时间典型例子是订购机票系统它属于实时信息处理系统。第七题的正确叙述是批处理作业必须具有作业控制信息这道题错选率高在“分时系统不一定具有人机交互功能”很多人觉得分时一定交互但题目说的是“不一定”分时系统恰恰必须有交互所以这个选项是错的。三类系统的对比可以按响应速度、交互性、典型场景三条线索记系统类型响应方式交互性典型场景批处理作业成批处理无交互批量计算分时时间片轮转强交互多用户终端实时即时响应强实时订票、控制第十题是第一章唯一的计算题50个用户响应时间不超过1秒时间片最大值是多少。响应时间约等于时间片乘以用户数所以时间片 1000ms ÷ 50 20ms。这类题的答题方法是先定公式再代入不要凭感觉选。分时系统的响应时间 时间片 × 终端用户数这是单选题最爱出的变形公式。2.4 接口题系统调用、库函数与作业控制信息的界限第六题问操作系统提供给程序员的接口答案是系统调用。这道题的干扰项是“库函数”很多同学在B和C之间徘徊。系统调用是操作系统内核提供的接口库函数是在用户空间封装的一组函数库函数内部最终还是要调用系统调用。考试里遇到“操作系统提供给程序员的接口”答案固定是系统调用除非题目专门强调“通过库函数使用的接口”。同类型考点还有批处理作业的作业控制信息这是第八题之外的隐藏考点。作业控制信息告诉操作系统这个作业怎么运行、什么时候运行、资源怎么分配没有它批处理作业无法执行。接口这一块是面试的常客面试官喜欢问“系统调用和普通函数调用的区别”答题要点是系统调用陷入内核态、具有较高特权级、有控制权转移普通函数调用在用户态完成。这套说法在选择题里照样用得上。3. 高频考点进程特征、状态转换与PCB第二章选择题的骨架3.1 进程特征静态性被排除的判定思路第二章开篇连续考进程特征。第一题“不是进程特征的是静态性”源于进程是动态的执行过程程序才是静态的。第六题换了个问法问“不属于进程基本特性的是”把“一组指令集合”这种描述程序的句子拿来当干扰项。两道题指向同一个判断标准凡是“指令集合、静态、文件”都描述程序凡是“动态、执行、生命周期”都描述进程。判断一个句子说的是程序还是进程看它有没有“正在执行”的含义。第三题的D选项“进程不能包含多个不同的程序”是错误观点也入选了答案。这题的题干问“不能描述程序和进程区别的观点”言外之意就是四个选项里只有这个说法是错的其余三个都是正确描述。A、B两个选项分别从定义和动态性描述区别C选项说多个进程可以包含相同程序这是进程的重要特性——同一份代码可以被多个进程并发执行典型例子是多个终端同时运行同一个编辑器。3.2 程序与进程的五组辨析句程序和进程的辨析是第二章填空和选择的双重重点把下面五组句子记住相关题基本全覆盖程序是静态的指令集合进程是一次执行过程进程动态、程序静态一个程序可对应多个进程多个进程可包含相同的程序进程是资源分配基本单位程序不是第五题的“并发进程”选“可同时执行的进程”这里的“同时”指的是并发意义上的交替执行不是同一时刻。第八题和第九题考状态一个进程正等着输入一批数据它处于阻塞状态运行中的进程申请打印机打印机不可用它从执行态变成阻塞态。这两题的关键是看“是否等待外部事件”等待事件发生就是阻塞。3.3 进程三态与状态转换三条合法路径、一条非法路径进程三态是运行、就绪、阻塞三种基本状态。合法转换路径一共四条就绪转运行被调度选中、运行转就绪时间片到、运行转阻塞等待事件、阻塞转就绪事件完成。第十题问不正确的转换答案是“就绪转换为等待”就绪态的进程在等CPU它不会直接转成阻塞态必须先变成运行态才可能因等待I/O而阻塞。第十二题的思考方式很重要“一个基本状态可以从其他两种基本状态转变过来”这道题的答案C是就绪状态。运行态只能由就绪态进入阻塞态只能由运行态进入只有就绪态既可以从运行态转来时间片到也可以从阻塞态转来等待完成所以就绪态是“收容所”。第十四题说进程等待磁盘读数据完成它的状态从等待变为就绪第十五题说一次I/O操作结束可能导致一个进程由阻塞变为就绪。这两题是同一考法都在考事件的终点站是就绪态不是运行态I/O完成后进程只是获得了“可运行”的条件能不能运行要等进程调度决定。3.4 真题演练从“读盘完成”到“时间片到”的状态推断拿一道最典型的题演示完整作答流程。题目某进程由于需要从磁盘上读入数据而处于等待状态当系统完成读盘操作后该进程的状态将如何变化作答思路分三步走。第一步定位当前状态等待磁盘数据处于阻塞态。第二步定位事件性质读盘完成是它等待的事件发生了。第三步按转换规则推结果阻塞态等待的事件完成只能转为就绪态答案是“从等待变为就绪”。注意不要选“从就绪变为运行”因为读盘完成后进程还要排队等CPU。这道题延伸出去就是第十八题单处理机系统中处于运行态的进程只有一个因为CPU只有一个任何时刻只能有一个进程占用处理机。第十一题考时间片当时间片到进程从执行状态转为就绪状态这是运行态退出的最常见原因。第十九题在此基础上加了一个“必会引起进程切换”的限定答案是“一个进程从运行态变为就绪态”。原因在于运行态变就绪态意味着当前进程让出CPU但未必直接有进程上CPU这里要用绝对语气“必”字排除其他选项。遇到带“必”字的状态题先找“是否一定牵涉CPU占有权变化”。4. 高频考点信号量与P、V操作第二章后半部的核心得分区4.1 临界资源、临界区与原语三个名词的定位信号量这一节从临界资源开始。临界资源的定义是“互斥的共享资源”比如打印机、共享缓冲区它们允许被共享但不能同时被多个进程访问一次只能让一个进程使用。非共享数据不属于共享资源这是第二题B选项的出处很容易选错——临界资源的题眼在“共享而互斥”先要共享才能谈临界完全不共享的东西根本没资格进临界区。临界区不是缓冲区也不是共享数据区而是一段程序准确说是访问临界资源的那段代码。第五题的原语是另一个高频概念一组不能被系统中断的程序P、V操作都是原语信号量是数据结构这两者常常被混在一起出选项。第六题问P、V操作是什么答案是原语不是信号量。同步机制的三原则是空闲让进、忙则等待、让权等待第四题把“无限等待”作为干扰项放进去显然无限等待是错误机制进程不能无限期等待。4.2 信号量的正负零可用资源数与等待队列人数的换算信号量数值的读法是这一节最核心的技能。第八题给出了V操作的规则V操作把S加1如果加1后S大于0进程继续执行如果S小于等于0从等待队列取出一个进程使其变为就绪态。第七题的P操作对应为P操作把S减1减1后S大于等于0继续执行S小于0则进程被阻塞并插入等待队列。要特别注意正负号方向P操作是减V操作是加P操作判断看是否小于0V操作判断看是否小于等于0。第十题是数值推导题的代表信号量初值为2当前值为-1问有几个等待进程。信号量的负数绝对值就是等待队列中的进程数所以答案是1。答题逻辑是初值2表示有2个可用资源当前变成-1说明2个资源都被占用后还有1个进程在排队。第十一题反过来考初值3当前值1说明可用资源还有1个没有进程在等所以M和N分别是1和0。第十二题的通用公式更值得记n个进程竞争m个资源信号量范围是从-(n-m)到m等待进程数最多是n-m。这类题型在试卷中反复出现分值不大但必考。4.3 互斥量mutex三种取值的含义第二十一到二十三题连续考互斥量mutex的三种取值这是信号量里最容易得分也最容易混淆的一组题。初始mutex1表示此时没有进程进入临界区。mutex0表示有一个进程进入了临界区。mutex-1表示一个进程进入临界区另一个进程在临界区外等待进入。用资源视角理解这三句话互斥量初值为1表示临界资源可用一次。P操作成功进入临界区mutex变为0代表临界区被占用。再有进程执行P操作mutex变为-1新来的进程被阻塞进等待队列。只要把“当前值”和“等待人数”分开记这类题全对。判断方法是看正负决定有没有人排队看绝对值决定有几个在排队。还有第二十题用P、V操作管理临界区时信号量初值定义为1记住这个标准值出现“任意值”“0”“-1”的选项都排除。4.4 真题演练从初值2当前值-1推导等待进程数把数值推导题的完整流程落在纸面上方便直接套用。题目若信号量S的初值为2当前值为-1则表示有多少等待进程选项A 0、B 1、C 2、D 3。作答分四步。第一步明确初值含义S初值2表示系统有2个可用资源。第二步明确当前值含义S当前-1先用公式“等待进程数 当前值的绝对值”算出1个等待进程。第三步验证当前值-1意味着2个资源全部被占且还有1个进程排队整体处于“2占用、1等待”格局。第四步对照选项选B。面试问“信号量负数代表什么”同样用“绝对值等于阻塞队列长度”开头回答再补一句“负数说明资源已经耗尽且有人在等”面试官要的就是这句结论。第十三题补充一个关键细节P原语操作中使进程进入等待队列的条件是S0不是S≤0。这个边界条件经常出成陷阱题很多同学记成“小于等于0”一考就错。第二十六题则换个角度问“信号量S不能表示哪种含义”错误表述是“S0表示无资源可用或不允许进程再进入临界区”——本质上它是一个资源计数信号量不是互斥开关S0时仍然可以继续访问资源但要排队等。5. 易错题集中区第二章失分最多的五个考点逐个纠正5.1 状态转换方向就绪到等待、等待到运行两个必错选项错在哪第十题选“就绪转换为等待”第十九题选“阻塞态变就绪态必引起进程切换”这俩是状态题出错重灾区。为什么错就绪态进程在等CPU它手上没有资源在使用自然没有理由去等待某个事件阻塞态进程变就绪只是“可以参与竞争CPU”不代表它得到CPU。怎么答对先画三态转换图只允许四条边存在图中没有的边一律不选。每次做题前在心里快速过一遍“就绪→运行→阻塞→就绪”的循环再套题干。时间久了这道题就是送分题。5.2 信号量初值互斥量为什么是1不是0也不是2错在哪第二十题经常有人选B0理由是想表示“初始没有资源”。为什么错P、V操作管理互斥时信号量初值1表示临界资源初始可用如果初值为0第一个P操作就让进程进入等待队列没人能进入临界区。怎么答对记死“有资源才能P成功”互斥场景资源只有一份所以初值是1。资源型信号量初值可以大于1比如打印机资源初始有3台信号量初值就是3这是互斥信号量和资源信号量的根本区别。5.3 调度原因与调度结果分不清错在哪第十六题问“不可能引起进程调度”有人选C“进程从等待状态变成就绪状态”理由是进程都就绪了为什么不能调度。为什么错等待态变就绪态只表示进程具备了运行资格是一个“候选”事件它可能触发调度但不是必然原因真正处理“把就绪变运行”的动作本身才是调度。另外第十七题说“有新进程进入就绪状态”不是选择新进程的直接原因原因相同——新进程进就绪队列只是增加了一个备选者没有剥夺当前进程CPU的理由。怎么答对把所有调度原因分成三类——时间片到、运行进程出错、运行进程等待事件。凡是不属于这三类的选项先怀疑它是不是“结果”或“资格变化”如果是就排除。5.4 同步与互斥等消息是合作不是争抢错在哪第二十四题描述“一个进程等待合作伙伴发来消息再向前执行”有人选互斥。为什么错互斥是竞争同一个资源同步是协调执行顺序。等消息的进程和发消息的进程之间是分前后的合作关系属于同步。怎么答对判断标准就一条——两个进程是在争着用同一个东西还是在等一个顺序信号。争用选互斥顺序选同步。同套逻辑还能解释第二十七题生产者和消费者之间数据被覆盖根本原因是两个进程推进速率无法同步不是某个进程太快或太慢。5.5 分时系统时间片计算10ms还是20ms错在哪第十题有人选10ms直接用“1秒除以50”忘了响应时间包含的是每个用户轮转一圈的总时间不是瞬间响应。为什么错分时系统把CPU时间分成小片每个用户轮流得到一个时间片用户数越多每人分到的时间越短响应时间 时间片 × 用户数。10ms意味着50个用户轮转一圈需要500ms显然不符合“响应不超过1秒”的边界但错误选项就是利用这个直觉误导你。怎么答对先写公式再代入数据时间片 响应时间 ÷ 用户数 1000ms ÷ 50 20ms。考试遇到这类题永远先列公式再算数。6. 答题技巧考前怎么把这两章压缩成一张A4纸6.1 一张纸上的三块内容第一章和第二章的考点再多考前能压缩成一张A4纸。纸上只画三类东西第一类是状态转换图就绪、执行、阻塞三个圆圈四条箭头把“就绪转等待不存在”用红笔划掉第二类是信号量公式P操作减1判断是否小于0V操作加1判断是否小于等于0负数绝对值是排队人数第三类是系统类型对比批处理无交互、分时靠时间片、实时看响应。三块内容分别对应选择题、填空题和简答题三种考法。时间片计算题用这个顺序检查先判系统类型分时系统才用这个公式再写公式、代入数字、化单位换算。签名计算题十有八九错在单位——响应时间给的秒用户数给的个最后选项是毫秒先把秒化成毫秒再除。状态转换题用比大小法先画出状态图再拿着题目里的“从X到Y”比对四条合法边不在图上的直接排除。6.2 一个读值口诀和一个检查习惯信号量读值可以压缩成一句口诀“正数是有余负数是在等零是刚用完。”初值决定有几个资源当前值减到负数时绝对值就是等待进程数。考前不需要刷太多题这套题集里的每一道选择题都值得做满三遍第一遍看答案第二遍不看答案重做第三遍只圈错题把错题的题干关键词和自己之前选的错误选项抄在A4纸背面。翻车十有八九出在“就绪态和阻塞态的区别”以及“信号量负数的含义”两个点上重点盯住这两处比刷十套卷子都管用。从那以后我每次备考操作系统都强制自己先画一遍三态转换图再碰任何题目状态图画对了后面的题基本不再错。两套课后习题的考点密度完全足够覆盖考试和面试用这个流程练到错题归零考场上也就稳了。希望帮到你。本文还有配套的精品资源点击获取

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价 →
↑