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

一、选择题

1． 为了便于实现多级中断，保存现场信息最有效的方法是采用（ ）。

A. 通用寄存器

B. 堆栈

C. 存储器

D. 外存

【答案】B

2． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。

A. 进程P 的代码段

B. 进程P 中打开的文件

C. 进程P 的全局变量

D. 进程P 中某线程的栈指针

【答案】D

【解析】进程是资源分配的基本单元，进程下的各线程可以并行执行，它们共享进程的资源，包括地址空间、持有资源、相关变量和代码等，但各个线程有自己的栈，这样各线程才能够独立执行程序而不相互干扰，各自的栈指针对其他线程是透明的，因此进程P 中某线程的栈指针是不能共享的。

这里有一个小技巧：线程共享进程的资源，但不能共享线程的资源。因此，只要选择明确归属于某线程的选项即可。选项中只有D 项是明确归属于某线程的，因此为正确答案。

3． 在UNIX 系统中，目录结构采用（ ）。

A. 单级目录结构

B. 二级目录结构

C. 单纯树形目录结构

D. 带链接树形目录结构

【答案】D

4． 磁带适用于存放（ ）文件。

A. 随机

B. 索引

C. 串联

D. 顺序

【答案】D

5． 下述（ ）不属于多道程序运行的特征。

A. 多道

B. 运行速度快

C. 宏观上并行

D. 实际上多道程序是穿插运行的

【答案】B

【解析】多道程序的特点有：独立性、随机性和资源共享性。

二、综合题

6． 在Hash 检索法中，如何解决“冲突”问题？

【答案】在进行文件名的转换时，有可能把n 个不同的文件名转换为相同的Hash 值，即出现了所谓的冲突，处理此冲突的有效规则是:

（1）再利用Hash 法索引查找目录时，如果目录表中相应的目录项是空的，则表示系统中并无指定文件；

（2）如果目录项中的文件名与指定文件名相匹配，则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址；

（3）如果在目录表的相应目录项中的文件名与指定文件名并不匹配，则表示发生了冲突，此时须将其Hash 值再加上一个常数（该常数应与目录的长度值互质），形成新的索引值，再返回到第一步重新开始查找。

7． 设计现代OS 的主要目标是什么？

【答案】在计算机系统上配置操作系统的主要目标是方便性、有效性、可扩充性和开放性。 （1）方便性

配置操作系统（0S ）后，系统可以使用编译命令将用户采用高级语言书写的程序翻译成机器代码，用户可以直接通过0S 所提供的各种命令操纵计算机系统，使计算机变得易学易用。

（2）有效性

①提高系统资源利用率

早期未配置0S 的计算机系统，各种资源无法得到充分利用，配置0S 后，能有效分配各种设备的工作状态，提高系统资源的利用率。

②提高系统的吞吐量

0S 可以通过合理地组织计算机的工作流程，加速程序的运行，缩短程序的运行周期，从而提

高系统的吞吐量。

（3）可扩充性

0S 必须具有很好的可扩充性，才能适应计算机硬件、体系结构以及应用发展的要求。

（4）开放性

开放性是指系统能遵循世界标准规范，特别是遵循开放系统互连（OSI ）国际标准。开放性是衡量一个新推出系统或软件能否被广泛应用的至关重要的因素。

8． 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？

【答案】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链。当分区分配出去后，把状态位由“0”改为“1”，此时前后向指针已无意义。

9． 为什么说分段系统比分页系统更易于实现信息的共享和保护？

【答案】分段系统比分页系统更易于实现信息的共享和保护主要表现在两个方面:

（1）分页系统中的每个页面是分散存储的，为了实现信息共享和保护，页面之间需要一一对应，为此需要建立大量的页表项。

（2）分段系统中的每个段都从0编址，并采用一段连续的地址空间，在实现共享和保护时，只需为要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应就能实现信息的共享和保护。