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

計算機銀行家算法是通過動態(tài)地檢測系統(tǒng)中資源分配情況和進程對資源的需求情況，在保證到少有一個進程能得到所需要的全部資源，從而能確保系統(tǒng)處于安全狀態(tài)進，才把資源分配給申請者，從而避免了進程共享資源時系統(tǒng)發(fā)生死鎖。

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

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

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

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

然后系統(tǒng)調(diào)用安全性算法來檢測經(jīng)過這次嘗試性分配后能不能再找到一個安全序列，使所有進程順利結(jié)束，如果能找到則此次嘗試分配是安全的，否則回收剛才進行的嘗試分配的所有資源。

怎樣用C語言實現(xiàn)銀行家算法?

1、利用銀行家算法避免死鎖 . 銀行家算法 設(shè)Requesti是進程Pi的請求向量，如果Requesti〔j〕=K，表示進程Pi需要K個Rj類型的資源。

2、銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設(shè)進程cusneed提出請求REQUEST [i]，則銀行家算法按如下規(guī)則進行判斷。

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

4、//cout調(diào)用銀行家算法；bSafe=banker(iAllocation，iNeed，iAvailable，cName)；if (bSafe) //安全，則輸出變化后的數(shù)據(jù) output(iMax，iAllocation，iNeed，iAvailable，cName)；break；case n：cout退出。

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

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

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

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

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

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

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

在C++中,編寫的銀行家算法中有以下的語句,麻煩幫忙解釋這3個語句,并...

1、免死鎖的算法。 要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。 安全狀態(tài)：如果存在一個由系統(tǒng)中所有進程構(gòu)成的安全序列P1，…，Pn，則系統(tǒng)處于安全狀態(tài)。安全狀態(tài)一定是沒有死鎖發(fā)生。 不安全狀態(tài)：不存在一個安全序列。

2、T0時刻P1請求（1，1，2）可用資源數(shù)（3，3，2），可以直接滿足。

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

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

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

銀行家算法是如何實現(xiàn)的?

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

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

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

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

銀行家算法：設(shè)進程i提出請求Request[j]，則銀行家算法按如下規(guī)則進行判斷。(1) 如果Request[j]≤Need[i，j]，則轉(zhuǎn)向（2），否則認(rèn)為出錯。

銀行家算法步驟： 如果系統(tǒng)中既不采取預(yù)防死鎖的措施，也不采取避免死鎖的措施，系統(tǒng)就很可能發(fā)生死鎖。在這種情況下，系統(tǒng)應(yīng)當(dāng)提供兩個算法： (1) 死鎖檢測算法：用于檢測系統(tǒng)狀態(tài)，以確定系統(tǒng)中是否發(fā)生了死鎖。