銀行家算法知識講解

1、銀行家算法死鎖的處理方法死鎖的處理方法避免死鎖避免死鎖銀行家算法銀行家算法設(shè)銀行家有10萬周轉(zhuǎn)資金，P, Q, R分別需要8,3,9萬元搞項目，如果P已申請到了4萬，Q要申請2萬，R要申請4萬.Q1：客戶要求分期貸款，一旦得到每期貸款，就能夠歸還貸款Q2：銀行家應(yīng)謹(jǐn)慎的貸款，防止出現(xiàn)壞帳銀行家-操作系統(tǒng) 周轉(zhuǎn)資金-系統(tǒng)資源 貸款客戶-進(jìn)程當(dāng)某進(jìn)程請求分配資源時，系統(tǒng)假定先分配給它，之后若能找到一個進(jìn)程完成序列（安全序列），說明系統(tǒng)是安全的，可進(jìn)行實際分配；否則，讓申請者等待。銀行家算法中的數(shù)據(jù)結(jié)構(gòu)銀行家算法中的數(shù)據(jù)結(jié)構(gòu) 銀行家算法當(dāng)Pi發(fā)出資源請求，分配一個Request向量然后系統(tǒng)按下述流程

2、進(jìn)行執(zhí)行：Requesti：是進(jìn)程Pi的請求向量如果Requestij=K，表示進(jìn)程i需要K個Rj類型的資源。銀行家算法實現(xiàn)過程銀行家算法實現(xiàn)過程安全性算法實現(xiàn)過程安全性算法實現(xiàn)過程 安全性算法兩個向量：Work和FinishWork表示系統(tǒng)可提供給進(jìn)程繼續(xù)運行所需的各類資源數(shù)目（即在分配過程中，系統(tǒng)的可用資源數(shù)）。初始值 Work=Available;Finish表示系統(tǒng)是否有足夠的資源分配給進(jìn)程i，使之運行完成。初始值 Finishi:=false當(dāng)有足夠資源分配給進(jìn)程時 Finishi:=true 銀行家算法實例銀行家算法實例銀行家算法實例銀行家算法實例FinishFinishWork+

3、AllocationWork+AllocationAllocationAllocationNeedNeedWorkWorktrue5 3 22 0 01 2 23 3 2P1AllocationAllocationNeedNeedP00 1 07 4 3P12 0 01 2 2P23 0 26 0 0P32 1 10 1 1P40 0 24 3 1FinishFinishWork+AllocationWork+AllocationAllocationAllocationNeedNeedWorkWorktrue7 4 35 3 22 1 10 1 1P3true5 3 22 0 01 2 23

4、3 2P1AllocationAllocationNeedNeedP00 1 07 4 3P12 0 01 2 2P23 0 26 0 0P32 1 10 1 1P40 0 24 3 1FinishFinishWork+AllocationWork+AllocationAllocationAllocationNeedNeedWorkWorktrue7 5 37 4 30 1 07 4 3true7 4 32 1 10 1 15 3 2true5 3 22 0 01 2 23 3 2P0P3P1AllocationAllocationNeedNeedP00 1 07 4 3P12 0 01 2

5、2P23 0 26 0 0P32 1 10 1 1P40 0 24 3 1FinishFinishWork+AllocationWork+AllocationAllocationAllocationNeedNeedWorkWorktrue10 5 57 5 3true7 5 30 1 07 4 37 4 33 0 26 0 0true7 4 32 1 10 1 15 3 2true5 3 22 0 01 2 23 3 2P0P2P3P1AllocationAllocationNeedNeedP00 1 07 4 3P12 0 01 2 2P23 0 26 0 0P32 1 10 1 1P40

6、0 24 3 1AllocationAllocationNeedNeedP00 1 07 4 3P12 0 01 2 2P23 0 26 0 0P32 1 10 1 1P40 0 24 3 1true10 5 70 0 24 3 110 5 5P4FinishFinishWork+AllocationWork+AllocationAllocationAllocationNeedNeedWorkWorktrue10 5 57 5 3true7 5 30 1 07 4 37 4 33 0 26 0 0true7 4 32 1 10 1 15 3 2true5 3 22 0 01 2 23 3 2P

7、0P2P3P1銀行家算法實例銀行家算法實例true10 5 70 0 24 3 110 5 5P4FinishFinishWork+AllocatioWork+Allocation nAllocationAllocationNeedNeedWorkWorktrue10 5 57 5 3true7 5 30 1 07 4 37 4 33 0 26 0 0true7 4 32 1 10 1 15 3 2true5 3 22 0 01 2 23 3 2P0P2P3P1銀行家算法實例銀行家算法實例銀行家算法實例銀行家算法實例銀行家算法實例銀行家算法實例銀行家算法實例銀行家算法實例銀行家算法實例銀行家算

8、法實例 銀行家算法實例銀行家算法實例銀行家算法實例銀行家算法實例MaxMaxAllocationAllocationNeedNeedAvailableAvailableP07 5 30 3 07 2 32 1 0P13 2 23 0 20 2 0P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1銀行家算法實例銀行家算法實例練習(xí)練習(xí) 資源資源進(jìn)程進(jìn)程Allocation NeedAvailabler1 r2 r3r1 r2 r3r1 r2 r3P0P1P2P3P43 1 10 0 01 1 01 0 10 0 01 0 00 1 23 0 00 1 02 1 01 2 0在銀行家算法中，若出現(xiàn)下面的資源分配情況：試問： 該狀態(tài)是否安全？ 如果進(jìn)程P2提出請求Reque