銀行家算法為什么用p0p1p2做假設

因為使用2資源供應完p2（10單位才能完成，已有8單位，還要2單位），p2完成任務后，釋放所有資源，系統(tǒng)累計資源才有 10 - 2 + 10 = 18 單位的資源 ，才能滿足p1 的 15( = 20 -5 ）單位資源的請求。

銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。

銀行家算法是一種預防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類資源共5個進程（P0、PPPP4）共享，各進程對資源的需求和分配情況如下表所示。

為什么銀行家算法是可行的呢？這里需要嚴格的證明一下。不管任何時候，操作系統(tǒng)分配資源的時候都可以保證當前接受資源的進程不會陷入死鎖，因為操作系統(tǒng)總是可以滿足該進程需要的資源的。

什么是銀行家算法：銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進程動態(tài)地申請資源，但系統(tǒng)在進行資源分配之前，應先計算此次分配資源的安全性，若分配不會導致系統(tǒng)進入不安全狀態(tài)，則分配，否則等待。

什么是銀行家算法

銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。

銀行家算法是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設計的一種避免死鎖產(chǎn)生的算法。

. 銀行家算法 設Requesti是進程Pi的請求向量，如果Requesti［j］=K，表示進程Pi需要K個Rj類型的資源。

銀行家算法是從當前狀態(tài)出發(fā)，逐個按安全序列檢查各客戶中誰能完成其工作，然后假定其完成工作且歸還全部貸款，再進而檢查下一個能完成工作的客戶。如果所有客戶都能完成工作，則找到一個安全序列，銀行家才是安全的。

死鎖的預防是通過破壞產(chǎn)生條件來阻止死鎖的產(chǎn)生避免死鎖采用的是允許前三個條件存在，但通過合理的資源分配算法來確保永遠不會形成環(huán)形等待的封閉進程鏈，從而避免死鎖。

擴展的銀行家算法 就是銀行家算法的擴展。描述：n：系統(tǒng)中的進程個數(shù)。m：系統(tǒng)中的資源類型數(shù)。Available（1：m）：現(xiàn)有資源向量。Available（j）=k 表示有k個未分配的j類資源。

“銀行家算法”是怎樣的一個算法?

銀行家算法（Bankers Algorithm）是一個避免死鎖（Deadlock）的著名算法，是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設計的一種避免死鎖產(chǎn)生的算法。它以銀行借貸系統(tǒng)的分配策略為基礎，判斷并保證系統(tǒng)的安全運行。

銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。

銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進程動態(tài)地申請資源，但系統(tǒng)在進行資源分配之前，應先計算此次分配資源的安全性，若分配不會導致系統(tǒng)進入不安全狀態(tài)，則分配，否則等待。

銀行家算法是從當前狀態(tài)出發(fā)，逐個按安全序列檢查各客戶中誰能完成其工作，然后假定其完成工作且歸還全部貸款，再進而檢查下一個能完成工作的客戶。如果所有客戶都能完成工作，則找到一個安全序列，銀行家才是安全的。

該系統(tǒng)是否安全?如果進程p2此時提出資源申請,系統(tǒng)能否將資源分配給它...

1、)不能.如果滿足P1的請求Request（1，0，2）后，P1的需求沒有完全滿足，也就是說P1獲得該資源后不會結束，依然在等待系統(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í)行的序列保證各進程能夠正常運行終結。所以進程P1應該進入阻塞狀態(tài)。

4、在避免死鎖方法中允許進程動態(tài)地申請資源，但系統(tǒng)在進行資源分配之前，應先計算此次分配資源的安全性，若分配不會導致系統(tǒng)進入不安全狀態(tài)，則分配，否則等待。為實現(xiàn)銀行家算法，系統(tǒng)必須設置若干數(shù)據(jù)結構。

5、P2提出 Request(1 2 0 0) Avaliable( 1 5 1 2)，可以將資源分配給它。補充：分配后可用資源變?yōu)?(1 5 1 2)- (1 2 0 0) = (0 3 1 2)，按照上題的分析方法步驟，狀態(tài)就不安全了。

6、再利用安全性算法檢查系統(tǒng)是否安全，可用資源Available(1，1，1)已不能滿足任何進程，故系統(tǒng)進入不安全狀態(tài)，此時系統(tǒng)不能將資源分配給P1。

c語言銀行家算法安全性判別

用銀行家算法判斷下述每個狀態(tài)是否安全。如果安全，說明所有進程是如何能夠運行完畢的。如果不安全，說明為什么可能出現(xiàn)死鎖。

銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設進程cusneed提出請求REQUEST [i]，則銀行家算法按如下規(guī)則進行判斷。

銀行家算法假定前提如下：p0 ~ p 4 各掌握有銀行家的若干資源，但要求完成他們的目標，分別還需要請求若干資源。現(xiàn)在，銀行家已經(jīng)付出很多資源，手里資源不多。而pX 們另外需求的資源也是大小不一的。

利用銀行家算法避免死鎖 . 銀行家算法 設Requesti是進程Pi的請求向量，如果Requesti〔j〕=K，表示進程Pi需要K個Rj類型的資源。