填空题:(10空)银行家算法中,某系统在T0时刻的资源分配情况如图所示,此时如果P0发出的请求向量为Request(0,1,0),问系统可否将资源
银行家算法中,某系统在T0时刻的资源分配情况如图所示,此时如果P0发出的请求向量为Request(0,1,0),问系统可否将资源分配给它?

解:
(1) Request0(0, 1, 0) ≤Need0(7, 4, 3)
(2) Request0(0, 1, 0) ≤Available(2, 3, 0)
(3) 系统先假定可分配资源,并修改Available,Allocation0和Need0,由此形成的资源变化,其中:
Max0 = (7, 5, 3)
Allocation0 = ( , , )
Need0 = ( , , )
Available = ( , , )
(4) 进行安全性检查,得到的安全序列为
(A) P1,P3,P4,P0,P2
(B) P0,P1,P2,P3,P4
(C) P3,P2,P4,P0,P1
(D) 没有安全序列
答案:
第1空:0 ||
第2空:2 ||
第3空:0 ||
第4空:7 ||
第5空:3 ||
第6空:3 ||
第7空:2 ||
第8空:2 ||
第9空:0 ||
第10空:A ||

解:
(1) Request0(0, 1, 0) ≤Need0(7, 4, 3)
(2) Request0(0, 1, 0) ≤Available(2, 3, 0)
(3) 系统先假定可分配资源,并修改Available,Allocation0和Need0,由此形成的资源变化,其中:
Max0 = (7, 5, 3)
Allocation0 = ( , , )
Need0 = ( , , )
Available = ( , , )
(4) 进行安全性检查,得到的安全序列为
(A) P1,P3,P4,P0,P2
(B) P0,P1,P2,P3,P4
(C) P3,P2,P4,P0,P1
(D) 没有安全序列
答案:
第1空:0 ||
第2空:2 ||
第3空:0 ||
第4空:7 ||
第5空:3 ||
第6空:3 ||
第7空:2 ||
第8空:2 ||
第9空:0 ||
第10空:A ||