发执行中，一个进程要等待其合作伙伴发来
消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的
（）。
A、互斥
B、同步
C、调度
D、伙伴
18．当每类资源只有一个个体时，下列说法中不正确的是（）。
A、有环必死锁
B、死锁必有环
C、有环不一定死锁
D、被锁者一定全在环中
19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与
有关的。
A、文件逻辑结构
B、存储介质特性
C、主存储器管理方式
D、分配外设方式
20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取
决于
。
f精品文档
A、进程相应的程序段的长度
B、进程自身和进程调度策略
C、进程总共需要运行时间多少D、进程完成什么功能
二、填空题（每空2分，共20分）
1．若信号量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．若系统中存在一个循环等待的进程集合，则必定会死锁。
精品文档
四、程序与算法（共r