銀行家算法用于解決

銀行家算法是最有代表性的避免死鎖算法，是Dijkstra提出的銀行家算法。這是由于該算法能用于銀行系統(tǒng)現(xiàn)金貸款的發(fā)放而得名。

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

沒解決，只是比較好的一個調(diào)度方法罷了。在某些特殊情況下，算法沒有作用。你看《現(xiàn)代操作系統(tǒng)》，你看看就明白了。

銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是安全的，才分配。 我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進(jìn)程向操作系統(tǒng)請求分配資源相當(dāng)于用戶向銀行家貸款。

死鎖的避免不嚴(yán)格地限制死鎖的必要條件的存在，而是系統(tǒng)在系統(tǒng)運行過程中小心地避免死鎖的最終發(fā)生。最著名的死鎖避免算法是銀行家算法。死鎖避免算法需要很大的系統(tǒng)開銷。

用銀行家算法判斷下述每個狀態(tài)是否安全

1、假如銀行家能使他當(dāng)前的全部顧客在有限的時間內(nèi)完成他們的交易，那么當(dāng)前的狀態(tài)是安全的，反之狀態(tài)是不安全的。

2、≤i≤n），它以后尚需要的資源量不超過系統(tǒng)當(dāng)前剩余資源量與所有進(jìn)程Pj (j i )當(dāng)前占有資源量之和。如果存在一個由系統(tǒng)中所有進(jìn)程構(gòu)成的安全序列P1，…，Pn，則系統(tǒng)處于安全狀態(tài)。安全狀態(tài)一定是沒有死鎖發(fā)生。

3、設(shè)進(jìn)程cusneed提出請求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，則轉(zhuǎn)（2)；否則，出錯。

4、一定是LZ信息沒給全啊。而且給的數(shù)大小相差也太大了，是同一道題中嗎？以下是 銀行家算法步驟 （1）如果Requesti＜=Need，則轉(zhuǎn)向步驟(2)；否則，認(rèn)為出錯，因為它所需要的資源數(shù)已超過它所宣布的最大值。

銀行家算法應(yīng)用在哪些方面?

只要是涉及多個獨立個體對某種資源的動態(tài)申請和回收就可以應(yīng)用此算法。在計算機(jī)科學(xué)中一般用此算法檢測進(jìn)程的推進(jìn)順序是否是安全隊列，如果不是的話，會因為對資源的爭奪而造成死鎖。

銀行家算法是用來避免死鎖。根據(jù)查詢相關(guān)公開信息顯示，銀行家算法是一個避免死鎖的著名算法，是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設(shè)計的一種避免死鎖產(chǎn)生的算法。

銀行家算法： 我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進(jìn)程向操作系統(tǒng)請求分配資源相當(dāng)于用戶向銀行家貸款。

銀行家算法假定前提如下：p0 ~ p 4 各掌握有銀行家的若干資源，但要求完成他們的目標(biāo)，分別還需要請求若干資源?，F(xiàn)在，銀行家已經(jīng)付出很多資源，手里資源不多。而pX 們另外需求的資源也是大小不一的。

銀行家算法——避免死鎖 死鎖的產(chǎn)生是指兩個或兩個以上的進(jìn)程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。

銀行家算法

Dijkstra（1965）提出了一種能夠避免死鎖的調(diào)度算法，稱為銀行家算法（bankers algorithm），這是1節(jié)中給出的死鎖檢測算法的擴(kuò)展。該模型基于一個小城鎮(zhèn)的銀行家，他向一群客戶分別承諾了一定的貸款額度。

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

銀行家算法中的數(shù)據(jù)結(jié)構(gòu)。為了實現(xiàn)銀行家算法，在系統(tǒng)中必須設(shè)置這樣四個數(shù)據(jù)結(jié)構(gòu)，分別用來描述系統(tǒng)中可利用的資源，所有進(jìn)程對資源的最大需求，系統(tǒng)中的資源分配以及所有進(jìn)程還需要多少資源的情況。

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