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

2017年南京航空航天大学计算机科学与技术学院922数据结构与操作系统[专硕]之计算机操作系统考研强化模拟题

  摘要

一、选择题

1. 一个由微处理器构成的实时数据采集系统,其采样周期为20ms ,A/D转换时间为25@,则当CPU 采用方式读取数据时,其效率最高( )。

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B

2. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB ,现有页表如下,则逻辑地址0A1F (H )所对应的物理地址为( )。

A.0E1F (H )

B.031F (H )

C.0A1F (H )

D.021F (H )

【答案】A

【解析】每页大小为1KB , 所以页内地址占据10位。用户共有16个页,所以,页号占4位。这样,0A1F (H )对应的二进制数为

就是即0E1F (H )。 故页号为2, 对应的内存块为3, 这样,物理地址

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

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B

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

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

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

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

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

4. 操作系统程序结构的主要特点是( )。

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C

5. 设与某资源相关联的信号量初值为3, 当前值为1,若M 表示该资源的可用个数,N 表示等待该资源的进程数,则M ,N 分别是( )。

A.0, 1

B.1, 0

C.1, 2

D.2, 0

【答案】B

【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用数量,初值与对应资源的初始数量相同,题目中信号量初值为3, 表示该资源初始时有3个。

信号量当前值K>0时,表示此资源还有K 个资源可用,题目中信号量当前值为1,表示还有1个可用资源,M 应该为1。由于还存在可用资源,所以此时不应存在等待该资源的进程,N 应当为0。因此答案选B 项。

6. 文件的二级目录结构由( )和( )组成。

A. 根目录

B. 子目录

C. 主文件目录

D. 用户文件目录

E. 当前目录

【答案】CD

【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的,主文件目录包括用户名和对应用户文件目录的首地址,而用户文件目录包含对应用户的目录结构。

7. 引入多道程序的目的在于( )。

A. 充分利用CPU , 减少CPU 等待时间

B. 提高实时响应速度

C. 有利于代码共享,减少主、辅存信息交换量

D. 充分利用存储器

【答案】A

【解析】在单道程序中,内存中仅有一道程序,无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率,充分利用CPU 。

8. 分区的保护措施主要是( )。

A. 界地址保护

B. 程序状态保护

C. 用户权限保护

D. 存取控制表保护

【答案】A

【解析】目前分区的保护措施常用的是界限寄存器保护,也就是界地址保护。

9. PCB 与( )是一对一的关系。

A. 程序

B. 进程

C. 文件

D. 页表

【答案】B

【解析】系统为每一个进程设置一个PCB ,它是进程存在与否的唯一标志。

10.磁带机属于( )设备。

A. 顺序存取

B. 直接存取

C. 链接存取

D. 随机存取