3
Allocatio

A
B
C
2
0
0
2
1
1
0
0
2
3
0
2
0
1
0
WorkAllocatio

A
B
C
5
3
2
7
4
3
7
4
5
104
7
105
7
Fi
ish
TrueTrueTrueTrueTrue
可知，在T0时刻存在着一个安全序列P1、P3、P4、P2、P0，故系统是安全的。（2）P1请求资源Request（1，0，2），系统按银行家算法进行检查：
Request（1，0，2）≤Need（1，2，2）Request（1，0，2）≤Available（3，3，2）系统试探分配，修改相应的向量，形成的资源变化情况如下表所示：
MaxABCP0753P1322P2902P3222P4433
Allocatio
ABC010302302211002
NeedABC743020600011431
AvailableABC230
在利用安全性算法检查此时系统是否安全，如下表所示：
Work
Need
Allocatio

A
B
C
A
B
C
A
B
C
P12
3
0
0
2
0
3
0
2
P35
3
2
0
1
1
2
1
1
P47
4
3
4
3
1
0
0
2
P07
4
5
7
4
3
0
1
0
P27
5
5
6
0
0
3
0
2
WorkAllocatio

A
B
C
5
3
2
7
4
3
7
4
5
7
5
5
105
7
Fi
ish
TrueTrueTrueTrueTrue
由安全性算法检查可知，可以找到一个安全序列P1、P3、P4、P0、P2。因此，系统是安全的，可以立即把P1所申请的资源分配给它。
（3）P4发出资源请求Request（3，0，0），系统按照银行家算法进行检查：Request（3，3，0）≤Need（4，3，1）Request（3，3，0）≮Available（2，3，0），所以让P4等待。（4）P0发出资源请求Request（0，2，0），系统按照银行家算法进行检查：Request（0，2，0）≤Need（7，4，3）Request（0，2，0）≤Available（2，3，0）系统试探分配，修改相应的向量，形成的资源变化情况如下表所示：
fAllocatio
ABCP0030P1302P2302P3211P4002
NeedABC723020600011431
AvailableABC210
进行安全性检查，可用资源Available（2，1，0）已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。
32练习题
一、单项选择题
1任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是（）。
A非抢占式的优先数调度算法
B时间片轮转调度算法
C先来先服务调度算法
D抢占式的优先数调度算法
2抢占式的优先数调度算法在（）中很有用。
A网络操作系统
B分布式系统
C批处理系统
D实时系统
3下列算法中，（）只能采用非抢占调度方式，（）只能采用抢占调度方式，而其余的算法
既可采用抢占方式，也可采用非抢占方式。
A高优先权优先法
B时间片轮转法
CFCFS调度算法
D短作业优先算法
4下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A时间片轮转调度算法
B短进程优先调度算法
C先来先服务调度算法
D高响应比优先调度算法
5进程调度的关键问题是（）
A时r