当前位置：问答库＞考研试题

一、选择题

1． 某时刻进程的资源使用情况（如表所示）。

表进程的资源使用情况

此时的安全序列是（ ）。

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的需求，必然会在若干步分配后导致死锁。

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

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B

【解析】本题考查的是中断处理和子程序调用所保存内容的区别，可以先从两者的作用不同

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

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

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

3． 在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

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

4． 为了便于实现多级中断，保存现场信息最有效的方法是采用（ ）。

A. 通用寄存器

B. 堆栈

C. 存储器

D. 外存

【答案】B

5． 在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。

A. 进程被调度程序选中

B. 时间片用完

C. 等待某一事件发生

D. 等待的事件发生

【答案】B

【解析】考查进程调度的原因。A 项进程将从就绪态变为运行态，C 项将从运行态变成阻塞

态，D 项从阻塞态变成就绪态。

6． 批处理操作系统的目的是（ ）。

A. 提高系统与用户的交互性能

B. 提高系统资源利用率

C. 降低用户作业的周转时间

D. 减少用户作业的等待时间

【答案】B

【解析】在批处理系统中，操作人员将作业成批地装入计算机中，由操作系统在计算机某个特定区域（一般称为输入井）将其组织好并按一定的算法选择其中的一个或几个作业，将其调入内存使其运行。运行结束后，把结果放入“输出井”，由计算机统一输出后，交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。批处理系统的主要缺点是交互能力比较差、作业周转时间长。

7． 文件的二级目录结构由（ ）和（ ）组成。

A. 根目录

B. 子目录

C. 主文件目录

D. 用户文件目录

E. 当前目录

【答案】CD

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

8． 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行，来实现CPU 的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。

A. 运行进程的时间片用完

B. 运行进程出错

C. 运行进程要等待某一事件发生

D. 有新进程进入就绪状态

【答案】D

【解析】A 项、B 项、C 项中，操作系统必须立即调度其他进程，而有新的进程进入就绪状态，如果CPU 正在处理其他进程的请求，则该就绪进程仍然需要等待，不会引起操作系统选择新进程。