2017年北京航空航天大学408计算机学科专业基础综合[专业学位]之计算机操作系统考研冲刺密押题
● 摘要
一、选择题
1． 串行接口是指（ ）。
A. 接口与系统总线之间串行传送，接口与I/0设备之间串行传送
B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送
C. 接口与系统总线之间并行传送，接口与I/0设备之间串行传送
D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送
【答案】C
2． 下述（ ）不属于多道程序运行的特征。
A. 多道
B. 运行速度快
C. 宏观上并行
D. 实际上多道程序是穿插运行的
【答案】B
【解析】多道程序的特点有：独立性、随机性和资源共享性。
3． 磁带适用于存放（ ）文件。
A. 随机
B. 索引
C. 串联
D. 顺序
【答案】D
4． 进程和程序的一个本质区别是（ ）。
A. 前者为动态的，后者为静态的
B. 前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中
D. 前者分时使用CPU ，后者独占CPU
【答案】A
5． 可重定位内存分区分配目的为（ ）。
A. 解决碎片问题
B. 便于多作业共享内存
C. 回收空白区方便
D. 摆脱用户干预
【答案】A
【解析】在连续分配方式中，很容易产生不能被利用的小分区，也称碎片。可重定位内存分区分配目的就是为了解决碎片问题。
6． 引入多道程序的目的在于（ ）。
A. 充分利用CPU , 减少CPU 等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
【答案】A
【解析】在单道程序中，内存中仅有一道程序，无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率，充分利用CPU 。
7． 时间片轮转法进行进程调度是为了（ ）。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时响应
D. 需要CPU 最短的进程先做
【答案】A
【解析】时间片轮转法被用于分时操作系统，使得每个终端都能得到及时响应。B 项是先来先服务算法，C 项是优先级高者优先算法，D 项是短进程优先算法。
8． 下列选项中，在用户态执行的是（ ）。
A. 命令解释程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序
【答案】A
【解析】CPU 状态分为管态和目态，管态又称为特权状态、系统态或核心态。通常，操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态，当机器处
于目态时，程序只能执行非特权指令，用户程序只能在目态下运行。
CPU 将指令分为特权指令和非特权指令，对于那些危险的指令，只允许操作系统及其相关模块使用，普通的应用程序不能使用。
缺页处理与时钟中断都属于中断处理程序，处理不当会对系统造成不良影响，因此只能在系统态执行。进程调度属于系统的一部分，也只能在系统态执行。命令解释程序属于命令接口，是操作系统提供给用户所使用的接口，因此可以用在用户态执行。因此选A 项。
另一个提供给用户程序的接口-系统调用也是在用户态执行。
9． 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（ ）。
A.2
B.3
C.4
D.5
【答案】C
【解析】假设K=3, 3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，然后无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k=4, 4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。
如果觉得这种思路不够简略，换个说法或许更好理解。根据组合数学中鸽巢原理的思想，考虑极端情况，因为每个进程最多需要3台，当每个进程都已经占用了2台时，如果仍然有空闲打印机，则必定能满足某个进程3台的条件；如果没有，则死锁。所以，将8个打印机分给K 个进程的极端情况就是K 为4, 刚好每个进程2台，没有剩余。
这类型的题通常数字不大，可以凭经验给出正确答案，这样或许会快一些。下面给出对应计算公式，以便大家加深理解。假设n 为每个进程所需的资源数，m 为进程数，A 为系统的资源数，则满足^的最小整数m 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。
10．操作系统在计算机系统中位于（ ）之间。
A.CRJ 和用户之间
B. 中央处理器CPU
C. 计算机硬件和用户
D. 计算机硬件和软件之间
【答案】C
【解析】现代操作系统是一个复杂的软件系统，它与计算机硬件系统有着紧密联系，也与用