一個(gè)關(guān)于操作系統(tǒng)銀行家算法的程序,有點(diǎn)問題,請哪位大神幫忙解決一下...

1、(1) 如果Requesti［j］≤Need［i，j］，便轉(zhuǎn)向步驟2；否則認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便轉(zhuǎn)向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。

2、②采用銀行家算法進(jìn)行計(jì)算分析可知：系統(tǒng)可以滿足P2進(jìn)程對資源的請求，將資源分配給P2之后，至少可以找到一個(gè)安全的執(zhí)行序列，如（P2， P1， P3， P4）使各進(jìn)程正常運(yùn)行終結(jié)。

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

4、要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。

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

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

銀行家算法C++描述

安全序列：一個(gè)進(jìn)程序列是安全的，如果對于每一個(gè)進(jìn)程Pi(1≤i≤n)，它以后尚需要的資源量不超過系統(tǒng)當(dāng)前剩余資源量與所有進(jìn)程Pj (j i )當(dāng)前占有資源量之和。

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

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

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

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

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

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

2、它是最具有代表性的避免死鎖的算法。設(shè)進(jìn)程cusneed提出請求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，則轉(zhuǎn)（2)；否則，出錯(cuò)。

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

4、要用窮舉法實(shí)現(xiàn)一元人民幣換成一分、兩分和五分的硬幣共五十枚的硬幣方案，可以使用三個(gè)循環(huán)來遍歷所有可能的組合。

5、C語言，有一個(gè)已排好序的數(shù)組，要求輸入一個(gè)數(shù)后，按原來排序的規(guī)律將它插入數(shù)組中。

銀行家算法的代碼

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

它是最具有代表性的避免死鎖的算法。設(shè)進(jìn)程cusneed提出請求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，則轉(zhuǎn)（2)；否則，出錯(cuò)。

這種算法其實(shí)是按照銀行家算法，統(tǒng)計(jì)學(xué)上一般都用這種算法，比傳統(tǒng)的四舍五入要科學(xué)。在VB、.net相關(guān)的語言中都有這個(gè)問題。