2017年北京师范大学教育学部408计算机学科专业基础综合之计算机操作系统考研导师圈点必考题汇编
● 摘要
一、选择题
1． 中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
【答案】B
【解析】本题考查的是中断处理和子程序调用所保存内容的区别，可以先从两者的作用不同来考虑。中断的发生通常是突然的，如地址越界等，往往是系统无法预知的（外部输入中断也是无法预知的，计算机不会知道用户什么时候用键盘输入）。当系统发生中断时要转入中断处理程序，处理完之后要返回到发生中断时的指令处继续执行，由于处理中断时CPU 可能会切换状态（如果
，在系统态发生中断则始终为系统态，不需要切换）所以中断处理返回时就需要还原当时的程序状
态，包括处理器信息等，这就用到了程序状态字（PSW ）寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序，并且保留和指示与运行程序有关的各种信息，其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。
子程序调用是系统能够预知的，而且子程序调用通常是在进程内部执行，不会更改程序状态，即便更改程序状态，只要更新寄存器就行，而不需要保存，因为一切都是系统预料到的，不需要保护和恢复。因此，子程序调用主要保存局部参数信息等，不需要将PSW 压栈。
中断处理和子程序调用对其他3个选项的操作都是相同的。
2． 在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。
A.LFU
B.FIFO
C.LRU
D.LIFO
【答案】C
【解析】最近最久未使用算法（LRU ）。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。
3． CPU 对通道的请求形式是（ ）。
A. 自陷
B. 中断
C. 通道命令
D.I/O指令
【答案】D
4． —般用户只需要知道（ ）就能使用文件中的信息。
A. 文件的符号名
B. 文件的逻辑结构
C. 文件的物理结构
D. 文件的存取方法
【答案】A
【解析】文件管理实现按名存取，用户使用文件名即可以实现对文件的操作。
5． 原语是一种特殊的系统调用命令，它的特点是（ ）。
A. 执行时不可中断
B. 自己调用自己
C. 可被外层调用
D. 功能强
【答案】A
【解析】原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断；另一类是功能级的，其特点是作为原语的程序段不允许并发执行。两类原语在执行时都不可中断。
6． 操作系统内核与用户程序——应用程序之间的接口是（ ）。
A.Shell 命令
B. 图形界面
C. 系统调用
D.C 语言函数
【答案】C
7． CTU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚存技术
【答案】C
8． 一个多道批处理系统中仅有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的运行甘特图
9． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。高响应比优先算法，在等待时间相同情况下，作业执行的时间越短，响应比越高，满足短任务优先。同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象；先来先服务仅仅考虑作业到达的时间，并不考虑作业的长短，所以A 项错误；时间片轮转仅仅考虑时间片大小，无关作业长短，所以C 项错误；非抢占式短任务优先，虽然满足短任务优先，但是如果不断地到达短作业且是非抢占式，会使等待的长作业长期等待，导致饥饿现象，因此D 项错误。
10．文件的二级目录结构由（ ）和（ ）组成。
A. 根目录
B. 子目录