2017年浙江工业大学计算机科学与技术学院408计算机学科专业基础综合之计算机操作系统考研强化模拟题
● 摘要
一、选择题
1． PCB 与（ ）是一对一的关系。
A. 程序
B. 进程
C. 文件
D. 页表
【答案】B
【解析】系统为每一个进程设置一个PCB ，它是进程存在与否的唯一标志。
2． 引入多道程序的目的在于（ ）。
A. 充分利用CPU , 减少CPU 等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
【答案】A
【解析】在单道程序中，内存中仅有一道程序，无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率，充分利用CPU 。
3． 某计算机系统中有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 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。
4． 在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。
A.LFU
B.FIFO
C.LRU
D.LIFO
【答案】C
【解析】最近最久未使用算法（LRU ）。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。
5． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB ，现有页表如下，则逻辑地址0A1F （H ）所对应的物理地址为（ ）。
A.0E1F （H ）
B.031F （H ）
C.0A1F （H ）
D.021F （H ）
【答案】A
【解析】每页大小为1KB , 所以页内地址占据10位。用户共有16个页，所以，页号占4位。这样，0A1F （H ）对应的二进制数为
就是即0E1F （H ）。
6． 设置当前目录的主要原因是（ ）。
A. 节省主存空间
B. 加快文件查找速度
C. 节省辅存空间
故页号为2, 对应的内存块为3, 这样，物理地址
D. 便于打开文件
【答案】B
【解析】设置当前目录后查询顺序从当前目录开始，根据局部性原理，在当前目录找到的概率很高，所以能加快文件查找速度。
7． 在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。
A. 硬件
B. 关中断指令
C. 开中断指令
D. 软件
【答案】B
8． 在操作系统中，可以并行工作的基本单位是（ ）。
A. 作业
B. 程序
C. 进程
D. 过程
【答案】C
9． 在存储管理中采用对换和覆盖，目的是（ ）。
A. 物理上扩充
B. 实现主存共享
C. 节省存储空间
D. 提高CPU 利用率
【答案】D
【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU 利用率。
10．在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。
A. 设备控制表（DCT ）
B. 系统设备表（SDT ）
C. 控制器控制表（COCT ）
D. 通道控制表（CHCT ）
E. 设备
【答案】A
相关内容
相关标签