要等待其合作伙伴发来
消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的
（）。
A、互斥
B、同步
C、调度
D、伙伴
18．当每类资源只有一个个体时，下列说法中不正确的是（）。
A、有环必死锁
B、死锁必有环
C、有环不一定死锁
D、被锁者一定全在环中
19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与
有关的。
A、文件逻辑结构
B、存储介质特性
C、主存储器管理方式
D、分配外设方式
20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取
决于
。
A、进程相应的程序段的长度
B、进程自身和进程调度策略
C、进程总共需要运行时间多少D、进程完成什么功能
二、填空题（每空2分，共20分）
f1．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S
的值应该为（9
）。
2．进程调度的方式通常有（抢占）和（非抢占）两种方式。
3．每个索引文件都必须有一张（索引结点）表，其中的地址登记项用来指出文
件在外存上的位置信息。
4．在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、
3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采
用LRU页面淘汰算法将产生8次缺页中断。
5．信号量被广泛用于三个目的是同步、互斥和描述前趋关系。
6．程序并发执行时的特征是间断性、失去了封闭性、不可再现性和
独立性。
三、判断题（每题1分，共10分）
T1．文件系统中分配存储空间的基本单位不是记录。
F2．具有多道功能的操作系统一定是多用户操作系统。
T3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际
的内存，其大小可比内存空间大得多。
T4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的
开销较小。
F5．文件系统中源程序是有结构的记录式文件。
F6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内
存的程序。
F7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
T8．SPOOLi
g系统实现设备管理的虚拟技术，即：将独占设备改造为共享设
备。它由专门负责IO的常驻内存进程以及输入、输出井组成。
F9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次
结构设计中，它最靠近硬件。
F10．若系统中存在一个循环等待的进程集合，则必定会死锁。
四、程序与算法（共10分）
设有一缓冲池P，P中含有20r