銀行家算法是什么?

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

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

3、銀行家算法是從當(dāng)前狀態(tài)出發(fā)，逐個(gè)按安全序列檢查各客戶(hù)中誰(shuí)能完成其工作，然后假定其完成工作且歸還全部貸款，再進(jìn)而檢查下一個(gè)能完成工作的客戶(hù)。如果所有客戶(hù)都能完成工作，則找到一個(gè)安全序列，銀行家才是安全的。

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

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

銀行家算法的算法實(shí)現(xiàn)

v取值：根據(jù)進(jìn)程需求賦初始值。v實(shí)現(xiàn)：二維數(shù)組。Max【i，j】=K，表示進(jìn)程 i 需要Rj類(lèi)資源的最大數(shù)目為K。算法過(guò)程：就是對(duì)各進(jìn)程的Request向量及資源數(shù)量進(jìn)行一系列判斷及值操作。

銀行家算法是從當(dāng)前狀態(tài)出發(fā)，逐個(gè)按安全序列檢查各客戶(hù)中誰(shuí)能完成其工作，然后假定其完成工作且歸還全部貸款，再進(jìn)而檢查下一個(gè)能完成工作的客戶(hù)。如果所有客戶(hù)都能完成工作，則找到一個(gè)安全序列，銀行家才是安全的。

銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類(lèi)資源共5個(gè)進(jìn)程（P0、PPPP4）共享，各進(jìn)程對(duì)資源的需求和分配情況如下表所示。

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

操作系統(tǒng)銀行家算法

銀行家算法是一種避免死鎖的資源分配算法，它通過(guò)預(yù)測(cè)系統(tǒng)在分配資源后是否會(huì)進(jìn)入不安全狀態(tài)來(lái)避免死鎖。在銀行家算法中，每個(gè)進(jìn)程都需要聲明它所需要的最大資源數(shù)和它已經(jīng)占用的資源數(shù)，系統(tǒng)需要記錄每種資源的總數(shù)和可用數(shù)量。

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

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

接下來(lái)是P2，結(jié)束后可用資源為（7，5，3）＋（3，0，2）＝（10，5，5）最后分配P4，結(jié)束后可用資源為（10，5，5）＋（0，0，2）＝（10，5，7）這樣得到一個(gè)安全序列：P1－P3－P0－P2－P4，所以T0狀態(tài)是安全的。

為實(shí)現(xiàn)銀行家算法，系統(tǒng)必須設(shè)置若干數(shù)據(jù)結(jié)構(gòu)。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。

不會(huì)分配，看一下銀行家算法的流程?？梢钥吹?在step(1)若Request=Need， goto step(2)；否則錯(cuò)誤返回.原因如下，每個(gè)進(jìn)程開(kāi)始之前，都必須聲明自己需要的各類(lèi)資源的最大值Max。

求JAVA語(yǔ)言的銀行家算法

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

銀行家算法是從當(dāng)前狀態(tài)出發(fā)，逐個(gè)按安全序列檢查各客戶(hù)中誰(shuí)能完成其工作，然后假定其完成工作且歸還全部貸款，再進(jìn)而檢查下一個(gè)能完成工作的客戶(hù)。如果所有客戶(hù)都能完成工作，則找到一個(gè)安全序列，銀行家才是安全的。

這是我大三的課程設(shè)計(jì)題目唉。不知道還能不能找到了。

顯然可以用遞歸。注意sum必須聲明成long，以免你把數(shù)字改大后溢出。