出空闲分区大小和始址，每个1分分大起始地区小址030K150K120K280K2112400KK
6最佳适应算法（5分）用阴影表示空闲（图2分）
150K180K220K280K300K400K512K1
0
f150K作业60K作业
150K210K
100K作业
300K400K
40K作业
430K470K
指出空闲分区大小和始址，每个1分
512K1
分大起始地
区小址
030K400K
142K470K
290K210K
3．
（1）最短寻道时间优先算法（5分）
响应的次序为：132、190、205、61、40、29、23、19、18、4、
376、398。（3分）
（可以用图表示）
平均寻道长度：
（2分）
（2）电梯调度算法（5分）
响应的次序为：132、190、205、376、398、61、40、29、23、19、
18、4。（3分）
（可以用图表示）
平均寻道长度：
（2分）
十五、综合分析题每题10分，共20分
1、1（5分）
系统中资源总量为（9，3，6）
（1分）
各进程对资源的需求量为：
（每个1分，共4
分）
2，2，2
2，0，2
1，0，3
4，2，0
2（5分）
若此时P1发出资源请求request1（1，0，1），按银行家算法进
行检查：
request1（1，0，1）
eed1222
request1（1，0，1）available212
试分配并修改相应数据结构，资源分配情况如下：
进allocati
eedavailab
程o

le
P1201121111
P2411202
P3211103
P4002420
再利用安全性算法检查系统是否安全，可用资源
Available111已不能满足任何进程，故系统进入不安全状
态，此时系统不能将资源分配给P1。
（2分）
若此时P2发出资源请求request2（1，0，1），按银行家算法进
行检查：
Request2（1，0，1）
eed2202
Request2（1，0，1）available212
试分配并修改相应数据结构，资源分配情况如下：
进allocati
eedavailab
程o

le
P1100222111
P2512101
P3211103
P4002420
f再利用安全性算法检查系统是否安全，可得此时刻的安全性分析
情况：
进WorkNeedAllocatiWorkAllocatiFi
is
程
o

o

h
P2111101512623
True
P3623103211834
True
P4834420002836
True
P1836222100936
true
从上述分析中可以看出，此时存在一个安全序列（P2P3P4P1），
故该状态是安全的，可以立即将P2所申请的资源分配给它。
（3分）
2、
Empty1empty2full1full2semaphore
（1分）
Empty1empty21
（1分）
Full1full20
（1分）
Mai

（1分）

Cobegi

PA
PB
PC
coe
d

PA
（2分）

While1

从磁盘读一个记录；Pempty1将记录存入缓冲区1；Vfull1PB（2分）While1Pfull1从缓冲区1中取出记录；Vempty1Pempty2将记录存入缓冲区2；Vfulr