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

操作系统年月真题

02326202110

1、【单选题】下列对操作系统的描述中，_不正确_的是

操作系统向用户提供各种服务

操作系统是一个大型的软件程序

A:

操作系统合理、公平地对待不同的用户程序

B:

操作系统管理计算机的硬件资源，不需要管理计算机的软件资源

C:

答D:案：D

2、【单选题】一个设备可在任何时候向处理器发出中断请求，因此操作系统处于什么样的状

态是无法确切知道的，这体现了操作系统的

并发性

随机性

A:

共享性

B:

并行性

C:

答D:案：B

解析：随机性：在多道程序环境下，程序和数据的输入与执行开始时间都是随机的。P79

3、【单选题】存储器的最小编址单位是字节，1024个字节称为

1B

1KB

A:

1MB

B:

1GB

C:

答D:案：B

解析：存储的最小单位称为“二进位”，它包含的信息为0或"存储器的最小编址单位是

字节，一个字节一般包含8个二进位。而2个字节一般称为一个字，4个字节称为双字。

再大一点，1024个字节称为1KB,1024个1KB称为1MB,1024个1MB称为1GB,等等。现

在主流的个人计算机的内存一般在4GB-16GB之间，而辅助存储器(外存，一般为硬盘)

的存储量一般在2TB~8TB。而各种工作站、服务器的内存大约在16GB~64GB之间，硬盘容

量则可以高达数百TB,有的系统还配有磁带机，它们用于海量数据存取。P58-P59

4、【单选题】计算机处理器中用于管理程序运行流程的是

控制器

A:

高速缓存

运算器

B:

寄存器

C:

答D:案：A

解析：计算机处理器中的控制器（Controller）是负责管理和控制程序运行流程的组件。

控制器通常由指令寄存器、程序计数器、指令译码器和执行单元等部分组成。控制器的主

要功能是根据程序计数器中的指令地址，从内存中读取指令，并将其送入指令译码器进行

解码。解码后的指令会被传递给执行单元，执行相应的操作。控制器还负责更新程序计数

器，使其指向下一条要执行的指令。控制器还可以根据指令的执行结果，决定下一步要执

行的指令地址。例如，当遇到条件分支指令时，控制器会根据条件的结果选择跳转到不同

的指令地址。这样，控制器可以根据程序的逻辑流程，控制指令的执行顺序和跳转。总

之，控制器是计算机处理器中负责管理和控制程序运行流程的重要组件，它通过指令的解

码和执行，以及程序计数器的更新，实现了程序的顺序执行和跳转执行。

5、【单选题】中断处理结束时，处理器的状态

保持目态不变

从目态恢复为被中断时的管态

A:

保持管态不变

B:

从管态恢复为被中断时的目态

C:

答D:案：D

解析：在计算机系统中，当发生中断时，处理器会从当前的执行状态切换到中断处理状

态，也称为管态（SupervisorMode）。在管态下，处理器会暂停当前的程序执行，保存当

前的上下文信息，并跳转到中断处理程序的入口点开始执行中断处理程序。当中断处理程

序执行完毕后，处理器需要将状态恢复到被中断时的目态（UserMode）或先前的执行状

态。这个过程称为中断处理结束时的状态恢复。状态恢复的具体步骤包括：1.恢复被中

断时的程序计数器（PC）的值，使其指向中断发生时被中断的指令的下一条指令。2.恢复

被中断时的程序状态字（PSW）或标志寄存器的值，包括处理器状态、中断使能状态、条

件码等。3.恢复被中断时的寄存器的值，将之前保存的寄存器值重新加载到相应的寄存器

中。4.恢复其他与中断相关的状态，如栈指针、堆栈帧等。通过这些步骤，处理器可以

从管态恢复到被中断时的目态，继续执行被中断的程序或其他任务。这样，中断处理结束

后，处理器可以无缝地切换回原来的执行状态，保证系统的正常运行。

6、【单选题】进程控制块的内容_不包括_

进程号

进程名称

A:

进程执行代码

B:

C:

进程优先级

答D:案：C

7、【单选题】只要程序的输入初始条件相同，则无论何时重复执行该程序，执行结果都相

同，这体现了程序顺序执行的特点是

并发性

顺序性

A:

程序执行结果的确定性

B:

程序执行结果的可再现性

C:

答D:案：D

解析：程序执行结果的可再现性。如果程序在不同的时间执行，只要输入的初始条件相

同，则无论何时重复执行该程序都会得到相同的结果。程序的顺序性和封闭性是一切顺序

程序所应具有的特性，从这两个特性出发，不难引岀程序执行时所具有的另外两个特性。

顺序程序与时间无关的特性，可使程序的编制者不必去关心不属于他控制的那些细节（如

操作系统的调度算法和外部设备操作的精确时间等）；顺序程序执行结果的可再现性，

则对程序检测和校正程序的错误带来了方便。P77

8、【单选题】在并发程序中共享了公共变量，程序并发执行时计算结果与并发程序执行的速

度有关，结果有时会发生错误，这种错误称为

与共享有关的错误

与变量有关的错误

A:

与时间有关的错误

B:

与存储器有关的错误

C:

答D:案：C

解析：与时间有关的错误。一个进程由于自身或外界的原因而可能被中断，且断点是不固

定的。至于一个进程被中断后，哪个进程可以先运行，而被中断的进程在什么时候再去占

用处理器等问题，则与进程调度策略有关。进程执行的速度是不能由进程自身控制的。对

于相关进程来说，可能有若干并发进程同时使用共享资源，即一个进程一次使用未结束，

另一进程也开始使用，形成交替使用共享资源。P113

9、【单选题】某视频直播机器上，A进程负责从视频卡采集视频，B.进程负责将视频数据通

过网络广播出去，此现象体现了

进程的死锁

进程的同步

A:

进程的互斥

B:

进程的并发

C:

D:

答案：B

解析：进程的同步是指进程之间一种直接的协同工作关系，一些进程相互合作，共同完成

一项任务。进程之间的同步也是进程间的一种直接制约关系，一个进程的执行依赖另一个

进程的消息，当一个进程执行到某一点时，必须得到另一个进程发来的消息，在没有得到

另一个进程的消息时该进程应该等待，直到消息到达才被唤醒，继续进程的执行。要实现

进程的同步就必须提供一种机制，该机制不仅能把其他进程需要的消息发送岀去，也能测

试进程自己需要的消息是否到达，这种能实现进程同步的机制称为“同步机制”。不同

的同步机制中实现同步的方法是不同的。P115

10、【单选题】某网络广插分发机器通过A、B两个进程协作完成：进程A负责接收来自媒

体源的数据，存放到一个公共内存区中；进程B负责从此公共内存区中取出数据并分发到局

域网中。则A、B进程的通信方案属于

共享内存

管道通信

A:

信箱通信

B:

消息缓冲通信

C:

答D:案：A

解析：在相通信的进程之间设有一个公共内存区，一组进程向该公共内存中写，另一组进

程从公共内存中读，通过这种方式实现两组进程间的信息交换。这种通信模式需要解决两

个问题：第一个问题是怎样提供共享内存；第二个是公共内存中的读写互斥问题。操作系

统一般只提供要共享的内存空间，而处理进程间在公共内存中的互斥关系则是程序开发

人员的责任。P129

11、【单选题】下列关于死锁避免的描述中，正确的是

死锁避免是一种静态策略

执行死锁避免策略不会牺牲系统效率

A:

死锁避免打破了死锁必要条件中的不可剥夺条件

B:

死锁避免是在系统运行过程中注意避免死锁的最终发生

C:

答D:案：D

解析：死锁避免是一种预防死锁的方法，它通过在系统运行过程中检测资源分配状态，避

免进入可能导致死锁的状态。以下是一些常见的死锁避免方法：1.资源分配顺序：系统

可以规定资源的分配顺序，使得进程在申请资源时按照一定的顺序进行，从而避免循环等

待的情况。2.资源预先分配：系统可以在进程开始执行之前，预先分配一定数量的资源

给进程，从而减少进程在运行过程中申请资源的次数。3.资源动态分配：系统可以在进

程运行过程中动态地分配资源，根据进程的实际需求进行资源的分配，从而避免资源的浪

费和死锁的发生。4.资源剥夺和回收：系统可以在进程运行过程中，当检测到死锁的可

能性时，剥夺或回收一些资源，以解除死锁的状态。5.死锁检测和恢复：系统可以周期

性地检测系统中是否存在死锁，并采取相应的恢复措施，如终止某些进程或回收资源，以

解除死锁的状态。

12、【单选题】通过增加资源数量的方法可以预防死锁，因为该方法能打破死锁必要条件中

的

请求和保持条件

不可剥夺条件

A:

循环等待条件

B:

互斥条件

C:

答D:案：D

解析：互斥条件。资源是独占的且排他使用。进程互斥使用资源，即任一时刻一个资源只

能给一个进程使而用，其他进程若请求一个资源，该资源被另一进程占有时，则申请者等

待，直到资源被占用者释放。P140

13、【单选题】某系统有三类资源A、B、C，其资源实例总数分别为10、5、7个，现在

有三个进程P1、P2、P3，它们对各类资源的最大需求量和第一次分配后占有的资源量如题

13表所示。如果P1又要

申请资源：A类3个、B类3个、C类0个，那么按照银行家算法，系统将

同意此申请

不同意此申请，因为找不到安全序列

A:

不同意此申请，因为该申请超过了系统当前剩余资源量

B:

不同意此申请，因为该申请超过了其之前提出的最大资源需求量

C:

答D:案：B

14、【单选题】下列速度最快的存储器是

寄存器

A:

高速缓存

内存

B:

硬盘

C:

答D:案：A

15、【单选题】在内存管理时使用空闲块表是用于

内容分配与回收

内存共享

A:

内存保护

B:

内存扩充

C:

答D:案：A

解析：在内存管理时使用空闲块表是用于内容分配与回收的一种数据结构。空闲块表是一

个记录了系统中空闲内存块的数据结构，用于管理内存的分配和回收。在内存管理中，当

需要分配内存给一个进程时，系统会在空闲块表中查找一个合适大小的空闲内存块，并将

其分配给该进程。分配后，系统会更新空闲块表，将已分配的内存块从表中删除或标记为

已使用。当一个进程释放内存时，系统会将该内存块添加到空闲块表中，以便其他进程可

以再次使用。系统会根据需要合并相邻的空闲内存块，以减少内存碎片化。空闲块表的设

计和实现可以有多种方式，例如链表、位图、红黑树等。不同的实现方式有不同的优缺

点，可以根据具体的应用场景选择合适的实现方式。

16、【单选题】用户程序使用的地址所对应的存储空间是

绝对地址空间

物理地址空间

A:

逻辑地址空间

B:

磁盘地址空间

C:

答D:案：C

解析：在多道程序设计的系统中，内存中同时存储了多个用户程序。操作系统根据内存的

使用情况为用户分配内存空间。因此，每个用户不能预先知道他的程序将被存储到内存的

什么位置。这样，用户程序中就不能使用内存的绝对地址。为了方便用户，每个用户都可

认为自己的程序和数据存储在一组“0”地址开始的连续空间中。用户程序中使用的地址

称为“逻辑地址”，由逻辑地址对应的存储空间称为“逻辑地址空间”。P163

17、【单选题】下列属于顺序存取设备的是

光盘

磁盘

A:

磁带

B:

C:

闪存

答D:案：C

解析：磁带是最早使用的磁记录存储介质。显然，磁带是一种顺序存取设备，因为在磁带

上,只有在前面的物理块被访问之后，才能存取后续的物理块，如图7.1所示。P197

18、【单选题】下列_不适用于_随机存取文件的文件物理结构是

顺序结构

链接结构

A:

一级索引结构

B:

多级索引结构

C:

答D:案：B

19、【单选题】下列属于共享设备的是

打印机

扫描仪

A:

磁盘

B:

磁带机

C:

答D:案：C

解析：共享设备是指能够同时让许多程序（作业、用户）使用的设备。例如，磁盘就属于

可共享设备，多用户同时在同一磁盘上拥有打开的文件不致引起什么麻烦，不同进程向

同一磁盘提出的读写操作一般能随便交叉。P242

20、【单选题】设备控制器用来与处理器进行通信的寄存器包括数据寄存器、控制寄存器和

状态寄存器

命令寄存器

A:

寻址寄存器

B:

计数寄存器

C:

答D:案：A

解析：一个典型的计算机系统硬件结构如图8.2所示。中央部分是处理器和内存，通过总

线与第二层的接口(适配器)部件相连，第三层是各种外围设备控制器，最外层是外围设

备。图8-2中的外围设备包括输入设备、输出设备、外存设备、数据通信设备和过程控制

设备几大类。每一种外围设备在它自己的设备控制器的控制下工作，而设备控制器则通过

适配器和主机连接。设备控制器是一种电子部件，每个设备控制器都有若干个寄存器用来

与处理器进行通信，包括控制寄存器、状态寄存器和数据寄存器。P243

21、【问答题】什么是系统调用？操作系统为什么要提供系统调用？

答案：所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。这是一种特

殊的过程调用，通常由特殊的机器指令实现。系统调用对用户屏蔽了操作系统的具体动

作而只提供有关的功能。系统调用是操作系统提供给编程人员的唯一接口，编程人员利用

系统调用，动态请求和释放系统资源，调用系统中已有的系统功能来完成与计算机硬件部

分相关的工作以及控制程序的执行速度等。

22、【问答题】什么是抢占式进程调度？先来先服务算法属于抢占式进程调度吗？为什么？

答案：抢占式进程调度：就绪队列中一旦有优先级高于当前运行进程优先级的进程存在

时，便立即进行调度，转让处理器。先来先服务调度算法不属于抢占式调度。因为使

用该算法，进程按照它们请求处理器的顺序使用处理器，进程执行时，不会中断该进程。

23、【问答题】当死锁发生时，参与死锁的进程至少有多少个？占有资源的进程至少有多少

个？这些进程是否都在等待资源？

答案：2个；2个；是。

24、【问答题】在一个虚拟页式存储管理系统中，采用最近最少使用（LRU）页面置换算

法。假如一个程序在执行时依次访问的页为1，2，3，2，4，3，6，2，3，4，5，6。当分配

给该程序的内存空间分别是3个页面和4个页面时，访问过程中发生的缺页次数分别为多少

次？（假定开始时，内存为空）

答案：97

25、【问答题】SPOOLing系统由哪三部分组成其主要优点是什么？

答案：SPOOLing系统由输入程序模块、输出程序模块、作业调度程度三部分组成。

SPOOLing提高了设备利用率，缩短了用户程序执行时间。

26、【问答题】有4个进程P1、P2、P3、P4，它们的到达时间、服务时间和优先数如题

36-1表所示。忽略I／O以及其它开销时间。若分别采用先来先服务算法、非抢占式最高

优先级算法（优先数小的进程优先级高）、最高响应比优先算法，计算各进程的完成时

间、周转时间和平均周转时间，按题36-2表的格式在答题卡上填写（计算结果四舍五

入，保留一位小数）。

答案：

27、【问答题】某虚拟现实体验馆可以容纳50人同时参观体验，参观者进入体验馆时需要

登记个人信息，离开时需要撤销登记。以下程序使用P、V操作描述了参观者进程的同步关

系。补充程序中的P、V操作，将编号①~⑤处空缺的内容填写在答题卡上。semaphoreR=1;

//丝登记表的互斥操作，初值为1semaphoreS=50;//参观者之间的同步操作，初值为50

Process_Vistor(){______①______；P（R）Register()；//在登记表上登记

______②______；Visit();//进入体验馆参观体验______③______；Unregister();

//撤销登记信息______④______；______⑤______；Leave()；//离开体验馆}

答案：①P(S)②V(R)③P(R)④V(R)⑤V(S)

28、【问答题】假设系统在时刻10：00的已分配区表如题38-1表所示，空闲区表如题

38-2表所示。题38-1表和题38-2表中数字均为十进制，单位为字节。

时刻10：10，进程P6执行

完成，释放所分配的内存；时刻10：20，进程P7到来，需要内存5000字节；时刻10：

30，进程P8到来，需要内存3000字节。（1）画出时刻10：15的空闲区表。（2）

系统可以采用最先适应算法、最优适应算法、最坏适应算法分配空闲区，计算分别采用这

三种算法时，时刻10：31时进程P8的逻辑地址100所对应的物理地址。

答案：

29、【问答题】假设磁盘的移动情现在第8号柱面上，有6个访盘请求在等待，如题39

表所示。（1）访盘请求

①和④所要访问的2个扇区在磁盘上的位置有什么关系？还有哪些访盘请求所要访问的扇

区也有这样的关系？对于具有这种关系的访盘请求，在磁盘调度时应该怎么处理？

（2）对于题39表所示的6个访盘请求，写出最省时间的移臂调度方法所访问的柱面号顺

序。

答案：（1）访盘请求①和④所要访问的2个扇区位于同一柱面的不同磁道上，访盘请求

②和⑥所要访问的扇区在磁盘上的位置也有这样的关系。对于这些访盘请求，磁头到达对

应柱面后，要求该柱面上的访盘请求一起调度。（2）最省时间的调度次序为：

8→7→9→15→20

30、【填空题】Windows体系结构的主要层次中，执行操作系统中最基本的操作且始终运行

在核心态的是______，隐藏了与硬件有关的细节