《计算机操作系统》核心题型

梦享考研系列

2016年考研核心考点命题思路解密

统考408核心题型

梦享团队组编

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

内容简介

《2016年考研核心考点命题思路解密一统考408核心题型》严格按照最新计算机考研408统考大纲

编写，并精心将考研大纲细分成考点，有利于408统考和自主命题高校的考生抓住重点，着重训练。

本书每一个考点中的命题，绝大部分来源于历年名校计算机考研真题和408统考真题，少部分来源名

校期末考试试题中的精华部分，是全国408统考大纲和高校考研真题的较好结合。为了提高考题的质量和

解析的准确度，参考资料采用以考研权威教材、习题、考研真题为主，多方借鉴众多高校从事多年教育的

教师课堂资料。梦享团队对每一个命题的思路和解题方法进行深入详细地讲解，并附上大量的图来帮助考

生理解记忆，力求考生能够通过掌握一个题目而达到举一反三，有利于考生利用更少的时间掌握更多的知

识。

本书可作为考生参加计算机专业研究生入学考试的备考复习用书，也可作为计算机专业的学生的习题

集。

我方慎重声明，各盈利机构若采用我方资料，义追究法律贲任

2

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

前S

梦享团队成立于2013年10月份，目前共有31人，队员以中科院、清华大学和北京交

通大学3所高校的学生为主，其他名校学生为辅，都是上研不久的研究生，以及一些考研

论坛上参与答疑多年的版主等。在考研复习和辅导上，梦享团队队员有着相对丰富的阅历。

在考研的路上，梦享团队队员也经历过和大家一样的坎坷辛苦。我们深切地体会到，每一

个考研的同学十分不容易。

计算机专业考研的命题，侧重于考查同学们对基础知识的掌握，考研书更应该侧重于

培养同学们的实战能力。但目前的考研教材绝大多数倾向于知识点的讲解，不注重培养考

生的实战能力，导致很多考生知识很丰富，但是很难这些知识很好地运用于解题。编写偏

向于实战的参考书不同于知识讲解，需要编者花费大量的时间来规划和布置章节、考点和

解析考题。目前能找到的计算机考研命题解析类参考资料，要么题目特别少但讲解特别详

细啰嗦，要么题目太多的而对命题的讲解十分粗略甚至只有一个最终答案。因而，梦享团

队决定写一套注重实战、解析详细、直击重点、严格参考大纲的参考书。

经过两年多的努力，“梦享考研系列”参考书终于一本一本地和大家见面了，到目前为

止，我们总共有5本图书已经出版。其中，《计算机网络》完成于2013年10月，《数据结

构》完成于2014年3月，《计算机操作系统》完成于2014年9月，《计算机组成原理》完

成于2015年3月。最后一本书，也就是本书，初稿完成于2015年5月。

为了提高图书的权威性，本套图书严格按照408统考大纲编写，涵盖了统考大纲所有

指定的内容，并融合了统考真题和历年名校考研真题的精华，是全国408统考大纲、统考

真题和高校考研真题的较好结合。为了提高考题的质量和解析的准确度，参考资料采用以

考研权威教材、习题、考研真题为主，多方借鉴众多高校从事多年教育的教师课堂资料。

本套图书具有以下特色：

1.组织严谨，结构清晰

梦享考研系列图书通过对统考大纲和历年高校考研真题的深入剖析和总结，精心规划

和部署了各个章节，对每一个章节的考点作了独家策划，使得本套图书组织严谨，结构清

晰，便于考生对各章考点逐个击破。

2.突出重点，注重实战

对于每一个计算机专业的考研同学而言，复习任务是相当繁重的。除了四门统考专业

课之外，还有数学、英语和政治。所以，突出重点，让同学们把极其有限的时间都花在刀

刃上，是我们的首要工作，而提高同学们的实战能力，是我们系列图书的最终目的。

为了直击命题、突出重点、给同学们节约时间、培养同学们的实战能力，在考题的挑

选上，我们通过对统考和自主命题的高校常出现的考题类型和知识点进行深入的总结，抛

开在统考或者自主命题的高校的考研真题上极少出现的极难、极易、极偏知识点，精心挑

选了和考研难度相近的考题供大家练习。

此外，我们还根据考点的重要程度来完成考点内容分布，在较重要的考点部署较多的

我方慎重声明，各盈利机构若采用我方资料，义追究法律贲任

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

内容，在较重要的内容部署较多的命题，在较为不重要的知识点抓住重点布置核心题型。

目的也在于突出考试难度、突出考试重点，方便大家进行实战训练，提高学习效率，让考

生在更短的时间内掌握更多的知识点。

3.解析详细，深入剖析

“梦享考研”系列图书一共5本，每一本都很厚，可能会吓怕很多同学。是不是题目

太多了？不是的，其实考题并不多，我们并不提倡题海战术，也不提倡对于同一个知识点

反复命题和赘述，我们提倡“少而精”。针对每一个考点可能出现的命题类型，我们精心挑

选了极具代表性的命题供大家实战训练，并对这些习题进行详细、深入的剖析，揭露问题

的本质和解题的精髓，有助于大家掌握解题方法和技巧，提高大家的实战能力，在较短的

时间掌握更多的知识。

《2016年计算机考研核心考点命题思路解密》系列图书是梦享团队两年的汗水结晶,

融入了梦享团队的集体智慧。另外，真诚感谢我们团队新成员殷巧云、张丽方、胡明明、

刘春、白洋等10几位同学提供的建议和帮助！

在接下来的更长时间里，梦享团队将用最诚挚的心和最大的努力，写出更优秀、更有

助于大家利用更短的时间考得更高分数的考研书。我们每年都会合理调整这套图书，使得

这套图书更加受到大家青睐。

梦享团队会牢牢记住这样一句话一一“助你们实现研究生梦想，是我们的梦想！”跟这

套图书一样，我们愿伴随着2016年考研的同学一起度过艰辛的追梦季节，伴随着大家一起

度过每一个难忘的日日夜夜！也祝福2016年考研的你们，获得圆满的成功！

安楠

2015年4月于北京

我方慎重声明.各盈利机构若采用我方资料，义追究法律责任

4

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

目录

操作系统部分

第15章操作系统概述7

15.1操作系统的概•念、特征、功熊和提供的服务7

15.2操作系统的发展与分类9

15.3操作系统的运行环境9

第16章进程管理（进程与线程）13

16.1进程与线程13

16.2同步与互斥16

第17章进程管理（处理机调度与死锁）33

17.1处理机调度33

17.2死锁37

第18章内存管理43

18.1内存管理基础43

18.2虚拟内存管理48

第19章文件管理58

19.1文件系统基础58

19.2文件系统的实现60

19.3磁盘组织与管理67

第20章输入输出（I/O）管理70

20.1I/O管理概述70

20.2I/O核心子系统72

我方慎重声明，各盈利机构若采用我方资料，义追究法律贲任

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

第三部分

计算机操作系统部分

温馨提示：《2016年考研核心考点命题思路解密一统考408核心题型》已经于2016年

出版，本部分“计算机操作系统”考研资料由梦享团队主编，属于“梦享考研”系列辅导

书中的第3部分。《统考408核心题型》一书包括“数据结构”、“计算机组成原理”、

“计算机操作系统”和“计算机网络”四个部分，我们将把这两年多的心血，拿来和各位

考生共享。

请同学们将本部分资料与我团队编写《2016年考研核心考点命题思路解密一计算机操

作系统》一书区别开来。《2016年考研核心考点命题思路解密一计算机操作系统》是我团

队精编的厚度约300页的计算机操作系统考研辅导书，侧重于每一个考点的命题思路分析。

而本部分资料，侧重于核心题型，只有约80页。这两份不是同一本书上的内容，本部分内

容，也非来源于《2016年考研核心考点命题思路解密一计算机操作系统》，而是单独为每

一个考点核心题型编写的资料。

为了体现本部分资料与整本书的关系，我们将章节采用在前一部分的基础上继续编号

的方式来编排章节，不便之处，请同学们谅解！

我方慎重声明.各盈利机构若采用我方资料，义追究法律责任

6

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

第15章操作系统概述

15.1操作系统的概念、特征、功能和提供的服务

温馨提示：本考点考直操作系统的基本概念、特征、功熊，以及操作系统提供的服务，

都是基本知识，请同学们理解和掌握操作系统的笄发、共享、虚拟和异步四个主要特征，

操作系统对计算机资源的管理（包括处理机调度、存储器管理、文件管理和设备管理），

以及操作系统提供的用户与计算机硬件之间的程序接口和命令接O。

I.单处理机系统中，可并行的是（）。

I、进程与进程n、处理机与设备in、处理机与通道IV、设备与设备

A.I、n和niB.I、n和iv

c.I、in和ivD.n、in和w

（2009年统考——第23题】

【考查内容】并行。

【解析】同学们要注意区分并发和并行。并发指的是多个进程能在一段时间间隔内都

被执行，并行则表示多个进程同时执行。进程的并行需要多个处理器，在单处理机系统中

无法实现进程的并行执行。

【参考答案】D

2.计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROM

C.EPROMD.RAM

【2013年统考——第29题】

【考查内容】操作系统的启动过程、RAMo

【解析】计算机的启动程序一般如下（如Linux）：

第一步：当打开计算机电源之后，计算机会加载BIOS信息。BIOS信息非常重要，包

含了CPU相关信息、设备启动信息、内存信息等。

第二步：读取MBR。MBR,即硬盘上第0磁道第1个扇区，叫做主引导记录，大小为

512字节，里面存放了预启动信息，如分区信息等。

第三步：BootLoader,系统找到了BIOS所指定的硬盘的MBR之后，将其复制到内存

中，该部分内容就是BootLoadero

第四步：加载内核。

第五步：用户层init依据inittab文件设定运行等级，系统将解压的内核放置在内存中，

并调用start_kernel（）函数来启动一系列的初始化函数和初始化各种设备，完成Linux核心环

境的建立。至此，Linux内核已经建立起来了，基于Linux的程序应该可以正常运行了。

我方慎重声明.各盈利机构若采用我方资料，义追究法律责任

7

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

计算机开机后，操作系统最终对会被加载到内存中，故而选择D答案。

【参考答案】D

【经典总结】

很多同学都不太了解计算机的启动过程。那么，要是我们第一次遇到这个题目，怎么

办？想想我们计算机的内存，操作系统最终会被加载到内存中。而内存的介质一般由RAM

和ROM组成。其中，RAM可被改写，ROM我们一般认为不可以被改写。所以，剔除B

答案，最终选择D答案。

3.从用户的观点看，操作系统是()。

A.控制和管理计算机资源的软件

B.合理地组织计算工作流程的软件

C.用户与计算机之间的接口

D.由若干层次的程序组成的有机体

[2013年——广东工业大学】

【考查内容】操作系统的功能。

【解析】研究OS的应用主要有以下几个角度：

(1).从资源管理的角度看，OS是计算机资源的管理者。

(2).从用户的角度看，操作系统是计算机提供给用户的接口。

(3).从机器扩充的角度看，操作系统是部署在裸机之上的第一层软件，配置了操作系

统的机器，我们称之为虚拟机。

故而，本题选择A答案。

【参考答案】C

4.在下列操作系统的各个功能组成部分中，()不需要硬件的支持。

A.进程调度B.时钟管理

C.中断系统D.动态地址重定位

[2013年——广东工业大学】

【考查内容】操作系统的各模块组成结构及其功能。

【解析】中断机制包括硬件中断装置和操作系统的中断处理服务程序。中央处理器每

执行完一条指令，均由中断装置判别是否有事件发生。若无事件发生，CPU继续执行；若

有事件发生，则中断装置中断原占有CPU的程序的执行，让操作系统的处理事件服务程序

(中断处理程序)占用CPU,对出现的事件进行处理，事件处理完后，再让原来的程序继

续占用CPU执行。故而，中断需要硬件支持。

地址重定位就是操作系统将逻辑地址转变为物理地址的过程。静态重定位是在程序执

行之前进行重定位，它根据装配模块将要装入的内存起始位置，直接修改装配模块中的有

关使用地址的指令。

静态重定位有着无需硬件支持的优点。

缺点：

(1).程序重定位之后就不能在内存中搬动了；

(2).要求程序的存储空间是连续的，不能把程序放在若干个不连续的区域内。

动态地址重定位则不是在程序执行之前而是在程序执行过程中进行地址重定位。更确

切的说，是在每次访问内存单元前才进行地址变换。动态重定位可使装配模块不加任何修

改而装入内存，但是它需要硬件一定位寄存器的支持。

我方慎重声明.各盈利机构若采用我方资料，义追究法律责任

8

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

优点：

(1).目标模块装入内存时无需任何修改，因而装入之后再搬迁也不会影响其正确执行,

这对于存储器紧缩、解决碎片问题是极其有利的：

(2).一个程序由若干个相对独立的目标模块组成时，每个目标模块各装入一个存储区

域，这些存储区域可以不是顺序相邻的，只要各个模块有自己对应的定位寄存器就行。

缺点：需要硬件支持。

【参考答案】A

15.2操作系统的发展与分类

温馨提示：本考点主要考查操作系统的分类，操作系统的发展历年考得比较少。请同

学们多注意批处理操作系统、分时系统、实时系统的特点，并注意区别分时与实时的区别。

对网络操作系统、分布式计算机系统和个人计算机操作系统，也稍作了解。

1.()允许在一台主机上同时连接多个终端，多个用户可以通过各自的终端同

时交互地使用计算机。

A.批处理系统B.分时系统

C.实时系统D.网络系统

[2013年一一华南理工大学】

【考查内容】分时操作系统的特点。

【解析】分时系统比实时系统更加强调交互性。分时系统一般采用时间片轮转算法来

处理用户请求，并能够与用户交互，其最关键的问题是系统能够交互及时地接收多个用户

的输入信息。

【参考答案】B

15.3操作系统的运行环境

温馨提示：本考点主要考查：1、操作系统的运行机制，包括时钟管理、中断、原语；

2、中断■和异常的概念和区别；3、系统调用。请同学们注意用户态和核心态的转换的典型

事件，并注意区别中断和系统调用。我们在考题中给出了相关的例题，供大家参考。

1.下列选项中，操作系统提供给应用程序的接口)O

A.系统调用B.中断

我方慎重声明，各盈利机构若采用我方资料，义追究法律贲任

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

C.库函数D.原语

【2010年统考一一第23题】

【考查内容】系统调用。

【解析】系统调用是指操作系统提供给用户程序调用的一组“特殊”接口，用户程序可

以通过这组“特殊”的接口获得操作系统内核提供的服务。例如用户可以通过进程控制相关的

系统调用来创建进、实现进程调度等。

原语是指若干条机器指令构成的并用以完成特定功能的一段程序，这段程序构成了“原

子操作”过程，在执行期间是不可分割的。要么全都完成，要么全都不做。许多系统调用

就是原语。但这二者并不等同。

【参考答案】A

2.下列选项中，在用户态执行的是(

A.命令解释程序B.缺页处理程序

C.进程调度程序D.时钟中断处理程序

[2011年统考——第24题】

【考查内容】用户态下执行的程序。

【解析】缺页中断处理程序、时钟中断处理程序都属于中断，在核心态下执行。进程

调度程序是操作系统内核进程，运行在核心态。命令解释程序是操作系统提供给用户的命

令接口，运行在用户态。

【参考答案】A

3.下列选项中，不可能在用户态发生的事件是()。

A.系统调用B.外部中断

C.进程切换D.缺页

【2012年统考——第23题】

【考查内容】用户态和核心态下常见的事件。

【解析】内核提供了三个功能：中断处理、短程调度和原语管理。进程切换发生在核

心态，进程切换的步骤如下:

(1).保存被中断进程的处理器CPU现场信息。

(2).修改被中断进程的进程控制块的有关信息，如进程状态等。

(3).把被中断进程的进程控制块加入有关队列。

(4).选择下一个占有处理器运行的进程。

(5).修改被选中进程的进程控制块的有关信息。

(6).根据被选中进程设置操作系统用到的地址转换和存储保护信息。

(7).根据被选中进程的信息来恢复处理器现场。

系统调用、外部中断、缺页中断都是由用户态转入核心态的事件。缺页中断发生

在用户态，转而进入核心态执行缺页中断处理程序。

【参考答案】C

4.下列选项中，会导致用户进程从用户态切换到内核态的操作是()。

1.整数除以零ILsin()函数调用IILread系统调用

A.仅I、IIB.仅I、III

C.仅II、IIID.LII和III

我方慎重声明，各盈利机构若采用我方资料，义追究法律贲任

10

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

【2013年统考——第28题】

【考查内容】用户进程从用户态向核心态切换的典型事件。

【解析】用户态切换到内核态的3种方式：

（1）.系统调用

这是用户态进程主动要求切换到内核态的一种方式，用户态进程通过系统调用申请使

用操作系统提供的服务程序完成工作。

（2）.异常

当CPU在执行运行在用户态下的程序时，发生了某些事先不可知的异常，这时会触发

由当前运行进程切换到处理此异常的内核相关程序中，也就转到了内核态，比如缺页异常。

（3）.外围设备的中断

当外围设备完成用户请求的操作后，会向CPU发出相应的中断信号，这时CPU会暂停

执行下一条即将要执行的指令转而去执行与中断信号对应的处理程序，如果先前执行的指

令是用户态下的程序，那么这个转换的过程自然也就发生了由用户态到内核态的切换。比

如硬盘读写操作完成，系统会切换到硬盘读写的中断处理程序中执行后续操作等。

这3种方式是系统在运行时由用户态转到内核态的最主要方式，其中系统调用可以认

为是用户进程主动发起的，异常和外围设备中断则是被动的。I属于异常，111属于系统调用。

sin（）函数的调用，不属于系统调用。故而，选择B答案。

【参考答案】B

5.下列指令中，不能在用户态执行的是（）。

A.trap指令B.跳转指令

C.压栈指令D.关中断指令

【2014年统考——第25题】

【考查内容】在用户态或核心态执行的指令类型。

【解析】核心态是CPU运行操作系统代码，用户态是CPU运行用户程序代码的状态。

通过系统调用、Trap（内陷指令）、中断可以使得系统从用户态转入到核心态。

在现代的计算机中，一般都提供一些专门供操作系统使用的特殊指令，这些指令只能

在管态执行，称为特权指令。这些指令包括：停机指令、置PSW指令、中断操作指令（开

中断、关中断、屏蔽中断）、输入输出指令、关中断指令等。用户程序不能执行这些特权

指令。如果允许用户程序执行特权指令，有可能干扰操作系统的正常运行，甚至有可能使

整个系统崩溃。

【参考答案】D

6.程序设计时需要调用操作系统提供的系统调用，被调用的系统调用命令经过编译后，

形成若干参数和

A.访管指令或软中断B.启动I/O指令

C.屏蔽中断指令D.通道指令

【2014年一一南京航空航天大学】

【考查内容】系统调用。

【解析】系统调用需要trap指令，使得系统由用户态转入核心态。

“访管指令”是在目态（用户态）下执行的指令。当源程序中有需要操作系统服务的要

求时，编译程序就会在由源程序转换成的目标程序中安排一条“访管指令''并设置一些参数。

当目标程序执行时，中央处理器若取到了“访管指令''就产生一个中断事件，中断装置就会把

我方慎重声明.各盈利机构若采用我方资料，义追究法律责任

11

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

中央处理器转换成管态，并让操作系统处理该中断事件。操作系统分析访管指令中的参数，

然后让相应的“系统调用”子程序为用户服务。系统调用功能完成后，操作系统把中央处理器

的管态改为目态，并返回到用户程序。

【参考答案】A

本章到此就结束了，请问您有什么疑问吗？任何问题，欢迎您与我们作者进行交流！

因为有你，所以有梦享！

梦享团队祝愿每一个考研人梦想成真!

我方慎重声明.各盈利机构若采用我方资料，义追究法律责任

12

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

第16章进程管理(进程与线程)

16.1进程与线程

温糅提示：本考点考查进程和线程的概念、特点、进程通信和进程控制，请同学们掌

握进程调度算法，进程和线程的区别，以及引起进程状态转换的典型事件。我们在本考点

布置了进程原语的基本祇念，请同学们掌握这些基本知识，为考点16.2做准备。

1.下列选项中，导致创建新进程的操作是()。

I.用户登录成功n.设备分配in.启动程序执行

A.仅I和IIB.仅II和H1

c.仅I和inD.I、n

【2010年统考——第24题】

【考查内容】引起进程创建的原因。

【解析】进程创建的典型事件有4类。

(1).在一个交互式的环境中，当一个新用户在终端键入登录命令后，若是合法用户，

系统将为该用户建立一个进程。

(2).在一个批处理环境中，为了响应一个任务的要求而创建进程。

(3).当运行中获取用户程序提出的某种请求后，OS可以代用户程序产生进程以实现某

种功能，使用户不必等待。

(4).基于应用程序的需要，由已存在的进程产生另一个进程，以便使新程序以并发运

行方式完成特定任务。

设备分配不是导致新进程创建的操作。

【参考答案】C

2.下列选项中，降低进程优先级的合理时机是()。

A.进程的时间片用完

B.进程刚完成I/O,进入就绪列队

C.进程长期处于就绪列队中

D.进程从就绪状态转为运行状态

【2010年统考——第26题】

【考查内容】处理机调度合理时机。

我方慎重声明，各盈利机构若采用我方资料，必•追究法律责任

13

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

【解析】进程处于临界区，正在执行访问临界资源的代码，仍然可能引起处理机调度。

比如临界资源为我们常见的打印机等慢速设备。为了提高系统的性能，可进行处理机调度。

故而，选择c答案。

【参考答案】C

3.若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的

叙述中，正确的是（）。

1.若该文件的数据不在内存，则该进程进入睡眠等待状态

II.请求read系统调用会导致CPU从用户态切换到核心态

HI.read系统调用的参数应包含文件的名称

A.仅I、nB.仅1、in

C.仅II>IIID.I、II和HI

【2012年统考——第28题】

【考查内容】read系统调用。

【解析】对于I,当要访问的数据在磁盘上而为调入内存，产生缺页中断，进程由运行

态转入阻塞态。当所请求的数据都调入内存以后，进程被唤醒，继续执行。

对于1【，我们常说I/O操作会用到系统调用，同理，read系统调用通过内陷使得CPU

从用户态转入核心态执行，获得操作系统提供的服务。

对于HLread要求用户提供文件描述符fd、缓冲区首地址buff、传送的字节数n三个

参数，而不使用文件名作为参数。read通过这三个参数，完成一个功能：从文件描述符fd

中读入n个字节，并把这些字节传送到以buff为首地址的缓冲区内。

Open系统调用用于打开文件，使用参数为文件的路径名和文件名。

【参考答案】A

4.下列关于进程和线程的叙述中，正确的是（）。

A.不管系统是否支持线程，进程都是资源分配的基本单位

B,线程是资源分配的基本单位，进程是调度的基本单位

C.系统级线程和用户级线程的切换都需要内核的支持

D.同一进程中的各个线程拥有各自不同的地址空间

【2012年统考——第31题】

【考查内容】线程与进程的区别与联系。

【解析】不管操作系统是否引入线程，进程都是资源分配的基本单位。不同的是，在

引入线程的操作系统中，线程取代进程成为独立调度的基本单位。所以，A正确。

用户级线程运行在用户空间，操作系统无法感知，用户线程间的切换不需要内核的支

持。故而，C选项错误。同一个进程的各个线程可以共享进程的地址空间，所以D答案错

误。

【参考答案】A

我方慎重声明，各盈利机构若采用我方资料，必•追究法律责任

14

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

5.一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（）。

A.修改进程状态为就绪态B,降低进程优先级

C.为进程分配用户内存空间D.增加进程的时间片大小

【2014年统考——第26题】

【考查内容】进程状态的转换。

【解析】磁盘是我们常见的外设之一，读磁盘操作属于我们常见的I/O操作类型。进

程在申请磁盘I/O操作时，因为要等待自己I/O操作完成才会利用到处理机，所以可以调用

阻塞原语将自己阻塞起来，让出CPU给其他进程使用。

磁盘I/O操作完成之后，进程由阻塞状态转换成就绪状态，等待CPU调度执行。

【参考答案】A

6.某系统的进程状态转换如图16.1所示，图中1、2、3、4分别表示引起状态转换的不同

原因，原因4表示（）o

图16.1

A.就绪进程被调度

B.运行进程执行了P操作

C.发生了阻塞进程等待的事件

D.运行进程时间片到了

【2010年——中山大学】

【考查内容】引起进程状态转换的典型事件（原因）。

【解析】进程从就绪状态转入运行态，是因为进程调度程序选中该进程调度执行，分

配给它处理机（对应于图中的弧线1）。

在采用时间片轮转算法来进行进程调度的系统中，当运行进程时间片到了，该进程由

运行状态转入就绪状态。相应地，进程调度算法从就绪队列的队头摘下一个进程，将CPU

分配给该进程（对应于图中的弧线2）。

正在运行的进程执行了P操作，将自己阻塞起来，等待某一事件的发生，进程的状态

也相应地从运行态转入阻塞态（对应于图中的弧线3）。

当阻塞进程等待的事件发生，如I/O完成等，此时进程被唤醒，从阻塞态转入就绪态,

等待处理机的调度执行（对应于图中的饿弧线4）。

【参考答案】C

我方慎重声明，各盈利机构若采用我方资料，必•追究法律责任

15

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

7.在下列叙述中，不正确的是（）。

A.进程被撤销时，只需要释放其PCB就可以了，因为PCB是进程存在的唯一标志

B.进程的互斥和同步能用PV原语来实现

C.用户程序中执行系统调用命令时，处理机的状态字将发生改变

D.设备独立性是指用户在编程时，所使用的设备与实际设备无关

【2013年——广东工业大学】

【考查内容】进程控制块PCB、原语、系统调用和设备独立性。本题综合性很强，很

具有代表性。

【解析】进程由程序、数据和PCB三个部分组成。其中，PCB是进程存在的唯一标识，

系统是根据PCB来感知进程的存在的。PCB包括进程标示符、处理机状态信息、进程调度

信息以及其他进程控制信息（如资源清单、链接指针等）。

撤销进程不仅要释放PCB结构，也要释放它所占有的所有资源；而且，当一个祖先进

程撤消某个子进程时，还需要审查该子进程是否还有自己的子孙进程，若有的话，还需撤

消某个子进程的PCB结构和释放它们所占有的资源。

【参考答案】A

8.下面关于进程创建原语的叙述中，错误的是（）。

A.原语是一条指令，该指令完成一个指定的功能

B.原语是一组机器指令组成的程序段

C.原语在执行过程中要屏蔽中断

D.原语工作在系统核心态

[2013年——广东工业大学】

【考查内容】进程创建原语。

【解析】原语是指若干条机器指令构成的并用以完成特定功能的一段程序，这段程序

构成了“原子操作”过程，在执行期间是不可分割的。要么全都完成，要么全都不做。许多系

统调用就是原语。

显然，A答案把原语描述为一条指令，是不正确的。

【参考答案】A

16.2同步与互斥

本考点主要包括：I、进程同步的基本概念；2、实现临界区互斥的基本办法；3、信号

我方慎重声明，各盈利机构若采用我方资料，必•追究法律责任

16

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

量机制和管程；4、经典同步问题。本考点是操作系统的核心内容之一，408统考每年都会

出一道大题，自主命题高校也喜欢对该考点进行考杳PV算法。本考点有三■个命题点：1、

资源的信号•表示方法；2,侬界区和临界资源的访问；3、PV算法（本章重点，操作系统

重点考查内容）。本考点中，PV算法一直是很多同学比较头痛的问题，为此整享团队提出

一种新•的解PV算法的“PV五部曲”，请同学们务必掌握。

1.设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数，N表

示等待该资源的进程数，则M、N分别是（）。

A.0、1B.1、0

C.1、2D.2、0

【2010年统考——第29题】

【考查内容】资源的信号量表示方法。

【解析】与资源相关的信号量的初值为3,表示初始状态下资源可用数目为3。信号量

当前值为1,表示有若干进程总共执行了两次P操作，系统可用资源数目为1,当前系统并

没有进程因为等待该资源而阻塞。故而，该资源可用个数M为1,等待资源的进程数N为

0,选择B答案。

【参考答案】B

2.进程P0和P1的共享变量定义及其初值为：

booleanflag[2];

inttum=0;

flag[0]=FALSE;

flag[l]=FALSE;

若进程P0和Pl访问临界资源的类c伪代码实现如下：

voidP0()〃进程P0voidPIO〃进程Pl

((

while(TRUE)while(TRUE)

((

flag[O]=TRUE;flag[l]=TRUE;

turn=l;turn=0;

while(flag[1]&&(turn==1));while(flag[0]&&(turn==0));

临界区；临界区；

flag[0]=FALSE;flag[l]=FALSE;

我方慎重声明，各盈利机构若采用我方资料，必追究法律责任

17

2016年考研核心考点命题思路解密操作系统部分梦享团队主编

则并发执行进程P0和PI时产生的情形是（）。

A.不能保证进程互斥进入临界区，会出现“饥饿”现象

B.不能保证进程互斥进入临界区，不会出现“饥饿”现象

C.能保证进程互斥进入临界区，会出现“饥饿”现象

D.能保证进程互斥进入临界区，不会出现“饥饿”现象

【2010年统考——第27题】

【考查内容】Peterson算法。

【解析】为了防止两个进程进入临界区无限期等待，Peterson算法添加了信号量turn,

用来指示不允许进入临界区的进程编号。每个进程在先设置自己标志后，在设置turn标志，

表示不允许另一个进程进入。与此同时，检测另一个进程状态标志和不允许进入标志，保

证同时要求进入临界区的两个进程只能有一个进入临界区。

Peterson算法的优点是，利用flag标志解决了临界资源互斥访问的问题，并利用turn

来解决“饥饿”现象。故而，能保证进程互斥进入临界区，不会出现“饥饿现象很显然，

本题选择D答案。

【参考答案】D

3.在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）。

A.进程P的代码段

B.进程P中打开的文件

C.进程P的全局变量

D.进程P中某线程的栈指针

[2011年统考——第25题】

【考查内容】进程中的线程共享资源。

【解析】属于同一个进程的多个线程可以共享进程地址空间、全局变量以及进程的代

码段等。但是线程的局部变量、寄存器值、栈等信息不能被其他线程所共享。故而，D答

案正确。

【参考答案】D

4.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x

减1。加1和减1操作的指令序列分别如下所示。

〃加1操作〃减1操作

loadRI,x〃取x到寄存器R1中loadR2,x

incR1decR2

storex,R1〃将R1的内容存入xstorex,R2

两个操作完成后，X的值（）。

A.可能为-1或3B.只能为1

C.可能为0、1或2D.可能为-1、0、1或2

[2011年统考——第32题】

我方慎重声明，各盈利机构若采用我方资料，必•追究法律责任

18

2016年考研核