填空题：（14空）银行家算法中，某系统在T0时刻的资源分配情况如图所示

银行家算法中，某系统在T0时刻的资源分配情况如图所示

此时的安全序列为

(A) P0,P1,P2,P3,P4
(B) P1,P3,P4,P0,P2
(C) P0,P3,P4,P1,P2
(D) 没有安全序列
若此时进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？

解：

(1) Request2(1,2,2,2) ≤Need2(2,3,5,6)

(2) Request2(1,2,2,2) ≤Available(1,6,2,2)

(3) 系统先假定可分配资源，并修改Available，Allocation2和Need2，由此形成的资源变化，其中:

Allocation2 = ( , , , )
Need2 = ( , , , )
Available = ( , , , )

(4) 此时进行安全性检查，得到的安全序列为

(A) P0,P1,P2,P3,P4
(B) P2,P4,P3,P1,P0
(C) P3,P2,P4,P0,P1
(D) 没有安全序列





答案：
第1空：C ||

第2空：2 ||

第3空：5 ||

第4空：7 ||

第5空：6 ||

第6空：1 ||

第7空：1 ||

第8空：3 ||

第9空：4 ||

第10空：0 ||

第11空：4 ||

第12空：0 ||

第13空：0 ||

第14空：D ||