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

一、选择题

1． 设置当前目录的主要原因是（ ）。

A. 节省主存空间

B. 加快文件查找速度

C. 节省辅存空间

D. 便于打开文件

【答案】B

【解析】设置当前目录后查询顺序从当前目录开始，根据局部性原理，在当前目录找到的概率很高，所以能加快文件查找速度。

2． 某时刻进程的资源使用情况（如表所示）。

表进程的资源使用情况

此时的安全序列是（ ）。

A.P1, P2, P3, P4

B.P1, P3, P2, P4

C.P1, P4, P3, P2

D. 不存在安全序列

【答案】D

【解析】使用银行家算法可知，不存在安全序列。由于初始R1资源没有剩余，只能分配资源给P1执行，P1完成之后释放资源。这时由于R2只有2个剩佘，因此只能分配对应资源给P4执行，P4完成之后释放资源。此时R2仍然只有2个剩余，无法满足P2、P3的要求，无法分配，因此产生死锁状态。

如果对于银行家算法比较熟悉，能够很快发现R2资源只有2个，但P2和P3的需求都为3, 并且P1和P4都没有持有R2资源，R2资源会始终无法满足P2和P3的需求，必然会在若干步分配后导致死锁。

3． 采用直接存取法来读写磁盘上的物理记录时，效率最高的是（ ）。

A. 连续结构的文件

B. 索引结构的文件

C. 链接结构文件

D. 其他结构文件

【答案】A

【解析】采用直接存取方法来读写磁盘上的物理记录时，应采用连续结构的文件存储方式，因为对于连续结构的文件存储方式来说，只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取；索引结构也是直接存取的，但要访问索引表；链接结构不是直接存取的。

4． 存储管理的目的是（ ）。

A. 方便用户

B. 提高内存利用率

C. 方便用户和提高内存利用率

D. 増加内存实际容量

【答案】C

【解析】存储管理的目的有两个：一是方便用户，二是提高内存利用率。

5． 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下：

P1:计算60ms ，I/O80ms，计算20ms 。

P2:计算120ms ，I/O40ms，计算40ms 。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。

A.240ms

B.260ms

C.340ms

D.360ms

【答案】B

【解析】画出PI 和P2的运行甘特图如图所示。P2晚到，因此先从PI 开始执行，由图可知最少时间为

260ms.

图 P1和P2的运行甘特图

二、综合题

6． 试说明廉价磁盘冗余阵列RAID 的主要优点。

【答案】（1）可靠性高

除了RAID0级外，其余各级都采用了容错技术。当阵列中某一磁盘损坏时，并不会造成数据的丢失。此时可根据其它未损坏磁盘中的信息来恢复已损坏的盘中的信息。其可靠性比单台磁盘机高出一个数量级。

（2）磁盘I/O速度高

由于采取了并行交叉存取方式，可使磁盘I/0速度提高N-I 倍。

（3）性能，价格比高

RAID 的体积与具有相同容量和速度的大型磁盘系统相比，只是后者的1/3, 价格也只是后者的1/3, 且

可靠性高。换言之，它仅以牺牲1/N的容量为代价，换取了高可靠性。

7． 何谓UMA 多处理机结构？它又可进一步分为哪几种结构？ 【答案】即统一内存访问（也称一致性内存访问）。在这种结构的多处理机系统中，各处理器单元（CPU ）在功能和结构上都是相同的，在处理上没有主从之分（即属于SMP 系统），每个处理机可以访问不同模块中的存储器单元，并且对于每个存储器单元的读写速度是相同的。

根据处理机与存储器模块的连接方式的不同，可以具体分为以下三种结构:（1）基于单总线的SMP 结构；（2）使用多层总线的SMP 结构；（3）使用单级交叉开关的系统结构。

8． 在选择调度方式和调度算法时，应遵循的准则是什么？

【答案】在一个操作系统的设计中，应如何选择调度方式和算法，在很大程度上取决于操作系统的类型及其目标。选择调度方式和算法的准则，有的是面向用户的，有的是面向系统的。

（1）面向用户的准则

这是为了满足用户的需求所应遵循的一些准则，包括周转时间短、响应时间快、截止时间的保证、优先权准则。

（2）面向系统的准则

这是为了满足系统要求而应遵循的一些准则，包括系统吞吐量高、处理机利用率好、各类资源的平衡利用。

9． 试绘图说明把多缓冲用于输出时的情况。

【答案】多缓冲用于输出的示意图如图所示。