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

操作系统概论年月真题

02323201910

1、【单选题】如果把操作系统当作一种接口，是指该接口位于

用户与硬件之间

主机与外设之间

A:

编程语言与执行单元之间

B:

服务器与客户之间

C:

答D:案：A

解析：如果把操作系统当作一种接口，是指该接口位于用户与硬件之间。

2、【单选题】在单CPU的电脑上用迅雷下载文件，同时用Excel做表格，这体现了操作系统

的哪个特征？

共享

虚拟

A:

并发

B:

并行

C:

答D:案：C

解析：在单CPU的电脑上用迅雷下载文件，同时用Excel做表格，这是操作系统可并发特

征。并发是指两个或多个事件在同一时间间隔内发生。

3、【单选题】下列不属于微内核结构的操作系统是

Vxworks

Linux

A:

WindowsNT

B:

COS-IXV2.3

C:

答D:案：B

解析：Linux不属于微内核结构的操作系统

4、【单选题】程序顺序执行的特点不包括

顺序性

封闭性

A:

间断性

B:

C:

可再现性

答D:案：C

解析：程序顺序执行的特点：顺序性、封闭性、可再现性。间断性属于并发执行特征

5、【单选题】某计算圆周率的程序（无输入但输出值一样）在同一个Windows机器上第一

次运行耗时3分钟，第二次运行耗时5分钟，这体现了程序并发执行的哪个特点？

间断性

失去封闭性

A:

不可再现性

B:

顺序性

C:

答D:案：A

解析：程序在并发执行时，由于它们共享资源，而资源数量又往往少于并发执行的程序数

量，系统不能保证每个程序不受限制地占用资源。因而，每个程序在CPU上运行，都是时

断时续的。当请求某种资源的程序数量大于被请求的资源数量时，就必然有因申请不到资

源而暂停执行的程序。当其他程序释放资源后，该程序才可能继续执行。资源的有限使并

发执行的程序呈现执行过程的间断性。P43

6、【单选题】在采用优先权调度算法的系统中，如果所有进程都具有相同的优先级，则此时

优先权调度算法等效于

先来先服务调度算法

短进程优先调度算法

A:

截止时间最短调度算法

B:

长进程优先调度算法

C:

答D:案：A

解析：在采用优先权调度算法的系统中，如果所有进程都具有相同的优先级，则此时优先

权调度算法等效于先来先服务调度算法

7、【单选题】以下进程调度算法中，相对灵活且对低优先权进程不存在饥饿问题的是

短进程优先调度算法

优先权调度算法

A:

时间片轮转调度算法

B:

多级反馈队列调度算法

C:

答D:案：D

解析：多级反馈队列调度算法相对灵活且对低优先权进程不存在饥饿问题

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

非抢占式静态优先权调度算法

抢占式静态优先权调度算法

A:

抢占式动态优先权调度算法

B:

非抢占式动态优先权调度算法

C:

答D:案：B

解析：抢占式静态优先权调度算法最容易引起进程长期得不到调度的饥饿问题

9、【单选题】死锁的必要条件不包括

互斥条件

请求和保持条件

A:

剥夺条件

B:

环路等待条件

C:

答D:案：C

解析：产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4）循环等待

条件:若干进程之间形成一种头尾相接的循环等待资源关系。

10、【单选题】死锁与资源分配的安全状态之间的关系是

死锁状态有可能是安全状态

安全状态有可能成为死锁状态

A:

不安全状态就是死锁状态

B:

死锁状态定是不安全状态

C:

答D:案：D

解析：死锁状态定是不安全状态，但不安全状态不一定产生死锁

11、【单选题】关于操作系统内存管理的目标，下列叙述中错误的是

为进程分配内存

回收被占用的内存空间并进行管理

A:

提高内存空间的利用率

B:

提高内存的物理存取速度

C:

D:

答案：D

解析：操作系统内存管理的目标：为进程分配内存；回收被占用的内存空间并进行管理；

提高内存空间的利用率。

12、【单选题】当请求大小为64个页框的内存时，假设当前系统中只有16、32、128、256

大小的页框链表中有空闲块，采用Linux的伙伴系统算法，应该选择的页框大小是

16

32

A:

128

B:

256

C:

答D:案：C

解析：假设要申请一个64个页框的块，先从64个页框的链表中查找空闲块，但题中没

有，就去128个页框的链表中找，找到了则将页框块分为2个64个页框的块，一个分配

给应用，另外一个移到64个页框的链表中。

13、【单选题】动态重定位技术的主要特点是

在程序执行期间可动态地变换映像在内存空间的地址

程序在执行前就可决定装入内存的地址

A:

能用软件实施地址变换

B:

动态重定位的程序占用的内存资源较少

C:

答D:案：A

解析：动态重定位技术的主要特点是在程序执行期间可动态地变换映像在内存空间的地址

14、【单选题】基于分页的虚拟存储系统为某进程在内存中分配了三个页框，访问页的走向

为4，3，2，1，4，3，5，4，3，2，1，5，开始时所有页均不在内存中，采用先进先出置换

算法，会发生页置换的次数为

6

7

A:

8

B:

9

C:

答D:案：A

解析：先进先出置换算法中，优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久

的页面。基于分页的虚拟存储系统为某进程在内存中分配了三个页框，访问页的走向为

4，3，2，1，4，3，5，4，3，2，1，5，开始时所有页均不在内存中，采用先进先出置换

算法，会发生页置换的次数为6次。（3进，3出置换，2进，214置换，3进，3处置

换，5进，54置换，3进，3出置换，2进，215置换，共6次）

15、【单选题】某分页存储管理系统，逻辑地址长度为24位，其中页号占10位，则页大小

是

2（上标10）字节

2（上标14）字节

A:

2（上标24）字节

B:

2（上标34）字节

C:

答D:案：B

解析：某分页存储管理系统，逻辑地址长度为24位，其中页号占10位，则页大小是2

（上标14）字节

16、【单选题】文件系统中能实现按名访问文件的重要数据结构是

作业控制块

页表

A:

目录

B:

索引表

C:

答D:案：C

解析：文件系统中，目录能实现按名访问文件

17、【单选题】操作系统中处理文件的部分称为

数据库系统

文件系统

A:

检索系统

B:

数据存储系统

C:

答D:案：B

解析：操作系统中处理文件的部分称为文件系统

18、【单选题】在UNIX系统中，可以读取目录内容的操作是

CREATE

DELETE

A:

READDIR

B:

OPENDIR

C:

D:

答案：D

解析：在UNIX系统中，OPENDIR操作可以读取目录内容

19、【单选题】I/O设备中，按传输速率分类，传输速率为几个~几百个字节/秒的设备称为

高速设备

低速设备

A:

中速设备

B:

字符设备

C:

答D:案：B

解析：I/O设备中，按传输速率分类，传输速率为几个~几百个字节/秒的设备称为低速设

备

20、【单选题】磁盘的I/O控制方式是

轮询

中断

A:

DMA

B:

通道

C:

答D:案：C

解析：硬盘一般使用的两种I/O方式:PIO和DMA,PIO是老的技术了,已经完全被DMA和

UltraDMA取代。DMA方式：引入设备DMA控制器，在其控制下，以数据块为单位，将

数据从设备直接送入内存或相反；实质道上还是以字（节）为单位进行传输，不过这种传

输可以连续进行而已，形成数据块。

21、【问答题】简述同步机制应遵循的准则。

答案：同步机制应遵循的准则包括：（1）空闲让进；（2）忙则等待；（3）有限

等待；（4）让权等待。

解析：考点：同步机制应遵循的准则。

22、【问答题】什么是最早截止时间优先调度算法？试简述该调度算法的实现方法。

答案：最早截止时间优先调度算法是根据进程的开始截止时间确定进程的优先级，截止时

间越早，进程的优先级越高，越优先获得处理机。该算法要求在系统中保持一个实时进

程的就绪队列，该队列按各进程截止时间的早晚排序，具有最早截止时间的进程排在队列

的最前面。调度程序在选择进程时，总是选择就绪队列中的第一个进程，为之分配处理

机。

解析：考点：最早截止时间优先调度算法的概念及其实现方法。

23、【问答题】在采用段页式存储管理方式的系统中，为了获得一条指令或数据，需要3次

访问内存。请按执行顺序分别写出3次访问的对象及获取的内容。

答案：（1）第1次访问对象是内存中的段表，从中取得页表开始地址；（1分）（2）

第2次访问对象是内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址

一起形成指令或数据的物理地址；（2分）（3）第3次根据物理地址访问具体的内存地

址，取出指令或数据。（1分）

解析：考点：段页式存储管理方式

24、【问答题】文件的顺序存取和随机存取的主要区别是什么？

答案：（1）顺序存取。从文件开始处读取文件中的所有字节或记录，但不能跳过某些内

容，也不能不按顺序存取。（2）随机存取。也叫直接存取，是指可以以任意顺序读取

文件中的字节或记录。

解析：考点：顺序存取和随机存取的区别

25、【问答题】操作系统中设备管理软件的功能，除了实现I/O设备的独立性和错误处理

外，其它功能还有哪些？

答案：其它功能有：（1）异步传输；（2）缓冲管理；（3）设备的分配和释放；

（4）实现I/O控制方式。

解析：考点：操作系统中设备管理软件的功能

26、【问答题】在列车运行中，驾驶员负责列车的启停与运行，而列车员负责列车车门的

开与关。为确保列车运行安全，列车只有在车门关闭后才能移动，而车门在列车停稳后才

能打开。为简单起见，该列车火车头只拖了一节客车车厢。请用记录型信号量机制实现驾

驶员和列车员之间同步的算法。其中startrain（）函数是开动列车，

movetrainuntilstation（）函数是正常行车直至到达某姑才返回，stoptrain（）函数是

停止列车，opendoor（）函数是打开车门，closedoor（）函数是关闭车门，coachwork

（）函数是车厢内日常工作。下面给出了部分代码，请在答题卡中填写（1）~（5）空

白处的代码。注：每空一条语句代码。

答案：

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

的运行时间如题37表所示，当系统分别采用先来先服务调度算法、短进程优先调度算法

和优先权调度算法时，试计算各个进程的周转时间以及平均周转时间。

答案：

解析：考点：先来先服务调度算法、短进程优先调度算法、优先权调度算法

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

项大小为4字节。

（1）若使用一级页表的分页存储管理方式，逻辑地址结构如题38图（1）所示，请计

算：页的大小是多少字节？页表最大有多少项？页表项最大占用多少字节？

（2）若使用两级页表的分页存储管理方式，逻辑地址结构及相关数据（十进制）如题38

图（2）所示。设有一逻辑地址0x00401232，请计算对应的页目录号、页号、进程页所在

的页框号、页内偏移以及物理地址。

答案：

29、【问答题】设一移动头磁盘系统，共有200个磁道，编号为0-199。如果磁头当前正在

143磁道处服务，则对于请求队列：86，147，91，177，94，150，102，175，130，求在下列

磁盘调度算法下的服务顺序、磁头平均寻道长度。（1）先来先服务算法（FCFS）；

（2）循环扫描算法（CSCAN）（按磁道号加方向访问）

答案：

30、【填空题】操作系统的主要功能包括：_____、_____设备管理和文件管理。

答案：处理机管理；内存管理

解析：操作系统的主要功能包括：处理机管理、内存管理设备管理和文件管理。

31、【填空题】进程控制块中保留的处理机状态信息通常包括_____、_____程序状态字和用

户栈指针。

答案：通用寄存器；指令计数器

解析：进程控制块中保留的处理机状态信息通常包括通用寄存器、指令计数器程序状态字

和用户栈指针。

32、【填空题】Linux的中断描述符表中，第15号中断服务例程入口地址保存在相对于表起

始地址的偏移量为_____字节开始的地方。

答案：120

解析：Linux的中断描述符表中，第15号中断服务例程入口地址保存在相对于表起始地址

的偏移量为120字节开始的地方。

33、【填空题】对多处理器系统有多种分类方法，根据处理器的耦合程度不同，可以把多处

理器系统分为_____多处理器系统和____多处理器系统。

答案：紧密耦合；松弛耦合

解析：对多处理器系统有多种分类方法，根据处理器的耦合程度不同，可以把多处理器系

统分为紧密耦合多处理器系统和松弛耦合多处理器系统。

34、【填空题】三个进程P、Q、R