《操作系统》 填空题

1、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调

用）组成。

2、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、

（作业管理）。

3、交互式系统和多道程序系统相结合可构成（分时）系统。

4、分时系统追求的目标是（及时响应）.

5、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）.

6、实时系统应具有两个基本特征: 及时性和（可靠性）.

7、实时系统应具有两个基本特征：（及时性）和可靠性.

8、用户程序通过（访管指令(或系统调用) ）向操作系统提出各种资源要求和服务请求.

9、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。

10、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织

多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

11、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、

（文件管理）和（作业管理）。

12、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。

13、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。

14、操作系统的基本特征是（并发）、（共享）和（异步(不确定性) ）。

15、多道批处理系统的特点是（多道）和（成批）。

16、处理机执行状态有（系统态或核心态或管态）和（用户态或目态）两种。

17、允许特权指令执行的状态，称( 核心态或管态或系统态 )态，在此状态下地址空间也较大。

一般用户所运行的状态称( 用户态或目态 )态。

18、现在流行的个人机运行着两类个人机操作系统，它们是（单用户操作系统）操作系统和

（多用户操作系统）操作系统。

19、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调

用）控制。

20、根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中：

S1： a:=x+y

S2：b:=z+1

S3：c:=a-b

S4：w:=c+1

S1和S2两条语句（可以）并发执行，S3和S4两条语句（不可以）并发执行。

（本小题填空时考虑：是否可以并发执行）

21、作业调度是从（后备队列）中选一道作业，为它分配资源，并为它创建（进程）。

22、进程的基本特征为：动态性、独立性、（并发性）和（相互制约性）。

23、进程的基本状态有（运行态）、（就绪态）、（阻塞态）。

24、程序的（并发）执行是现代操作系统的基本特征之一，为了更好地描述这一特征

而引入了（进程）这一概念。

25、通常，线程的定义是（执行处理机调度的基本单位）。在现代操作系统中，资源的分配单

位是（进程）,而处理机的调度单位是（线程），一个进程可以有（多个）线程。

26、进程存在的标志是（进程控制块或PCB ）。

27、进程的静态实体由（程序）、（数据集合）和（进程控制块PCB ）三部分组成。

28、用于进程控制的原语主要有（建立原语）、（撤消原语）、（唤醒原语）、（阻塞原语）。

29、进程被创建后，最初处于（就绪）状态，然后经（调度程序）选中后进入（执

行）状态。

30、进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到（就绪）队列中。

31、如果系统中有n个进程，则在就绪队列中进程的个数最多为（ n-1 ）。

32、从静态的观点看, 操作系统中的进程是由程序段、数据和（进程控制块PCB ）三部分组

成.

33、在系统内核中必须包括的处理模块有进程调度、原语管理和（中断处理）.

34、批处理操作系统中, 作业存在的唯一标志是（作业控制块JCB ）.

35、操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机

制称为（管程）.

36、选择对资源需求不同的作业进行合理搭配, 并投入运行是由（作业调度算法）来完成的.

37、进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于（就绪）状态.

38、在选择作业调度算法时应该考虑公平性和（高效性）.

39、用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为（作业）.

40、等待输入输出工作完成的进程，一旦I/O 完成，其状态变为（就绪态）.

41、程序在并发环境中的执行过程称之为（进程）。

42、进程的基本特征有：（动态性）、（并发性）、（独立性）、（异步性）和（结构性）

性。

43、在通常的操作系统中，进程的三种基本状态是：（运行态）、（就绪态）和（阻塞态）。

44、进程实体通常由（程序）、（数据）和（进程控制块（或PCB））三部分组成。

45、为了对所有进程进行有效的管理，常将各进程的PCB用（线性队列）方式、（链接表）

方式和（索引表）方式等三种方式组织起来。

46、在操作系统中，（进程）是资源分配、调度和管理的最小单位。

47、在Unix系统中，PCB的功能由两个结构来实现，它们是：（ proc ）结构和（ user ）结构。

48、进程在活动过程中会相互制约，主要的是（同步）和（互斥）关系，简单说，前者是协

作关系，而后者是竞争关系。

49、一次仅允许一个进程使用的资源称为（临界资源），对其实施操作的那段程序称为（临界

区）。

50、每一个进程都有惟一的一个（进程控制块（或PCB）），它是进程存在的惟一标志。

51、高级进程通信方式有很多种，大致可归纳为三大类：（共享存储器）方式、（消息传递）

方式和（管道文件）方式。

52、显示进程状态的命令是（ ps ）。

53、处理机调度的主要目的是为了（分配处理机）。

54、从调度所实现的功能来分，处理机调度一般可分为作业调度、内存挂起与对换和（进程调

度/低级调度）三级。

55、如果时间片无穷大，则时间片轮转调度算法就变成了（先来先服务或FCFS ）算法。

56、作业活动过程的四种状态分别是提交、（后备）、执行和完成。

57、作业活动过程的四种状态分别是提交、后备、（执行）和完成。

58、为了管理和调度作业，系统为每个作业设置了一个（作业控制块/JCB ），作为作业在

系统中存在的标志，记录该作业的有关信息。

59、作业概念主要用于批处理系统，用户提交的作业进入系统后，由系统根据（作业说明书）

来控制作业的运行。

60、进程调度程序完成一台物理的CPU转变成（多台）虚拟的CPU的工作。

61、作业调度的主要功能是根据一定的算法，从输入的一批作业中选出若干作业，分配资源使其

具备获得（处理机）的资格。

62、处理机调度一般可分为三级，其中（进程/低级）调度必不可少。

63、从作业提交到作业（完成）的时间间隔就是周转时间。

64、作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内存，为它们

创建进程送入（就绪）队列。

65、作业调度时采用优先算法，就是从（后备作业）队列中选择一批优先级相对较高的作

业调入内存。

66、并发进程中涉及到（共享变量）的程序段称为临界区，两个进程同时进入相关的临

界区会造成（与时间有关）的错误。

67、两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为（并发）.

68、两个或两个以上进程均需要访问的变量成为（共享变量）.

69、进程的同步和互斥反映了进程间（直接制约）和（间接制约）的关系。

70、操作系统中信号量的值与（相应资源）的使用情况有关，它的值仅能由（ P、V操作）

来改变。

71、每执行一次P操作，信号量的数值S减1。若S 0，则该进程（继续执行）；若S<0，则

该进程（等待）。

72、每执行一次V操作，信号量的数值S加1。若（ S>0 ），则该进程继续执行；否则，从

对应的（等待）队列中移出一个进程并将（就绪）状态赋予该进程。

73、利用信号量实现进程的（互斥），应为临界区设置一个信号量mutex，其初值为1，表

示该资源尚未使用，临界区应置于（ P（mutex）），（ V（mutex））原语之间。

74、临界区(段)CS(Critical Section) 是指 ( 访问临界资源的一段程序 )

75、存贮管理应实现的功能是：主存空间的分配与保护，（主存空间的重定位），主存空

间的共享和（主存的扩充）。

76、分页式存贮管理中，页表是用来指出作业的（逻辑页号）与（主存块号(可交换) ）

的对应关系。

77、在多道连续可变划分法中，可通过（紧致）来减少外零头。

78、在存储器管理中，页面是信息的（物理单位），分段是信息的（逻辑）单位。

页面大小由（系统（或硬件））确定，分段大小由（用户程序）确定

79、程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称

为 ( 相对地址（或：逻辑地址、虚地址） )。

80、在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器,

另一个是（限长寄存器或长度寄存器）.

81、在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生（地址越

界）中断.

82、在操作系统的存储管理中, 存储共享的两个目的是（节省内存）和实现进程通信.

83、在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为

（最坏适应算法）.

84、在页式存储管理中，由（系统）将用户程序划分为若干相等的页.

85、在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区

域，称之为（碎片）.

86、在存储管理中，引入快表的目的是（加快地址映射速度）.

87、常用的内存管理方法有（分区管理）、（页式管理）、（段式管理）和（段页

式管理）。

88、在存储管理中常用（虚拟存储器）方式来摆脱主存容量的限制。

89、在页式管理中，页式虚地址与内存物理地址的映射是由（页表）和（硬件地址变换机

构）完成的。

90、在请求页式管理中，当（硬件变换机构）发现所需的页不在（内存）时，产生（缺

页）中断信号，（中断处理程序）作相应的处理。

91、置换算法是在内存中没有（空闲页面）时被调用的，它的目的是选出一个被（淘汰）

的页面。如果内存中有足够的（空闲页面）存放所调入的页，则不必使用（置换算法）。

92、在页式管理中，页表的作用是实现从（页号）到（物理块号）的地址映射，存

储页表的作用是（记录内存页面的分配情况）。

93、段式管理中，以段为单位（分配内存），每段分配一个（连续的内存）区。由于各段

长度（不等），所以这些存储区的大小不一，而且同一进程的各段之间不要求（连续）。

94、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转

换为物理地址，这是操作系统的 ( 地址重定位) 功能。

95、对内存的访问是通过一系列对指定（地址单元/地址）进行读或写来实现的。

96、存储器一般分为外存、（内存/主存）和高速缓存器。

97、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为（逻辑地

址）。

98、内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为（物理地址）。

99、动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠（硬件地址变换

机构）实现的。

100、把逻辑地址转变为内存的（物理地址）的过程称为重定位。

101、使用存储管理固定分区法时，内存中的分区个数和（分区大小）都固定。

102、为了提高内存的利用率，在可重定位分区分配方式中可通过（紧缩）技术来减少内存碎片。

103、紧缩是通过移动内存中的程序数据，从而使得（空闲区）被连成一片，这就要求动态重定位技术支持。

104、所谓交换技术，就是为了解决内存不足的问题，令作业在内存和（外存/磁盘）之间交换。105、使用分页存储管理方法时，把内存划分成为与（页/页面）相同大小的若干个存储块，称为内存块或页框。

106、使用分页存储管理方法时，会将一个进程的逻辑地址空间划分成若干个（大小相等）的部分，每个部分称为页或页面。

107、请求分页式存储管理是根据实际程序执行的顺序，（动态）申请存储块的。

108、存储器管理的请求分页技术和简单分页技术的根本区别是：请求分页技术提供（虚拟存储器），而简单分页技术并不提供。

109、段是一组逻辑信息的集合，分段的作业地址空间是二维的，利用（段表）实现二维逻辑地址对一维内存空间的映像。

110、存储器管理时，为了进行内存保护，在分段存储管理方式中可通过（段表寄存器中的段表长）和段表中的段长来进行越界检查。

111、在虚存置换算法中，先进先出（FIFO）法是最简单的页面置换算法，而（最佳置换法/（OPT））算法可以保证最少的缺页率。

112、在页式存储管理中，通常采用（将部分页表装入联想存储器）来加快地址转换，采用了该方法时，影响地址转换速度的主要因素是（联想存储器中的页号命中率）。

113、虚拟存储器的容量主要受到（指令中表示地址的字长）和（外存的容量）的限制114、某计算机系统的地址线共有32位长，物理内存256M，系统可用外存10GB。则该系统中采用虚存管理技术时，单个作业可用的最大虚存容量是（ 4G ）字节。

115、在一般操作系统中，设备管理的主要功能包括（设备分配），（设备处理），（缓冲管理与地址转换），（设备独立性（设备无关性））。常用的设备分配技术有（独占分配），（共享分配），（虚拟分配）。

116、所谓 ( 通道 )，是一块能控制一台或多台外围设备与CPU并行工作的硬件。

117、为实现CPU与外部设备的并行工作, 系统必须引入（通道）硬件基础.

118、缓冲技术中的缓冲池是放在（内存）中.

119、从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于( 独占 ) 设备，而磁盘属于( 共享 )设备。

120、虚拟设备是通过 ( SPOOLing ) 技术把 ( 独占) 设备变成能为若干用户( 共享) 的设备。

121、缓冲区的设置可分为 ( 单缓冲) 、( 双缓冲) 、 ( 多缓冲) 和 ( 缓冲池) 。

122、在UNIX系统中，键盘、终端、打印机等以 ( 字符) 为单位组织和处理信息的设备称为( 字符设备) ；而磁盘、磁带等以 ( 块) 为单位组织和处理信息的设备称为 ( 块设备) 。

123、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，这称为（设备无关性（设备独立性））。

124、按工作特性可把设备分为（存储设备）和（输入/输出设备）两大类，在UNIX

系统中分别把它们称之为块设备和字符设备。

125、在设备管理中引入缓冲技术的一个目的是：（缓和CPU与I/O设备间速度不匹配的矛

盾）、（提高CPU和I/O设备之间的并行性）、（减少设备对CPU的中断次数）、（放

宽CPU对中断的响应时间的要求）。

126、按数据的（到来率和离去率）的不同，可用单缓冲、双缓冲或多缓冲的技术。

127、根据设备的使用性质可将设备分成（独占）、（共享）与（虚拟）设备。

128、独占设备指在一段时间内，该设备只允许（一个进程）独占。

129、虚拟设备是利用某种技术把（独占设备）改造成可由多个进程共享的设备。

130、SPOOLing系统是典型的（虚拟设备）设备系统。

131、每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的（关键字

(或记录号) ）和该记录的（存放地址(或存放位置) ）。

132、按用途可将文件分为：系统文件、（库文件）和（用户文件）。

133、文件的逻辑结构分 ( 字符流式 ) 文件和记录式文件二种。

134、虚拟设备是指采用某种I／O技术，将某个 ( 独占 ) 设备改进为多个用户可共享的设备。

135、文件系统中，用于文件的描述和控制并与文件一一对应的是 ( 文件控制块（或：FCB） )。

136、文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应

包括（首块地址和文件长度）.

137、磁带上的文件只能采用（顺序）存取方式.

138、在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是（最短寻道时间优先(或

SSTF) ）.

139、文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的

措施是（文件备份，文件转储）.

140、按文件的逻辑存储结构分，文件分为有结构文件，又称为 ( 记录式文件 )和无结构文件，

又称 ( 流式文件 )。

141、在文件系统中，文件的物理组织形式有（索引文件）、（连续文件）、（串连文件（或

链接文件））和（多重索引文件）文件。

142、在文件系统中，文件的逻辑组织通常分为（有结构文件）和（无结构文件）文件两种形式。

143、在文件系统的（逻辑结构）中，有结构文件分为定长和变长记录两种形式。

144、在文件系统逻辑结构中，（无结构文件）又称为字符流式文件。

145、一般地说，文件系统应具备（文件管理）、（目录管理）、（文件存储空间的管理）、（文件的共享和保护）、（提供方便的接口）等基本功能。

146、破坏“循环等待”条件，通常可采用（资源顺序分配法）。

147、产生死锁的必要条件是（互斥），（占有等待），（非剥夺），（循环等待）。148、在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是（死锁预防）.

149、不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于（动态的）.

150、产生死锁的根本原因是（资源有限且操作不当）。

151、计算机系统中如同时具备（互斥条件）、(非剥夺或不可抢占条件 )、( 占有且申请条件 )、( 循环等待条件 )四个必要条件，会发生死锁。

152、所谓死锁是指（多个进程循环等待他方占有的资源而无限期地僵持下去的局面）的局面。153、预防死锁的策略有资源预先分配策略和（资源顺序分配法）。

154、在死锁防止中，经常采用（资源的顺序分配法）来破坏循环等待条件。

155、一般地解决死锁的方法分为预防、（避免）、检测与恢复。

156、预防死锁的基本思想要求进程申请资源时遵循某种协议，打破产生死锁的（四个必要条件中的一个或多个，保证系统不进入死锁状态）。

157、死锁预防中最有效的方法是（实行资源有序分配策略）。

158、银行家算法的思想是分配资源前，判断（系统是否是安全的），若是，才分配。

159、