银行家算法例题四步走解题.docxVIP

银专家算法规题 系统中原有三类资源A、B、C和五个进度P1、P2、P3、P4、 P5，A资源17，B资源5，C资源20。目前（T0时刻）系统资源 分派和进度最大需求以下表。 资源 Allocation Max 进度 A B C A B C P1 2 1 2 5 5 9 P2 4 0 2 5 3 6 P3 4 0 5 4 0 11 P4 2 0 4 4 2 5 P5 3 1 4 4 2 4 1、此刻系统T0时刻能否处于安全状态 2、能否能够同意以下恳求 (1)T1时刻：  P2  Request2=(0,3,4) (2)T2时刻：  P4  Request4=(2,0,1) (3)T3时刻：  P1  Request1=(0,2,0) 注：T0T1T2T3时刻是前后次序，后一时刻是成立在前一时刻的基础上。 解：由题设可知Need=Max-Allocation AvailableA=17-(2+4+4+2+3)=2(原有-分派) 同理AvailableB=3,AvailableC=3 可得T0时刻资源分派表以下所示（表中数据次序均为 ABC）： ProcessAllocation Max Need Available P1 2 1 2 5 5 9 3 4 7 2 3 3 P2 4 0 2 5 3 6 1 3 4 P3 4 0 5 4 0 11 0 0 6 P4 2 0 4 4 2 5 2 2 1 P5 3 1 4 4 2 4 1 1 0 1、判断T0时刻能否安全，需要履行安全算法找安全序列，过程以下 表： Work Need Allocation Work+Allocation Finish P4 2 3 3 2 2 1 2 0 4 4 3 7 True P3 4 3 7 0 0 6 4 0 5 8 3 12 True P2 8 3 12 1 3 4 4 0 2 12 3 14 True P5 12 3 14 1 1 0 3 1 4 15 4 18 True P1 15 4 18 3 4 7 2 1 2 17 5 20 True T0时刻能找到一个安全序列{P4,P3,P2,P5,P1},故T0时刻系统处于安全状态。 2、判断T1T2T3时刻能否知足进度恳求进行资源分派。 （1）T1时刻，P2Request2=(0,3,4) 第一步判断条件 ①知足Request2=(0,3,4)=Need2(1,3,4) ②不知足Request2=(0,3,4)=Available(2,3,3) 故系统不可以将资源分派给它，此时P2一定等候。 （2）T2时刻，P4Request4=(2,0,1) 第一步判断条件①知足Request4=(2,0,1)=Need4(2,2,1) 知足Request4=(2,0,1)=Available(2,3,3) 第二步改正Need、Available、Allocation的值Available=Available-Request4=(0,3,2) Allocation4=Allocation4+Request4=(4,0,5) Need4=Need4-Request4=(0,2,0) 第三步履行安全算法，找安全序列 (讲解：先写上work，其初值是系统目行进行试分派后的 Available(0,3,2)，找五个进度中Need小于work的进度，比方 Need4=Work知足，则将  P4写在第一行的最前面，同时写出  P4的 Need和  Allocation，以此类推  ) Work  Need  Allocation  Work+Allocation  Finish P4  0  3  20  20  405  4  37  True P2 4 3 7 1 3 4 4 0 2 8 3 9 True P3 8 3 9 0 0 6 4 0 5 12 3 14 True P5 12 3 14 1 1 0 3 1 4 15 4 18 True P1 15 4 18 3 4 7 2 1 2 17 5 20 True 第四步在此时刻（T2时刻）存在安全序列{P4,P2,P3,P5,P1},则知足 Request4恳求，将Request4=(2,0,1)分派给P4。 （3）T3时刻，P1Request1=(0,2,0) 第一步判断条件①知足Request1=(0,2,0)=Need1(3,4,7) 知足Request1=(0,2,0)=Available(2,3,3) 第二步改正Need、Available、Allocation的值 Available=Available-Request1=(0,1,2)(T2时刻基础上) Allocation=Allocation1+Requ