计算机操作系统
一．单项选择题（每小题2分，共30分）
1. 进程具有并发性和（ ）两大重要属性。
A. 动态性 B. 静态性 C. 易用性 D. 封闭性 2. 在分时操作系统中，（ ）是衡量一个分时系统的一项重要指标。
A. 响应时间 C. 吞吐量
B. 高可靠性 D. 时间片轮转
3. 进程所请求的一次打印输出结束后，将使进程状态从（ ）。
A. 运行态变为就绪态 B. 运行态变为等待态 C. 就绪态变为运行态 D. 等待态变为就绪态 4. 常用的文件存取方法有两种：顺序存取和（ ）存取。 A. 流式 B. 串联 C. 索引 D. 随机 5. 采用多道程序设计能（ ）。
A. 减少调度次数
C. 缩短每道作业的执行时间
B. 减少处理器空闲时间 D. 避免发生资源竞争现象
6. 临界区是指并发进程中涉及共享变量的（ ）。
A. 程序段 C. 公共数据区
B. 管理信息区 D. 信息保留区
7. 产生死锁的四个必要条件是：互斥使用、（ ）、不可抢占和循环等待资源。
A. 请求并阻塞 C. 请求并释放
B. 占有并等待 D. 释放并阻塞
8. （ ）是一种只能进行wait操作和signal操作的特殊变量。
A. 调度 B. 进程 C. 同步 D. 信号量 9. 在下面的叙述中正确的是（ ）。
A. 一个进程一定包含多个线程
B. 进程是比线程更小的能独立运行的基本单位 C. 线程的引入增加了程序执行时的时空开销
D. 引入线程可提高程序并发执行的程度，可进一步提高系统效率
第 1页/共8 页
10. 设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m 临界区。则信号量的初始值为（ ）。 A. n B. m C. m-n D. n-m 11. 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 A. 先来先服务 C. 优先权调度 B. 轮转法 D. 短执行时间优先调度 12. 系统运行银行家算法是为了（ ）。 A. 死锁检测 C. 死锁解除 B. 死锁避免 D. 死锁防止 13. 在磁盘调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请 求，若有则服务之，直至到达盘的另一端。在另一端，磁头转向，并继续在移动中扫描服务，则此种算法称为（ ）。 A. 先来先服务 B. 最短查找时间优先 C. SCAN D. C-SCAN 14. 在采用位向量管理磁盘空闲空间时，每个二进制位对应一个（ ）。 A. 物理文件 B. 逻辑文件 C. 物理块 D. 缓冲区 15. PCB是描述进程状态和特性的数据结构，一个进程（ ）。 A. 可以有多个PCB B. 可以和其他进程共用一个PCB C. 可以没有PCB D. 只能有唯一的PCB 二．填空题（每小题1分，共10分） 1. 操作系统得基本特征有 、共享、虚拟以及异步性。 2. 文件系统本身通常由许多不同的层组成，最底层为 层。 3. 常用的磁盘分配方法有三种：连续分配、 分配及索引分配。 4. 能使外设通知CPU的硬件机制称为 。 5. 当有多个进程竞争帧时，可将页置换算法分为两大类。其中， 允许一个进程可以 从另一个进程中取帧。 6. 如果一个进程在换页上用的时间要多于执行时间，我们称这个进程处于 中。 7. 提供了进程与操作系统之间的接口。 第 2页/共8 页 8. 是当今最有发展前途的OS结构，该结构首先在CMU的Mach操作系统中采用。 9. 在页式存储管理方案中，采用 实现地址变换。 10. 一个时间单元内所完成的进程的数量称为 ，是评估CPU工作量的一种方法。 三．简答题（每小题6分，共30分） 1. 给出进程五种状态的变化图，并在图中标明引起状态变化的原因。 2. 处理死锁的方法有哪些？ 3. SPOOLing的含义是什么？试述SPOOLing系统的特点及功能。 4. 简述时间片轮转(RR)调度算法的思想。 5. 在设备管理中设置缓冲区的作用是什么？根据系统设置缓冲区的个数，缓冲区可以分为哪 几种？ 四．综合题（每小题10分，共30分） 1. 设系统中有三种类型的资源（A、B、C）和五个进程（P1、P2、P3、P4、P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need。安全性算法中的两个向量为work和finish。 (1) T0时刻是否为安全状态？若是，请给出安全序列。 (2) 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ 表1 T0时刻系统状态 最大资源需求量 A 5 5 4 4 B 5 3 0 2 C 9 6 11 5 已分配资源数量 A 2 4 4 2 B 1 0 0 0 C 2 2 5 4 进程 P1 P2 P3 P4 第 3页/共8 页