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

操作系统年月真题

0232620214

1、【单选题】实时操作系统的主要目标是在严格时间范围内，对外部请求做出反应。因此，

系统应该具有高度的

虚拟性

可靠性

A:

并发性

B:

交互性

C:

答D:案：B

解析：实时操作系统要追求的目标是:对外部请求在严格时间范围内做出反应,有高可靠性

和完整性。其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。

2、【单选题】它是操作系统结构研究的目标之一，在该目标下，模块之间的接口清晰划一，

模块的联系方式统一。基于上述的描述，操作系统结构研究的这种目标是

系统模块化

模块标准化

A:

通信规范化

B:

系统局部化

C:

答D:案：C

解析：通信规范化主要是指模块之间的接口应该清晰划一，模块的联系方式要统一，这是

标准化的一种方式。

3、【单选题】如果处理器的上限寄存器值为3000，下限寄存器值为4000，那么当处理器要

访问内存地4100时，会产生

硬件故障中断

存储保护中断

A:

时钟中断

B:

I/O中断

C:

答D:案：B

解析：每当存储器要访问内存时，硬件自动将被访问的内存地址与界限寄存器的内容进行

比较，以判断是否越界。如果未越界，则按此地址访问内存，否则将产生程序中断——越

界中断或称为存储保护中断。

4、【单选题】在多用户或多任务的多道程序设计环境中，以下不是特权指令的是

启动设备

设置中断屏蔽

A:

清内存

B:

算术运算指令

C:

答D:案：D

解析：特权指令包括设置程序状态字、启动某设备、设置中断屏蔽、设置时钟指令、清内

存指令、建立存储保护指令等。

5、【单选题】系统调用的目的是

请求系统服务

中止系统服务

A:

申请系统资源

B:

释放系统资源

C:

答D:案：A

解析：为了从操作系统中获得服务，用户程序必须使用系统调用，系统调用陷入内核并调

用操作系统。

6、【单选题】在多道程序环境中，竞争和分配计算机系统资源的基本单位是

进程

程序

A:

线程

B:

用户

C:

答D:案：A

解析：多道系统环境下，操作系统分配资源以进程为基本单位。允许多个程序同时进入一

个计算机系统的主存储器并启动进行计算的方法。

7、【单选题】在一个单处理器系统中，进程有运行、就绪和阻塞3个基本状态。假如某时刻

该系统中有12个进程并发执行，则处于就绪态的进程数最多有

12个

11个

A:

10个

B:

9个

C:

D:

答案：B

8、【单选题】P1和P2两个进程共享total变量，其初值为0，临界区如下，两者并发执

行后total不可能的值为（）

10

15

A:

20

B:

21

C:

答D:案：D

9、【单选题】旅行社A和旅行社B为旅客到某航空公司订飞机票，形成互斥的资源是

航空公司

飞机票

A:

旅行社

B:

旅行社和航空公司

C:

答D:案：B

10、【单选题】若信号量S的初值为2，当前值为-1，则表示等待进程的个数为

0个

1个

A:

2个

B:

3个

C:

答D:案：B

11、【单选题】按照资源的使用性质，一般把系统中的资源分为永久性资源和

可重用资源

软件资源

A:

临界资源

B:

消耗性资源

C:

答D:案：D

解析：按照资源的使用性质，一般把系统中的资源分成两类：永久性资源（可重用资源）

和临时性资源(消耗性资源)。

12、【单选题】下列解决死锁的方法中，属于死锁避免策略的是

资源有序分配法

撤销进程法

A:

银行家算法

B:

资源分配图化简方法

C:

答D:案：C

解析：资源有序分配法可以用来预防死锁。银行家算法是最著名的死锁避免算法。撒销进

程法属于死锁的解除方法。资源分配图化简方法可以被用来检测系统是否为死锁状态。

13、【单选题】假设系统中只有一类资源，但有四个资源个体。现有三个进程，每个进程至

多需要两个该类资源。则下列叙述中正确的是

该系统可能会出现死锁

该系统一定会出现死锁

A:

该系统一定不会出现死锁

B:

条件不够，无法判断

C:

答D:案：C

14、【单选题】通常所说的存储保护的基本含义是

防止存储器硬件受损

防止程序在内存丢失

A:

防止程序间相互越界访问

B:

防止程序被修改

C:

答D:案：C

解析：存储保护的目的在于为多个程序共享内存提供保障，使在内存中的各道程序，只能

访问它自己的区域，避免各道程序间相互干扰。

15、【单选题】最容易形成很多小碎片的可变分区分配算法是

最先适应算法

最优适应算法

A:

最坏适应算法

B:

最后适应算法

C:

答D:案：B

解析：采用最优适应分配算法，有时找到的一个分区可能只比作业要求的长度略大一些。

这样经分割后剩下的空闲区就很小了。这种极小的空闲区往往无法使用，影响主存空间的

使用率。

16、【单选题】在虚拟页式存储管理中，为了实现地址变换，应建立

位示图

已分配区表

A:

页表

B:

快表(TLB)

C:

答D:案：C

解析：在虚拟页式存储管理中，为了实现地址变换，需要建立页表。页表是一种数据结

构，用于将虚拟地址映射到物理地址。当CPU访问虚拟地址时，操作系统会根据页表将虚

拟地址转换为物理地址，然后再进行访问。页表中存储了虚拟页号和物理页框号之间的映

射关系，以及一些控制位，如访问权限、脏位等。通过页表，操作系统可以实现虚拟地址

到物理地址的映射，从而实现虚拟页式存储管理。

17、【单选题】UNIX系统中，使用“ls-1”命令查看hello文件的属性为：-rwxr-xr-x1

useradmin149Dec14:20hello，其中“r”表示

读操作权限

写操作权限

A:

执行操作权限

B:

更新操作权限

C:

答D:案：A

18、【单选题】采用目录项分解法来存储文件控制块，假设一个文件控制块有48字节，符

号目录项占8字节，基本目录项占40字节，物理块大小为512字节。如果一个目录文件有

512个目录，那么查找一个文件的平均访盘次数为

25.5

24.5

A:

5.5

B:

4.5

C:

答D:案：C

19、【单选题】计算机系统中，设备分配的原则是：充分发挥设备的使用效率，尽可能地让

设备忙碌，但又要避免由于不合理的分配方法造成

进程死锁

进程饥饿

A:

B:

进程阻塞

进程终止

C:

答D:案：A

解析：设备分配的原则是按照设备特性和用户要求来决定的。设备分配的目的是既要充分

发挥设备的使用效率,尽可能地让设备忙;又要避免形成死锁;另外,还要做到设备的独立

性，即用户程序面对的是逻辑设备，分配程序将在系统中把逻辑设备转换成物理设备之

后，再根据要求的物理设备状态进行分配。

20、【单选题】I/O设备管理中，根据I/O控制方式的不同，实现缓冲区的方法有两种：一

是采用专用的硬件设置数据缓冲区，二是采用“软件缓冲”。其中，软件缓冲是在某种设备

中划出一定容量的专用数据缓冲区，这种设备是

外存

内存

A:

寄存器

B:

磁盘

C:

答D:案：B

解析：根据I/O控制方式的不同，实现缓冲区的方法有两种。一种是采用专用的硬件设置

数据缓冲区。另一种方法是在内存划出一定容量的专用数据缓冲区，以便存储输入/输出

的数据，这种设置在内存的缓冲区又称为“软件缓冲”。

21、【问答题】什么是中断？中断和异常的区别是什么？

答案：所谓中断，是指处理器对系统中或系统外发生的异步事件的响应。区别：中断是

由外部事件引发的，异常则是由正在执行的指令引发的。P63-64

22、【问答题】简述进程最短剩余时间优先调度算法的基本思路以及实现方法。

答案：最短剩余时间优先算法是最短进程优先算法的抢占式版本，进程调度时总是选择其

剩余运行时间最短的那个进程运行。每当一个新进程到达时，把新进程的预计运行时间

与当前进程的剩余运行时间做比较，如果新进程的预计运行时间比较长，则当前进程继续

运行，否则换新进程运行。P105

23、【问答题】在银行家算法中，若出现如题33表所示的资源分配情况：

试问：(1)系统由几类资源？

(2)该状态是安全的吗？请给出理由。

答案：(1)有四类资源A、B、C和D。(2)是安全状态，因为存在一个安全序列（如P1、

P3、P5、P2、P4)。P145-147

24、【问答题】简述可变分区中紧缩技术的主要作用以及实现方法。

答案：紧缩技术可以集中分散的小空闲区（小碎片），提高内存的利用率。紧缩技术是

通过移动内存中的程序，把所有程序占用区集中在内存的一端，从而所有空闲碎片在内存

的另一端合并成一个连续的大空闲区。P167

25、【问答题】I/O设备的中断控制方式与DMA控制方式的区别是什么？

答案：区别1：中断方式是在数据缓冲寄存器满之后发中断要求CPU进行中断处理的，而

DMA方式则是等所要求传输的数据块全部传送结束时要求CPU进行中断处理。区别2：

中断方式的数据传送是由CPU控制完成的，而DMA方式则是在DMA控制器的控制下完成

的。P248-250

26、【问答题】有5个进程P1、P2、P3、P4和P5，它们在0时刻同时依次进人就绪队

列，其执行时间如题36表所示：

(1)请在表中给出先来先服务算法(FCFS)和最短进程优先算法(SJF)下各进程的开始时间

（即开始运行时间）、完成时间和周转时间。

(2)计算在上述两种算法下的平均周转时间。

答案：

(1)

27、【问答题】设有6个进程P1、P2、P3、P4、P5、P6，它们有如题37图所示的并发关

系。

回答：(1)这里有几组同步关系？请分别描述。

(2)以下是用信号量P、V操作实现的六个进程的同步程序。请补充题目中的P、V操作，

按空格中的顺序，将答案写在答题卡上。

(用4个信号量分别用于进程同步，初值为0，每个信号量表示图中一个结点所涉及的同步

关系)

答案：

(1)一共有6组同步关系，分别是P1和P2，P1和P3，P2和P4，P3和P5，P4和P6，P5

和P6。

(2)

28、【问答题】在一个虚拟页式存储系统中，分配给某进程3页内存，开始时内存为空，

进程所需页面的走向为0、1、2、0、3、0、2、1、2、0、4、0，请在题38表(1)和题38

表(2)中分别写出采用先进先出页面置换算法(FIFO)和最近最少使用页面置换算法(LRU)时

的页面置换过程，并计算相应的缺页次数以及缺页率。

答案：

29、【问答题】假设对磁盘的请求为柱面号95、180、35、120、10、122、64、68，磁头的

初始位置为30，求在下列移臂调度算法下的服务顺序和移动臂需移动的距离。(1)最短寻找

时间优先调度算法。(2)移动臂由外向里移动（向柱面号增大的方向）的电梯调度算法。

答案：(1)最短寻找时间优先调度算法：服务顺序：

(30)→35→10→64→68→95→120→122→180因为，(35-30)+(35-10)+(64-10)+(68-

64)+(95一68)+(120-95)+(122-120)+(180-122)=200或(35-30)+(35-10)+(180-10)=200

所以，移动臂需移动的距离为200柱面。(2)移动臂由外向里移动的电梯调度算法：

服务顺序：(30)→35→64→68→95→120→122→180→10因为，(35-30)+(64-35)+(68-

64)+(95-68)+(120-95)+(122-120)+(180-122)+(180-10)=320或(180-30)+(180-10)=320

所以，移动臂需移动的距离为320柱面。P258-260

30、【填空题】共享性是指操作系统程序与多个用户程序_______系统中的各种资源，这种

共享性是在_______控制下实现的。

答案：共用；操作系统

31、【填空题】在多道程序环境中，由于系统资源的_______，本来并无逻辑关系的程序之

间产生了_______的关系。

答案