当前位置:问答库>考研试题

2017年华侨大学工学院408计算机学科专业基础综合之计算机操作系统考研强化模拟题

  摘要

一、填空题

1. 操作系统的PCB 结构包含进程描述信息、_____、_____和_____等方面的信息。

【答案】进程标识符;处理机状态信息;进程调度信息。

【解析】操作系统的进程控制块包含进程的描述信息、进程标识符、处理机状态信息、进程调度信息、进程优先级等信息来实现对进程的控制与管理。

2. 在现代操作系统中,资源的分配单位是_____,而处理机的调度单位是一个进程可以有_____线程。

【答案】线程;多个

3. 为了有效地管理请求页式虚存系统,OS 面临三个基本问题,它们是_____、_____和_____。

【答案】缺页中断;页面替换;地址转换。

【解析】操作系统面临以下问题,缺页时怎么办,内存中没有块怎么办,如何实现地址映射。因此也决定了分页请求系统需要以下硬件的支持:①请求分页的页表机制,它是在纯分页的页表机制上増加若干项而形成的,作为请求分页的数据结构;②缺页中断机构,即每当用户程序要访问的页面尚未调入内存时,便产生一缺页中断,以请求OS 将所缺的页调入内存;③地址变换机构,它同样是在纯分页地址变换机构的基础上发展形成的。

4. 文件的符号名与物理地址之间的转换是通过_____来实现的。

【答案】文件目录

【解析】文件名或记录名与物理地址之间的转换是通过文件目录来实现的。有单级目录、二级目录和多级目录几种目录结构。二级目录和多级目录是为了解决文件的重名问题和提高搜索速度而提出来的。多级目录构成文件树形结构。另外,为了便于共享,把目录项中存放的文件说明信息划分为两部分:文件内部标识符和文件说明信息部分包含文件名与存取控制信息以及结构信息等。

5. 进程被创建后,最初处于_____状态,然后经进程调度进程选中后进入_____状态。

【答案】就绪,运行

6. 文件的安全管理,主要是通过设置_____来控制用户对文件的访问。

【答案】存取控制表

【解析】考查文件安全与保护的机制。文件的安全管理主要是通过访问控制表和访问权限表

来实现的,二者可以统称为存取控制表。

7. 进程的两种调度方式是_____调度和_____调度,其中_____的系统开销小,但实时系统不能采用。

【答案】抢占式;非抢占式;非抢占式调度。

【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。

8. 在进程调度的抢占方式中,抢占的原则有_____原则和_____原则以及短进程优先的原则。

【答案】时间片;优先权。

【解析】考查进程调度抢占方式中抢占的原则。

9. _____是对文件进行存取操作的基本单位。

【答案】逻辑记录

【解析】本题主要考查文件及文件的存取操作的基本单位等相关内容。文件是信息的一种组织形式,是存储在外存上的具有标识符的一组相关信息的集合,它可以是有格式的,也可以是无格式的。对文件存取操作的基本单位是文件的逻辑记录,文件是按其逻辑地址被管理的。

10.请求分页系统中一个进程访问页面的次序为:0、2、1、3、0、2、4、0、2、1、3、4,利用FIFO 算法,当进程使用3个页框时缺页_____次,使用4个页框时缺页_____次(缺页次数含初始调入次数)。

【答案】9; 10。

【解析】FIFO 算法,如表1所示为FIFO (3页框)算法的缺页情况。

表1 FIFO (3页框)算法缺页情况

上表的页面调入情况,发生了缺页中断9次。

FIFO 算法,如表2所示为FIFO (4页框)算法缺页情况。

表2 FIFO (4页框)算法缺页情况

上表的页面调入情况,发生了缺页中断10次。

二、选择题

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

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B

【解析】本题考查的是中断处理和子程序调用所保存内容的区别,可以先从两者的作用不同来考虑。中断的发生通常是突然的,如地址越界等,往往是系统无法预知的(外部输入中断也是无法预知的,计算机不会知道用户什么时候用键盘输入)。当系统发生中断时要转入中断处理程序,处理完之后要返回到发生中断时的指令处继续执行,由于处理中断时CPU 可能会切换状态(如果

,在系统态发生中断则始终为系统态,不需要切换)所以中断处理返回时就需要还原当时的程序状

态,包括处理器信息等,这就用到了程序状态字(PSW )寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序,并且保留和指示与运行程序有关的各种信息,其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。

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

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

12.CPU 对通道的请求形式是( )。

A. 自陷

B. 中断

C. 通道命令

D.I/O指令

【答案】D

13.在现代操作系统中采用缓冲技术的主要目的是( )。

A. 改善用户编程环境

B. 提高CPU 的处理速度

C. 提高CPU 和设备之间的并行程度

D. 实现与设备无关性

【答案】C

【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU 与设备之间速度差异和负荷的不均匀。