銀行家算法
銀行家算法（Bankers Algorithm）是一個避免死鎖（Deadlock）的著名算法，是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設(shè)計的一種避免死鎖產(chǎn)生的算法。它以銀行借貸系統(tǒng)的分配策略為基礎(chǔ)，判斷并保證系統(tǒng)的安全運(yùn)行。
作為避免死鎖的一種算法，銀行家算法可以說是最為出名的了。這個名字的來源是因為該算法起初是為銀行系統(tǒng)設(shè)計的，以確保銀行在發(fā)放現(xiàn)金貸款時，不會發(fā)生不能滿足所有客戶需要的情況。在操作系統(tǒng)中也可以用它來實現(xiàn)避免死鎖。
銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類資源共5個進(jìn)程（P0、PPPP4）共享，各進(jìn)程對資源的需求和分配情況如下表所示。
銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進(jìn)程動態(tài)地申請資源，但系銀行家算法統(tǒng)在進(jìn)行資源分配之前，應(yīng)先計算此次分配資源的安全性，若分配不會導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。
銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
預(yù)防死鎖方法是破壞產(chǎn)生死鎖的必要條件?
）避免死鎖。該方法同樣是屬于事先預(yù)防策略，但它并不需要事先采取各種限制措施去破壞產(chǎn)生死鎖的四個必要條件，而是在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進(jìn)入 不安全狀態(tài) ，從而避免發(fā)生死鎖。
由于第一個互斥條件是非共享設(shè)備所必須的，不能改變，所以預(yù)防主要從后三個入手。所有的進(jìn)程在開始運(yùn)行之前就把所需要的資源一次性的獲取到，這樣在進(jìn)程運(yùn)行期間就不會再去請求資源了。破壞了請求條件。
若系 統(tǒng)能提供足夠多的內(nèi)存，使得各個進(jìn)程均可以獨享自己的內(nèi)存空間，那么也就不需要互斥使 用內(nèi)存了，也就打破了死鎖的四個必要條件之一。但是這種死鎖預(yù)防的方法代價高昂。
銀行家算法怎么是預(yù)防死鎖
1、首先我們要了解銀行家算法的本質(zhì)也即避免死鎖的原理。避免死鎖作為一種事先預(yù)防死鎖的策略，原理是在為各個進(jìn)程分配資源的過程中不允許系統(tǒng)進(jìn)去不安全狀態(tài)，以此來避免死鎖的發(fā)生。
2、死鎖的處理 銀行家算法是死鎖避免的重要算法。銀行家算法：資源==錢；收回資源==收回貸款；收不回資源==不會放貸；例題：假設(shè)系統(tǒng)中有三類互斥資源R1，R2，R3。
3、死鎖預(yù)防：破壞死鎖的四個必要條件之一，如：避免一個進(jìn)程同時占有多個資源、讓進(jìn)程在開始時就申請所有所需資源等。死鎖避免：通過合理的資源分配策略確保系統(tǒng)始終處于安全狀態(tài)，如：銀行家算法。
4、銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類資源共5個進(jìn)程（P0、PPPP4）共享，各進(jìn)程對資源的需求和分配情況如下表所示。
5、死鎖的預(yù)防是通過破壞產(chǎn)生條件來阻止死鎖的產(chǎn)生避免死鎖采用的是允許前三個條件存在，但通過合理的資源分配算法來確保永遠(yuǎn)不會形成環(huán)形等待的封閉進(jìn)程鏈，從而避免死鎖。
