一、填空题
1. 作业的四种状态分别为进入、后备、_____和_____。
【答案】运行,完成
【解析】作业具有提交状态,后备状态,运行状态和完成状态这四种状态。
2. 所谓虚拟存储器是指具有_____和_____功能,能从逻辑上对内存容量进行扩充的一种存储器系统。
【答案】请求;置换。
【解析】考查虚拟存储器的定义。
3. 分页存储分配和分段存储分配的主要区别是:_____是逻辑单位,页是物理单位;页的大小是由_____固定的,而段的大小是由用户程序确定的。
【答案】段,系统
4. SPOOLing 技术的中文译名_____, 它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常叫做“假脱机技术”。
【答案】外部设备联机并行操作
【解析】SPOOLing 是Simultaneous Peripheral Operation On-Line(即外部设备联机并行操作)的缩写,通常称为“假脱机技术”。
5. 进程的两种调度方式是_____调度和_____调度,其中_____的系统开销小,但实时系统不能采用。
【答案】抢占式;非抢占式;非抢占式调度。
【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。
6. 操作系统的特征是_____、_____和_____。
【答案】并发性、共享性、随机性
【解析】操作系统的特征是并发性、共享性、虚拟性和不确定性。
7. Windows95/98是_____类型的操作系统,WindowsNT 是_____类型的操作系统,DOS 是_____类型的操作系统。
【答案】单用户多任务;多用户多任务;单用户单任务
【解析】Windows95/98、WindowsNT 和DOS 都属于微机操作系统。微机操作系统可分为单用户单任务操作系统、单用户多任务操作系统和多用户多任务操作系统。
单用户单任务操作系统的含义是,只允许一个用户上机,且只允许用户程序作为一个、任务运行,这是一种最简单的微机操作系统,主要配置在8位微机和16位微机上,最有代表性的单用户单任务操作系统是CP/M和DOS 。
单用户多任务操作系统的含义是,只允许一个用户上机,但允许将一个用户程序分为若干个任务,使它们并发执行,从而有效地改善系统的性能。目前在32位微机上所配置的32位微机操作系统,大多数是单用户多任务操作系统,其中最有代表性的是OS/2和Windows95/98。
多用户多任务操作系统的含义是,允许多个用户通过各自的终端,使用同一台主机,共享主机系统中的各类资源,而每个用户程序又可进一步分为几个任务,使它们并发执行,从而可进一步提高资源利用率和增加系统吞吐量。在大、中、小型机中所配置的都是多用户多任务操作系统:而在32位微机上,也有不少是配置的多用户多任务操作系统。其中,最有代表性的是Windows NT和UNIX 。
8. 在进程调度的抢占方式中,抢占的原则有_____原则和_____原则以及短进程优先的原则。
【答案】时间片;优先权。
【解析】考查进程调度抢占方式中抢占的原则。
9. 按设备使用可共享性分类,可将设备分为独占设备,共享设备和_____设备。
【答案】虚拟
10.对任何一个文件,都存在着两种形式的结构,即_____结构和_____结构。
【答案】逻辑;物理
【解析】考查文件的两种结构。文件组织结构分为文件的逻辑结构和文件的物理结构。前者是从用户的观点出发,所看到的是独立于文件物理特性的文件组织形式,是用户可以直接处理的数据及其结构,而后者则是文件在外存上具体的存储结构。
二、选择题
11.中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是( )。
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
【答案】B
【解析】本题考查的是中断处理和子程序调用所保存内容的区别,可以先从两者的作用不同来考虑。中断的发生通常是突然的,如地址越界等,往往是系统无法预知的(外部输入中断也是无法预知的,计算机不会知道用户什么时候用键盘输入)。当系统发生中断时要转入中断处理程序,处理完之后要返回到发生中断时的指令处继续执行,由于处理中断时CPU 可能会切换状态(如果在系统态发生中断则始终为系统态,不需要切换),所以中断处理返回时就需要还原当时的程序状态,包括处理器信息等,这就用到了程序状态字(PSW )寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序,并且保留和指示与运行程序有关的各种信息,其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。
子程序调用是系统能够预知的,而且子程序调用通常是在进程内部执行,不会更改程序状态,即便更改程序状态,只要更新寄存器就行,而不需要保存,因为一切都是系统预料到的,不需要保护和恢复。因此,子程序调用主要保存局部参数信息等,不需要将PSW 压栈。
中断处理和子程序调用对其他3个选项的操作都是相同的。
12.下面有关选择进程调度算法的准则错误的是( )。
A. 尽量提高处理器利用率
B. 尽可能提尚系统吞吐量
C. 适当增长进程在就绪队列中的等待时间
D. 尽快响应交互式用户的请求
【答案】C
【解析】选择调度算法应该尽量减少等待时间,从而降低响应时间。
13.在UNIX 系统中,请求调用是采用下列算法中的( )算法。
A.LFU
B.FIFO
C.LRU
D.LIFO
【答案】C
【解析】最近最久未使用算法(LRU )。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时,考察栈内是否有与此相同的页号,若有则将该页的页号从栈中抽出,再将它压入栈顶。在UNIX 系统中,请求调用选用的是LRU 算法。所以答案为C 项。
14.虚拟存储器的最大容量是由( )决定的。
A. 计算机系统的地址结构和外存空间
B. 页表长度