銀行家算法用于解決
銀行家算法用于解決死鎖的避免。銀行家算法是一種最有代表性的避免死鎖的算法。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。
銀行家算法是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設(shè)計的一種避免死鎖產(chǎn)生的算法。
撤銷進(jìn)程法：解決死鎖 銀行家算法：銀行家算法是從當(dāng)前狀態(tài)出發(fā)，按照系統(tǒng)各類資源剩余量逐個檢查各進(jìn)程需要申請的資源量，找到一個各類資源申請量均小于等于系統(tǒng)剩余資源量的進(jìn)程P1。
銀行家算法是最有代表性的避免死鎖算法，是Dijkstra提出的銀行家算法。這是由于該算法能用于銀行系統(tǒng)現(xiàn)金貸款的發(fā)放而得名。
銀行家算法：在銀行家算法中，系統(tǒng)會根據(jù)進(jìn)程請求的資源數(shù)目和系統(tǒng)中已有的資源數(shù)目來決定是否分配資源給該進(jìn)程，這樣就能夠確保系統(tǒng)不會因為資源分配不當(dāng)而導(dǎo)致死鎖的產(chǎn)生。
預(yù)防死鎖方法是破壞產(chǎn)生死鎖的必要條件?
）避免死鎖。該方法同樣是屬于事先預(yù)防策略，但它并不需要事先采取各種限制措施去破壞產(chǎn)生死鎖的四個必要條件，而是在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進(jìn)入 不安全狀態(tài) ，從而避免發(fā)生死鎖。
由于第一個互斥條件是非共享設(shè)備所必須的，不能改變，所以預(yù)防主要從后三個入手。所有的進(jìn)程在開始運行之前就把所需要的資源一次性的獲取到，這樣在進(jìn)程運行期間就不會再去請求資源了。破壞了請求條件。
若系 統(tǒng)能提供足夠多的內(nèi)存，使得各個進(jìn)程均可以獨享自己的內(nèi)存空間，那么也就不需要互斥使 用內(nèi)存了，也就打破了死鎖的四個必要條件之一。但是這種死鎖預(yù)防的方法代價高昂。
避免死鎖的一個著名的算法是
銀行家算法是艾茲格迪杰斯特拉在1965年的時候為了T.H.E系統(tǒng)所研發(fā)設(shè)計出來的一種系統(tǒng)算法，是一個避免死鎖的著名算法。
銀行家算法。為了防止死鎖的資源占用，銀行家算法通過資源限制進(jìn)行避免，所以避免死鎖的一個著名的算法是銀行家算法。死鎖是指兩個或多個事務(wù)在同一資源上相互占用，并請求鎖定對方的資源，從而導(dǎo)致惡性循環(huán)的現(xiàn)象。
銀行家算法是死鎖避免的重要算法。銀行家算法：資源==錢；收回資源==收回貸款；收不回資源==不會放貸；例題：假設(shè)系統(tǒng)中有三類互斥資源R1，R2，R3。
