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

一、填空题

1． 按设备使用可共享性分类，可将设备分为独占设备，共享设备和_____设备。

【答案】虚拟

2． 进程的两种调度方式是_____调度和_____调度，其中_____的系统开销小，但实时系统不能采用。

【答案】抢占式；非抢占式；非抢占式调度。

【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。

3． 分区存储管理方法的主要优点是易于_____，缺点是容易产生_____。

【答案】实现；碎片

4． 在进程调度的抢占方式中，抢占的原则有_____原则和_____原则以及短进程优先的原则。

【答案】时间片；优先权。

【解析】考查进程调度抢占方式中抢占的原则。

二、选择题

5． 把逻辑地址转变为内存的物理地址的过程称做（ ）。

A. 编译

B. 连接

C. 运行

D. 重定位

【答案】D

6． 文件的二级目录结构由（ ）和（ ）组成。

A. 根目录

B. 子目录

C. 主文件目录

D. 用户文件目录

E. 当前目录

【答案】CD

【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的，主文件目录包括用户名和对应用户文件目录的首地址，而用户文件目录包含对应用户的目录结构。

7． 订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ ）。

A. 分时系统

B. 多道批处理系统

C. 计算机网络

D. 实时信息处理系统

【答案】D

【解析】分时系统的主要特点是：交互性、及时性、独立性和多路性；多道批处理系统的主要特征是：多道性、无序性和调度性；计算机网络的主要特点是数据通信和资源共享；而实时信息处理系统强调的是根据用户提出的查询要求进行信息检索和处理，并在较短的时间内对用户作出正确的响应，与题目描述一致。

8． 在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

【解析】最近最久未使用算法（LRU ）。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。

9． 虚拟存储器的最大容量是由（ ）决定的。

A. 计算机系统的地址结构和外存空间

B. 页表长度

C. 内存空间

D. 逻辑空间

【答案】A

【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的，但是实际容量却是主存和辅存容量之和。

三、综合题

10．何谓死锁? 产生死锁的原因和必要条件是什么？

【答案】（1）死锁的定义

死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。

（2）产生死锁的原因

产生死锁的原因可归结为竞争资源引起进程死锁和进程推进顺序不当引起死锁两个方面。 （3）产生死锁的必要条件

①互斥条件；

②请求和保持条件；

③不剥夺条件；

④环路等待条件。

11．在单缓冲情况下，为什么系统对一块数据的处理时间为max （C , T ）+M?

【答案】如图所示为单缓冲工作示意图。在块设备输入时，假定从磁盘上把一块数据输入到缓冲区的时间为T , 操作系统将该缓冲区中的数据传送到用户区的时间为M ，而CPU 对这一块数据处理（计算）的时间为C 。由于T 和C 是可以并行的，当时，系统对每一块数据的处理时

间为M+T, 反之则为M+C, 故可把系统对每一块数据的处理时间表示为

图 单缓冲工作示意图

12．可采用哪几种方武将程序装入内存? 它们分别适用于何种场合？

【答案】可采用3种方式将程序装入内存:绝对装入方式，可重定位装入方式，动态运行时装入方式:

（1）绝对装入方式

只适用于单道程序环境。程序中适用绝对地址，程序中的逻辑地址与实际内存地址完全相同。绝对装入方式只能将目标模块装入到内存中事先指定的位置。适用的场合:绝对装入方式只适用于单道程序环境，而且必须事先已知用户程序（进程）驻留在内存开始位置R , 则编译程序所产生的目标模块（即装入模块）便从R 处开始向上扩展；