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

操作系统年月真题

0232620134

1、【单选题】开发UNIX第一个版本所使用的计算机是

PDP-7

PDP-8

A:

PDP-11/45

B:

PDP-11/70

C:

答D:案：A

解析：开发UNIX第一个版本所使用的计算机是PDP-7

2、【单选题】操作系统提供给程序员级使用的接口是

操作控制命令

过程调用

A:

作业控制语言

B:

系统功能调用

C:

答D:案：D

解析：程序员通过调用操作系统提供的系统调用函数来使用操作系统提供的服务。这里需

要注意的是，虽然大部分程序通过库函数使用操作系统服务，但库函数是由程序设计语言

提供的，它不是操作系统提供的接口。

3、【单选题】下面关于管态和目态的叙述中不正确的是

中央处理器执行系统程序的状态是管态

中央处理器执行用户程序的状态是目态

A:

目态下不允许执行特权指令

B:

访管指令只能在管态下执行

C:

答D:案：D

解析：访管指令是一条可以在目态下执行的指令,用户程序中凡是要调用操作系统功能时

就安排一条访管指令。

4、【单选题】UNIX用于改变对文件访问权限的命令是

chmod

rename

A:

B:

link

Iseek

C:

答D:案：A

解析：chmod是一条在Unix系统中用于控制用户对文件的权限的命令(changemode单词

前缀的组合)和函数。

5、【单选题】采用多道程序设计技术不必注意的是

主存储器的保护

主存中程序的浮动

A:

系统资源的分配和调度

B:

用户程序的具体功能

C:

答D:案：D

解析：实现多道程序设计技术时，需关注主存储器的保护、主存中程序的浮动、系统资源

的分配和调度等问题

6、【单选题】不属于进程控制原语的是

创建原语

撤销原语

A:

唤醒原语

B:

互斥原语

C:

答D:案：D

解析：进程控制原语主要有创建原语、撤销原语、唤醒原语和阻塞原语

7、【单选题】不属于进程特性的是

动态性

并发性

A:

同步性

B:

异步性

C:

答D:案：C

解析：进程有三个特性：动态性、异步性和并发性

8、【单选题】一个进程运行中申请启动了外围设备，该进程状态的变化是

从运行状态变成等待状态

A:

从运行状态变成就绪状态

从等待状态变成就绪状态

B:

从就绪状态变成运行状态

C:

答D:案：A

解析：一个进程运行中申请启动了外围设备，该进程状态为从运行状态变成等待状态

9、【单选题】采用多道程序设计后，用户在程序中使用的地址称为

静态地址

绝对地址

A:

相对地址

B:

物理地址

C:

答D:案：C

解析：采用多道程序设计后，用户在程序中使用的地址称为相对地址

10、【单选题】在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把--个

作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把

由调度程序选中的另一作业调到主存中。这种技术称为

覆盖技术

对换技术

A:

移动技术

B:

调度技术

C:

答D:案：B

解析：在早期的分时系统中，对换技术让多个用户的作业轮流进入主存储器执行。先把--

个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，

再把由调度程序选中的另一作业调到主存中。

11、【单选题】采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页

号，则可以表示的页内地址范围是

0-1023

0-2047

A:

0-4095

B:

0-8191

C:

答D:案：C

解析：采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可

以表示的页内地址范围是0-4095（即（2^12）-1）

12、【单选题】在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是

最佳调度算法（OPT）

最近最不经常使用调度算法（LFU）

A:

先进先出调度算法（FIFO）

B:

最近最久未使用调度算法（LRU）

C:

答D:案：B

解析：在页式虚存系统中，最近最不经常使用调度算法（LFU）将近期访问次数最少的页

面调出

13、【单选题】UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是

两部分都可以装卸

两部分都不可以装卸

A:

两部分都有自己独立的目录结构

B:

两部分都没有自己独立的目录结构

C:

答D:案：C

解析：为了使整个文件系统易于扩充和更改UNIX把文件系统分成基本文件系统和可装卸

的子文件系统（又称文件卷）两个部分。基本文件系统和子文件系统都有自己独立的目录

结构但是基本文件系统是整个UNIX文件系统的基础是文件系统的“根”它总是被固定在

作为根存储设备的磁盘上。

14、【单选题】文件系统提供了一些基本文件操作，下面不属于基本文件操作的是

建立文件、删除文件

打开文件、关闭文件

A:

读文件、写文件

B:

移动文件、复制文件

C:

答D:案：D

解析：基本文件操作包括建立文件、打开文件、关闭文件、读文件、写文件和删除文件等

15、【单选题】具有“设备独立性”的计算机系统中，下列说法正确的是

在分配设备时适应性好，灵活性强

用户编制程序时，对欲使用的设备需要指定该设备的绝对号

A:

用户编制程序时，对欲使用的设备仅需指定该设备的相对号

B:

C:

用户编制程序时，欲使用的设备与实际能占用的设备有关

答D:案：A

解析：具有设备独立性的计算机系统，在分配设备时适应性好，灵活性强

16、【单选题】假设读写磁头正在50号柱面上执行输入输出操作，而等待访问者依次要访

问的柱面号是60，118，39，15，130.当50号柱面上操作完成后，若采用最短寻找时间优先

调度算法，为完成这些请求，磁头需要移动过的柱面数是

150

170

A:

180

B:

200

C:

答D:案：B

解析：假设读写磁头正在50号柱面上执行输入输出操作，而等待访问者依次要访问的柱

面号是60，118，39，15，130.当50号柱面上操作完成后，若采用最短寻找时间优先调度

算法，为完成这些请求，磁头需要移动过的柱面数是170

17、【单选题】下面关于线程的叙述中，不正确的是

线程是进程中可独立执行的子任务

一个进程内的各个线程共享进程的主存空间

A:

线程在生命周期内会经历各种状态变化

B:

不同的线程不可以执行相同的程序

C:

答D:案：D

解析：每一个线程有惟一的标识符和一张线程描述表。不同的线程可以执行相同的程序。

同一进程中的各个线程共享该进程的内存地址空间。多个线程是可以并发执行的。

18、【单选题】UNIX在用户态实现父子进程间同步的系统调用是

wait和exit

sleep和wakeup

A:

send和receive

B:

P和V

C:

答D:案：A

解析：UNIX中的进程同步与通信、UNIX中的进程同步UNIX中是通过系统调用实现进程同

步。在用户态下执行用户程序时系统调用wait和exit实现进程同步。（实现父子进程间

的同步）在核心态下执行系统程序时系统调用sleep和wakeup实现进程同步。

19、【单选题】如能使产生死锁的四个必要条件之一不成立，就可以防止死锁的发生。但由

于资源本身的固有特性，经常行不通的是

破坏占有并等待资源条件

破坏互斥使用资源条件

A:

破坏不可抢夺资源条件

B:

破坏循环等待资源条件

C:

答D:案：B

解析：如能使产生死锁的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源

本身的固有特性，破坏互斥使用资源条件经常行不通

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

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

9

10

A:

11

B:

12

C:

答D:案：A

解析：本题考查操作系统进程管理方面的基础知识。假设系统为每个进程分配了2个资

源，对于选项A，系统还剩余1个资源，能保证4个进程中的一个进程运行完毕。当该进

程释放其占有的资源，系统可用资源数为3个，能保证未完成的3个进程全部运行完毕。

21、【多选题】属于实时系统应用的是

控制科学实验

控制生产流水线

A:

监督和控制飞机的飞行状态

B:

进行工业过程控制

C:

机票网络预订

D:

答E:案：ABCDE

解析：控制科学实验、控制生产流水线、监督和控制飞机的飞行状态、进行工业过程控制

以及机票网络预订等都属于实时系统。

22、【多选题】属于“强迫性中断事件”的是

硬件故障中断

A:

程序性中断

访管中断

B:

输入/输出中断

C:

外部中断

D:

答E:案：ABDE

解析：访管中断属于自愿性中断

23、【多选题】可变分区管理方式常用的主存分配算法有

先进先出分配算法

最先适应分配算法

A:

最高优先级分配算法

B:

最优适应分配算法

C:

最坏适应分配算法

D:

答E:案：BDE

解析：可变分区管理方式常用的主存分配算法有最先适应分配算法、最优适应分配算法和

最坏适应分配算法

24、【多选题】操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，它们是

组织通道程序阶段

准备阶段

A:

把通道程序的首地址存放到通道地址字中阶段

B:

启动I0阶段

C:

结束处理阶段

D:

答E:案：BDE

解析：操作系统启动和控制外围设备完成输入输出操作的过程有三个阶段：准备阶段、启

动I0阶段和结束处理阶段

25、【多选题】下面关于信号量s的叙述中，正确的是

信号量S的值仅由PV操作改变

当S＞0时，s表示可使用的资源数，或表示可使用资源的进程数

A:

当S=0时，表示无资源可使用，或表示不允许进程再进入临界区

B:

当S＜0时，|S|表示等待使用资源的进程数，或表示等待进入临界区的进程数

C:

当S≤0时，调用P（S）的进程必须等待

D:

答E:案：ABCDE

解析：信号量S的值仅由PV操作改变，当S＞0时，s表示可使用的资源数，或表示可使

用资源的进程数；当S=0时，表示无资源可使用，或表示不允许进程再进入临界区；当S

＜0时，|S|表示等待使用资源的进程数，或表示等待进入临界区的进程数，当S≤0时，

调用P（S）的进程必须等待。

26、【问答题】常用的控制寄存器有哪些？井简述它们的功能。

答案：程序状态字寄存器，存放当前程序执行时的状态：中断字寄存器，记录出现的事

件：基址寄存器，设定程序执行时可访问的主存空间的开始地址；限长寄存器，设定

程序执行时可访问的主存空间的长度。

27、【问答题】什么是逻辑文件？什么是物理文件？简述逻辑文件的几种形式。

答案：用户组织的文件称为逻辑文件：存放在存储介质上的文件称为物理文件：流式文件

是由一串顺序的字符流组成的；记录式文件是由若干逻辑记录组成的。

28、【问答题】简述UNIX系统的磁盘存储空闲块管理方法。

答案：采用成组链接方法管理空闲块：空闲块分成若干组、100个空闲块为一组；每组的

第一个空闲块记录下一组空闲块的物理块号和空闲块数：最后不足100块的空闲块号及块

数记入专用块中。

29、【问答题】什么是相关临界区？对相关临界区的管理有何要求？

答案：相关临界区是指若干并发进程中涉及相同变量的那些临界区：对相关临界区的管

理要求有：一次最多让一个进程进入临界区；不能让一个进程无限制地在临界区执行：

不能强迫一个进程无限制地等待进入它的临界区。

30、【问答题】什么叫死锁？引起死锁的原因是什么？

答案：如果系统中存在一组进程（两个或两个以上），它们中的每个进程都占用了某种资

源。又都在等待该组进程中别的进程占用的资源，如果这种等待永远不能结束，则系统

出现了死锁。引起死锁的原因是若干个进程请求的资源总数大于系统能提供的资源数。

此时，如对资源管理或分配不当，就会引起死锁。

31、【问答题】在一个多道批处理系统中，有如下表格所示的作业序列，井且作业都是仅

作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时

间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度

顺序和作业平均周转时间。采用先来先服务算法时：

答案：

32、【问答题】假定某计算机系统主存容量为2GB，采用页式虚报存储管理，提供给用户

使用的逻辑地址空间为4GB，页面大小为8KB。一个作业的页表如下：

试问：（1）主存空间

一共被划分成多少块？（2）用户作业最多可以有多少页？（3）画出该系统的地址结

构示意图。（4）利用页表计算逻辑地址1B6AH（十六进制）对应的物理地址（十六进

制）是多少？

答案：

33、【问答题】假设一个磁盘组有400个柱面（编号为0-399），每个柱面有8个磁道（又

称盘面，编号为0~7），每个盘面有16个扇区（编号为0-15）。每个盘面有一个读写磁头。

现采用位示图方法管理磁盘空间，其字号、位号均从0开始递增编号，令磁盘块号按柱面号

顺序和盘面号顺序连续编排。请回答下述问题：（1）若采用32位的字组成位示图，共需

要多少个字？（2）求位示图中字号为30，位号为18的位所对应的磁盘的块号、柱面号、

读写磁头号、扇区号。

答案：（1）需要1600个字：（16×8×400）/32=1600块号是978：30×32+18=978

柱面号是7：[978/（16×8）]=7磁头号是5：[（978mod（16×8））/16]=5扇区号是

2：（978mod.（16×8））mod16=2

34、【问答题】有三个进程R、E和P协同工作。R进程专门从某输入机上读出数据并放

入缓冲器B1：E进程将B1中数据取出，加工处理后放入缓冲器B2；P进程从缓冲器B2取

出数据打印。如图：假

定缓冲器B1和B2只能分别存放一个数据，要求进程P打印出来