2014年4月自考02323操作系统概论试题及答案含解析

操作系统概论年月真题

0232320144

1、【单选题】计算机系统的层次结构的顺序是

操作人员、应用软件、系统软件、支撑软件、计算机硬件

操作人员、支撑软件、应用软件、系统软件、计算机硬件

A:

操作人员、系统软件、应用软件、支撑软件、计算机硬件

B:

操作人员、应用软件、支撑软件、系统软件、计算机硬件

C:

答D:案：D

解析：整体遵循从表到里，从上层到下层的原则，在人与计算机的交互中，首先是由人与

具备功能的软件发生交互，依此类推，整体的顺序是操作人员到应用软件到支持应用软件

的支撑软件到底层的系统软件到支撑软件运行的计算机硬件，硬件是计算机最里层的组成

部分。

2、【单选题】从资源管理的角度看，操作系统的功能是

运算器管理、内存管理、文件管理、设备管理

内存管理、文件管理、设备管理、处理器管理

A:

文件管理、设备管理、处理器管理、运算器管理

B:

设备管理、处理器管理、运算器管理、内存管理

C:

答D:案：B

解析：操作系统是硬件与软件发生联系的中间桥梁，针对硬件，内存需被管理，进而实现

存储或者读取，存储或者读取的对象涉及到文件，即对文件的管理，然后对于设备方面，

比如对分辨率的管理，即设备管理，对于处理器的调用，怎样实现处理器的运行状态最优

化，也需要操作系统来进行管理。

3、【单选题】程序状态字（PSW）需要包含许多内容，一般包括

指令、条件码、目态／管态、控制肼算、中断码、中断屏蔽位

指令、条件码、目态／管态、等待肼算、中断设置、中断屏蔽位

A:

指令地址、条件码、目态／管态、控制／计算、中断码、中断屏蔽位

B:

指令地址、条件码、目态／管态、等待／计算、中断设置、中断屏蔽位

C:

答D:案：D

解析：程序状态字（PSW）一般包括：指令地址、条件码、目态／管态、等待／计算、中

断设置、中断屏蔽位。

4、【单选题】一个被创建的进程的初始状态应该是

就绪态

运行态

A:

等待态

B:

阻塞态

C:

答D:案：A

解析：创建完成后即生成进程，此时新进程需为下一阶段任务做出准备，所以应当处于就

绪态。

5、【单选题】中断处理程序占用处理器之前，新PSW是保存在

中断装置中

程序状态字寄存器中

A:

预先约定的主存单元中

B:

中断字寄存器中

C:

答D:案：C

解析：主存是主存储器，其作用是存放指令和数据，并能由中央处理器（CPU）直接随机

存取，新的PSW下一步将进入处理器被处理，所以要存在预先约定好的主存单元中。

6、【单选题】假如某分时系统要保证每个终端用户在每秒钟时间内可以占用处理器运行的时

间为50毫秒，那么在忽略系统开销时，该分时系统允许同时工作的终端数最多为

10个

20个

A:

50个

B:

100个

C:

答D:案：B

解析：1秒等于1000ms，20*50=1000,所以允许的最多终端数是20个。

7、【单选题】处理器中设置有基址寄存器和限长寄存器的存储管理是

单用户连续

固定分区

A:

可变分区

B:

页式虚拟

C:

答D:案：C

解析：可变分区存储管理一般采用动态重定位的方式，为实现地址重定位和存储保护，系

统设置相应的硬件：基址/限长寄存器（或上界/下界寄存器）、加法器、比较线路等。

8、【单选题】采用可变分区管理主存时，某作业的释放不仅不会在空闲区表中增加项，反而

减少一项，则说明该作业

有上邻空闲区

有下邻空闲区

A:

既有上邻空闲区，又有下邻空闲区

B:

既无上邻空闲区，又无下邻空闲区

C:

答D:案：C

解析：在可变式分区方案中，某一作业完成后，系统收回其所在空间，并与相邻空闲区合

并，当只有上邻空闲或者下邻空闲时，回收后，空闲区的个数是不会变化的，只会引起空

闲区表中相应项的起始地址或者长度变化。但如果是既有上邻又有下邻，则合并后，空闲

区块的数量就会减少一个了。

9、【单选题】就你对‘碎片’的理解，可变分区分配算法中最容易生成碎片的是

最先适应

最优适应

A:

最坏适应

B:

随机适应

C:

答D:案：B

解析：最优适应从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方

法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大

进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，

但造成许多小的空闲区，因此容易生成碎片。

10、【单选题】当把一篇文章作为一个文件存放在文件系统中时，文件系统无需了解

文件的内容

文件是存放在磁盘上还是磁带上

A:

文件的物理位置

B:

文件以连续方式，还是链接方式存储

C:

答D:案：A

解析：存放文件的过程中，需要了解的是文件的大小，文件的存储方式，存放位置，内容

并不影响文件的存储。

11、【单选题】某文件系统采用二级目录结构收藏电影，其中目录以收藏者的名字命名（假

设收藏者名字不重复），目录下的每个文件对应一部电影。如果对于某一部电影的文件名，

收藏者甲采用“计算机的历程”，而收藏者乙采用“电脑的历程”。那么，在该文件系统中

必须把这部电影作为2个文件存放

可以把这部电影作为同一个文件存放，但必须改用相同的文件名

A:

可以把这部电影作为同一个文件存放，并无需修改原来的文件名

B:

只允许一位收藏者收藏这部电影的文件

C:

答D:案：C

解析：因为目录结构的一级名称和二级名称都不一样，所以将相同的电影存入了两个完全

不同的路径，所以无需改变电影的文件名。

12、【单选题】在“建立”文件／X／Y／A和“打开”文件／X／Y／A的操作中，仅在“打

开”操作中存在的操作步骤是

让用户在指定的存储设备上装存储介质

把存储介质上的文件目录读入主存储器

A:

按文件名检索文件目录

B:

核对用户口令

C:

答D:案：D

解析：文件的简建立和打开的具体区别见教材P84，本题也可采取排除法，对于文件的建

立和打开，首先文件必须存储在存储介质上，所以必须依靠存储介质，所以排除A，对于

文件都有对应的文件目录，按文件目录对文件进行检索，所以C排除，文件目录需存储在

主存储器中，即读入主存储器中，所以B排除。

13、【单选题】对于采用链接结构的文件ABC，假设文件目录已经读入主存储器，且每个磁

盘块可以放置该文件的3个记录。目前3号磁盘块放置了该文件的O、1.2号记录，5号磁盘

块放置了3.4.5号记录，9号磁盘块放置了6和7号记录。若要在3和4号记录之间插入3a

号记录，则完成此操作需要至少启动磁盘

3次

4次

A:

5次

B:

6次

C:

答D:案：C

解析：第一次启动5号磁盘块无空闲位置存放记录，第二次启动9号磁盘块有空闲位置存

放记录，第三次将5号磁盘块指向6号记录，第四次将3号记录的指针指向3a，第5次将

3a记录的指针指向4号记录，至少启动5次。

14、【单选题】具有通道结构的计算机系统，从启动外围设备直到完成输入输出的操作，不

需要考虑不同类型的设备各自具有的物理特性，都用统一的方法进行处理，这样的处理方法

被称为

设备处理的一致性

通道处理的一致性

A:

设备处理的统一性

B:

通道处理的统一性

C:

答D:案：A

解析：具有通道结构的计算机和外围设备二者同属于设备范畴，采用统一的方法进行处

理，即具备一致性，所以该处理方法可以被称为设备处理的一致性。

15、【单选题】当打印机作为I/O通道连接的外围设备之一时，如果打印机在打印的过程中

打印纸用完，这时

打印机请求故障事件中断

打印机请求特殊事件中断

A:

I/O通道请求故障事件中断

B:

I/O通道请求特殊事件中断

C:

答D:案：D

解析：打印机作为外围设备，在遇到特殊事件时应当发起请求，请求故障事件中断，请求

指令传输到打印机连接的主机。

16、【单选题】某操作系统采用斯普林操作技术。现有两个作业，每个作业都是先占用

CPU，用时均为P；然后用打印机输出结果，打印需时均为PR；打印完成后，作业结束。作业

进入输入井的时间均为I；把作业从输入井取出送入主存的时间和把作业的运行结果送入输出

井的时间均为t。这里PR>（I+t），I>（P+t）。则完成这两个作业总共用时为

I+3t+P+2PR

1+2t+P+2PR

A:

I+3t+2P+2PR

B:

1+2t+2P+2PR

C:

答D:案：B

解析：作业执行时在磁盘上读写信息代替使用输入机和打印机的读写操作，不仅使多个作

业能同时执行，而且加快了作业的执行速度；在作业执行的同时还可利用输入机继续预输

入作业信息和利用打印机输出结果。由于PR（I+t），所以在第一个作业进行打印的时候

第二个作业已经完成了进入输入井和被CPU处理的操作，但是还未进入输出井，由于I

（P+t），两个作业均完成打印时已经用时P+2PR+2t+I。

17、【单选题】用信箱方式实现进程间通信时，应该

由发送信件者设立信箱

发送者在信件中指定接收者名

A:

在原语中要指出信箱名

B:

当信箱空时应让发送者“等信件”

C:

答D:案：C

解析：一般地，把系统态下执行的某些具有特定功能的程序段成为原语，必须在原语中指

出信箱名才能知道信息应当被传输到的目标信箱。

18、【单选题】采用银行家算法分配资源可避免死锁发生，这是因为银行家算法

把资源按序分配给进程

在检测到系统剩余资源量可满足进程需求时才进行分配

A:

可抢夺其他进程所占资源进行再分配

B:

能对进程每一次的资源请求及时满足

C:

答D:案：B

解析：银行家算法是资源和死锁避免的算法，用于测已确定总数量的资源分配的安全性，

每个进程所能获取的每种资源数量是多少，每个进程当前所分配到的每种资源的数量是多

少，系统当前可分配的每种的资源数量是多少，只有当资源满足以下条件，资源才会被分

配：1.request=max,也可设置错误条件，当进程所请求的资源超过最大的要求2.

request=available,或者进程一直等直到资源可分配

19、【单选题】PV操作是在信号量上的操作，若此时信号量的值小于0，则

不允许进程调用V操作

调用P操作的进程不会成为等待状态

A:

当前已有进程在等待信号量

B:

当前无进程在临界区执行

C:

答D:案：C

解析：PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。一般来说，

信号量S=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，

因此S的值减1；当S>0时，表示已经没有可用资源，请求者必须等待别的进程释放该类

资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；

若S<0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下

去。

20、【单选题】采用PV操作管理临界区时，若信号量的值可能在［-2，l］之间，则竞争临

界区的进程个数最多为

4个

3个

A:

2个

B:

1个

C:

答D:案：B

解析：以-2为界计算竞争临界区的最多的进程个数，当信号量为0时，临界区有1个等

待，信号量为-1时，有2个等待，信号量为-2时，有3个等待，所以最多有3个等待。

21、【多选题】若有三个计算型的作业A，B，C，依次同时进入了某单道程序设计系统，他

们所需的计算时间分别为5分钟，1分钟和3分钟，则

采用先来先服务算法时，完成3个作业共需9分钟

采用先来先服务算法时，C作业的等待时间至少为6分钟

A:

采用计算时间短的作业优先算法时，3个作业平均周转时间为5分钟

B:

当作业A完成后，若采用响应比高者优先算法，则应选择作业C执行

C:

当作业A完成后，若采用响应比高者优先算法，则作业B被选中时的响应比为5

D:

答E:案：ABE

解析：先来先服务，就一招顺序来对各个任务进行处理，5+1+3=9，A正确，执行完A和B

任务后，C作业开始执行，B正确，响应比高者优先算法，响应比=等待时间/计算时间，

因此B的响应比为5，E正确。

22、【多选题】可以实施在有限主存容量的机器中运行更大作业的存储管理方式有

单用户连续

固定分区

A:

可变分区

B:

单级页表页式虚拟

C:

多级页表页式虚拟

D:

答E:案：DE

解析：DE属于虚拟存储，为用户提供较大的逻辑地址空间，从系统的角度看，提高了主存

的空间利用率，用户可以在超过主存的实际容量的存储空间中编制程序，运行更大的作

业。

23、【多选题】确定磁盘存储空间的位置的参数包括

扇区号

块号

A:

磁头号

B:

卷号

C:

柱面号

D:

答E:案：ACE

解析：磁盘存储空间的位置参数有且仅有扇区号和磁头号，扇区是磁盘的最小存储单元，

从磁头所在位置读取数据。

24、【多选题】在单道程序的环境中，同时采用磁盘的移臂调度技术和信息的优化分布技

术，不能够降低

寻找时间

延迟时间

A:

传送时间

B:

寻找时间和延迟时间之和

C:

延迟时间和传送时间之和

D:

答E:案：AC

解析：移臂调度技术和信息的优化分布技术可以降低延迟时间，所以BDE均为不可选项。

25、【多选题】在多道程序设计系统中允许多个进程并发执行，因而这些进程

同时占用一台处理器

相互间一定是有交互的

A:

可能会运行相同的程序

B:

可以在一个进程没完成全部工作前另一个进程就开始工作

C:

在不同的数据集上运行时其执行结果与执行的相对速度无关

D:

答E:案：CDE

解析：进程由程序组成，不同的进程可能包含相同的程序，各进程轮流进入处理器进行处

理，不必等到某进程完全执行完成之后再执行新的进程，无关的并发进程是指它们分别在

不同的变量集合上操作，所以一个进程的执行与其它并发进程的进展无关，即一个并发进

程不会改变另一个并发的变量值。然而交往的并发进程，它们共享某些变量，所以一个进

程的执行可能影响其它进程的执行结果，但是影响结果的是共享的变量值而不是执行的相

对速度。

26、【问答题】简单叙述批处理操作系统的两种类型及各自的调度作业的方式。

答案：（1）单道批处理操作系统：系统运行一个作业，作业执行结束再执行另一作业：

（2）多道批处理操作系统：多个作业同时装入主存，CPU轮流执行各个作业，各个作业可

以同时使用各自所需要的外围设备。

27、【问答题】对主存储器和辅助存储器进行管理时，都要求在需要这些资源的作业间合理

分配和使用存储空间，为什么对寄存器不存在此类分配问题？

答案：寄存器价格昂贵，数量有限，不可能共享；运行作业的占用CPU的进程独占寄存

器使用，即寄存器总是分配给当前运行作业，故不存在分配问题。

28、【问答题】假如当前请求访问柱面4.1和0。请你给出一种情况，在这种情况下采用电

梯调度算法比采用最短寻找时间优先算法移动臂将多移动至少2个柱面的距离。（需说明磁

头的移动过程）

答案：假如现在磁头位于3号柱面位置，刚才磁头是向柱面号小的方向移动，这时如果采

用电梯调度算法，则磁头移动过程为3→2-→1→0→1→2→3→4，共移动了7个柱面距

离。如果此时采用最短寻找时间优先算法，则移动过程为3→4→3→2→1→0，共移动了

5个柱面的距离。

29、【问答题】在解决多个生产者和多个消费者共享容量大于l的缓冲器问题中，为什么既

要同步又要互斥？

答案：（1）生产者和消费者之间只有互通消息后才能知道缓冲区中是否可以存物品或取

物品，故需同步。（2分）（2）存物品的指针是多个生产者共享的，只有互斥使用该指

针才能避免把不同物品存入同一位置。（1分）（3）同样，取物品的指针是多个消费者

共享的，也只有互斥使用该指针才能避免从同-位置重复取物品。

30、【问答题】系统有同类资源m个，被n个进程共享，当m≤n时，每个进程最多可以申

请多少个资源使系统不会发生死锁？并说明为什么。

答案：设每个进程最多可申请x个资源。最坏情况是：在每个进程都占用了（x-1）个资

源情况下，系统仍至少剩余一个资源，这样就能保证不发生死锁。即p（x-1）十

1≤m，得到x≤1+（m一1）/n，因为m≤n，故x=1。

31、【问答题】单道系统中有三个作业A，B，C在等待执行，他们各自所需的执行时间分别

是a，b，c，且满足a<b<c。假定作业调度采用最短作业优先调度算法，试证明采用该调度算

法可使作业的平均周转时间最短（忽略调度所需的时间）。

答案：按时间最短的优先算法调度作业执行的顺序为A，B，C三个作业的周转时间分别为

T1=a，T2=a+b，T3=a+b+c作业的平均周转时间为T=（T1+T2+T3）/3由于a<b<c）故周

转时间T1，T2，T3都是最小值，因而平均周转时间也最短。

32、【问答题】某采用页式存储管理的系统接受了一个共6页（0~5）的作业，该作业执行

时依次访问的页面是：0，1，5，2，0，5，4，0，3，2，3，0，3，2，1，2。假设系统只给

该作业3个主存工作块，且在作业开始运行时先将0，1，5三页依次装入主存，当分别采用

先进先出（FIFO）和最近最久未使用（LRU）调度算法时，作业执行过程中各自会产生多少次

缺页中断？并请依次写出每次中断后应淘汰的页。

答案：（1）FIFO：7次缺页中断，淘汰次序：0，1，5，2，0，4，3,（2）LRU；6，淘

汰次序：0，1，2，5，4，0。

33、【问答题】某个尚未打开的索引结构文件A以10个记录为一组放在一个块中（记录号

和块号都从0开始编号，即L0-L9号记录放在第0块中），当前目录是文件A所在的目录，

主存中的“记录成组和分解缓冲区”的长度跟磁盘块的长度相等，用户程序每次只能对一个

记录进行处理。如果用户程序要连续对尚未打开的文件A的记录作如下操作：读L5.写L3和

写L15，请按照发生的时间先后，描述文件系统完成这些操作时所有的访问磁盘操作。

答案：（1）打开文件A，并把文件A所在目录中与文件A相应的目录项读入主存储器。

（2）把文件A的索引表读入主存储器。（3）从索引表中找出文件A的第0块的物理位

置，并把它读入“记录成组和分解缓冲区”。（4）用户程序通过“记录成组和分解缓

冲区”完成读LS和写L3操作。（5）把第0块写入磁盘。（6）从索引表中得到第1

块的物理位置，并将它读入到“记录成组和分解缓冲区”。（7）用户程序通过“记录

成组和分解缓冲区"完成写L15。（8）把第1块写入磁盘。

34、【填空题】输入输出设备是计算机与用户间的______部件。

答案：交互接口

35、【填空题】操作系统是管理计算机系统资源、控制程序运行、改善人机界面并为______

提供支持的系统软件。

答案：应用软件

36、【填空题】多道程序设计系统能发挥处理器与______的并行工作能力。

答案：外围设备

37、【填空题】保存在进程控制块中的信息可由______根据进程执行时发生的变化来进行修

改。

答案：操作系统

38、【填空题】现有三个进程A，B，C，依次进入了某系统的就绪队列，他们需占用处理器

的时间分别为2ms，5ms，9ms。若采用先来先服务调度算法，则进程C至少要等待______ms

才能占用处理器。

答案：等待7ms

39、【填空题】可用来长期存储信息的存储器是______。

答案：辅助存储器

40、【填空题】页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址

转换机构通过______能正确地转换地址。

答案：页表

41、【填空题】存储器中存取速度最快的是______。

答案：寄存器

42、【填空题】文件系统把存储介质上的物理文件转换成______供用户使用。

答案：逻辑文件

43、【填空题】学生文件的记录包括的数据项是：学号、姓名、年龄和性别，并按照随机存

取方式进行访问。那么，当进行读文件的操作时，需按给定的记录号或______查索引表，以

得到记录的存放地址。

答案：学号（或填：记录键）

44、【填空题】在UNIX系统中，当任何用户提出读或写文件的要求时，系统首先检查该用

户是否为文件主或______，然后将存取权限的规定和用户的使用要求进行比较，以决定是否

允许此次存取。

答案：文件主的同组