2018年青海大学土木工程学院408计算机学科专业基础综合[专业硕士]之计算机操作系统考研仿真模拟五套题
● 摘要
一、选择题
1． 某计算机系统中有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 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。
2． 操作系统在计算机系统中位于（ ）之间。
A.CRJ 和用户之间
B. 中央处理器CPU
C. 计算机硬件和用户
D. 计算机硬件和软件之间
【答案】C
【解析】现代操作系统是一个复杂的软件系统，它与计算机硬件系统有着紧密联系，也与用户有密不可分的关系，它在计算机系统中位于计算机裸机和计算机用户之间，用户通过0S 来使用
计算机系统。或者说，用户在0S 帮助下，能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。
3． 可变式分区又称为动态分区，它是在系统运行过程中（ ）时动态建立的。
A. 在作业装入
B. 在作业创建
C. 在作业完成
D. 在作业未装入
【答案】A
【解析】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业，故它是在作业装入时动态建立的。
4． 把逻辑地址转变为内存的物理地址的过程称做（ ）。
A. 编译
B. 连接
C. 运行
D. 重定位
【答案】D
5． 在UNIX 中，通常把设备作为（ ）文件来处理。
A. 特殊
B. 普通
C. 目录文件
D. 设备
【答案】A
6． 使用SPOOLing 系统的目的是为了提高（ ）的使用效率。
A. 操作系统
B. 内存
C.CPU
D.I/O设备
【答案】D
【解析】SPOOLing 系统具有如下主要特点：（1）提高了I/O的速度。（2）将独占设备改造为共享设备。（3）实现了虚拟设备功能。
7． 为了便于实现多级中断，保存现场信息最有效的方法是采用（ ）。
A. 通用寄存器
B. 堆栈
C. 存储器
D. 外存
【答案】B
8． 在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。
A. 设备控制表（DCT ）
B. 系统设备表（SDT ）
C. 控制器控制表（COCT ）
D. 通道控制表（CHCT ）
E. 设备
【答案】A
9． 在下述存储管理技术中，（ ）处理不当会产生抖动。
A. 固定分区
B. 可变分区
C. 简单分页
D. 请求分页
【答案】D
【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。
10．文件系统中设立打开（Open ）系统调用的主要目的是（ ）。
A. 把文件从辅存读到内存
B. 把文件的控制信息从辅存读到内存
C. 把文件的FAT 表信息从辅存读到内存
D. 把磁盘文件系统的控制管理信息从辅存读到内存
【答案】A
【解析】Open 操作是将基本文件目录中的内容读入到用户活动文件表中，并在系统活动文件表中记录文件的打开次数。
11．竞争计算机系统资源的基本单位是（ ）。
A. 进程
B. 作业
相关内容
相关标签