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

一、选择题

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

A. 通用寄存器

B. 堆栈

C. 存储器

D. 外存

【答案】B

2． 下列选项中，降低进程优先权级的合理时机是（ ）。

A. 进程的时间片用完

B. 进程刚完成I/O操作，进入就绪列队

C. 进程长期处于就绪列队

D. 进程从就绪状态转为运行态

【答案】A

【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。

A 项中，采用时间片算法处理进程调度时，如果进程时间片用完，则需要暂停执行，并插入到就绪队列的末尾，也就是优先级最低，所以降低优先级的合理时机是时间片用完时。另外，如果采用多级反馈调度算法，当时间片用完，进程还未结束，则要放到下一级队列中；

B 项中，进程完成I/O操作后，进入就绪队列时应当排在就绪队列末尾，其是优先级最低的进程，不应再降低其优先级，而且为了让其及时处理I/O结果，可以适当提高优先级；

C 项中，进程长期处于就绪队列，需要增加优先级使其尽快得到执行，不然会产生饥饿现象（所谓饥饿就是进程长期得不到处理机，无法执行）；

D 项中，当进程处于运行状态时，已经无所谓优先级，通常优先级都是针对就绪队列中进程的，执行中的和阻塞中的进程一般不用优先级来描述。

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

A. 节省主存空间

B. 加快文件查找速度

C. 节省辅存空间

D. 便于打开文件

【答案】B

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

4． 中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B

【解析】本题考查的是中断处理和子程序调用所保存内容的区别，可以先从两者的作用不同来考虑。中断的发生通常是突然的，如地址越界等，往往是系统无法预知的（外部输入中断也是无法预知的，计算机不会知道用户什么时候用键盘输入）。当系统发生中断时要转入中断处理程序，处理完之后要返回到发生中断时的指令处继续执行，由于处理中断时CPU 可能会切换状态（如果在系统态发生中断则始终为系统态，不需要切换），所以中断处理返回时就需要还原当时的程序状态，包括处理器信息等，这就用到了程序状态字（PSW ）寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序，并且保留和指示与运行程序有关的各种信息，其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。

子程序调用是系统能够预知的，而且子程序调用通常是在进程内部执行，不会更改程序状态，即便更改程序状态，只要更新寄存器就行，而不需要保存，因为一切都是系统预料到的，不需要保护和恢复。因此，子程序调用主要保存局部参数信息等，不需要将PSW 压栈。

中断处理和子程序调用对其他3个选项的操作都是相同的。

5． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D 高响应比优先调度算法

【答案】D

【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：

因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较

长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。

二、综合题

6． 试说明设备驱动程序具有哪些特点。

【答案】设备驱动程序的特点

（1）驱动程序主要是指在请求I/O的进程与设备控制器之间的一个通信和转换程序；

（2）驱动程序与设备控制器和I/O设备的硬件特性紧密相关；

（3）驱动程序与I/O设备所采用的I/O控制方式紧密相关；

（4）由于驱动程序与硬件紧密相关，因而，其中的一部分必须用汇编语言书写，目前有许多驱动程序的基本部分已经固化在ROM 中；

（5）驱动程序应允许可重入；

（6）驱动程序不允许系统调用。

7． 为了实现CPU 与设备控制器问的通信，设备控制器应具备哪些功能？

【答案】设备控制器应具备的功能包括

（1）接收和识别命令

CPU 可以向控制器发送多种不同的命令，设备控制器应能接收并识别这些命令。

（2）数据交换

这是指实现CPU 与控制器之间、控制器与设备之间的数据交换。

（3）标识和报告设备状态

控制器应记下设备的状态供CPU 了解。

（4）地址识别

就像内存中的每一个单元都有一个地址一样，系统中的每一个设备也都有一个地址，而设备控制器又必须能够识别它所控制的每个设备的地址。

（5）数据缓冲

由于I/O设备的速率较低而CPU 和内存的速率却很高，故在控制器中必须设置一缓冲器。 （6）差错控制

设备控制器还应对由I/O设备传送来的数据进行差错检测。

8． 联机命令通常有哪几种类型? 每种类型中包括哪些主要命令？

【答案】联机命令通常包含如下类型:

（1）系统访问类。包括注册名命令令Diskcomp 及备份命令Backup ;

（3）文件操作类。包括显示文件命令type 、拷贝文件命令copy 、文件比较命令comp 、重新命名命令Rename 、删除文件命令erase ;

口令命令 （2）磁盘操作类。包括磁盘格式化命令Format 、复制整个软盘命令Diskcopy 、软盘比较命