项用来指出文件在外存
上的位置信息。
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．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计
f学习资料收集于网络，仅供参考
中，它最靠近硬件。F10．若系统中存在一个循环等待的进程集合，则必定会死锁。四、程序与算法（共10分）
设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法要求写出信号量的初值。
解：semaphoremutex1semaphoreempty20semaphorefull0i
ti
out0itemp20voidProducerwhiletureproducera
itemi
extpwaitemptywaitmutexpi
extpi
i
1mod20sig
almutexsig
alfullvoidCo
sumerwhileturewaitfullwaitmutex
extcpoutoutout1mod20sig
almutex
学习资料
sig
alempty
五、问答题（共16分）
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：
进程
P1P2P3P4P5
已占有资源ABCD0012100013540632
0014
最大需求数ABCD00121750235606520656
按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？（4分）（2）现在系统是r