个可用缓冲区，一个输入进程将外部数据读入P，
另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单
位，试用记录型信号量写出两个进程的同步算法要求写出信号量的初值。
解：
semaphoremutex1semaphoreempty20semaphorefull0i
ti
out0itemp20voidProducerwhiletureproducera
itemi
extp
waitemptywaitmutexpi
extpi
i
1mod20sig
almutexsig
alfullvoidCo
sumerwhileturewaitfullwaitmutex
extcpoutoutout1mod20sig
almutexsig
alempty
五、问答题（共16分）
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这
四类资源的拥有量为A类3个、B类14个、C类12个、D类12个。进程对资源的
需求和分配情况如下：
进程
已占有资源
最大需求数
fABCD
ABCD
P1
0012
0012
P2
1000
1750
P3
1354
2356
P4
0632
0652
P5
0014
0656
按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少（4分）
（2）现在系统是否处于安全状态为什么（6分）
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D
类资源0个，系统能否去满足它的请求请说明原因。（6）
（1）A：1；B：5；C：2；D：0（2）
eed矩阵为：P10000
P20750P31002P40020P50642存在安全序列，如P1，P3，P4，P5，P2，所以安全
（3）能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。
六、计算题（第1题6分；第2题10分；第3题8分；共24分）
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表
如下：
页号
物理块号
0
5
1
10
2
4
3
7
则逻辑地址0A5D（H）所对应的物理地址是什么（6分）
0A5D（H）0000101001011101
2号页对应4号块，所以物理地址是0001001001011101
即125D（H）。
2、设有三道作业，它们的提交时间及执行时间由下表给出作业号提交时间执行时间123试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间时间单位小时，以十进制进行计算；要求写出计算过程（10分）
FCFS作业号提交时间执行时间开始时间完成时间周转时间123
平均周转时间3小时SJF作业号提交时间执行时间开始时间完成时间周转时间
123平均周转时间3小时3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法r