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

操作系统概论年月真题

0232320224

1、【单选题】为了克服多道批处理系统缺乏交互性的问题，让多个用户可以通过终端同时使

用计算机，诞生的系统是

分时系统

实时系统

A:

分布式操作系统

B:

微机操作系统

C:

答D:案：A

解析：分时操作系统允许多个用户通过终端同时使用计算机。分时操作系统是多道程序系

统的自然延伸，支持多个用户任务同时驻留内存，每个用户通过终端与主机交互时都能得

到快速响应。P26

2、【单选题】操作系统体系结构模型中，最早出现的是

动态可扩展结构模型

单体结构模型

A:

层次结构模型

B:

微内核结构模型

C:

答D:案：B

解析：单体结构模型是软件工程出现以前的早期操作系统及目前一些小型操作系统采用的

体系结构。在单体结构模型中，所有的软件和数据结构都放置在一个逻辑模块中，对外层

的用户程序提供一个完整的内核界面——系统调用。P34

3、【单选题】一个指令周期包括取指周期和执行周期。程序开始执行时，指令的地址保存在

累加器

内存特定位置

A:

程序计数器

B:

指令寄存器

C:

答D:案：C

解析：系统关闭中断，保护断点，把当前要执行的下一条指令的地址保存到内存中，以便

中断返回时，能把这个地址恢复到程序计数器PC中，使被中断的程序从断点处开始继续

执行。P57

4、【单选题】进程是程序的执行过程，存在被创建、被执行、被撤销的变化过程，即进程具

有

并发性

动态性

A:

独立性

B:

异步性

C:

答D:案：B

解析：动态性。进程是进程实体的执行过程。进程的动态性表现在因执行程序而创建进

程、因获得CPU而执行进程的指令、因运行终止而被撤销的动态变化过程。此外，进程在

被创建后还有进程状态的变化。P45

5、【单选题】以下功能中，不是由时钟驱动程序完成的是

维护日期和时间

对CPU的使用情况记账

A:

递减报警计数器

B:

把时间片用完的进程转入就绪态

C:

答D:案：D

解析：时钟驱动程序也称为时钟中断处理程序，每产生一次时钟中断信号，操作系统内核

要执行时钟驱动程序，时钟驱动程序完成下列功能。1)维护日期和时间。2)递减当前进程

在一个时间片内的剩余执行时间，并检査是否为零，防止进程运行超时。当前进程在一个

时间片内的剩余执行时间通常记录在进程控制块中的一个字段中。3)对CPU的使用情况

记账。4)递减报警计数器。P61

6、【单选题】多处理器系统的进程调度方式中，只设置一个公共就绪队列的调度方式是

自调度方式

成组调度方式

A:

专用处理器分配方式

B:

多级队列调度方式

C:

答D:案：A

解析：自调度算法是当前多处理器系统中最常用的调度方式之一，也是最简单的一种调度

方式。采用自调度的系统中设置有一个公共的就绪队列，任何一个空闲的处理器都可以自

行从该就绪队列中选取一个进程或者一个线程运行。在自调度方式中，可采用在单处理器

环境下所用的调度算法，如先来先服务（First-Come，First-Service，FCFS）调度算

法、最高优先权调度算法等。在多处理器环境下，FCFS是一种较好的自调度算法，算法简

单，开销小。P100

7、【单选题】以下关于时间片轮转调度算法系统响应时间的描述中，正确的是

在时间片大小一定的情况下，系统的响应时间与进程数量成正比

系统允许的最大进程数量一定时，系统的响应时间与时间片大小成反比

A:

系统响应时间越长说明系统的性能越好

B:

系统响应时间与时间片大小无关

C:

答D:案：A

解析：就绪队列中进程的数目。在分时系统中，系统允许的最大进程数往往是给定的，系

统中的进程数会影响系统的响应时间，进程越多，响应时间越长。但是，操作系统的设计

者希望系统的响应时间有一个上限值，不能出现因为进程多而使系统响应时间很长的情

况。当设定了系统的最长响应时间值后，时间片的大小就与系统允许的最大进程数成反

比。P92

8、【单选题】假设有5个待运行的进程A、B、C、D、E几乎同时到达，运行时间分别为8、

7、3、5、9，则平均周转时间最短的方式是

采用长进程优先调度算法，分别执行EABDC

采用短进程优先调度算法，分别执行CDBAE

A:

采用时间片轮转调度算法，按照CDBAE的顺序依次执行，时间片为1

B:

采用时间片轮转调度算法，按照EABDC的顺序依次执行，时间片为1

C:

答D:案：B

9、【单选题】某系统中有5个进程P1、P2、P3、P4、P5，它们的到达时间和服务时间如

题9表所示。忽略I/O以及其它开销时间，若采用时间片轮转调度算法（时间片为1），

则P1的周转时间为

12

13

A:

14

B:

15

C:

D:

答案：C

10、【单选题】以下关于进程优先权大小的设置的说法中，正确的是

计算型作业的优先权，应该高于I/O型作业的优先权

用户进程的优先权，应该高于系统进程的优先权

A:

长进程的优先权，应该高于短进程的优先权

B:

静态优先权在创建进程时就已确定

C:

答D:案：D

解析：静态优先权。静态优先权在创建时确定，在进程的整个运行期间保持不变。静态优

先权值通常可以根据进程的类型、进程需要的资源数量和用户的要求来设定。P91

11、【单选题】以下关于计算机存储层次结构的描述中，从高层到低层，正确的是

存储速度更慢，容量更大

存储速度更慢，容量更小

A:

存储速度更快，容量更大

B:

存储速度更快，容量更小

C:

答D:案：A

12、【单选题】在静态链接中，某模块相对地址范围从0～K-1，变成逻辑地址范围的J～

J+K-1，此工作属于

静态重定位

动态重定位

A:

变换外部调用符号

B:

对逻辑地址进行修改

C:

答D:案：D

解析：对逻辑地址进行修改。如图4-2所示，链接前模块A、B、C的相对地址范围分别是

O~L-1、O~M-1、0~N-1，通过链接程序把三个目标模块链接成一个可执行程序后，模块B

和C的逻辑地址范围变成？L~L+M-1、L+M~L+M+N-1。三个独立目标模块的逻辑地址空间链

接成了一个连续的地址空间。P115

13、【单选题】可执行程序中有指令LOAD1，3000。若采用静态重定位方式将该程序文件装

入起始地址为20000的内存单元，则装入后该指令中的地址参数

会发生改变，变为0

会发生改变，变为23000

A:

不会发生改变，实际访问的物理内存地址是3000

B:

不会发生改变，实际访问的物理内存地址是23000

C:

D:

答案：B

14、【单选题】假设某系统中有3个空闲分区，分别是（40，100）、（200，120）、

（400，60），括号中第1个数表示空闲分区起始地址，第2个数表示空闲分区大小，单位均

为KB。若某进程p1先请求大小为20KB的内存空间，随后进程p2再请求大小为40KB的内存

空间。采用NF（循环首次适应）算法的内存管理动态分区分配方案，则对两个进程分配内存

后，系统的空闲区链表为

3个空闲分区，分别是（40，100）（200，120）、（400，60）

3个空闲分区，分别是（100，40）、（200，120）、（400，60）

A:

3个空闲分区，分别是（60，80）、（240，80）、（400，60）

B:

2个空闲分区，分别是（40，100）、（200，120）

C:

答D:案：C

15、【单选题】在采用Linux伙伴系统算法的系统中，假设当前只有类型大小为64和512

的空闲块链表中有空闲块，且这两个链表中的空闲块数均为3。现在请求1个大小为256个页

框的内存，系统为此请求分配完内存后，有空闲块的空闲块链表的类型大小为

64、512

64、256、512

A:

64、128、256，512

B:

32、64、128、256、512

C:

答D:案：B

16、【单选题】以下文件类型中，用于磁盘类设备的文件类型是

正规文件

目录文件

A:

字符设备文件

B:

块设备文件

C:

答D:案：D

解析：在设计操作系统时要考虑系统支持哪些类型的文件，并为每种类型的文件定义合法

的操作。文件的类型有正规文件、目录文件、字符设备文件和块设备文件等。正规文件包

含用户信息，一般分为ASCII文件和二进制文件。目录文件是用于管理文件的系统文件。

字符设备文件和输入/输出有关，用于串行I/O类设备，如终端、打印机和网络等。块设

备文件用于磁盘类设备。P159

17、【单选题】以下路径名中，正确的UNIX绝对路径名是

/program/practice/test

A:

\program\practice\test

practice/test

B:

practice\test

C:

答D:案：A

解析：绝对路径名由从根目录到文件的路径组成。例如，路径/program/practice/test表

示根目录中有子目录program，而program中又有子目录practice，文件test就在子目

录practice下。绝对路径名总是从根目录开始，并且是唯一的。在Windows系统中，路

径各部分之间用“\”分隔；在UNIX系统中，分隔符为“/”。P164

18、【单选题】UNIX系统用CREATE创建一个目录文件后，该目录文件

无任何目录项，目录内容为空

有目录项“.”，没有目录项“..”

A:

有目录项“..”，没有目录项“.”

B:

有目录项“.”和“..”

C:

答D:案：D

19、【单选题】系统在分配设备时不需要考虑的因素是

设备的固有属性

设备分配算法

A:

设备的利用率

B:

设备分配时的安全性

C:

答D:案：C

解析：为了使系统有条不紊地工作，系统在分配设备时应考虑以下3个因素。1）设备的

固有属性。2）设备分配算法。3）设备分配时的安全性。P184

20、【单选题】设备控制表DCT中不包括的信息是

设备类型

指向控制器表COCT的指针

A:

指向通道控制器表CHCT的指针

B:

设备队列的队首指针

C:

答D:案：C

解析：统为每个设备建立一张设备控制表，多台设备的设备控制表构成设备控制表集合。

每张设备控制表包含以下信息。1)设备类型。2)设备标识符。3)设备状态：忙/闲。4)指

向控制器表的指针。5)重复执行的次数或时间。6)设备队列的队首指针。设备队列也称设

备请求队列，是因请求设备而被阻塞的进程的PCB6)构成的队列。设备队列的队首指针

指向队首的PCB。P183-P184

21、【问答题】程序的并发执行，有哪三个特点？为了对共享资源进行管理，操作系统引入

了什么机制？

答案：（1）间断性，失去封闭性，不可再现性。（2）引入了信号量机制。

22、【问答题】如果系统中有m个处理机，有n个周期性的硬实时进程，其中第i个进程的

处理时间表示为Ci，它的周期时间表示为Pi。请回答：（1）需要满足怎样的条件才能使

得这些实时进程得到及时处理（用公式表示）？（2）如果不能满足此条件，那么可以采取

何种措施让这些实时进程得到及时处理？

答案：

23、【问答题】简述虚拟存储系统的四个主要特征。

答案：离散性；多次性；对换性；虚拟性。

24、【问答题】简述使用内存链接表分配的文件存储方式的实现方法，并写出访问过程。

答案：使用内存链接表分配这种文件存储方式就是将文件所在磁盘的簇号存放在一张内存

表（即文件分配表）中。访问文件时，只需从内存文件分配表中顺着对应的链接关系查

找文件各个簇的簇号。在文件目录项中只需记录文件的第1个数据块所在簇的簇号，根据

它查找到文件的所有数据块。

25、【问答题】提前读是一种提高磁盘I/O速度的方法，请问该方法是如何实施的？为什么

能提高磁盘I/O速度？

答案：提前读就是系统在用户请求读当前磁盘块时，把预计最近不久可能要读的内容与当

前要读的内容一起读入内存中。由于用户读文件时，经常是顺序读取文件内容的，文件

的存放是按内容顺序放入磁盘块的。当下次要访问已经提前读入内存缓冲的磁盘块时，就

不需要从磁盘中读，而是直接从内存缓冲中读。这样就可以大大减小读磁盘数据的时间，

提高磁盘I/O的速度。

26、【问答题】假设某系统有四个进程。input1和input2进程负责从不同设备读数据，

分别表示为datal和deta2，存放在缓冲区buffer中，output1和output2进程负责从

buffer中分别获取datal和data2。buffer中每次只能存放一个数据。要求四个进程协调

完成任务，补充完整下列程序，将编号①-⑩处空缺的内容填写在答题卡上。var

empty,full1,full2:semaphore;empty.value=1;①________②________

答案：①full1.value=0;②full2.value=0;③wait(empty);④signal(full1);

⑤wait(empty);⑥signal(full2);⑦wait(full1);⑧signal(empty);

⑨wait(full2);⑩signal(empty);【评分说明】每格1分，共10分。

27、【问答题】某系统在某时刻的进程和资源状态如题37表所示，用银行家算法回答下

列问题。（1）计算

Allocation矩阵。（2）计算该系统中各资源的总数。（3）判断当前时刻该系统是否

安全，为什么？（4）如果进程P2提出资源请求（2，0，0，0），这个请求能否被满

足？为什么？

答案：

28、【问答题】某计算机系统的内存按字节编址，逻辑地址和物理地址都是32位。采用

分页存储管理方式，页的大小为2KB。已知页表内容如题38表所示。

（1）逻辑地址中，页号和

页内偏移的位数分别是多少位？（2）如果页表项大小为4字节，则一个进程的页表最

大为多少字节？（3）设某逻辑地址为0x000Q0A7A，其页内偏移量是多少？该逻辑地址

所对应的物理地址是多少？

答案：（1）页内偏移位数为11页号位数为32-11=21（2）页表大小为4×211=8MB

（3）逻辑地址为0x00000A7A中分离出页号=0x1，页内偏移量=0x27A。查页表得页框号

=4。物理地址=4×2KB+0x27A=0x0000227A

29、【问答题】假设磁盘有100个磁道，磁盘请求按照到达的次序分别处于20、44、4、

80、12和76号磁道上，当前磁头在40号磁道上。请分别给出按先来先服务算法（FCFS）和

最短寻道时间优先算法（SSTF）进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。

（计算结果保留2位小数）

答案：（1）FCFS：服务次序：（40）→20→44→4→80→12→76（第1个数40可省

略）总寻道长度：（40-20）+（44-20）+（44-4）+（80-4）+（80-12）+（76-12）

=292平均寻道长度：292/6=48.67（2）SSTF：服务次序：（40）

→44→20→12→4→76→80（第1个数40可省略）总寻道长度：（44-40）+（44-4）+

（80-4）=120平均寻道长度：120/6=20

30、【填空题】操作系统对计算机的资源进行有效的管理，其主要功能包括：处理机管理、

内存管理、_________管理、_________管理。

答案：设备；文件；（可交换顺序）

31、【填空题】由于操作系统的_________特征，内存中的进程共同使用计算机的软硬件资

源，在此情况下