什么是銀行家算法?
銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進程動態(tài)地申請資源，但系 銀行家算法統(tǒng)在進行資源分配之前，應(yīng)先計算此次分配資源的安全性，若分配不會導(dǎo)致系統(tǒng)進入不安全狀態(tài)，則分配，否則等待。
銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
. 銀行家算法 設(shè)Requesti是進程Pi的請求向量，如果Requesti［j］=K，表示進程Pi需要K個Rj類型的資源。
銀行家算法是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設(shè)計的一種避免死鎖產(chǎn)生的算法。
銀行家算法是從當(dāng)前狀態(tài)出發(fā)，逐個按安全序列檢查各客戶中誰能完成其工作，然后假定其完成工作且歸還全部貸款，再進而檢查下一個能完成工作的客戶。如果所有客戶都能完成工作，則找到一個安全序列，銀行家才是安全的。
特別說明的是，銀行家算法可以得到不止一條安全順序。
死鎖及死鎖的處理策略
解除死鎖的方法有：資源剝奪 產(chǎn)生死鎖的條件之一就是：資源不可剝奪。如果允許進程可以剝奪其他進程的資源，那么就可以使得一個進程可以從其他進程剝奪足夠的資源，從而解除死鎖狀態(tài)。
預(yù)防死鎖：通過設(shè)置一些限制條件，去破壞產(chǎn)生死鎖的必要條件。避免死鎖：在資源分配過程中，使用某種方法避免系統(tǒng)進入不安全的狀態(tài)，從而避免發(fā)生死鎖。
當(dāng)檢測到系統(tǒng)中已發(fā)生死鎖時，須將進程從死鎖狀態(tài)中解脫出來。常用的實施方法是撤銷或掛起一些進程，以便回收一些資源，再將這些資源分配給已處于阻塞狀態(tài)的進程，使之轉(zhuǎn)為就緒狀態(tài)，以繼續(xù)運行。
解決死鎖的4種基本方法如下：避免死鎖：通過避免產(chǎn)生死鎖的條件，可以防止死鎖的發(fā)生。這可以通過合理地設(shè)計并發(fā)算法、避免資源共享、避免多個進程或線程同時等待某些資源等手段實現(xiàn)。
處理死鎖的策略忽略該問題。例如鴕鳥算法，該算法可以應(yīng)用在極少發(fā)生死鎖的的情況下。為什么叫鴕鳥算法呢，因為傳說中鴕鳥看到危險就把頭埋在地底下，可能鴕鳥覺得看不到危險也就沒危險了吧。跟掩耳盜鈴有點像。
簡述銀行家算法的主要思想并說明該
1、銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。 設(shè)進程cusneed提出請求REQUEST [i]，則銀行家算法按如下規(guī)則進行判斷。
2、銀行家算法（Bankers Algorithm）是一種用于避免計算機系統(tǒng)中死鎖的算法。其基本思想是在系統(tǒng)資源分配給進程之前，先計算每個進程所需資源量與系統(tǒng)實際資源量之間的差值，然后根據(jù)這個差值判斷該進程是否會發(fā)生死鎖。
3、銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
4、利用銀行家算法避免死鎖 . 銀行家算法 設(shè)Requesti是進程Pi的請求向量，如果Requesti［j］=K，表示進程Pi需要K個Rj類型的資源。
5、在該方法中把系統(tǒng)的狀態(tài)分為安全狀態(tài)和不安全狀態(tài)，只要能使系統(tǒng)始終都處于安全狀態(tài)，便可以避免發(fā)生死鎖。銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。
6、銀行家算法 核心思想： 在進程提出資源請求時，先預(yù)先判斷此次分配是否會導(dǎo)致系統(tǒng)進入不安全狀態(tài)，如果進入不安全狀態(tài)，就暫時不答應(yīng)這次請求，讓該進程先阻塞。
