銀專家算法規(guī)題系統(tǒng)中原有三類資源 、B、C和五個進度P1、P2、P3、P4P5，A資源17，B資源5，C資源20。目前（T0時辰）系統(tǒng)資源分派和進度最大需求以下表。資源 Allocation進度 A B CP1 2 1 2P2 4 0 2P3 4 0 5P4 2 0 4P5 3 1 4

MaxA B C5 5 95 3 64 0 114 2 54 2 41、此刻系統(tǒng)T0時辰能否處于安全狀態(tài)2、能否能夠同意以下懇求(1)T1P2Request2=(0,3,4)(2)T2P4Request4=(2,0,1)(3)T3P1Request1=(0,2,0)T0T1T2T3時辰是前后次序，后一時辰是成立在前一時辰的基礎上。解：由題設可知Need=Max-AllocationAvailableA=17-(2+4+4+2+3)=2( -)同理AvailableB=3,AvailableC=3可得T0時辰資源分派表以下所示（表中數(shù)據(jù)次序均為 ProcessAllocation

Max

Need

AvailableP1212559347233P2402536134P34054011006P4204425221P53144241101T0表：Work

Need

Allocation Work+Allocation FinishP4233221204437TrueP34370064058312TrueP2831213440212314TrueP51231411031415418TrueP11541834721217520TrueT0 時辰能找到一個安全序列{P4,P3,P2,P5,P1}, 故T0 時辰系統(tǒng)處于全狀態(tài)。2、判斷T1T2T3 時辰能否知足進度懇求進行資源分派。（1）T1時辰，P2 Request2=(0,3,4)//第一步 判斷條件①知足Request2=(0,3,4)<=Need2(1,3,4)②不知足Request2=(0,3,4)<=Available(2,3,3)故系統(tǒng)不可以將資源分派給它，此時P2 一定等候。（2）T2時辰，P4 Request4=(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，其初值是系統(tǒng)目行進行試分派后的Available(0,3,2) ，找五個進度中 Need 小于work的進度，比方Need4<=Work 知足，則將P4 寫在第一行的最前方，同時寫出 P4 Need 和Allocation，以此類推)Work Need Allocation Work+Allocation FinishP4 0 3 2 0 2 0 4 0 5 4 3 7 TrueP2437134402839TrueP383900640512314TrueP51231411031415418TrueP11541834721217520True//第四步在此時辰（T2時辰）存在安全序列{P4,P2,P3,P5,P1},則知足Request4 懇求，將Request4=(2,0,1) 分派給P4。（3）T3時辰，P1 Request1=(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)Allocation=Allocation1+Request1=(2,3,0)Need1=Need1-Request1=(3,2,7)//第三步 履行安全算法，找安全序列

(T2)關于全部Needi 均不小于Work(初值是Available(0,1,2)) ，找不到安全序列，故系統(tǒng)不可以將資源分派給它，P1 一定等候。概括總結——銀專家算法解題總結為四步走：第一步：判斷銀專家算法中的條件，看能否知足，假如知足跳轉第二步（判斷條件）①Request i②Request Need、Available、Allocation的值（Available=Available-Request iAllocationi=Allocationi+RequestiNeedi第三步：履行安全算法