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

2018年北京市培养单位国家天文台862计算机学科综合(非专业)之计算机操作系统考研强化五套模拟题

  摘要

一、选择题

1. 采用直接存取法来读写磁盘上的物理记录时,效率最高的是( )。

A. 连续结构的文件

B. 索引结构的文件

C. 链接结构文件

D. 其他结构文件

【答案】A

【解析】采用直接存取方法来读写磁盘上的物理记录时,应采用连续结构的文件存储方式,因为对于连续结构的文件存储方式来说,只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能很快地进行存取;索引结构也是直接存取的,但要访问索引表;链接结构不是直接存取的。

2. 某时刻进程的资源使用情况(如表所示)。

表进程的资源使用情况

此时的安全序列是( )。

A.P1, P2, P3, P4

B.P1, P3, P2, P4

C.P1, P4, P3, P2

D. 不存在安全序列

【答案】D

【解析】使用银行家算法可知,不存在安全序列。由于初始R1资源没有剩余,只能分配资源给P1执行,P1完成之后释放资源。这时由于R2只有2个剩佘,因此只能分配对应资源给P4执行,P4完成之后释放资源。此时R2仍然只有2个剩余,无法满足P2、P3的要求,无法分配,因此产生死锁状态。

如果对于银行家算法比较熟悉,能够很快发现R2资源只有2个,但P2和P3的需求都为3,

并且P1和P4都没有持有R2资源,R2资源会始终无法满足P2和P3的需求,必然会在若干步分配后导致死锁。

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

A. 自陷

B. 中断

C. 通道命令

D.I/O指令

【答案】D

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

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B

【解析】本题考查的是中断处理和子程序调用所保存内容的区别,可以先从两者的作用不同来考虑。中断的发生通常是突然的,如地址越界等,往往是系统无法预知的(外部输入中断也是无法预知的,计算机不会知道用户什么时候用键盘输入)。当系统发生中断时要转入中断处理程序,处理完之后要返回到发生中断时的指令处继续执行,由于处理中断时CPU 可能会切换状态(如果在系统态发生中断则始终为系统态,不需要切换),所以中断处理返回时就需要还原当时的程序状态,包括处理器信息等,这就用到了程序状态字(PSW )寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序,并且保留和指示与运行程序有关的各种信息,其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。

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

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

5. 下列陈述中,正确的是( )。

A. 磁盘是外部存储器,和输入/输出系统没有关系

B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据

C. 从输入/输出效率分析,DMA 方式效率最高、中断方式次之、程序查询方式最低,所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程

D. 在程序查询方式、中断方式中需要组织I/O接口,而DMA 方式和通道方式就不需要了

【答案】B

6. 操作系统通过( )来管理计算机系统内的进程。

A. 进程控制块

B. 程序

C.PCB

D. 作业控制块

【答案】C

【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程,在操作系统中为进程定义了一个专门的数据结构,称为进程控制块(PCB )。当系统创建一个进程时,系统为其建立一个PCB ,然后利用PCB 对进程进行控制和管理;当进程被撤销时,系统收回它的PCB ,随之该进程也就消亡了。

7. 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是( )。

若该文件的数据不在内存中,则该进程进入睡眠等待状态

请求read 系统调用会导致CPU 从用户态切换到核心态

read 系统调用的参数应包含文件的名称

A. 仅

B. 仅

C. 仅 D.

【答案】A

【解析】当用户进程读取的磁盘文件数据不在内存时,转向中断处理,导致CPU 从用户态切换到核心态,此时该进程进入睡眠等待状态(其实就是阻塞态,只不过换了个说法),因此I 、II 正确。

在调用read 之前,需要用open 打开该文件,open 的作用就是产生一个文件编号或索引指向打开的文件,之后的所有操作都利用这个编号或索引号直接进行,不再考虑物理文件名,所以read

系统调用的参数不应包含物理文件名。文件使用结束后要用dose 关闭文件,消除文件编号或索引。

8. 竞争计算机系统资源的基本单位是( )。

A. 进程

B. 作业

C. 程序

D. 过程

【答案】A

【解析】进程是资源分配的基本单位。