《2017年北京市培养单位信息工程研究所408计算机学科专业基础综合之计算机操作系统考研强化模拟题.doc》由会员分享，可在线阅读，更多相关《2017年北京市培养单位信息工程研究所408计算机学科专业基础综合之计算机操作系统考研强化模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年北京市培养单位信息工程研究所408计算机学科专业基础综合之计算机操作系统考研强化模拟题一、选择题1 在存储管理中采用对换和覆盖，目的是（ ）。A. 物理上扩充B. 实现主存共享C. 节省存储空间D. 提高CPU 利用率【答案】D【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU 利用率。 2 PCB 与（ ）是一对一的关系。A. 程序B. 进程C. 文件D. 页表【答案】B【解析】系统为每一个进程设置一个PCB ，它是进程存在与否的唯一标志。 3 某计算机系统中有8台打
2、印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（ ）。A.2B.3C.4D.5【答案】C【解析】假设K=3, 3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，然后无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k=4, 4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。如果觉得这种思路不够简略，换个说法或许更好理解。根据组合数学中鸽巢原理的思想，考虑极端情况，因为每个进程最多需要3台，当每个进程都已经占用了2台时，如果仍
3、然有空闲打印机，则必定能满足某个进程3台的条件；如果没有，则死锁。所以，将8个打印机分给K 个进程的极端情况就是K 为4, 刚好每个进程2台，没有剩余。这类型的题通常数字不大，可以凭经验给出正确答案，这样或许会快一些。下面给出对应计算公式，以便大家加深理解。假设n 为每个进程所需的资源数，m 为进程数，A 为系统的资源数，则满足的最小整数m 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。 4 假如一个FCB 为64字节。盘块大小为1KB
4、 , 则在每个盘块中只能存放（ ）。A.64个FCBB.1个FCBC.1000个FCBD.16个FCB【答案】D【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB （File Control Block ）。 5 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。A.2GB.4GC.100KD.640K【答案】B 【解析】 6 使用SPOOLing 系统的目的是为了提高（ ）的使用效率。A. 操作系统B. 内存C.CPUD.I/O设备【答案】D【解析】SPOOLing 系统具有如下主要特点：（1）提高了I/O的速度。（2）将独占设备改造为共享设备
5、。（3）实现了虚拟设备功能。 7 在不同速度的设备之间传送数据（ ）。A. 必须采用同步控制方式B. 必须采用异步控制方式C. 可用同步方式，也可用异步方式D. 必须采用应答方式【答案】C 8 文件的存储方法依赖于（ ）。A. 文件的物理结构B. 存放文件的存储设备的特性C.A 和BD. 文件的逻辑结构【答案】C 9 通常对文件系统来说，文件名及属性可以集中在（ ）中以便查找。A. 目录B. 索引C. 字典D. 作业控制块【答案】A，文件目录记【解析】在文件系统中，为每个文件建立了一个文件目录（又称目录或目录项）录文件的名字、程度和文件存放在外存的物理地址，以及文件属性、文件建立时间和日期等信
6、息。文件目录又称为文件控制块。 10在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。A. 设备控制表（DCT ）B. 系统设备表（SDT ）C. 控制器控制表（COCT ）D. 通道控制表（CHCT ）E. 设备【答案】A 二、填空题11为了有效地管理请求页式虚存系统，OS 面临三个基本问题，它们是_、_和_。【答案】缺页中断；页面替换；地址转换。【解析】操作系统面临以下问题，缺页时怎么办，内存中没有块怎么办，如何实现地址映射。因此也决定了分页请求系统需要以下硬件的支持：请求分页的页表机制，它是在纯分页的页表机制上増加若干项而形成的，作为请求分页的数据结构；缺页中断机构，即每当用户程序要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS 将所缺的页调入内存；地址变换机一、选择题考研试题
