2017年4月自考02326操作系统试题及答案含解析

操作系统年月真题

0232620174

1、【单选题】能实现用户程序按照作业说明书的内容自动控制执行的是（）

批处理操作系统

实时操作系统

A:

分布式操作系统

B:

嵌入式操作系统

C:

答D:案：A

解析：批处理系统的工作原理，作业的运行由作业控制说明书来传递给监控程序，运行过

程中，监控程序读入并解释作业说明书，控制作业的自动运行，而无需人工干预

2、【单选题】具有微型化和实时性两个主要特点的操作系统是（）

分时操作系统

实时操作系统

A:

嵌入式操作系统

B:

批处理操作系统

C:

答D:案：C

解析：嵌入式操作系统一般运行微控制器或微控制芯片上，小到手机的控制，大到一枚导

弹，都可以视为嵌入式系统，具有高可靠性、实时性、占用资源少等优点。分时操作系统

具有实时性，但和嵌入式系统相比实时性较低。实时操作系统实时性好，但不具备微型化

的特点，批处理操作系统不具备微型化和实时性两个特点。

3、【单选题】从UNIX第二个版本开始，设计UNIX绝大部分程序所采用的语言是（）

汇编语言

JAVA语言

A:

ASIC语言

B:

c语言

C:

答D:案：D

解析：UNIX采用的绝大部分语言是C语言，在靠近硬件的层次使用汇编语言

4、【单选题】C++语言属于（）

系统软件

A:

支撑软件

应用软件

B:

接口软件

C:

答D:案：A

解析：C++语言属于编译程序，故属于系统软件

5、【单选题】当用户程序执行中出现了某一中断事件，则处理器的状态会（）

继续保持目态

继续保持管态

A:

从目态转换为管态

B:

从管态转换为目态

C:

答D:案：C

解析：处理器的状态分为管态和目态，前者是运行操作系统管理程序时所处的状态，后者

是运行用户程序时所处的状态。从目态到管态的转换唯一途径是中断。中断响应时交换中

断向量，新的中断向量中的PSW的处理器状态位标志为管态。

6、【单选题】UNIX用于改变对文件访问权限的系统调用是（）

chmod

rename

A:

lseek

B:

Write

C:

答D:案：A

解析：chomd是改变文件的访问权限，rename是更该文件或目录的名字，lseek是文件读

写指针的定位，write是写文件。

7、【单选题】在多进程的系统中，进程以不可预知的速度向前推进，这种特性称为进程的

（）

动态性

并发性

A:

异步性

B:

同步性

C:

答D:案：C

解析：进程的特征包括：并发性、动态性、独立性、交往性、异步性、结构性，并发性指

一个进程可以和其他进程并发执行；动态性包括两方面含义，一是指进程由创建产生，撤

销消亡；另一方面进程在其生命周期内，状态是不断变化的；独立性，一个进程是相对完

整的资源分配单位；交往性指多个进程之间有相互制约的关系；异步性指进程以不可预知

的速度向前推进；结构性指进程由PCB程序和数据组成。

8、【单选题】下列不属于强迫性中断事件的是（）

硬件故障中断事件

程序性中断事件

A:

外部中断事件

B:

访管中断事件

C:

答D:案：D

解析：中断包括两类：强迫性中断和自愿性中断，自愿性中断由访管指令来激发。ABC属

于强迫性中断

9、【单选题】在分时操作系统中，进程调度算法主要采用（）

先来先服务调度算法

时间片轮转算法

A:

最高优先级调度算法

B:

分级调度算法

C:

答D:案：B

解析：分时系统采用时间片轮转调度算法，保证及时响应；实时系统一般采用最高优先级

调度算法，保证紧急任务优先处理；先来先服务一般用于批处理系统；分级调度算法是这

几个算法的综合。

10、【单选题】当用户程序执行时，下面关于主存空间保护措施的叙述中，不正确的是

（）

对自己主存区域中的信息既可读，又可写

对系统区域中的信息可读，不可写

A:

对共享区域中的信息可读，不可写

B:

对非共享区域中的信息不可读，也不可写

C:

答D:案：B

解析：注意，本题是选择不正确的选项。存储保护的目的在于为多个程序共享内存提供保

障，不允许用户读写不属于自己地址空间的数据，如系统区地址空间、其他用户程序空

间，B选项中“对系统区域中的信息可读”，这是错误的。另外，对于共享区的保护，可

以使用权限保护方式,包括：（1）对属于自己区域的信息可读可写，即选项A；（2）对公

共区域允许共享的信息或获得授权可使用的信息，可读而不可修改，即选项C；（3）对未

获授权使用的信息，不可读不可写，即选项D。

11、【单选题】在可变分区存储管理中，采用最优适应分配算法，空闲区表中的空闲区是

（）

按地址以递增顺序排列

接地址以递减顺序排列

A:

按长度以递增顺序排列

B:

按长度以递减顺序排列

C:

答D:案：C

解析：为了在空闲分区表中快速检索到所需空闲区，往往把空闲分区表进行排序，最优适

应分配算法的空闲分区表按分区的长度递增排序，当检索时，从分区表第一个表项开始，

找到第一个符合大小的分区，便是最优分区；首次适应分配算法，空闲分区表按地址递增

的顺序排序；最坏适应分配算法，空闲分区表以空闲分区长度递减的顺序排序。

12、【单选题】使用8个字(字长32位)组成的位示图来管理页式主存空间的分配与回收，

“0”表示空闲，“1”表示占用。假定将位示图中字号为4，位号为5的空闲块分配出去，则

该块的块号是（）

100

101

A:

132

B:

133

C:

答D:案：D

解析：位示图的块号计算公式为：块号=字号×字长+位号=4×32+5=133

13、【单选题】当用磁带作为文件存贮介质时，文件只能组织成（）

顺序文件

索引文件

A:

链接文件

B:

目录文件

C:

答D:案：A

解析：文件的物理结构包括：顺序结构、链接结构和索引结构，顺序结构存储的文件称为

顺序文件，链接结构的文件称为链接文件，索引结构的文件称为索引文件，在磁带上存储

的文件只能顺序读取，即文件为顺序文件，链接文件也只能顺序读取文件，索引文件可以

实现随机存取。

14、【单选题】下列不属于常用文件保密措施的是（）

隐蔽文件目录

设置文件口令

A:

对文件加密

B:

将文件属性置为只读

C:

答D:案：D

解析：文件的保密措施包括隐蔽文件目录、设置文件口令、对文件加密、病毒防范；将文

件属性置为只读属于文件保护。

15、【单选题】对磁盘进行移臂调度的目的是为了缩短（）

启动时间

寻找时间

A:

延迟时问

B:

传送时间

C:

答D:案：B

解析：对磁盘的访问时间分为三部分：寻找时间、延迟时间、传送时间。寻找时间是指移

臂移动到指定的磁道，延迟时间是磁盘旋转到指定扇区，传送时间是读磁写磁盘的时间

16、【单选题】缓冲技术中的缓冲池设置在（）

硬盘

PU

A:

寄存器

B:

主存

C:

答D:案：D

解析：缓冲技术包括单缓冲、双缓冲、多缓冲和缓冲池，它们都是在处理器和设备之间设

置的缓冲区，位于内存。

17、【单选题】PV操作是供进程调用，执行时不可中断的过程，操作系统通常称这种过程为

（）

核心程序

原语

A:

子程序

B:

共享程序

C:

D:

答案：B

解析：PV操作使用信号量来保证进程同步和互斥，它们是两个原子操作，原子操作是指该

操作在执行过程中不可中断，要么全做，要么全不做。

18、【单选题】用PV操作正确管理进程互斥使用某共享资源情况下，假定现在有n-1个进

程(n≧3)在等待使用该资源，那么调用过P操作的进程数至少是（）

1

n-1

A:

n

B:

11+1

C:

答D:案：C

解析：n-1个进程等待，表明至少有一个进程正在使用临界资源，正在使用临界资源的进

程也会做一个P操作，所以P操作的进程数至少是n-1+1=n。

19、【单选题】对资源采用按序分配的策略，可以防止死锁。它破坏了死锁四个必要条件的

（）

互斥条件

占有并等待条件

A:

不可抢夺条件

B:

循环等待条件

C:

答D:案：D

解析：死锁预防的方法是破坏产生死锁的四个必要条件之一，互斥条件不可破坏，占有并

等待条件和不可抢夺条件属于资源静态分配策略，分配原则是：一个进程在申请新资源的

要求得不到满足时，便处于等待状态，而处于等待状态的进程的全部资源可以被剥夺。资

源有序分配的思想是：对系统所有资源类型进行线性排序，并赋予不同的序号。进程申请

资源时，必须严格按照资源编号的顺序进行。即一个进程先得到编号小的资源，才能申请

编号大的资源。释放资源时，次序相反，破坏了循环等待条件。

20、【单选题】某系统中仅有5个并发进程竞争某类资源，并都需要该类资源4个单位。如

要使这个系统不会发生死锁，那么该类资源的单位个数至少有（）

l6个

l8个

A:

19个

B:

20个

C:

答D:案：A

解析：假定在最坏情况下，当每个进程都分配到3个资源时，若没有资源分配了，则产生

死锁；如果再有一个资源，将其分配给分配任何进程，该进程便会执行完毕，之后释放资

源，其他进程得以执行完毕，便不会产生死锁，故资源的个数至少为：5×3+1=16

21、【多选题】UNIX常用的shell命令是（）

mkdir

rmdir

A:

pwd

B:

cp

C:

mv

D:

答E:案：ABCDE

解析：mkdir:创建目录，rmdir：删除目录，pwd：显示当前目录，cp：文件拷贝，mv：文

件移动或文件改名。

22、【多选题】在UNIX中被称为“异常情况”的有（）

执行一条trap指令

执行操作码无效的指令

A:

执行指令时发生外部中断

B:

产生了时钟中断

C:

执行地址越界的指令

D:

答E:案：ABE

解析：中断是由外部事件引发的，异常是由正在执行指令引发的；CD是由外部事件引发

的，属于中断。ABE是由指令引发的，故属于异常情况。

23、【多选题】地址动态重定位方式适用于（）

单用户连续存储管理

固定分区存储管理

A:

可变分区存储管理

B:

页式存储管理

C:

页式虚拟存储管理

D:

答E:案：CDE

解析：将逻辑地址转换为物理地址的过程称为地址重定位，重定位方式分为静态重定位和

动态重定位，静态重定位是程序在装入内存时进行的，动态重定位是程序在运行过程中进

行的。AB不能实现动态重定位，程序在运行前装入固定地址，程序不能移动。CDE在程序

运行过程中可以移动，可以实现动态重定位。

24、【多选题】斯普林系统(SPOOLING)的组成部分有（）

预输入程序

设备驱动程序

A:

中断处理程序

B:

井管理程序

C:

缓输出程序

D:

答E:案：ADE

解析：斯普林系统(SPOOLING)包括三个部分，即ADE，实现了虚拟设备的功能。设备驱动

程序和中断处理程序是I/O系统的组成部分。

25、【多选题】一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是进程

（）

执行结果只取决于进程本身

执行的结果与其执行的速度无关

A:

执行过程不会被中断

B:

多次重复执行都有相同结果

C:

总按程序规定的顺序执行

D:

答E:案：AD

解析：程序顺序执行时的特征包括：顺序性、封闭性、确定性和可再现性。顺序性指程序

所规定的动作在机器上严格地按顺序执行，封闭性指程序运行后，其计算结果只取决于程

序自身，程序执行得到的结果由给定的初始条件决定，不受外界因素影响。确定性指程序

执行的结果与其执行速度无关，再现性指只要输入的初始条件相同，无论何时重复执行都

会得到相同的结果。按照书上的解释，应该选择AD。

26、【问答题】简述操作系统结构设计的主要方法。

答案：操作系统结构设计的方法有整体式结构法、层次式结构法、微内核结构法

解析：操作系统结构设计没有指明具体方法，在操作系统的结构中阐述了整体式结构、层

次式结构和微内核结构，由此总结出操作系统的结构设计方法。

27、【问答题】简述进程调度的含义以及常用的进程调度算法。

答案：进程调度的含义是指从就绪进程中选取一个进程，让它占有处理器。常用的进程调

度算法包括：先来先服务算法、最短进程优先算法、最短剩余时间优先算法、最高响应比

优先算法、轮转算法、最高优先级算法、多级反馈队列算法。

解析：进程调度的主要功能：记录系统中所有进程的执行状况，根据一定的调度算法，从

就绪队列中选出一个进程，将处理器分配给它。根据功能得到进程调度的含义。

28、【问答题】简述设置文件目录的主要目的以及目录项中包括的主要内容。

答案：设置文件目录的主要目的是实现文件的按名存取。目录项的主要内容有：有关文件

存取控制的信息、有关文件结构的信息和有关文件管理的信息。

解析：文件控制块是为文件设置的用于描述和控制文件的数据结构。文件管理程序可借助

于文件控制块中的信息，对文件施以各种操作。文件的目录是文件控制块的有序集合（文

件与文件控制块一一对应），一个文件控制块就是一个文件目录项。故文件目录项的内容

就是指文件控制块的内容，文件控制块中的信息包括文件存取控制的信息、有关文件结构

的信息和有关文件管理的信息。

29、【问答题】解释通道命令．通道程序．通道地址字和通道状态字。

答案：通道命令：规定了设备一种操作的命令通道程序：若干条通道命令组成的程序，由

通道执行完成一次I/O操作通道地址字：用来存放通道程序首地址的主存固定单元通道状

态字：用来记录通道程序执行结果的主存固定单元

解析：通道命令：又称为通道命令字（CCW，ChannelcommandWord），它是规定设备的某

一种动作的指令。通道程序：是由通道命令编制出来一段程序，用于控制设备的工作。整

个通道程序确定了外围设备应执行的操作及操作顺序。通道地址字：通道程序是存放在主

存中的，为了使通道能够正确快速地找到通道程序的起始地址，系统在主存中安排一个固

定的单元，用来存放通道程序的起始地址，这个固定的单元称为通道地址字（CAW，

ChanneladdressWord）通道状态字：通道被启动后，控制指定的设备完成规定的操作，同

时，通道在执行对外围设备控制的过程中，要记录通道与设备执行情况，为此系统在主存

中安排另一个固定单元，用于存放这些被记录状态，这个固定单元称为通道状态字

（CSW，ChannelStatusWord）。

30、【问答题】简述死锁的含义以及形成死锁的原因。

答案：死锁的含义：指在多道程序系统中，一组进程中的每一个进程均无限期地等待被该

组进程中的另一个进程所占用且永远不会释放的资源。形成死锁的原因：一是竞争资源，

系统资源在分配时出现失误，进程间对资源的相互争夺而造成僵局；二是多道程序运行

时，进程推进顺序不合理

解析：死锁的含义答死锁的定义即可，形成死锁的原因主要有两个：竞争资源和进程推进

顺序不合理。

31、【问答题】某多道程序系统采用不可移动的可变分区方式管理主存储器，现供用户使

用的连续主存空间为100K，有仅作计算的作业请求序列，系统从9：30开始调度，并忽略

系统开销时间：

要求：(1)将下表绘制在答题卡上，采用先来先服务调度算法，填入各作业的开始时间，

完成时间，周转时间，并计算平均作业周转时间。

(2)采用响应比高者优先调度算法时，先计算各作业的响应比，后分析作业调度的次序。

答案：

32、【问答题】有一个程序要将64行×64列的整型数组所有元素的初值置为“O”。假

如采用页式虚拟存储管理方法，其页面大小可以存放128个整型数组元素（即正好存放两

行数组元素），数组中的元素按行编址存放。系统提供一个主存块用来存放数组信息，初

始状态为空。程序编制分别如下：

试问：（1）整个数组占用多

少页面？（2）上述两个程序执行时，各产生多少次缺页中断（作简要说明）？

答案：（1）数组占页面数为32个页面，64×64/128=32（2）A程序产生缺页次数为

2048，B程序产生缺页次数为32。

解析：影响缺页率的因素包括四个方面：分配给程序的物理页面数、页面的大小、程序编

制方法、页面调度算法。本题考试的是程序编制方法对缺页率的影响。（1）数组元素个

数是64×64元素，每个页面的大小是128个元素，故总的页面数为：总的元素个数/页面

大小=64×64/128=32个。（2）内存初始为空A程序按列把数组中的元素清0，第一次缺

页中断调入第一行和第二行，置A[1,1]:=0,A[2,1]:=0，第二次缺页中断调入第三行和第

四行，置A[3,1]:=0,A[4,1]:=0，依此类推，每产生一次缺页中断，只处理了两个元素，

故64×64个元素，总的中断次数为64×64/2=2048次缺页中断。B程序按行把数组中的元

素清0，第一次缺页中断调入第一行元素和第二行元素，并可对第一行和第二行中的元素

全部清0，即一次中断可以处理128个元素，第二次缺页中断调入第三行和第四行，并全

部清0，以此类推，由于每次缺页中断均可处理128个元素，故64×64个元素，总的缺页

中断次数为64×64/128=32次。

33、【问答题】设一个文件由100个磁盘物理块组成，已处于打开可读写状态，主存中已有

代写入文件的一物理块的信息。对于链接和索引两种存储结构，分别计算执行下列操作时应

启动l/O的次数，填入下面表格中，并简要说明理由：（1）将一物理块插在文件的开头；

（2）将一物理块插在文件中作为第51块；（3）将一物理块插在文件的末尾。注：链接方

式使用的是单向指针，并设有头、尾指针；请在答题卡上作答。

答案：

解析：链接结构只能顺序存取，插在文件开头，只需启动I/O1次，向磁盘写入插入块，

并将指针指向原第一块。插在文件中作为第51块时，查找插入位置需启动I/O50次，即

读盘50次，插入块写入磁盘，并将指针指向原第51个盘块，故总的I/O次数为51次。

插入在文件末尾，需要启动I/O3次，读写原文件件尾各1次，写入插入块，故插在文件

尾需启动I/O3次。索引结构索引表存放在磁盘上，可以随机存取，故将插入块块号直接

写入索引表即可，即磁盘1次，故启动I/O次数为各1次，忽略管理索引表的时间。

34、【问答题】41．若有一个文件F，供多进程读。现把进程分成A、B两组，规定同组

的进程可以同时读文件F，但不同组的进程不能同时读文件F。现定义两个计数器C1和C2

分别记录A组合B组中正在读文件F的进程数。当用PV操作进程管理时设置三个信号量

S1、S2和SAB才能保证正确并发执行，程序结构如下：

要求：（1）说明信号量

S1,S2，SAB的作用。（2）请在并发程序的有编号处填入（注：写在答题卡上）适当的

PV操作，以完善该程序。

答案：（1）S1是对计数器C1的互斥信号量。S2是对计数器C2的互斥信号量。SAB是

A、B两组进程的互斥信号量。（2）1P(SAB)2V(S1)3P（S1）4P(SAB)5V

（S2）6P(S2)

解析：该题是读者写者问题，由于A组进程和B组进程不能同时读文件，故设置了两个互

斥型信号量S1、S2，分别用来保证A、B组进程对每组读者个数C1、C2的互斥访问。所有

进程都不能同时读写文件，故设置信号量SAB，保证各进程对文件的读写互斥。对C1的访

问放在P（S1）、V（S1）之间，对C2的访问放在P（S2）、V（S2）。每组进程只有在第

一个读者进来时才需要做P（SAB）操作，最后一个读者走时，做V（SAB）操作。

35、【填空题】在多道批处理系统中，作业成批输入．自动选择和控制作业的执行，减少了

作业交接时间和______时间，有利于提高系统的______。

答案：人工操作；吞吐量

解析：通过总结批处理系统的基本工作方式和目标总结得到。