銀行家算法例題

v1.0可編寫可更正銀專家算法例題假定系統(tǒng)中有五個(gè)進(jìn)度{P0，P1，P2，P3，P4}和三類資源{A，B,C},各種資源的數(shù)量分別為10、5、7，在T0時(shí)刻的資源分配情況資源情況MaxAllocationNeedAvailable進(jìn)度ABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431（1）T0時(shí)刻的安全性利用安全性算法對T0時(shí)刻的資源分配情況進(jìn)行解析資源情況WorkNeedAllocationWork+AllocatiFinish進(jìn)度ABCABCABConP1332122200532TRUEP3532011211743TRUEP4743431002745TRUEP27456003021047TRUEP010477430101057TRUE（2）P1央求資源：P1發(fā)出央求向量Request1(1,0,2),系統(tǒng)按銀專家算法進(jìn)行檢查1v1.0可編寫可更正Request1（1，0，2）≤Need1（1，2，2）②Request1（1，0，2）≤Available1（3,3,2)③系統(tǒng)先假定可為P1分配資源，并更正Available，Allocation1和Need1向量，由此形成的資源變化情況以以下圖所示。資源情況MaxAllocatioNeedAvailablABCABCABCABCP0753010743230P1322302020P2902302122P3222211011P4433002431④再利用安全性算法檢查此時(shí)系統(tǒng)可否安全。P1申請資源時(shí)的安全性檢查資源情況WorkNeedAllocationWork+Finish進(jìn)度ABCABCABCAllocationP1230020302532TRUEP3532011211743TRUEP4743431002745TRUEP0745743010755TRUEP210556003021057TRUE2v1.0可編寫可更正（3）P4央求資源：P4發(fā)出央求向量Request4（3,3,0），系統(tǒng)按銀專家算法進(jìn)行檢查：Request4（3，3，0）≤Need4（4，3，1）；②Request4(3，3，0)≮Available（2，3，0），讓P4等待。(4)P0央求資源：P0發(fā)出央求向量Requst0(0,2,0），系統(tǒng)按銀專家算法進(jìn)行檢查：Request0（0,2,0）≤Need0（7，4，3）；②Request0（0,2,0）≤Available（2，3，0）；③系統(tǒng)暫時(shí)先假定可為P0分配資源，并更正有關(guān)數(shù)據(jù)。為P0分配資源后的有關(guān)資源數(shù)據(jù)資源情況AllocatioNeedAvailabl進(jìn)度ABCABCABCP0010723210P1302020P2302600P3211011P4002431④進(jìn)行