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

操作系统概论年月真题

0232320194

1、【单选题】有一种操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自

的终端同时交互地使用计算机,满足这一特征的是

单道批处理操作系统

分布式操作系统

A:

分时系统

B:

实时系统

C:

答D:案：C

解析：分时系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时

交互地使用计算机。

2、【单选题】引入多道程序系统的主要目的是

为了充分利用主存储器.

充分利用CPU,减少CPU的等待时间

A:

提高实时响应速度

B:

增强系统的交互能力

C:

答D:案：B

解析：多道程序设计，是在内存中同时存放几道相互独立的程序，无论何时都有程序在执

行，充分利用CPU。因此引入多道程序系统的主要目的是充分利用CPU，减少CPU的等待

时间。

3、【单选题】操作系统内核与应用程序之间的接口是

联机用户接口

脱机用户接口

A:

系统调用

B:

图形用户接口

C:

答D:案：C

解析：操作系统内核与应用程序之间的接口是系统调用

4、【单选题】下列不是操作系统内核基本功能的是

文件管理

A:

时钟管理

原语操作

B:

中断处理

C:

答D:案：A

解析：操作系统内核三种最基本的支撑功能是中断处理、时钟管理和原语操作。

5、【单选题】如果有N（N>2）个进程并发运行,则不可能出现的情形是

1个进程处于执行态,没有就绪态的进程,N-1个阻塞态的进程,,

1个进程处于执行态,N-1个就绪态的进程,没有阻塞态的进程

A:

1个进程处于执行态,1个就绪态的进程,N一2个阻塞态的进程

B:

没有进程处于执行态,2个就绪态的进程,N-2个阻塞态的进程

C:

答D:案：D

解析：如果有N（N>2）个进程并发运行,则不可能出现没有进程处于执行态,2个就绪态的

进程,N-2个阻塞态的进程

6、【单选题】在死锁的预防中,资源的按序分配策略可以破坏

互斥使用资源条件

占有且等待资源条件

A:

非抢夺资源条件

B:

循环等待资源条件

C:

答D:案：D

解析：对资源采用按序分配的策略可使循环等待资源的条件不成立。参考教材P236

7、【单选题】在下列进程调度算法中,为每个就绪队列赋予不同时间片的调度算法是

短进程优先调度

时间片轮转调度

A:

优先权调度

B:

多级反馈队列调度

C:

答D:案：D

解析：在下列进程调度算法中，多级反馈队列调度为每个就绪队列赋予不同时间片

8、【单选题】实时系统中,进程调度需要考虑的关键因素是

内存的分配

A:

时间片的确定

对完成截止时间条件的满足

B:

IO设备的分配

C:

答D:案：C

解析：实时系统中,进程调度需要考虑的关键因素是对完成截止时间条件的满足

9、【单选题】若某系统中有3个并发进程,各需要4个同类资源,则该系统不会产生死锁的最

少资源总数应该是

9个

10个

A:

11个

B:

12个

C:

答D:案：B

解析：本题考查多道程序系统中的死锁基础知识。死锁是指多个进程因竞争系统资源或

相互通信而处于永远阻塞状态，若无外力作用，这些进程都无法向前推进。死锁的产生与

资源的使用相关，死锁产生的原因之一就是资源竞争，如果系统中只有一个进程在运行，

所有资源为一个进程独享，则不会产生死锁现象。死锁产生的另外一个原因是进程的推

进顺序不当，竞争资源虽然可能导致死锁，但是资源竞争并不等于死锁，只有在进程运行

顺序不当的时候才会出现死锁。死锁产生的必要条件包括：互斥条件、不剥夺条件、请求

和保持条件、循环等待条件，当发生死锁时候，这四个条件必须都满足。在本题目中，

当有三个并发进程同时对资源进行申请时，最可能发生死锁的情况是三个进程当前各自都

占据了3个资源，此时，只再需要1个该类资源，即可以在这种情况下不发生死锁。

10、【单选题】在操作系统进程调度中,时间片轮转调度算法的目的是

多个终端都能得到系统的及时响应

先来先服务

A:

优先级高的进程先使用CPU

B:

紧急事件优先处理

C:

答D:案：A

解析：在操作系统进程调度中，时间片轮转调度算法的目的是保证多个终端都能得到系统

的及时响应

11、【单选题】将一个进程的逻辑地址空间分成若干个大小相等的片,称为

页表

页

A:

B:

页框

页帧

C:

答D:案：B

解析：将一个进程的逻辑地址空间分成若干个大小相等的片,称为页

12、【单选题】实现虚拟存储器的目的是

实现存储保护

实现程序浮动

A:

扩充外存容量

B:

提高内存利用率

C:

答D:案：D

解析：实现虚拟存储器的目的是提高内存利用率

13、【单选题】用户程序所对应的地址空间是

绝对地址空间

逻辑地址空间

A:

IO地址空间

B:

物理地址空间

C:

答D:案：B

解析：用户程序所对应的地址空间是逻辑地址空间

14、【单选题】在采用快表的存储管理方式中,假定快表的命中率为90%,快表的访问时间为

40ns,访问内存的时间为200ns,则系统的有效访存时间是

220ns

240ns

A:

260ns

B:

272ns

C:

答D:案：C

解析：（40+200）*90%+（40+200+200）*10%=260

15、【单选题】为了能将逻辑地址变换为物理地址,在系统中必须设置

地址映射机构

地址扩充机构

A:

B:

内存保护机构

地址共享机构

C:

答D:案：A

解析：为了能将逻辑地址变换为物理地址,在系统中必须设置地址映射机构

16、【单选题】用于管理文件的系统文件是

正规文件

目录文件

A:

字符设备文件

B:

块设备文件

C:

答D:案：B

解析：目录文件是用于管理文件的系统文件

17、【单选题】常用的文件存取方式有两种:随机存取和

顺序存取

按名存取

A:

直接存取

B:

按路径存取

C:

答D:案：A

解析：常用的文件存取方式有两种:随机存取和顺序存取

18、【单选题】文件存储的几种常用方式中,使用磁盘链接表进行分配的优点是

实现简单

读操作性能好

A:

可以充分利用每个簇

B:

随机存储方便快捷

C:

答D:案：C

解析：文件存储的几种常用方式中,使用磁盘链接表进行分配可以充分利用每个簇

19、【单选题】在设备管理中,必须作为临界资源以互斥方式访问的设备是

独占设备

共享设备

A:

虚拟设备

B:

C:

低速设备

答D:案：A

解析：1)独占设备。必须作为临界资源以互斥方式访问的设备。(2)共享设备。允许多个

进程共同访问的设备,如磁盘。(3)虚拟设备。通过某种技术将一台物理设备虚拟成若干逻

辑设备。​

20、【单选题】为了实现主机与设备控制器之间的成块数据传送,在DMA控制器中设计了四

类寄存器,其中,记录本次向CPU发送中断信号前要读或写数据次数的寄存器是

命令状态寄存器

内存地址寄存器

A:

数据寄存器

B:

数据计数器

C:

答D:案：D

解析：为了实现主机与设备控制器之间的成块数据传送,在DMA控制器中设计了四类寄存

器,其中,记录本次向CPU发送中断信号前要读或写数据次数的寄存器是数据计数器

21、【问答题】

答案：z的值为-1或3;(2分)c的值为1或9。(2分)

22、【问答题】单处理器情况下,m个周期性实时进程,若进程i处理时间为Ci,周期时间为

Pi（1≤i≤m）,则要使系统可调度的限制条件是什么?设一个实时系统使用了4个周期事件,

其周期分别为50ms,100ms,200ms,200ms假设这4个周期事件分别需要25ms,20ms10ms和xms

的CP时间。保持系统可调度的最大x值是多少?

答案：

23、【问答题】什么是程序执行的局部性原理?局部性原理表现在哪两个方面?

答案：(1)局部性原理是指在一段短的时间内,程序的执行仅局限于某个部分相应地,它所

访问的存储空间也局限于某个区域。(2分)(2)局部性表现为以下两个方面:(1分)时间局

部性:如果程序中的某条指令一旦执行,则不久后该指令可能再次执行。空间局部性:一且

访问了某个单元,不久之后,其附近的存储单元也将被访问。(1分)

解析：考点：程序执行的局部性原理

24、【问答题】文件系统为文件分配磁盘空间是以簇为单位的。簇的尺寸太大或者太小都不

合适。请问,簇的尺寸太大会有什么缺点?簇的尺寸太小会有什么缺点?

答案：大的簇尺寸意味着小文件也要占用很大的空间,造成磁盘空间的浪费。(2分)小的尺

寸表示大的文件需要跨越多个簇进行存取,因此需要多次寻道与旋转延迟才能出所需要的

数据,延长了访问的时间。(2分)

解析：考点：簇的尺寸

25、【问答题】当用户进程请求I/O服务,请简述该I/O中断的处理过程。

答案：用户进程发出I/O请求后,由于等待O操作的完成被阻塞。(1分)CPU转去执行其他

任务。(1分)当I/O任务完成,控制器向CPU发中断请求信号。(1分)CPU转去执行中断处

理程序,由中断处理程序唤醒被阻塞的用户进程。(1分)

解析：考点：I/O中断的处理过程。

26、【问答题】系统中有三个进程INPUT、PROCESS和OUTPUT,共用两个缓冲区UF1和

BUF2假设BUF1中最多可放10个数据,现已放入了2个数据;BUF2最多可放5个数据。

INPUT进程负责不断地将输入的原始数据送入BF中,PROCESS进程负责从BUF1中取出原始

数据进行处理,并将处理后的结果数据送到BF2中,OUTPUT进程负责从BUF2中读取结果数

据并输出。请采用记录型信号量机制,实现进程INPUT、PROCESS和OUTPUT的同步算法。

补充完成下列带标号处空缺的内容。（注:空缺处可能有多行代码）

答案：

27、【问答题】有5个进程A、B、C、D、E，他们的到达时间分别为0、10、20、30、

35ms，预计他们的运行时间分别为100、60、20、40、80ms。其优先数分别为3、1、4、5、2

（优先级数值越小,表示优先级越高）。要求:（1）分别给出采用短进程优先调度算法、非抢

占式优先权调度算法时,进程的启动顺序;（2）分别计算上述两种调度算法的平均周转时间。

答案：

28、【问答题】在采用基本分页内存管理方式的系统中,一个由3个页面（页号为0、1、2）,

每页由2K字节组成的程序,把它装入一个由8个页框（页框号分别为0、1、2、3、4、5、6、

7）组成的存储器中,其0、1、2页分别被分配到内存的6、7、3页框中。要求:（1）请简

述地址转换的转换过程。（2）根据上面的已知条件计算逻辑地址320、2345、5374分别对应

的物理地址。

答案：(1)在基本分页系统中进行地址转换时,址变换机构将自动把逻辑地址转化为页号和

页内偏移量。如果页号超过页表长度,将产生越界中断;否则以页号为索引去检索页表,从

中得到对应的页框号,并把页框号和页内偏移量送入物理地址寄存器中形成物理地址。(4

分)(2)逻辑地址320,页号0,页内偏移量320,则页框号为6故物理地址

6*2048+320=12608(2分)逻辑地址2345,页号1,页内偏移量297,则页框号为7,故物理地址

7*2048+297=14633(2分)逻辑地址5374,页号2,页内偏移量1278,则页框号为3,故物理地

址3*2048+1278=7422(2分)

解析：考点：地址转换

29、【问答题】假设磁盘有500个磁道,磁盘请求中是一些随机请求,它们按照到达的次序分

别处于198、383、237、422、14、424、165、267号磁道上,当前磁头在153号磁道上,并向

磁道号增加的方向移动。要求:分别给出按FCFS和SCAN算法进行磁盘调度时满足请求的次

序,并计算出它们的平均寻道长度。

答案：FCFS:153->198->383->237->422->14->424->165->267(第一个数153可省略)(2

分)45+185+146+185+405+410+259+102=1740(1分)平均寻道长度=1740/8=217.5SCAN:153-

>165->198->237->267->383->422->424->14(第一个数153可省略)(2分)271+410=681(1

分)平均寻道长度=681/8=85.125

解析：考点：FCFS、SCAN算法

30、【填空题】操作系统常见的体系结构有单体结构模型、____、____和动态可扩展结构模

型。

答案：层次结构模型、微内核结构模型(可交换次序)

解析：操作系统常见的体系结构有单体结构模型、层次结构模型、微内核结构模型(可交

换次序)和动态可扩展结构模型。

31、【填空题】程序并发执行时具有间断性、____和____三个特征。

答案：失去封闭性；不可再现性

解析：程序并发执行时具有间断性、失去封闭性和不可再现性三个特征。

32、【填空题】对一个记录型信号量S,每执行一次wait（操作,S.value减1.若S.value

为0,则该进程____；若S的数值小于0,则该进程____。

答案：继续执行；被阻塞

解析：对一个记录型信号量S,每执行一次wait（操作,S.value减1.若S.value为0,则

该进程继续执行；若S的数值小于0,则该进程被阻塞。

33、【填空题】如果一个进程的完成截止时间为T1,当前时间为T2,处理完该任务还需要的

时间为T3,则松弛度L的计算式表示为____。

答案：L=T1-T2-T3

34、【填空题】银行家算法中,max[]表示进程需要各类资源的最大数量,allocation[]表示

某时刻已分配给进程的某类资源数,need[]表示进程还需要的某类资源的数量,那么三个变量

之间的关系为____。

答案：need=max-allocation

35、【填空题】基于分页的虚拟存储系统中,如果频繁进行页面置换