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

一、选择题

1． 不属于I/O控制方式的是（ ）。

A. 程序查询方式

B. 覆盖方式

C.DMA 方式

D. 中断驱动方式

【答案】B

【解析】I/O控制方式有：程序查询方式、中断驱动方式、DMA 方式和通道方式。

2． 可变式分区又称为动态分区，它是在系统运行过程中（ ）时动态建立的。

A. 在作业装入

B. 在作业创建

C. 在作业完成

D. 在作业未装入

【答案】A

【解析】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业，故它是在作业装入时动态建立的。

3． 对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。

A. 程序长度

B. 静态优先数

C. 运行时间

D. 等待时间

【答案】D

【解析】响应比R 定义如下：

其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。

作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。

4． 进程在系统中是否存在的唯一标志是（ ）。

A. 数据集合

B. 目标程序

C. 源程序

D. 进程控制块

【答案】D

【解析】在进程的整个生命期中，系统总是通过PCB 对进程进行控制的，亦即，系统是根据

PCB 是进程存在的惟一标志。 进程的PCB 而不是任何别的什么而感知到该进程的存在的。所以说，

5． 假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放（ ）。

A.64个FCB

B.1个FCB

C.1000个FCB

D.16个FCB

【答案】D

【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB （File Control Block ）。

二、综合题

6． 在请求分页系统中，应从何处将所需页面调入内存？

【答案】每当发生缺页请求时，系统应从何处将缺页调入内存，可分三种情况:

（1）系统拥有足够的对换区空间

这时可以从对换区调入所需页面，以提高调页速度。为此，在进程运行前，便须将与该进程有关的文件从文件区拷贝到对换区。

（2）系统缺少足够的对换区空间

这时凡是不会被修改的文件直接从文件区调入; 而当换出这些页面时，由于它们未被修改而不必将它们换出，以后再次调入时，仍从文件区直接调入。但对于可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时，再从对换区调入。

（3）UNIX 方式

由于与进程有关的文件都放在文件区，故凡是未运行过的页面，都应从文件区调入。而对于曾经运行过但又被换出的页面，由于是被放在对换区，因此，在下次调入时，应从对换区调入。由于UNIX 系统允许页面共享，因此，某进程所请求的页面有可能已被其他进程调入内存，此时也就无需再从对换区调入。

7． 什么是输入输出重定向? 举例说明之。

【答案】Shell 向用户提供了用户改变输入、输出设备的手段，此即标准输入与标准输出的重

新定向，用重定向符<和>分别表示输入转向和输出转向。通常，命令的输入取自标准输入设备，即键盘；而命令的输出通常是送往标准输出设备，即显示终端。如果在命令中设置输出重定向>, 其后接文件名或设备名，则命令的结果将送到指定文件或设备上，如

重定向, 则不从键盘而是从重定向符右边的指定文件或设备上取得输入信息。如

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

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

如果使用输入

图 多缓冲用于输出示意图

9． 试述现代处理器有哪两种工作状态? 各有何特点？

【答案】管态和目态。管态下，可以运行特权指令，具有较高的特权级别；而目态下，不能运行特权指令，具有较低的特权级别。

【解析】计算机操作系统中，CPU 执行两类性质不同的程序，一类是用户程序，另一类则是操作系统程序。如果对两类程序不加区分，这样用户程序也可以执行特权指令，这可能对系统的安全性造成严重影响。所以，需要区分两种不同的状态，用户程序在用户态下运行，操作系统在核心态下运行。

10．什么是前趋图? 为什么要引入前趋图？

【答案】（1）前趋图的定义

前趋图（Precedence Graph）是一个有向无循环图，记为DAG （Directed Acyclic Graph），用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的偏序（Partial Order , 亦称偏序关系）或前趋关系（Precedence Relation）。

（2）引入前趋图的原因

引入前趋图可以形象的表示进程之间的前后关系和顺序，可以更好地描述程序的顺序和并发执行情况。