银行家算法解题法.pptVIP

假定系统中有五个进程{P0、P1、P2、P3、P4}和三种类型资源{A、B、C}，每一种资源的数量分别为10、5、7。各进程的最大需求、T0时刻资源分配情况如下 所示。 Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 ;试问： ①T0时刻是否安全？ ② T0之后的T1时刻P1请求资源Request1(1,0,2)是否允许？ ③ T1之后的T2时刻P4请求资源Request4(3,3,0)是否允许？ ④ T2之后的T3时刻P0请求资源Request0(0,2,0)是否允许？ 解：① T0时刻是否安全？ 工作向量Work.它表示系统可提供给进程??续运行所需要的各类资源的数目; 从表中可找出一个序列{P1 、 P3、 P4 、 P0 、 P2}使各进程顺序地一个个地执行完成。 安全序列为{P1、P3、P4、P0、P2}，T0时刻系统是安全的。 ② T0之后的T1时刻P1请求资源Request1(1,0,2)可否允许？ Request1(1,0,2)≤Need1(1,2,2)，P1请求在最大需求范围内。 Request1(1,0,2)≤ Available(3,3,2)，可用资源可满足P1请求需要。;试探把要求的资源分配给进程P1并修改有关数据结构的数值： Available(2,3,0) = Available(3,3,2)-Request1(1,0,2); Need1(0,2,0) = Need1(1,2,2)-Request1(1,0,2); Allocation1(3,0,2) =Allocation1(2,0,0)+Request1(1,0,2); 利用安全性算法检查试探将资源分配后状态的安全性如下：; 因为先分配资源给P1进程符合按安全序列{P1、P3、P4、P0、P2}分配资源，所以试探将资源分配给进程P1后的状态是安全的，可将资源分配给进程P1。;4．银行家算法之例;4．银行家算法之例;4．银行家算法之例