分）
设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，
另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法要求写出信号量的初值。
解：
semaphoremutex1semaphoreempty20semaphorefull0i
ti
out0itemp20voidProducerwhileture
producera
itemi
extpwaitemptywaitmutexpi
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个。进程对资源的需求和分配情况如下：
f进程
已占有资源
最大需求数
ABCD
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
P20750
P31002
P40020
P50642存在安全序列，如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）00001010010111012号页对应4号块，所以物理地址是0001001001011101即125D（H）。
2、设有三道作业，它们的提交时间及执行时间由下表给出作业号提交时间执行时间
1
85
20
2
92
16
3
94
05
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度
算法时的平均周转时间时间单位小时，以十进制进行计算；要求写出计算过程（10分）
FCFS作业号提交时间执行时间开始时间完成时间周转时间
1
85
20
85
105
20
2
92
16
105
121
29
3
94
05
121
126
32
平均周转时间202932327小时
SJF作业号提交时间执行时间开始时间完成时间周转时间
1
85
20
85
105
20
r