度算法是C。
A、先来先服务
B、轮转
C、最高响应比优先D、均衡调度
17．两个进程合作完成一个任务。在并发执行
中，一个进程要等待其合作伙伴发来消
息，或者建立某个条件后再向前执行，这
f种制约性合作关系被称为进程的
（B）。
A、互斥
B、同步
C、调
度
D、伙伴
18．当每类资源只有一个个体时，下列说法中
不正确的是（C）。
A、有环必死锁
B、死锁必
有环
C、有环不一定死锁
D、被锁者
一定全在环中
19．数据文件存放在到存储介质上时，采用的
逻辑组织形式是与A有关的。
A、文件逻辑结构
B、存储介
质特性
C、主存储器管理方式
D、分配外
设方式
20．在单处理器的多进程系统中，进程什么时
候占用处理器和能占用多长时间，取决于
B。
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分）
对1．文件系统中分配存储空间的基本单位
不是记录。
F2．具有多道功能的操作系统一定是多用户操作系统。T3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。T4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。F5．文件系统中源程序是有结构的记录式文件。F6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。F7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。T8．SPOOLi
g系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责IO的常驻内存进程以及输入、输出井组成。F9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。r