2018年辽宁石油化工大学计算机与通信工程学院408计算机学科专业基础综合之计算机操作系统考研核心题库
● 摘要
一、选择题
1． 有关进程的说法不正确的是（ ）
A. 操作系统通过PCB 来控制和管理进程，用户进程可从PCB 中读出与本身运行状态相关的信息。
B. 用户进程被创建时，系统为它申请和构造一个相应的PCB 。
C. 进程的优先级信息是保存在进程的PCB 中的。
D. 同一个程序是不能被创建成多个进程的。
【答案】D
【解析】一个应用程序通常有多个进程组成。程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。从静态的角度看，进程是由程序、数据和进程控制块（PCB ）三部分组成的。
2． （ ）不是设计实时操作系统主要的追求目标。
A. 安全可靠
B. 资源利用率
C. 及时响应
D. 快速处理
【答案】B
【解析】实时系统最主要的特征就是其快速的处理能力，适应这种实时性的要求。实时系统在设计时力求简单而实用。一般的实时操作系统都拥有高精度的实时时钟；具有快速的中断响应和中断处理能力，能够及时响应用户的请求；支持多道程序设计，任务调度算法简单实用，数据结构简洁明了，任务切换速度快，能够处理时间驱动的任务（周期性任务）和事件驱动的任务；
可靠性高；具有较强的系统再生能力。但资源利用率并不是实时操作系统设计时主要的追求目标。
3． 在9个生产者，6个消费者共享容量为8的缓冲区的生产者消费者问题中，互斥使用缓冲区的信号量S 的初始值为（ ）。
A.8
B.1
C.9
D.6
【答案】B
【解析】互斥使用缓冲区的信号量只能取值0、1，一般初始值为1。
4． 若某单处理机多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是（ ）。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
【答案】C
【解析】首先要注意本题选的是错误项，看题一定要仔细。其次要注意本题选项的说法，例如A 项“在进程结束时能进行处理机调度”，而不是“必须进行调度”或“只能在此时进行调度”，因此A 项的含义仅仅是此处可以调度，并非一定要调度或者只能此时调度，类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。
接下来分析选项，A 项是进程结束时可以进行处理机调度，明显是正确的。一个进程结束后，进程撤销，处理机此时应当处理下一个进程了，因此会出现处理机调度，A 项正确。
B 项中关键词为“创建新进程后”。在创建新进程后，会将新进程插入到就绪队列中等待调度执行，接下来会发生如下几种情况：（1）处理机继续执行当前任务；（2）该新建进程比较紧急，处理机暂停当前活动转而调度执行该进程（系统为可抢占调度策略）。因此，当紧急任务进入就绪状态时，可能会发生处理机调度，B 项也正确。
C 项的关键词是“在临界区”和“不能”。进程在临界区时是不允许其他相关进程进入临界区的，因为当前进程正在访问临界资源，其他进程无法访问。但问题的关键在于系统中还存在着与这类进程无关的其他进程，其
他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行，先去处理其他与之无关的紧急任务，处理完后再返回来继续执行剩余的临界区代码。这个过程中就会发生处理机调度（因为处理机干别的去了），因此当进程处于临界区时，也可能会发生处理机调度，C 项错误。
D 项很简单。系统调用结束之后返回正常执行的过程中，此时肯定可以进行处理机调度切换执行其他的进程，因此D 项正确。
5． 通常对文件系统来说，文件名及属性可以集中在（ ）中以便查找。
A. 目录
B. 索引
C. 字典
D. 作业控制块
【答案】A
【解析】在文件系统中，为每个文件建立了一个文件目录（又称目录或目录项），文件目录
记录文件的名字、程度和文件存放在外存的物理地址，以及文件属性、文件建立时间和日期等信息。文件目录又称为文件控制块。
6． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。
7． 索引式（随机）文件组织的一个主要优点是（ ）。
A. 不需要链接指针
B. 能实现物理块的动态分配
C. 回收实现比较简单
D. 用户存取方便
【答案】B
【解析】使用索引文件，很容易实现物理块的动态分配，只需要对索引表进行修改就行了。
8． 在中断系统中，CPU —旦响应中断，则立即关闭标志，以防止本次中断响应过程被其他中断源产生另一次中断干扰（ ）。
A. 中断允许
B. 中断请求
C. 中断屏蔽
D. 设备完成
【答案】C
9． 最容易造成很多小碎片的可变分区分配算法是（ ）。
A. 首次适应算法
B. 最佳适应算法
C. 最坏适应算法