2018年上海交通大学生命科学技术学院408计算机学科专业基础综合之计算机操作系统考研仿真模拟五套题
● 摘要
一、选择题
1． 虚拟存储器的最大容量是由（ ）决定的。
A. 计算机系统的地址结构和外存空间
B. 页表长度
C. 内存空间
D. 逻辑空间
【答案】A
【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的，但是实际容量却是主存和辅存容量之和。
2． 下列文件中属于逻辑结构的文件是（ ）。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式：记录式文件和流式文件。
3． 在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。
A.LFU
B.FIFO
C.LRU
D.LIFO
【答案】C
【解析】最近最久未使用算法（LRU ）。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。
4． 若某单处理机多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是（ ）。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
【答案】C
【解析】首先要注意本题选的是错误项，看题一定要仔细。其次要注意本题选项的说法，例如A 项“在进程结束时能进行处理机调度”，而不是“必须进行调度”或“只能在此时进行调度”，因此A 项的含义仅仅是此处可以调度，并非一定要调度或者只能此时调度，类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。
接下来分析选项，A 项是进程结束时可以进行处理机调度，明显是正确的。一个进程结束后，进程撤销，处理机此时应当处理下一个进程了，因此会出现处理机调度，A 项正确。
B 项中关键词为“创建新进程后”。在创建新进程后，会将新进程插入到就绪队列中等待调度执行，接下来会发生如下几种情况：（1）处理机继续执行当前任务；（2）该新建进程比较紧急，处理机暂停当前活动转而调度执行该进程（系统为可抢占调度策略）。因此，当紧急任务进入就绪状态时，可能会发生处理机调度，B 项也正确。
C 项的关键词是“在临界区”和“不能”。进程在临界区时是不允许其他相关进程进入临界区的，因为当前进程正在访问临界资源，其他进程无法访问。但问题的关键在于系统中还存在着与这类进程无关的其他进程，其
他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行，先去处理其他与之无关的紧急任务，处理完后再返回来继续执行剩余的临界区代码。这个过程中就会发生处理机调度（因为处理机干别的去了），因此当进程处于临界区时，也可能会发生处理机调度，C 项错误。
D 项很简单。系统调用结束之后返回正常执行的过程中，此时肯定可以进行处理机调度切换执行其他的进程，因此D 项正确。
5． 文件的存储方法依赖于（ ）。
A. 文件的物理结构
B. 存放文件的存储设备的特性
C.A 和B
D. 文件的逻辑结构
【答案】C
6． 原语是一种特殊的系统调用命令，它的特点是（ ）。
A. 执行时不可中断
B. 自己调用自己
C. 可被外层调用
D. 功能强
【答案】A
【解析】原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断；另一类是功能级的，其特点是作为原语的程序段不允许并发执行。两类原语在执行时都不可中断。
7． 引入多道程序的目的在于（ ）。
A. 充分利用CPU , 减少CPU 等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
【答案】A
【解析】在单道程序中，内存中仅有一道程序，无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率，充分利用CPU 。
8． 进程在系统中是否存在的唯一标志是（ ）。
A. 数据集合
B. 目标程序
C. 源程序
D. 进程控制块
【答案】D
【解析】在进程的整个生命期中，系统总是通过PCB 对进程进行控制的，亦即，系统是根据
PCB 是进程存在的惟一标志。 进程的PCB 而不是任何别的什么而感知到该进程的存在的。所以说，
9． 假设5个进程PO 、P1、P2、P3、P4共享3类资源Rl 、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况（如表所示），此时存在的一个安全序列是（ ）。
表 T0时刻的资源分配情况
A.P0, P2, P4, P1, P3
B.P1, P0, P3, P4, P2
C.P2, P1, P0, P3, P4