銀行家算法為什么用p0p1p2做假設(shè)
因為使用2資源供應(yīng)完p2（10單位才能完成，已有8單位，還要2單位），p2完成任務(wù)后，釋放所有資源，系統(tǒng)累計資源才有 10 - 2 + 10 = 18 單位的資源 ，才能滿足p1 的 15( = 20 -5 ）單位資源的請求。
銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類資源共5個進程（P0、PPPP4）共享，各進程對資源的需求和分配情況如下表所示。
簡述銀行家算法的主要思想并說明該
銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設(shè)進程cusneed提出請求REQUEST [i]，則銀行家算法按如下規(guī)則進行判斷。
利用銀行家算法避免死鎖 . 銀行家算法 設(shè)Requesti是進程Pi的請求向量，如果Requesti［j］=K，表示進程Pi需要K個Rj類型的資源。
只要是涉及多個獨立個體對某種資源的動態(tài)申請和回收就可以應(yīng)用此算法。在計算機科學(xué)中一般用此算法檢測進程的推進順序是否是安全隊列，如果不是的話，會因為對資源的爭奪而造成死鎖。
銀行家算法 核心思想： 在進程提出資源請求時，先預(yù)先判斷此次分配是否會導(dǎo)致系統(tǒng)進入不安全狀態(tài)，如果進入不安全狀態(tài)，就暫時不答應(yīng)這次請求，讓該進程先阻塞。
特別說明的是，銀行家算法可以得到不止一條安全順序。
該系統(tǒng)是否安全?如果進程p2此時提出資源申請,系統(tǒng)能否將資源分配給它...
1、)不能.如果滿足P1的請求Request（1，0，2）后，P1的需求沒有完全滿足，也就是說P1獲得該資源后不會結(jié)束，依然在等待系統(tǒng)分配資源。
2、3 20 6 5 2 P40 0 1 40 6 5 6 ·再利用安全性算法檢查系統(tǒng)是否安全，可用系統(tǒng)資源Available（0，4，0，0）已不能滿足任何進程的需要，故系統(tǒng)進入不安全狀態(tài)，此時系統(tǒng)不能將資源分配給P2。
3、系統(tǒng)不可以將資源分配給進程P1，雖然可利用資源還可以滿足進程P1現(xiàn)在的需求，但是一旦分配給進程P1后，就找不到一個安全執(zhí)行的序列保證各進程能夠正常運行終結(jié)。所以進程P1應(yīng)該進入阻塞狀態(tài)。
4、在避免死鎖方法中允許進程動態(tài)地申請資源，但系統(tǒng)在進行資源分配之前，應(yīng)先計算此次分配資源的安全性，若分配不會導(dǎo)致系統(tǒng)進入不安全狀態(tài)，則分配，否則等待。為實現(xiàn)銀行家算法，系統(tǒng)必須設(shè)置若干數(shù)據(jù)結(jié)構(gòu)。
