当前位置：问答库＞考研试题

一、选择题

1． 一个正在运行的进程，当发生某一事件，将其挂在（ ）。

A. 等待队列

B. 运行队列

C. 就绪队列

D. 任意一个队列

【答案】A

【解析】只有在分时系统时间片完时，进程由运行转为就绪状态。一般来说，有事件发生时，进程会被挂在等待队列。

2． 时间片轮转法进行进程调度是为了（ ）。

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

B. 先来先服务

C. 优先级较高的进程得到及时响应

D. 需要CPU 最短的进程先做

【答案】A

【解析】时间片轮转法被用于分时操作系统，使得每个终端都能得到及时响应。B 项是先来先服务算法，C 项是优先级高者优先算法，D 项是短进程优先算法。

3． 操作系统程序结构的主要特点是（ ）。

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C

4． 磁带机属于（ ）设备。

A. 顺序存取

B. 直接存取

C. 链接存取

D. 随机存取

【答案】A

5． 设与某资源相关联的信号量初值为3, 当前值为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。

A.0, 1

B.1, 0

C.1, 2

D.2, 0

【答案】B

【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用数量，初值与对应资源的初始数量相同，题目中信号量初值为3, 表示该资源初始时有3个。

信号量当前值K>0时，表示此资源还有K 个资源可用，题目中信号量当前值为1，表示还有1个可用资源，M 应该为1。由于还存在可用资源，所以此时不应存在等待该资源的进程，N 应当为0。因此答案选B 项。

二、综合题

6． 什么是最低松弛度优先调度算法? 举例说明之。

【答案】（1）最低松弛度优先调度算法的定义

最低松弛度优先调度算法是根据任务紧急（或松弛）的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高，以使之优先执行。

（2）举例说明

①一个任务在200ms 时必须完成，而它本身所需的运行时间就有100ms ，因此，调度程序必须在100ms 之前调度执行，该任务的紧急程度（松弛程度）为100ms 。

②一任务在400ms 时必须完成，它本身需要运行150ms ，则其松她程度为250ms 。在实现该算法时要求系统中有一个按松弛度排序的实时任务就绪队列，松弛度最低的任务排在队列最前面，调度程序总是选择就绪队列中的队首任务执行。

7． 文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长为3字节。如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。

【答案】已知块长为512B ，块号占3B ，所以每个索引块可以存放170个盘块号。

二级索引时，最多可包含存放文件的盘块总数是

的最大长度是：

三级索引时，最多可包含存放文件的盘块总数是170×170×170=4913000块，三级索引可寻址的文件的最大长度是：

块，则二级索引可寻址的文件

8． 什么是NUMA 多处理机系统结构？它有何特点？ 【答案】即非统一内存访问（也称非一致存储访问）。在这种结构的多处理机系统中，其访问时间随存储字的位置不同而变化，系统中的公共存储器和分布在所有处理机的本地存储器共同构成了系统的全局地址空间，可被所有的处理机访问。

NUMA 结构的特点是:所有共享存储器在物理上是分布式的，在逻辑上是连续的，所有这些存储器的集合就是全局地址空间，系统中的每一个CPU 都可以访问整个系统的内存，但访问时所使用的指令却不同。

9． 试说明使用单级交叉开关的系统结构和使用多级交换网络的系统结构。

【答案】（1）使用单级交叉开关的系统结构

在这种结构中，利用电话交换系统中使用交叉开关（crossbarswitch ）的方法，如图1所示，将系统中所有的CPU 与存储器结点，通过交叉开关阵列相互连接。每个交叉开关均为其中两个结点（CPU 与存储器模块）之间提供一条专用连接通路，从而避免了在多个CPU 之间因为要访问存储器模块所形成的对链路的争夺。

图1 使用交叉开关的LIMA 多处理机系统（2）使用多级交换网络的系统结构

图2（a ）是一个最简单的2x2交叉开关，它有两个输入和两个输出。送入任一输入的信息可以交换到任一输出线上。可以将这样的多级小交换开关分级连接起来，形成多级交叉开关网络，如图2（b ）所示。