计算机四级网络工程师（操作系统原理）模拟试卷7

计算机四级网络工程师(操作系统原

理)模拟试卷7

一、操作系统原理——单选题(本题共18题，每题1.0

分,共18分。)

1、Linux操作系统中，进程有多种状态。下列状态中，哪一个不是Linux支持的状

态?()

A、运行状态

B、安全状态

C、僵尸状态

D、睡眠状态

标准答案：B

知识点解析：Linux系统中进程有5种状态：运行状态、中断状态、不可中断状

态、僵尸状态、停止状态。因此，本题答案选择B选项。

2、在可变分区存储管理方案中，为加快内存分配，当采用最佳适应算法时，空闲

区的组织应该是()。

A、按空闲区大小递减顺序排列

B、按空闲区地址从小到大排列

C、按空闲区大小递增顺序排列

D、按空闲区地址从大到小排列

标准答案：c

知识点3析：最佳适应算法：从全部空闲区中找出能满足作业要求的，且大小为最

小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表(空闲区链)

中的空闲分区要按空闲区大小递增顺序排列，自表头开始查找到第一个满足要求的

自由分区分配。因此，本题答案选择C选项。

3、下列磁盘调度算法中，通常称为电梯算法的是()。

A、最短寻道时间优先算法(SSTF)

B、扫描算法(SCAN)

C、循环查看算法(C-LOOK)

D、先来先服务算法(FCFS)

标准答案：B

知识点解析：扫描调度算法(乂称电梯调度法)是计算机磁盘驱动调度的一种方法。

扫描算法(SCAN)不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁

头的当前移动方向。当磁头正在由里向外移动时，SCAN算法所选择的下一个访问

对象应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。因此，本题答案

选择B选项。

4、在操作系统的结构设计中，微内核结构表示的是（）。

A、整体式结构

B、层次结构

C、分布式结构

D、客户机/服务器结构

标准答案：D

知识点解析：常见的操作系统体系结构有整体式结构、层次式结构和客户枳/服务

器（微内核）结构等。所以在操作系统的结构设计中，微内核结构表示的是客户机/

服务器结构。因此，本题答案选择D选项

5、为使进程从阻塞态转换为挂起态，使用的原语是（）。

A、wakeupO

B、block()

C、active()

D、suspend()

标准答案：D

知识点解析：挂起的方式有3类：①把挂起原语调用者本身挂起，即自己挂起自

己；②挂起某个标识符的进程；③将某个指定的标志符及其全部或部分子孙挂

起，用的保存在进程的pcb副本的内存区。为使进程从阻塞态转换为挂起态，使用

的原语是suspend。。因此，本题答案选择D选项。

6、在一个请求调页的虚拟存储管理系统中，页面的大小为1024B。某进程在运行

过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、

156、1121、2200、3996、288、2200、567、5109,系统给该进程分配3个页框。

若采用LRU页面置换算法，该进程的缺页率为（）。

A、60%

B、67%

C、80%

D、73%

标准答案：D

知识点解析：根据进程在运行过程中要访问的虚拟地址可知访问的页框有15个，

分别为：2,4,0,I,2,0,4,0,1,2,3,0,2,0,5,系统给该进程分配3

个页框。若采用LRU页面置换算法，产生11次缺页，缺页率11/15x100%

=73%,因此，本题答案选择D选项。

7、某文件系统采用下表所示的位示图来管理空闲磁盘块。当文件归还块号为30的

行列01234567s9101112131415

0111111111I111111

11110011101t11110

200i1111000000111

31i1i100000000000

40000000000000000

S0000000000000000

A、2行13列对应的位

B、1行13列对应的位

C、1行14列对应的位

D、2行14列对应的位

标准答案：C

知识点解析：当文件归还块号为30的磁盘时，30/16=1.875,其对应的行号为

I,其对应的列号为30%16=14。位示图法的基本思想是利用一串二进制位的值来

反映磁盘空间的分配使用情况。在位示图中，每个磁盘中的物理块用一个二进制位

对应，如果某个物理块为空闲，则相应的一进制位为0；如果该物理块已分配了，

则相应的二进制位为1。因此，本题答案选择C选项。

8、中断处理程序的入口地址一般存放在下列哪个数据表格中?()

A、中断向量表

B、系统调用表

C、进程控制块

D、文件描述符表

标准答案：A

知识点解析：系统把所有的中断向量集中起来，按中断类型号从小到大的顺序存放

到存储器的某一区域内，这个存放中断向量的存储区叫作中断向量表，即中断服务

程序入口地址表。因此，本题答案选择A选项。

9、在采用P、V操作对共享资源的使用进行保护时，对该共享资源读写的代码段

称为()。

A、进入区

B、临界区

C、退出区

D、剩余区

标准答案：B

知识点解析：每个进程中访问临界资源的那段代码称为临界区。每次只准许一个进

程进入临界区访问临界资源，当一个进程进入后不允许其他进程进入。不论是硬件

临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。因此，本题答

案选择B选项。

10、假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如卜表所

起始康址0K20K50K90K100K105K135K160K175K195K

状态巳用未用巳用巳用未用巳用未用巳用巳用未用

容At20K30K40K10K5K30K25K15K20K25K

此时，若进程顺序请求和的存储空间，系统采用某种算法为进程分配内

・■•・・•••••■20K・・—5—K.

起始地址0K20K50K90K100K103K135K153K160K175K195k

状右已用未用巳用巳用未用已用已用已用已用巳用未用

I

容■20K30K40K10K5K30K20K5K15K20K25K

那么系统采用的是（）算法

A^最佳适应

B、最差适应

C、首次适应

D、下次适应

标准答案：D

知识点解析：下次适应算法：当接到内存申请时.查找分区说明表,从卜一次分配

的位置开始扫描内存，选择下一个大小足够的可用块。则假设上次分配后的下个地

址为135K处，现该分配第1次分配20K,在地址155K处剩余5K,第2次分配

乂接此处分配5K,最后分配结果与上表一致。因比，本题答案选择D选项。

II、CPU与外设在大部分时间内并行工作。当后动外设后，不需要去查询其工作

状态，可继续执行主程序，该I/O设备控制方式称为（）。

A、程序直接控制方式

B、中断控制方式

C、DMA方式

D、通道控制方式

标准答案：B

知识点解析：中断机构引入后，外围设备有了反映其状态的能力，仅当操作正常或

异常结束时才中断中央处理器。实现了主机和外围设备一定程度的并行操作，这叫

中断控制方式。因此，本题答案选择B选项。

12、程序的并发执行产生了一些和程序顺序执行时不同的特性，下列哪一个特性是

正确的?（）

A、并发程序的执行结果可再现

B、并发程序在执行期间不具有相互制约关系

C、并发程序与计算过程无法一一对应

D、并发程序的执行过程具有封闭性

标准答案：C

知识点解析：所谓程序并发执行是指两个或两个以上程序在计算机系统中同处于巴

开始执行且尚未结束的状态。程序并发执行产生了一些和程序顺序执行时不同的特

性：①并发程序在执行期间具有相互制约关系；②程序与计算不再一一对应；③

并发程序执行结果不可再现。因此，本题答案选择C选项。

13、利用内存中若干公共缓冲区组织成队列，以实现进程之间信息交换的通信方式

称为（）。

A、共享内存

B、消息机制

C、管道通信

D、套接字

标准答案：B

知识点解析：信息传递是一种通信的形式，在并发计算、并行计算、面向对象程序

设计与进程间通信中使用。信息传递直接发送消息给一个进程，消息采用内存中若

干公共缓冲区组织成队列，依赖进程或基础框架来调用实际执行的代码。因此，本

题答案选择B选项。

14、文件系统中，设置当前工作目录的主要目的是（）。

A、节省磁盘空间

B、节省内存空间

C、加快文件的检索速度

D、加快文件的读写速度

标准答案：C

知识点解析：文件系统中，设置当前工作目录的主要目的是加快文件的检索速度，

避免了从根目录进行检索的开销。因此，本题答案选择C选项。

15、某系统中，进程A正在使用打印机，同时又要申请绘图机；而进程B正在使

用绘图机，同时又要申请打印机，在这种情况下（），

A、进程A和进程B可能会死锁

B、死锁是不可能发生的

C、进程A和进程B必定会死锁

D、系统中已经发生了死锁

标准答案：A

知识点解析：进程A与B逆序申请资源，容易导致死锁。因此，本题答案选择A

选项。

16、某一单核处理机的计算机系统中共有20个进程，那么，处于运行状态的进程

最少为（）个。

A、0

B、I

C、19

D、20

标准答案：A

知识点解析：单核处理机的计算机系统中，处于运行状态的进程至多有1个，最少

为。个。因此，本题答案选择A选项。

17、在虚拟页式系统中进行页面置换时，根据在一段时间里页面被使用的次数多少

选择可以调出的页，这一策略称为（）。

A、先进先出页面置换算法（FIFO）

B、最近最少使用页面置换算法（LRU）

C、最近最不常用页面置换算法（LFU）

D、理想页面置换算法（UET）

标准答案：c

知识点3析：最近最不常用页面置换算法，在虚拟页式系统中进行页面置换时，根

据在一段时间里页面被使用的次数多少选择可以调出的页。因此，本题答案选择C

选项。

18、假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道

访问请求序列为35,45,12,68,110,180,170,195,采用SSF调度（最短寻道

优先调度）算法得到的磁道访问序列是（）。

A、110,170,180,195,68,45,35,12

B、110,68,45,35,12,170,：180,195

C、110,170,180,195,12,35,45,68

D、12,35,45,68,110,170,180,195

标准答案：B

知识点解析：最短寻道优先调度根据磁头的当前位置，首先选择请求者中距磁头距

离最短的请求为之服务。磁头当前位于第105道，正在向磁道序号增加的方向移

动。由SSF调度，磁头先访问最近的请求序列110.再访问最近的请求序列68,

以此类推。因此，本题答案选择B选项。

二、操作系统原理——多选题（本题共7题，每题7.0

分，共7分。）

19、在计算机存储体系中，操作系统涉及的存储设备为（）。

标准答案：A,B,C,D

知识点解析：在计算机系统中层次化的存储体系是由寄存器、高速缓存、内存储

器、硬盘存储器、磁带机和光盘存储器等装置构成的。因此，本题答案选择A、

B、C、D选项。

20、按设备的共享属性分类，属于独占设备的是（）,

标准答案：A,B,C

知识点解析：独占设备也称为独享设备，是指在一段时间内只允许一个进程使用的

设备。也就是说系统一旦把这类设备分配给某个进程后，便由该进程独占，直到用

完释放。选项中打印机、扫描仪属于独占设备，时钟发生器在主板上靠近内存插槽

的一块芯片，在主板启动时提供初始化时钟信号，属于独占设备；串行通信端口是

采用串行通信方式的扩展端口。据信息的传送方向，串行通信端口可以分为单工、

半双工和全双工三种。所以一段时间内允许双方进程使用，属于共享设备。硬盘属

于典型的共享设备。因此，本题答案选择A、B、C选项。

21、下列哪些方法可用于文件的存取控制和保护?（）

标准答案：A,B,C

知识点解析：对文件设置一定的存取权限，是常用的保护文件的一种方法，如存取

控制矩阵和二级存取控制等。二级存取控制主要是把用户按某种关系划分为若干

组，进行对访问者的识别，形成用户权限表。常用的文件保密措施还有隐蔽文件目

录、设置口令与使用密码。因此，本题答案选择A、B、C选项。

22、下列各种存储管理方案中，要求进程的逻辑地址与内存存储区域都是连续的存

储管理方案是（）。

标准答案：C,D

知识