銀行家算法為什么用p0p1p2做假設(shè)
因?yàn)槭褂?資源供應(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)。
接下來是P2，結(jié)束后可用資源為（7，5，3）＋（3，0，2）＝（10，5，5）最后分配P4，結(jié)束后可用資源為（10，5，5）＋（0，0，2）＝（10，5，7）這樣得到一個安全序列：P1－P3－P0－P2－P4，所以T0狀態(tài)是安全的。
銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類資源共5個進(jìn)程（P0、PPPP4）共享，各進(jìn)程對資源的需求和分配情況如下表所示。
為什么銀行家算法是可行的呢？這里需要嚴(yán)格的證明一下。不管任何時候，操作系統(tǒng)分配資源的時候都可以保證當(dāng)前接受資源的進(jìn)程不會陷入死鎖，因?yàn)椴僮飨到y(tǒng)總是可以滿足該進(jìn)程需要的資源的。
淺析銀行家算法
銀行家算法中的數(shù)據(jù)結(jié)構(gòu)。為了實(shí)現(xiàn)銀行家算法，在系統(tǒng)中必須設(shè)置這樣四個數(shù)據(jù)結(jié)構(gòu)，分別用來描述系統(tǒng)中可利用的資源，所有進(jìn)程對資源的最大需求，系統(tǒng)中的資源分配以及所有進(jìn)程還需要多少資源的情況。(1)可利用資源向量Available。
c語言銀行家算法安全性判別
1、免死鎖的算法。 要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。 安全狀態(tài)：如果存在一個由系統(tǒng)中所有進(jìn)程構(gòu)成的安全序列P1，…，Pn，則系統(tǒng)處于安全狀態(tài)。安全狀態(tài)一定是沒有死鎖發(fā)生。 不安全狀態(tài)：不存在一個安全序列。
2、用銀行家算法判斷下述每個狀態(tài)是否安全。如果安全，說明所有進(jìn)程是如何能夠運(yùn)行完畢的。如果不安全，說明為什么可能出現(xiàn)死鎖。
3、銀行家算法假定前提如下：p0 ~ p 4 各掌握有銀行家的若干資源，但要求完成他們的目標(biāo)，分別還需要請求若干資源?，F(xiàn)在，銀行家已經(jīng)付出很多資源，手里資源不多。而pX 們另外需求的資源也是大小不一的。
4、利用銀行家算法避免死鎖 . 銀行家算法 設(shè)Requesti是進(jìn)程Pi的請求向量，如果Requesti〔j〕=K，表示進(jìn)程Pi需要K個Rj類型的資源。
