2018年北京大学信息科学技术学院907计算机专业基础之计算机操作系统考研核心题库
● 摘要
一、选择题
1． 下列文件中属于逻辑结构的文件是（ ）。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式：记录式文件和流式文件。
2． 中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
【答案】B
【解析】本题考查的是中断处理和子程序调用所保存内容的区别，可以先从两者的作用不同来考虑。中断的发生通常是突然的，如地址越界等，往往是系统无法预知的（外部输入中断也是无法预知的，计算机不会知道用户什么时候用键盘输入）。当系统发生中断时要转入中断处理程序，处理完之后要返回到发生中断时的指令处继续执行，由于处理中断时CPU 可能会切换状态（如果在系统态发生中断则始终为系统态，不需要切换），所以中断处理返回时就需要还原当时的程序状态，包括处理器信息等，这就用到了程序状态字（PSW ）寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序，并且保留和指示与运行程序有关的各种信息，其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。
子程序调用是系统能够预知的，而且子程序调用通常是在进程内部执行，不会更改程序状态，即便更改程序状态，只要更新寄存器就行，而不需要保存，因为一切都是系统预料到的，不需要保护和恢复。因此，子程序调用主要保存局部参数信息等，不需要将PSW 压栈。
中断处理和子程序调用对其他3个选项的操作都是相同的。
3． 文件的二级目录结构由（ ）和（ ）组成。
A. 根目录
B. 子目录
C. 主文件目录
D. 用户文件目录
E. 当前目录
【答案】CD
【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的，主文件目录包括用户名和对应用户文件目录的首地址，而用户文件目录包含对应用户的目录结构。
4． 最容易造成很多小碎片的可变分区分配算法是（ ）。
A. 首次适应算法
B. 最佳适应算法
C. 最坏适应算法
D. 以上算法都不会
【答案】B
【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此
算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。
5． 在下述存储管理技术中，（ ）处理不当会产生抖动。
A. 固定分区
B. 可变分区
C. 简单分页
D. 请求分页
【答案】D
【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。
6． 在段式存储管理中，一个段是一个（ ）区域。
A. 定长的连续
B. 不定长的连续
C. 定长的不连续
D. 不定长的不连续
【答案】B
【解析】段是一个逻辑的概念，物理上可以是不连续的。
7． 在计算机系统中，操作系统是（ ）。
A. —般应用软件
B. 核心系统软件
C. 用户应用软件
D. 系统支撑软件
【答案】B
【解析】软件分为系统软件和应用软件，操作系统是系统软件。
8． 某时刻进程的资源使用情况（如表所示）。
表进程的资源使用情况
此时的安全序列是（ ）。
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的需求，必然会在若干步分配后导致死锁。
9． 引入多道程序的目的在于（ ）。
A. 充分利用CPU , 减少CPU 等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
【答案】A
【解析】在单道程序中，内存中仅有一道程序，无法充分利用系统中的所有资源。多道程序