2018年北京大学信息科学技术学院408计算机学科专业基础综合之计算机操作系统考研核心题库
● 摘要
一、选择题
1. 中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是( )。
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
【答案】B
【解析】本题考查的是中断处理和子程序调用所保存内容的区别,可以先从两者的作用不同来考虑。中断的发生通常是突然的,如地址越界等,往往是系统无法预知的(外部输入中断也是无法预知的,计算机不会知道用户什么时候用键盘输入)。当系统发生中断时要转入中断处理程序,处理完之后要返回到发生中断时的指令处继续执行,由于处理中断时CPU 可能会切换状态(如果在系统态发生中断则始终为系统态,不需要切换),所以中断处理返回时就需要还原当时的程序状态,包括处理器信息等,这就用到了程序状态字(PSW )寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序,并且保留和指示与运行程序有关的各种信息,其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。
子程序调用是系统能够预知的,而且子程序调用通常是在进程内部执行,不会更改程序状态,即便更改程序状态,只要更新寄存器就行,而不需要保存,因为一切都是系统预料到的,不需要保护和恢复。因此,子程序调用主要保存局部参数信息等,不需要将PSW 压栈。
中断处理和子程序调用对其他3个选项的操作都是相同的。
2. 在支持多线程的系统中,进程P 创建的若干个线程不能共享的是( )。
A. 进程P 的代码段
B. 进程P 中打开的文件
C. 进程P 的全局变量
D. 进程P 中某线程的栈指针
【答案】D
【解析】进程是资源分配的基本单元,进程下的各线程可以并行执行,它们共享进程的资源,包括地址空间、持有资源、相关变量和代码等,但各个线程有自己的栈,这样各线程才能够独立执行程序而不相互干扰,各自的栈指针对其他线程是透明的,因此进程P 中某线程的栈指针是不
能共享的。
这里有一个小技巧:线程共享进程的资源,但不能共享线程的资源。因此,只要选择明确归属于某线程的选项即可。选项中只有D 项是明确归属于某线程的,因此为正确答案。
3. 采用DMA 方式传送数据时,每传送一个数据就要占用一个时间( )。
A. 指令周期
B. 机器周期
C. 存储周期
D. 总线周期
【答案】C
4. 操作系统实现( )存储管理的代价最小。
A. 分区
B. 分页
C. 分段
D. 段页
【答案】A
【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持,因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案,这种管理方法特别适用于小型机、微型机上的多道程序系统。
5. 两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是( )。
A. 飞机票
B. 旅行社
C. 航空公司
D. 旅行社和航空公司
【答案】A
【解析】一张飞机票不能同时售给两个旅行社和客户,因此是互斥资源。
6. 把逻辑地址转变为内存的物理地址的过程称做( )。
A. 编译
B. 连接
C. 运行
D. 重定位
【答案】D
7. 在操作系统中,可以并行工作的基本单位是( )。
A. 作业
B. 程序
C. 进程
D. 过程
【答案】C
8. 在UNIX 系统中,请求调用是采用下列算法中的( )算法。
A.LFU
B.FIFO
C.LRU
D.LIFO
【答案】C
【解析】最近最久未使用算法(LRU )。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时,考察栈内是否有与此相同的页号,若有则将该页的页号从栈中抽出,再将它压入栈顶。在UNIX 系统中,请求调用选用的是LRU 算法。所以答案为C 项。
9. 分区的保护措施主要是( )。
A. 界地址保护
B. 程序状态保护
C. 用户权限保护
D. 存取控制表保护
【答案】A
【解析】目前分区的保护措施常用的是界限寄存器保护,也就是界地址保护。
10.竞争计算机系统资源的基本单位是( )。
A. 进程
B. 作业
C. 程序
D. 过程
【答案】A
【解析】进程是资源分配的基本单位。
11.不属于I/O控制方式的是( )。
A. 程序查询方式
B. 覆盖方式
C.DMA 方式
相关内容
相关标签