2017年沈阳航空航天大学计算机学院811操作系统考研题库
● 摘要
一、填空题
1. 一股把用户提交给计算机系统处理的每件工作称为_____。
【答案】作业
【解析】用户在一次计算过程中,或者一次事务处理过程中,要求计算机系统所做工作的总称。作业一般由程序、数据、作业说明书三部分组成。
2. 每个进程都拥有自己的虚拟存储器,且虚拟存储器的容量是受计算机的_____和_____确定。
【答案】内存容量;外存容量。
【解析】考查虚拟存储器实际容量。虚拟存储器的实际容量是内存和外存之和,最大容量则
是由计算机地址结构决定的。例如,地址总线是32位的,则虚存的最大容量为
3. 进程的两种调度方式是_____调度和_____调度,其中_____的系统开销小,但实时系统不能采用。
【答案】抢占式;非抢占式;非抢占式调度。
【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。
4. 批处理系统主要解决_____问题,分时系统主要解决_____问题。
【答案】吞吐量;交互性
【解析】批处理系统主要是解决吞吐量问题,其主要优点是系统吞吐量大,资源利用率高;其主要缺点是交互能力比较差。为了解决批处理系统的交互能力差就出现了分时系统。交互性是分时系统的主要特征之一,它主要是指用户通过终端设备(如键盘、鼠标)向系统发出请求,并根据系统的响应结果再向系统发出请求,直至获得满意的结果。
5. 对任何一个文件,都存在着两种形式的结构,即_____结构和_____结构。
【答案】逻辑;物理
【解析】考查文件的两种结构。文件组织结构分为文件的逻辑结构和文件的物理结构。前者是从用户的观点出发,所看到的是独立于文件物理特性的文件组织形式,是用户可以直接处理的数据及其结构,而后者则是文件在外存上具体的存储结构。
6. SPOOLing 技术的中文译名_____, 它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常叫做“假脱机技术”。
【答案】外部设备联机并行操作
【解析】SPOOLing 是Simultaneous Peripheral Operation On-Line(即外部设备联机并行操作)
的缩写,通常称为“假脱机技术”。
7. 在请求页式管理中,当地址转换机构发现所需的页不在_____时,产生_____中断信号,由中断处理程序做相应的处理。
【答案】内存,缺页中断
8. 仅把作业的一部分装入内存便可运行作业的存储系统称为_____, 其逻辑容量由_____决定,运行速度接近_____速度。
【答案】虚拟存储系统;内存和外存之和;内存。
【解析】所谓虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存和外存之和决定,体现了其虚拟性的特征,运行速度接近内存速度。
9. 当若干进程需求资源的总数大于系统能提供的资源数时. 进程间就会出现竞争资源的现象,如果对进程竞争的资源_____就会引起死锁。
【答案】管理或分配不当
10.中断源是指_____,断点是指_____。
【答案】引起中断的那些事件;被打断执行的程序的暂停点
二、选择题
11.在支持多线程的系统中,进程P 创建的若干个线程不能共享的是( )。
A. 进程P 的代码段
B. 进程P 中打开的文件
C. 进程P 的全局变量
D. 进程P 中某线程的栈指针
【答案】D
【解析】进程是资源分配的基本单元,进程下的各线程可以并行执行,它们共享进程的资源,包括地址空间、持有资源、相关变量和代码等,但各个线程有自己的栈,这样各线程才能够独立执行程序而不相互干扰,各自的栈指针对其他线程是透明的,因此进程P 中某线程的栈指针是不能共享的。
这里有一个小技巧:线程共享进程的资源,但不能共享线程的资源。因此,只要选择明确归属于某线程的选项即可。选项中只有D 项是明确归属于某线程的,因此为正确答案。
12.早期微型机中,不常用的I/O信息交换方式是( )。
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
【答案】D
13.中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是( )。
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
【答案】B
【解析】本题考查的是中断处理和子程序调用所保存内容的区别,可以先从两者的作用不同来考虑。中断的发生通常是突然的,如地址越界等,往往是系统无法预知的(外部输入中断也是无法预知的,计算机不会知道用户什么时候用键盘输入)。当系统发生中断时要转入中断处理程序,处理完之后要返回到发生中断时的指令处继续执行,由于处理中断时CPU 可能会切换状态(如果
,在系统态发生中断则始终为系统态,不需要切换)所以中断处理返回时就需要还原当时的程序状
态,包括处理器信息等,这就用到了程序状态字(PSW )寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序,并且保留和指示与运行程序有关的各种信息,其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。
子程序调用是系统能够预知的,而且子程序调用通常是在进程内部执行,不会更改程序状态,即便更改程序状态,只要更新寄存器就行,而不需要保存,因为一切都是系统预料到的,不需要保护和恢复。因此,子程序调用主要保存局部参数信息等,不需要将PSW 压栈。
中断处理和子程序调用对其他3个选项的操作都是相同的。
14.在段式存储管理中,一个段是一个( )区域。
A. 定长的连续
B. 不定长的连续
C. 定长的不连续
D. 不定长的不连续
【答案】B
【解析】段是一个逻辑的概念,物理上可以是不连续的。
15.某计算机系统中有8台打印机,由K 个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是( )。
A.2
B.3
C.4
D.5