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

2017年浙江大学数学学院408计算机学科专业基础综合之计算机操作系统考研冲刺密押题

  摘要

一、选择题

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

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B

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

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

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

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

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

2. 采用DMA 方式传送数据时,每传送一个数据就要占用一个时间( )。

A. 指令周期

B. 机器周期

C. 存储周期

D. 总线周期

【答案】C

3. 存储管理的目的是( )。

A. 方便用户

B. 提高内存利用率

C. 方便用户和提高内存利用率

D. 増加内存实际容量

【答案】C

【解析】存储管理的目的有两个:一是方便用户,二是提高内存利用率。

4. 操作系统内核与用户程序——应用程序之间的接口是( )。

A.Shell 命令

B. 图形界面

C. 系统调用

D.C 语言函数

【答案】C

5. 文件系统采用两级索引分配方式,如果每个磁盘块大小为1KB , 每个盘块号占4字节,则在该系统中,文件的最大长度是( )。

A.64MB

B.128MB

C.32MB

D. 以上都不对

【答案】A

【解析】每个磁盘块大小为1KB ,每个盘块号占4字节,则一个盘块可以存放1KB/4B=256个盘块,则二级索引文件的最大长度是

6. 下列选项中,在用户态执行的是( )。

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

D. 时钟中断处理程序

【答案】A

【解析】CPU 状态分为管态和目态,管态又称为特权状态、系统态或核心态。通常,操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态,当机器处于目态时,程序只能执行非特权指令,用户程序只能在目态下运行。

CPU 将指令分为特权指令和非特权指令,对于那些危险的指令,只允许操作系统及其相关模块使用,普通的应用程序不能使用。

缺页处理与时钟中断都属于中断处理程序,处理不当会对系统造成不良影响,因此只能在系

统态执行。进程调度属于系统的一部分,也只能在系统态执行。命令解释程序属于命令接口,是操作系统提供给用户所使用的接口,因此可以用在用户态执行。因此选A 项。

另一个提供给用户程序的接口-系统调用也是在用户态执行。

7. 在UNIX 系统中,请求调用是采用下列算法中的( )算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

【解析】最近最久未使用算法(LRU )。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时,考察栈内是否有与此相同的页号,若有则将该页的页号从栈中抽出,再将它压入栈顶。在UNIX 系统中,请求调用选用的是LRU 算法。所以答案为C 项。

8. 进程和程序的一个本质区别是( )。

A. 前者为动态的,后者为静态的

B. 前者存储在内存,后者存储在外存

C. 前者在一个文件中,后者在多个文件中

D. 前者分时使用CPU ,后者独占CPU

【答案】A

9. 用户可以通过( )两种方式来使用计算机。

A. 命令方式和函数方式

B. 命令方式和系统调用方式

C. 命令方式和文件管理方式

D. 设备管理方式和系统调用方式

【答案】B

【解析】用户可以通过以下两种方式来使用计算机:

,用户可通过键盘键入有关的命令,①命令方式。这是指由0S 提供的一组联机命令(语言)

来直接操纵计算机系统。

②系统调用方式。0S 提供了一组系统调用,用户可在应用程序中通过调用相应的系统调用来操纵计算机。

10.某计算机系统中有8台打印机,由K 个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是( )。

A.2

B.3

C.4