2018年上海海洋大学信息学院408计算机学科专业基础综合之计算机操作系统考研仿真模拟五套题
● 摘要
一、选择题
1． （ ）不是设计实时操作系统主要的追求目标。
A. 安全可靠
B. 资源利用率
C. 及时响应
D. 快速处理
【答案】B
【解析】实时系统最主要的特征就是其快速的处理能力，适应这种实时性的要求。实时系统在设计时力求简单而实用。一般的实时操作系统都拥有高精度的实时时钟；具有快速的中断响应和中断处理能力，能够及时响应用户的请求；支持多道程序设计，任务调度算法简单实用，数据结构简洁明了，任务切换速度快，能够处理时间驱动的任务（周期性任务）和事件驱动的任务；
可靠性高；具有较强的系统再生能力。但资源利用率并不是实时操作系统设计时主要的追求目标。
2． 设置当前目录的主要原因是（ ）。
A. 节省主存空间
B. 加快文件查找速度
C. 节省辅存空间
D. 便于打开文件
【答案】B
【解析】设置当前目录后查询顺序从当前目录开始，根据局部性原理，在当前目录找到的概率很高，所以能加快文件查找速度。
3． 操作系统程序结构的主要特点是（ ）。
A. —个程序模块
B. 分层结构
C. 层次模块化
D. 子程序结构
【答案】C
4． 某计算机系统中有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 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。
5． 在中断系统中，CPU —旦响应中断，则立即关闭标志，以防止本次中断响应过程被其他中断源产生另一次中断干扰（ ）。
A. 中断允许
B. 中断请求
C. 中断屏蔽
D. 设备完成
【答案】C
6． 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。
两个操作完成后，x 的值（ ）。
A. 可能为-1或3
B. 只能为1
C. 可能为0、1或2
D. 可能为-1、0、1或2
【答案】C
【解析】执行①②③④⑤⑥结果为1，执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。
7． 对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。
A. 程序长度
B. 静态优先数
C. 运行时间
D. 等待时间
【答案】D
【解析】响应比R 定义如下：
其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。
作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。
8． 下面有关分区存储管理的正确说法是（ ）。
A. —个分区的存储管理又称单连续存储管理
B. 多分区存储管理可以为固定分区方式
C. 固定分区管理采用静态重定位方法把作业装入到分区中
D. 可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器
E. 多分区存储管理可以为可变分区方式
【答案】A
【解析】考查空闲分区管理的特点。一个分区的存储管理又称单连续存储管理，是一种最简单的存储管理方式，在这种管理方式下，除操作系统占用的一部分存储空间外，其余的用户区域作为一个连续的分区分配给一个作业使用。
9． 最容易造成很多小碎片的可变分区分配算法是（ ）。
A. 首次适应算法
B. 最佳适应算法
C. 最坏适应算法
D. 以上算法都不会
【答案】B
【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此
相关内容
相关标签