2017年合肥工业大学计算机与信息学院850计算机科学与技术学科专业基础综合之计算机操作系统考研强化模拟题
● 摘要
一、选择题
1． 竞争计算机系统资源的基本单位是（ ）。
A. 进程
B. 作业
C. 程序
D. 过程
【答案】A
【解析】进程是资源分配的基本单位。
2． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。高响应比优先算法，在等待时间相同情况下，作业执行的时间越短，响应比越高，满足短任务优先。同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象；先来先服务仅仅考虑作业到达的时间，并不考虑作业的长短，所以A 项错误；时间片轮转仅仅考虑时间片大小，无关作业长短，所以C 项错误；非抢占式短任务优先，虽然满足短任务优先，但是如果不断地到达短作业且是非抢占式，会使等待的长作业长期等待，导致饥饿现象，因此D 项错误。
3． 对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。
A. 程序长度
B. 静态优先数
C. 运行时间
D. 等待时间
【答案】D
【解析】响应比R 定义如下：
其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。
作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。
4． 若某单处理机多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是（ ）。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
【答案】C
【解析】首先要注意本题选的是错误项，看题一定要仔细。其次要注意本题选项的说法，例如A 项“在进程结束时能进行处理机调度”，而不是“必须进行调度”或“只能在此时进行调度”，因此A 项的含义仅仅是此处可以调度，并非一定要调度或者只能此时调度，类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。
接下来分析选项，A 项是进程结束时可以进行处理机调度，明显是正确的。一个进程结束后，进程撤销，处理机此时应当处理下一个进程了，因此会出现处理机调度，A 项正确。
B 项中关键词为“创建新进程后”。在创建新进程后，会将新进程插入到就绪队列中等待调度执行，接下来会发生如下几种情况：（1）处理机继续执行当前任务；（2）该新建进程比较紧急，处理机暂停当前活动转而调度执行该进程（系统为可抢占调度策略）。因此，当紧急任务进入就绪状态时，可能会发生处理机调度，B 项也正确。
C 项的关键词是“在临界区”和“不能”。进程在临界区时是不允许其他相关进程进入临界区的，因为当前进程正在访问临界资源，其他进程无法访问。但问题的关键在于系统中还存在着与这类进程无关的其他进程，其
他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行，先去处理其他与之无关的紧急任务，处理完后再返回来继续执行剩余的临界区代码。这个过程中就
，因此当进程处于临界区时，也可能会发生处理机调会发生处理机调度（因为处理机干别的去了）
度，C 项错误。
D 项很简单。系统调用结束之后返回正常执行的过程中，此时肯定可以进行处理机调度切换执行其他的进程，因此D 项正确。
5． 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。
若该文件的数据不在内存中，则该进程进入睡眠等待状态
请求read 系统调用会导致CPU 从用户态切换到核心态
read 系统调用的参数应包含文件的名称
A. 仅
B. 仅
C. 仅
D.
【答案】A
【解析】当用户进程读取的磁盘文件数据不在内存时，转向中断处理，导致CPU 从用户态切
，因此I 、II 换到核心态，此时该进程进入睡眠等待状态（其实就是阻塞态，只不过换了个说法）
正确。
在调用read 之前，需要用open 打开该文件，open 的作用就是产生一个文件编号或索引指向打开的文件，之后的所有操作都利用这个编号或索引号直接进行，不再考虑物理文件名，所以read
系统调用的参数不应包含物理文件名。文件使用结束后要用dose 关闭文件，消除文件编号或索引。
6． （ ）不是设计实时操作系统主要的追求目标。
A. 安全可靠
B. 资源利用率
C. 及时响应
D. 快速处理
【答案】B
【解析】实时系统最主要的特征就是其快速的处理能力，适应这种实时性的要求。实时系统在设计时力求简单而实用。一般的实时操作系统都拥有高精度的实时时钟；具有快速的中断响应和中断处理能力，能够及时响应用户的请求；支持多道程序设计，任务调度算法简单实用，数据结构简洁明了，任务切换速度快，能够处理时间驱动的任务（周期性任务）和事件驱动的任务；
可靠性高；具有较强的系统再生能力。但资源利用率并不是实时操作系统设计时主要的追求目标。
7． 操作系统实现（ ）存储管理的代价最小。
A. 分区
B. 分页
C. 分段
D. 段页
【答案】A
【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。
8． 操作系统通过（ ）来管理计算机系统内的进程。
A. 进程控制块
B. 程序
C.PCB
D. 作业控制块