怎么寫銀行家算法的代碼

銀行家算法可以描述為 四舍六入五考慮，五后非零就進(jìn)一，五后為零看基偶，五前為偶應(yīng)舍去，五前為基要進(jìn)一。Java的圖形界面從開始我就沒學(xué)過，學(xué)那些沒用，所以我只能用Java代碼實(shí)現(xiàn)這個(gè)需求。

（1）若進(jìn)程P1請(qǐng)求資源，發(fā)出請(qǐng)求向量Request1（1，0，2），編寫程序用銀行家算法判斷系統(tǒng)能否將資源分配給它；（2）若進(jìn)程P2提出請(qǐng)求Request(0，1，0)，用銀行家算法程序驗(yàn)證系統(tǒng)能否將資源分配給它。

. 銀行家算法 設(shè)Requesti是進(jìn)程Pi的請(qǐng)求向量，如果Requesti［j］=K，表示進(jìn)程Pi需要K個(gè)Rj類型的資源。

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

）可利用資源向量Available是個(gè)含有m個(gè)元素的數(shù)組，其中的每一個(gè)元素代表一類可利用的資源數(shù)目。如果Available[j]=K，則表示系統(tǒng)中現(xiàn)有Rj類資源K個(gè)。

操作系統(tǒng)(死鎖避免)---銀行家算法解題

1、銀行家算法是死鎖避免的重要算法。銀行家算法：資源==錢；收回資源==收回貸款；收不回資源==不會(huì)放貸；例題：假設(shè)系統(tǒng)中有三類互斥資源R1，R2，R3。

2、(2) 如果Requesti［j］≤Available［j］，便轉(zhuǎn)向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。

3、銀行家算法用于解決死鎖的避免。銀行家算法是一種最有代表性的避免死鎖的算法。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。

怎么解決死鎖現(xiàn)象?

1、解除死鎖：發(fā)生死鎖后，撤銷進(jìn)程，回收資源，分配給正在阻塞狀態(tài)的進(jìn)程。預(yù)防死鎖的辦法：破壞請(qǐng)求和保持條件：一次性的申請(qǐng)所有資源。之后不在申請(qǐng)資源，如果不滿足資源條件則得不到資源分配。

2、通過Kill會(huì)話解除死鎖狀態(tài)，數(shù)據(jù)庫(kù)遇到死鎖時(shí)，在系統(tǒng)存儲(chǔ)過程可以獲取到與死鎖相關(guān)的信息。然后可以查詢其中是哪個(gè)spid導(dǎo)致的死鎖，并使用Kill spid的方法把它處理掉。Kill會(huì)話是一種臨時(shí)解決死鎖的方法。

3、強(qiáng)制重啟電腦：按住電源按鈕長(zhǎng)按數(shù)秒鐘，直到電腦關(guān)閉。然后再次按下電源按鈕以重新啟動(dòng)電腦。進(jìn)入安全模式：在電腦啟動(dòng)時(shí)按下F8鍵，進(jìn)入安全模式。在安全模式下，可以嘗試修復(fù)系統(tǒng)文件或卸載可能引起死鎖的軟件程序。

4、MySQL有兩種死鎖處理方式：等待，直到超時(shí)（innodb_lock_wait_timeout=50s）。發(fā)起死鎖檢測(cè)，主動(dòng)回滾一條事務(wù)，讓其他事務(wù)繼續(xù)執(zhí)行（innodb_deadlock_detect=on）。由于性能原因，一般都是使用死鎖檢測(cè)來進(jìn)行處理死鎖。

銀行家算法

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

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

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