2017年西安工程大学计算机科学学院408计算机学科专业基础综合之计算机操作系统考研冲刺密押题
● 摘要
一、选择题
1． 下面有关选择进程调度算法的准则错误的是（ ）。
A. 尽量提高处理器利用率
B. 尽可能提尚系统吞吐量
C. 适当增长进程在就绪队列中的等待时间
D. 尽快响应交互式用户的请求
【答案】C
【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。
2． 本地用户通过键盘登录系统，首先获得键盘输入信息的程序是（ ）。
A. 命令解释程序
B. 中断处理程序
C. 系统调用服务程序
D. 用户登录程序
【答案】B
【解析】通过键盘登录系统时，必然需要进行键盘操作。在输入键盘命令时，系统首先会产生中断，调用相关功能对键盘录入的信息进行存储，待键盘输入完毕后，再将输入结果交给登录程序进行整体登录信息的处理。因此，首先获得键盘输入信息的程序是中断处理程序。
3． 有关进程的说法不正确的是（ ）
A. 操作系统通过PCB 来控制和管理进程，用户进程可从PCB 中读出与本身运行状态相关的信息。
B. 用户进程被创建时，系统为它申请和构造一个相应的PCB 。
C. 进程的优先级信息是保存在进程的PCB 中的。
D. 同一个程序是不能被创建成多个进程的。
【答案】D
【解析】一个应用程序通常有多个进程组成。程序是构成进程的组成部分之一，一个进程的
运行目标是执行它所对应的程序。从静态的角度看，进程是由程序、数据和进程控制块（PCB ）三部分组成的。
4． 索引式（随机）文件组织的一个主要优点是（ ）。
A. 不需要链接指针
B. 能实现物理块的动态分配
C. 回收实现比较简单
D. 用户存取方便
【答案】B
【解析】使用索引文件，很容易实现物理块的动态分配，只需要对索引表进行修改就行了。
5． 在中断系统中，CPU —旦响应中断，则立即关闭标志，以防止本次中断响应过程被其他中断源产生另一次中断干扰（ ）。
A. 中断允许
B. 中断请求
C. 中断屏蔽
D. 设备完成
【答案】C
6． 下面有关分区存储管理的正确说法是（ ）。
A. —个分区的存储管理又称单连续存储管理
B. 多分区存储管理可以为固定分区方式
C. 固定分区管理采用静态重定位方法把作业装入到分区中
D. 可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器
E. 多分区存储管理可以为可变分区方式
【答案】A
【解析】考查空闲分区管理的特点。一个分区的存储管理又称单连续存储管理，是一种最简单的存储管理方式，在这种管理方式下，除操作系统占用的一部分存储空间外，其余的用户区域作为一个连续的分区分配给一个作业使用。
7． 批处理操作系统的目的是（ ）。
A. 提高系统与用户的交互性能
B. 提高系统资源利用率
C. 降低用户作业的周转时间
D. 减少用户作业的等待时间
【答案】B
【解析】在批处理系统中，操作人员将作业成批地装入计算机中，由操作系统在计算机某个
特定区域（一般称为输入井）将其组织好并按一定的算法选择其中的一个或几个作业，将其调入内存使其运行。运行结束后，把结果放入“输出井”，由计算机统一输出后，交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。批处理系统的主要缺点是交互能力比较差、作业周转时间长。
8． 采用DMA 方式传送数据时，每传送一个数据就要占用一个时间（ ）。
A. 指令周期
B. 机器周期
C. 存储周期
D. 总线周期
【答案】C
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. 作业
B. 程序
C. 进程