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

操作系统概论年月真题

02323202010

1、【单选题】从宏观上看，某时段内OfficeWord和AdobePhotoshop同时向打印机请求打

印服务，这属于操作系统支持特征之一的

共享性

虚拟性

A:

同步性

B:

异步性

C:

答D:案：A

解析：在分配设备时，首先应考虑与设备分配有关的设备属性。设备的固有属性可分成3

种：第一种是独占性，指这种设备在一段时间内只允许一个进程独占，即"临界资源”。

第二种是共享性，指这种设备允许多个进程同时共享。第三种是可虚拟性，指设备本身虽

是独占设备，但经过某种技术处理，可以把它改造成虚拟设备。对上述的独占、共享、可

虚拟3种设备应釆取不同的分配策略。P184

2、【单选题】下列不属于内存管理功能的是

内存分配

内存保护

A:

内存编码

B:

地址映射

C:

答D:案：C

解析：内存管理应具有内存分配、内存保护、地址映射和内存扩充功能。P29

3、【单选题】下列属于层次结构的操作系统是

THE

Linux

A:

VxWork

B:

WindowsNT

C:

答D:案：A

解析：分层结构最经典的例子是Dijkstra的THE系统，它是20世纪60年代在

TechnischeHogeschoolEindhoven上开发的。P36

4、【单选题】下列关于进程与程序的区别与联系的说法错误的是

程序是静态的，进程是动态的

程序是永久的，进程是暂时存在的

A:

程序是指令的集合，进程包括了正文段、用户数据段和进程控制块

B:

一个进程对应多个程序

C:

答D:案：D

解析：进程是程序的一次执行，进程总是对应至少一个特定的程序，执行程序的代码。

P45

5、【单选题】下列关于系统调用与函数调用的说法正确的是

系统调用和函数调用均运行在用户态

系统调用和函数调用均运行在核心态

A:

系统调用运行在核心态，而函数调用运行在用户态

B:

系统调用运行在用户态，而函数调用运行在核心态

C:

答D:案：C

解析：系统调用运行在系统态（核心态），而一般函数运行在用户态。P62

6、【单选题】进程调度的主要功能是

从未处于执行态的进程中选择一个进程为其分配CPU

从处于就绪态的进程中选择一个进程为其分配CPU

A:

从所有的进程中，选择优先级最高的进程为其分配CPU

B:

从所有的进程中，选择等待时间最长的进程为其分配CPU

C:

答D:案：B

解析：进程调度的功能是按照某种策略和算法从就绪态进程中为当前空闲的CPU选择在其

上运行的新进程。P88

7、【单选题】下列进程调度算法中，适合于长进程，不利于短进程的算法是

短进程优先调度算法

优先权调度算法

A:

先来先服务调度算法

B:

多级反馈队列调度算法

C:

答D:案：C

解析：先来先服务调度算法（FCFS）适合长进程，不利于短进程，短进程等待时间相对运

行时间而言太长。P89

8、【单选题】下列进程调度算法中，有可能会引起进程长期得不到调度的饥饿问题的是

时间片轮转调度算法

多级队列调度算法

A:

先来先服务调度算法

B:

多级反馈队列调度算法

C:

答D:案：B

解析：多级队列调度算法（MultilevelQueue-SchedulingAlgorithm）。将就绪队列分成

多个独立队列，根据进程的某些属性，如需要占用的内存大小、进程优先权或进程类型，

进程会被永久地分配到一个队列。每个队列有自己的调度算法。不同的队列优先权不同，

调度算法也可能不同。P93

9、【单选题】下列关于死锁概念的叙述正确的是

银行家算法的实质是避免系统进入不安全状态，因为进入不安全状态后系统必然会出现死

锁

A:

对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件的请求与保持条件

死锁必要条件成立一定会带来死锁

B:

对于所有资源，都可以通过破坏死锁四个必要条件中的任何一个条件，来预防系统进入死

C:

锁状态

D:

答案：D

10、【单选题】要求所有进程执行前要一次性地申请在其整个运行过程中所需要的全部资

源，这种死锁预防策略摒弃了死锁必要条件中的

互斥条件

请求和保持条件

A:

不剥夺条件

B:

环路等待条件

C:

答D:案：B

解析：摒弃请求和保持条件的一种方法是系统要求所有进程执行前要一次性地申请在整个

运行过程中所需要的全部资源，只要有一个资源申请不成功，其他所有资源也不分配给该

进程，并阻塞该进程。P103

11、【单选题】下列关于分页存储管理方式中页与页框的说法正确的是

页与页框大小相等

页是页框大小的2倍

A:

B:

页框是页大小的2倍

页框可以是页大小的任意倍

C:

答D:案：A

解析：将物理内存空间分成与页大小相同的若干个存储块，称为页框或页帧。P128

12、【单选题】在采用分页存储管理方式的系统中，页表存放在内存，那么当CPU要访问内

存读写数据或指令时，需要访问内存的次数是

1

2

A:

3

B:

4

C:

答D:案：B

13、【单选题】采用动态分区分配管理方式，某一作业完成后，系统收回其主存空间，并与

相邻空闲分区合并，为此需修改空闲链，造成空闲链增加一个分区结点的情况是

无上邻空闲区，也无下邻空闲区

有上邻空闲区，但无下邻空闲区

A:

有下邻空闲区，但无上邻空闲区

B:

有上邻空闲区，也有下邻空闲区

C:

答D:案：A

14、【单选题】通常分配给进程的内存页框越多，则缺页次数越少，但是缺页次数可能会增

加的页置换算法是

最佳置换算法

先进先出置换算法FIFO

A:

最近最久未使用置换算法LRU

B:

简单Clock置换算法

C:

答D:案：B

解析：FIFO是最简单的页置换算法。实现这种算法的一种方式是为每个页记录该页调入内

存的时间，当选择换出页时，选择进入内存时间最早的页。最简单的实现方法是创建一个

FIFO的队列来管理内存中的所有页，选择队首的页作为换出页。新调入的页被加入到队

尾。P145

15、【单选题】某计算机系统按照字节编址，采用一级页表的分页存储管理方式，逻辑地址

和物理地址都是32位，其中逻辑地址由12位的页号和20位的页内偏移组成，每个页表项大

小为4字节，那么页表所需占用的内存空间最大为

212字节

214字节

A:

222字节

B:

224字节

C:

答D:案：B

16、【单选题】为了解决不同用户文件名的重名问题和文件共享问题，通常在文件系统中采

用

单层目录

索引结点

A:

约定的方法

B:

树形目录

C:

答D:案：D

解析：把两级目录的层次关系加以推广，就形成了多级目录，又称树形目录。在多级目录

结构中，除了叶子结点对应的存储块中装有文件信息外，其他每一级目录中存放的都是下

一级目录或文件的说明信息，由此形成层次关系。最高层为根目录，最底层为文件。在这

种结构中，用户可以拥有多个所需的目录，自由地组织自己的文件。同时，用户可以创建

任意数量子目录的功能，为用户组织其文件提供了一种强大的工具。P163

17、【单选题】调用打开文件操作的目的是

在指定的磁盘地址上建立一个文件

撤销指定文件的目录

A:

将文件属性和文件的地址信息装入主存

B:

修改指定文件的内容

C:

答D:案：C

解析：在使用文件之前.必须先打开文件。OPEN调用的目的是将文件属性和文件的地址信

息装入主存，便于在对文件的后续访问中能快速存取文件信息。P161

18、【单选题】下列实现文件存储方式中，会造成磁盘变得零碎的是

i-结点

使用内存的链接表分配

A:

使用磁盘链接表的分配

B:

连续分配

C:

答D:案：D

解析：顾名思义，连续分配就是把每个文件作为一连串连续数据块存储在磁盘上。例如，

系统规定的簇大小为1KB，则存储5KB大小的文件，需要5个连续的簇。P165

19、【单选题】下列不是按设备的共享属性分类的设备名称是

字符设备

独占设备

A:

共享设备

B:

虚拟设备

C:

答D:案：A

解析：I/O设备按设备的共享属性分为独占设备、共享设备和虚拟设备。P173

20、【单选题】设某计算机系统配有四台性能相同的彩色显示器、一台激光打印机和一台彩

色绘图仪，则系统为此配置的驱动程序数是

1

2

A:

3

B:

6

C:

答D:案：C

21、【问答题】列出线程控制的四项基本操作功能。

答案：线程创建、线程的终止、线程的调度与切换、线程的阻塞与唤醒。P84-85

22、【问答题】写出松弛度的概念及其公式，简述最低松弛度优先调度算法的实现方法。

答案：松弛度用来表示一个实时进程的紧迫程度。如果一个进程的完成截止时间为T，

当前时间为TC，处理完该任务还需要的时间为TS，则松弛度L为：L=T-TC-TS。采用最

低松弛度优先调度算法时，调度程序每次选择松弛度L最小的进程，把CPU分配给该进

程。P95-96

23、【问答题】什么叫程序装入的重定位？从是否需要硬件支持，以及各自物理地址的计算

方法角度比较静态重定位和动态重定位的区别。

答案：在程序装入时对目标程序中的指令和数据地址的修改过程称为重定位。静态重定

位不需要硬件支持，而动态重定位需要硬件支持。静态重定位：物理地址=逻辑地址+程

序在内存中的起始地址。动态重定位：物理地址=逻辑地址+重定位寄存器的值。P116-

117

24、【问答题】使用文件系统时，通常要进行CLOSE操作，这样做的目的是什么？

答案：当存取结束后，不再需要文件厲性和地址信息，这时应该关闭文件以释放内部表空

间。P161

25、【问答题】什么是设备独立性，引入设备独立性的好处有哪些？

答案：设备独立性是指应用程序独立于具体使用的物理设备。引入设备独立性，可以：

(1)使应用程序独立于物理设备，系统增减或变更外围设备时不需要修改应用程序。(2)

易于处理输入/输出设备的故障。(3)提高了系统的可靠性，增加了设备分配的灵活性。

P186

26、【问答题】某直播网站，声卡采集一段声音到缓存区中，摄像头采集一段视频放到缓

存区中，音频广播模块负责将缓存区中的音频广播到网络上，视频广播模块负责将缓存区

中的视频广播到网络上。该网站中只有一个缓存区，某时刻只能存一段音频或一段视频数

据。用记录型信号量机制实现它们之间的同步机制。

其中，putinbuffer()函数用于将数据放到缓存区中，fetchfrombuffer()函数用于从缓存

区中取出数据。

下面给出部分代码，在答题卡中填写（1）〜（10）空白处的代码。

答案：(1)anum.value=0(2)vnum.value=0(3)wait(bufmtx)(4)signal(anum)

(5)wait(bufmtx)(6)signal(vnum)(7)wait(anum)(8)signal(bufmtx)

(9)wait(vnum)(10)signal(bufmtx)P70-73

27、【问答题】有5个进程，它们进入系统时间、优先数(优先数小者优先级高)以及需要

的运行时间如下表所示：

当系统分别采用短进程优先调度算法、优先权调度算法时，试写出进程的执行顺序，并计

算各个进程的周转时间以及平均周转时间。

答案：(1)SPF的执行顺序：P1、P2、P5、P3、P4T1=4-0=4，T2=7—2=5，T3=13-3=10，

T4=19-4=15，T5=8-5=3:T=(4+5+10+15+3)/5=7.4(2)优先权调度的执行顺序：P1、

P4、P5、P2、P3T1=4-0=4，T2=14-2=12，T3=19-3=16，T4=10-4=6，T5=11-5=6

T=(4+12+16+6+6)/5=8.8P88-91

28、【问答题】某页式虚拟存储管理系统中，页面大小为1KB，某进程共4页，只分配3个

内存页框，并按照下列地址顺序引用内存单元：3635、1584、3892、2140、3632、1100、

3640、0040、2148、1700、2145、3209、1002、1110(均为十进制数)，而进程刚开始运行时

内存中尚未装入任何页。(1)根据上述地址，写岀进程的页面走向。(2)如果某时刻进程

第1、2、3页分别被分配到内存第4、6、7个页框中，将逻辑地址2140转换成物理地址。

(3)采用FIFO算法时，缺页次数是多少？(4)釆用LRU算法时，缺页次数是多少？

答案：(1)进程的页面走向为：3、1、3、2、3、1、3、0、2、1、2、3、0、1(2)逻辑地

址2140的物理地址：6236或者0x185C或者1100001011100，(3)采用FIFO算法，

缺页次数：6次(4)采用LRU算法，缺页次数：9次P140-147

29、【问答题】若某磁盘共有200个磁道，编号为0〜199。如果磁头当前正在96磁道处服

务，向磁道号加方向访问，则对于请求队列：175、52、157、36、159、106、108、72，求在

下列磁盘调度算法下的服务顺序和磁头平均寻道长度。(计算结果保留2位小数)(1)先来先

服务算法(FCFS)。(2)最短寻道时间优先算法(SSTF)。

答案：(1)FCFS被访问的下一个磁道号：96→175→52→157→36→159→106→108→72

平均寻道长度：［(175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-

106)+(108-72)]/8=642/8=80.25(2)SSTF被访问的下一个磁道号：

96→106→108→72→52→36→157→159→175平均寻道长度：［(106-96)+(108-

106)+(108-72)+(72-52)+(52-36)+(157-36)+(159-157)+(175-159)］/8=223/8=27.88

P193-194

30、【填空题】单道批处理操作系统的特点包括：______、______和单道性。

答案：自动性；顺序性（可交换顺序）

31、【填空题】进程的基本状态有______、执行态和就绪态等三种。

答案：阻塞态

32、【填空题】某时刻3个生产者和5个消费者同时使用管程PC，则此时该管程中有______

个活跃进程。

答案：1（或一）

33、【填空题】在对称多处理器系统中，进程到处理器的分配通常有两种方式，第一种分配

方式是______，第二种分配方式是______，其中采用第二种分配方