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

操作系统概论年月真题

02323201810

1、【单选题】以下不属于操作系统主要功能的是

管理计算机硬件和软件资源

提供计算机应用程序与计算机硬件之间的接口

A:

为应用程序的运行提供环境

B:

高级程序设计语言的编译

C:

答D:案：D

解析：操作系统提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资

源。它为用户可直接使用的应用程序的运行提供了环境。

2、【单选题】以下不属于分时系统基本特征的是

多路性

独立性

A:

原子性

B:

交互性

C:

答D:案：C

解析：分时操作系统的基本特征：多路性、交互性、独立性、及时性。

3、【单选题】现代操作系统具有并发的特征，主要是由于引入了

通道技术

中断机制

A:

SPOOLing技术

B:

多道程序系统

C:

答D:案：D

解析：现代操作系统在引入多道程序设计技术后，使得系统内存有了多个程序（进程），

它们宏观是行并行，微观上串行。

4、【单选题】进程所请求的一次打印输出完成后，进程的状态会从

阻塞态变为就绪态

执行态变为阻塞态

A:

就绪态变为执行态

B:

C:

执行态变为就绪态

答D:案：A

解析：当某进程在进程输入输出时，进程的状态是处于阻塞或等待状态。当输入输出完成

后，该进程被唤醒，其状态将从阻塞变为就绪。

5、【单选题】临界区是

—段共享数据区

—个缓冲区

A:

—段程序

B:

—个同步机制

C:

答D:案：C

解析：每个进程中访问临界资源的那段代码称为临界区，因此临界区是一段程序。

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

这样可以预防死锁发生的条件是

互斥条件

请求和保持条件

A:

不剥夺条件

B:

环路等待

C:

答D:案：B

解析：釆用预先静态分配方法，即进程在运行前一次申请完它所需要的全部资源，在它的

资源未满足前，不把它投入运行。一旦投入运行后，这些资源就一直归它所有，也不再提

出其他资源请求，这样就可以保证系统不会发生死锁。这种方式即破坏请求和保持条件。

7、【单选题】在优先权调度算法中，能够解决低优先权进程无穷等待问题的技术是

老化技术

饥饿技术

A:

调度技术

B:

抢占技术

C:

答D:案：A

解析：低优先级进程无穷等待问题的解决之一是老化技术。老化技术以逐渐增加在系统中

等待时间很长的进程的优先权，使低优先权进程在等待时间很长的情况下，优先权变高而

获得CPU执行。

8、【单选题】以下可以用来避免死锁的算法是

银行家算法

SPF调度算法

A:

SSCF算法

B:

死锁检测算法

C:

答D:案：A

解析：避免死锁的方法是通过资源分配使系统资源状态处于安全状态。银行家算法是1965

年Dijkstra提出的一种能够避免死锁的资源分配算法。

9、【单选题】在实时系统的调度中，为了保证对截止时间要求较高的实时进程能及时运行，

以下说法中不正确的是

要求系统具有快速的硬件中断机制

应使禁止中断的时间间隔尽可能短

A:

应减少进程切换的时间开销

B:

应使得时间片尽可能短

C:

答D:案：D

解析：为了保证对截止时间要求较高的实时进程能及时运行，在实时系统中还应具有快速

切换机制。该机制应具有两个方面的能力。一是对外部中断的快速响应能力，这要求系统

具有快速的硬件中断机制，还应使禁止中断的时间间隔尽可能短；二是快速的进程切换能

力，应使系统中的每个运行功能单位适当地小，以减少进程切换的时间开销。

10、【单选题】以下对短进程优先调度算法的说法中，正确的是

相比FCFS而言，对短进程不利

相比FCFS而言，长进程可能会长时间得不到调度

A:

相比FCFS而言，紧迫进程更能得到及时处理

B:

相比FCFS而言，降低了系统的吞吐量

C:

答D:案：B

解析：短进程优先调度算法，相比FCFS而言，优点是能有效降低进程的平均等待时间提

高系统的吞吐量；缺点是对长进程不利，如果系统中不断有短进程到来，长进程可能长时

间得不到调度。

11、【单选题】内存管理的目的是

方便用户访问文件系统

提高内存的利用率

A:

B:

增加内存实际容量

增加磁盘容量

C:

答D:案：B

解析：内存管理的目标一方面是实现内存分配、内存回收等基本内存管理功能，另一方面

是提高内存空间的利用率和内存的访问速度。

12、【单选题】在请求分页系统中，记录描述页的各种数据的数据结构称为

结点

目录表

A:

段表

B:

页表

C:

答D:案：D

解析：页表是支持请求分页系统最重要的数据结构，其作用是记录描述页的各种数据，包

括在实现逻辑地址到物理地址映射时需要的页号与页框号的对应关系。

13、【单选题】选择在最近的过去最久未访问的页面予以置换的算法是

ORA

FIFO

A:

LRU

B:

Clock

C:

答D:案：C

解析：ORA,最佳置换算法，该算法选择以后永远不会被访问的页或者在未来最长时间内不

再被访问的页作为换出页。FIFO,先进先出页置换算法，该算法为每个页记录该页调入内

存的时间，当选择换出页时选择进入内存时间最早的页。LRU，最近久未使用算法，选择

最近最久未使用的页换出。Clock算法有简单Clock置换算法和改进型Clock算法。

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

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

210.5ns

250.5ns

A:

271.5ns

B:

282.5ns

C:

答D:案：C

解析：当能在快表中找到所需要的页表项时，有效访存时间等于一次访问快表的时间加上

一次访问内存的时间。当没有在快表中找到所需要的页表项时，访存时间等于一次访问快

表的时间加上两次访问内存的时间。因此本题中系统的有效访存时间=（30+210）×85%+

（30+210+210）×15%=271.5ns

15、【单选题】基本分页存储管理方式的逻辑地址结构包括两部分，即页内偏移量和

页号

页内地址

A:

页框号

B:

段号

C:

答D:案：A

解析：基本分页的逻辑地址结构包含两部分：页号和业内偏移量。

16、【单选题】为方便管理，文件系统会保存一些与文件相关的信息，如文件的创建日期、

文件大小和修改时间等细节，这些信息称为

文件名

文件属性

A:

文件结构

B:

文件数据

C:

答D:案：B

解析：为方便管理，文件系统会保存一些与文件相关的信息，如文件的创建日期、文件大

小和修改时间等细节，这些信息称为文件属性。

17、【单选题】作为WRITE操作的限制形式，只能在文件末尾添加数据的文件操作是

APPEND操作

CREATE操作

A:

SEEK操作

B:

RENAME操作

C:

答D:案：A

解析：APPEND操作是WRITE操作的限制形式，只能在文件末尾添加数据。

18、【单选题】MS-DOS文件系统采用的磁盘空间分配方式是

连续分配

使用磁盘链接表的分配

A:

使用内存的链接表分配方式

B:

C:

i结点

答D:案：C

解析：实现文件存储的几种常用方式有连续分配、使用磁盘链接表的分配、使用内存的链

接表分配方式、i结点。MS-DOS就使用这种方法进行磁盘分配。

19、【单选题】设备控制器的功能不包括

数据交换

中断恢复

A:

数据缓冲

B:

地址识别

C:

答D:案：B

解析：设备控制器的功能有接收和识别命令、数据交换、设备状态的了解和报告、地址识

别、数据缓冲、差错控制。

20、【单选题】对I/O设备的缓冲管理方法中，对单缓冲方案说法正确的是

比双缓冲方案性能高

比循环缓冲方案实现复杂

A:

需要读写两个处理器并行支持

B:

—般用于面向流的设备

C:

答D:案：D

解析：单缓冲是操作系统提供的最简单的缓冲类型，一般用于面向流的设备；双缓冲是对

单缓冲进行改进，给定两个系统缓冲区，双缓冲的性能比单缓冲的性能有所提高，但这种

提高是以增加复杂性为代价的。

21、【问答题】何为系统调用？请简述系统调用与一般函数调用的区别。

答案：系统调用是一组预先定义好的模块，是系统程序与用户程序之间的接口，通过该接

口可以得到操作系统内核(或核心程序)的服务。（1分）系统调用与一般函数调用的区别

如下：（3分）（1）系统调用运行在系统态，而一般函数调用运行在用户态。（2）

系统调用与一般函数调用的执行过程不同。系统调用执行时，当前进程被中断，由系统找

相应的系统调用子程序，并在系统态下执行，执行结果返回调用进程。（3）系统调用

要进行中断处理，比一般函数调用的系统开销要大。

解析：考点：系统调用与一般函数调用

22、【问答题】什么是安全状态？写出用于避免死锁的银行家算法的过程。

答案：当系统能够找到一个进程执行序列，使得系统只要按此序列为每个进程分配资源，

就可以保证进程的资源分配和执行顺利完成，不会发生死锁时，称系统处于安全状态。

（2分）银行家算法分为两个过程：（1）进行资源试分配。（2）对试分配后系统的状态

做安全性检测。经安全性检测，若试分配后系统状态是安全的，则分配资源，若不安全，

则阻塞申请资源的进程，暂不为它分配资源。（2分）

解析：考点：安全状态的功能、避免死锁的银行家算法的过程。

23、【问答题】引入虚拟存储技术的目的是什么？虚拟存储系统有哪些特征？

答案：引入虚拟存储器主要是为了能从逻辑上对内存容量进行扩充。（2分）虚拟存储器

具有离散性、多次性、对换性和虚拟性。（2分）

解析：考点：引入虚拟存储技术的目的及虚拟存储系统的特点

24、【问答题】磁盘文件系统可以使用磁盘链接表实现文件存储，也可以使用内存的链接表

分配文件的存储空间。请论述它们在空间利用率和存取时间上的各自特点。

答案：磁盘链接表方式空间利用率高。（1分）但随机存取非常缓慢。（1分）而内存的

链接表方式随机存取速度快，（1分）但是对于大容量的磁盘而言，内存空间浪费大。（1

分）

解析：考点：磁盘文件系统

25、【问答题】磁盘的访问时间由哪几部分组成？其中花费时间最长的是哪个？

答案：磁盘的访问时间包括三部分：（1）寻道时间（1分）（2）旋转延迟时间（1分）

（3）传输时间（1分）其中，花费时间最长的是寻道时间(和旋转延迟时间)（1分）

解析：考点：磁盘的访问时间的组成部分

26、【问答题】某展览会任何时刻最多可容纳500名参观者，当展览厅中少于500名参观

者时，则厅外的参观者可立即进入，否则需在外面等待。参观者进入展览厅时，都必须在

入口处登记（并领取资料和礼品），假定入口处有5位工作人员，每位工作人员每次只能

接待一个参观者登记，请用记录型信号量机制实现参观者进程的同步算法。Register（）

是完成登记并领取资料和礼品的函数；visit（）是完成参观展览的函数；leave（）是表

示参观完毕离开的函数。下面已经给出了部分代码，请填写1～2空白处的代码。注：每

一空可能不止一行代码。

答案：（1）cap.value=500;（2分）officer.value=5;（2）wait(cap);（1分）

wait(officer);（1分）register();（2分）signal(officer);（1分）visit();

（1分）leave();（1分）signal(cap);（1分）

27、【问答题】有4个进程A、B、C、D，它们的到达时间、预计运行时间以及优先级数

值（优先级数值越小，表示优先级越髙）如题37表所示。

1）请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间。

2）请计算采用抢占式优先权调度算法的平均周转时间和平均带权周转时间。（注：精确

到小数点后2位）

答案：

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

28、【问答题】某基本分页存储系统中，内存容量为64K,每页的大小为1K，对一个4页大

的作业，其0、1、2、3页分别被分配到内存的2、4、6、7页框中。请简述地址转换的基本

思想，然后根据上面的已知条件计算出下列逻辑地址对应的物理地址是什么？（本题所有数

字均为十进制表示）（1）1023（2）2500（3）4500

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

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

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

址。（4分）（1）逻辑地址1023，页号0，页内偏移量1023，则页框号为2，故物理地

址2*1024+1023=3071（2分）（2）逻辑地址2500，页号2，页内偏移量452，则页框

号为6，故物理地址6*1024+452=6596（2分）（3）逻辑地址4500，页号4，页内偏

移量404，因页号大于页表长度，故产生越界中断。（2分）

解析：考点：地址转换

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

分别处于358、129、383、418、59、256、450、238、179、420号磁道上，当前磁头在220

号磁道上，并向磁道号增加的方向移动。请给出按SSTF和SCAN算法进行磁盘调度时满足请

求的次序，并计算出它们的平均寻道长度。

答案：（1）SSTF：220->238->256->179->129->59->358->383->418->420->450（2分）

36+197+391=624（2分）平均寻道长度=624/10=62.4（1分）（2）SCAN：220-

>238->256->358->383->418->420->450->179->129->59（2分）230+391=621（2

分）平均寻道长度=621/10=62.1（1分）

解析：考点：SSTF、SCAN算法

30、【填空题】CPU中的____________存放当前程序下一条要执行的指令在内存中的地址，

CPU从该地址取到指令，并将该指令放入CPU的____________中。

答案：程序计数器（或PC）；指令寄存器（或IR）

解析：CPU中的程序计数器（或PC）存放当前程序下一条要执行的指令在内存中的地

址，CPU从该地址取到指令，并将该指令放入CPU的指令寄存器（或IR）中。

31、【填空题】进程是程序的一次执行，具有并发性、____________、独立性、

____________和结构特征。

答案：动态性；异步性（次序可交换）

解析：进程是程序的一次执行，具有并发性、动态性、独立性、异步性（次序可交换）

和结构特征。

32、【填空题】在支持线程的操作系统中，____________是被系统独立调度和分派的基本单

位，而____________则是资源分配的基本单位。

答案：线程；进程

解析：在支持线程的操作系统中，线程是被系统独立调度和分派的基本单位，而进程则是

资源分配的基本单位。

33、【填空题】资源分配状态S为死锁状态的充分条件是当且仅当S状态的___________是

不可完全简化的。

答案：资源分配图

解析：资源分配状态S为死锁状态的充分条件是当且仅当S状态的资源分配图是不可完

全简化的。

34、【填空题】设系统有一类数量为M的独占性资源，系统中5个进程竞争该类资源，每个

进程对该类资源的最大需求为3。为确保系统不会发生死锁,M至少应该等于_______。

答案：11