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

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

2、(1) 如果Requesti［j］≤Need［i，j］，便轉(zhuǎn)向步驟2；否則認為出錯，因為它所需要的資源數(shù)已超過它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便轉(zhuǎn)向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。

3、從上述分析中可以看出，此時存在一個安全序列{P0，P3，P4，P1，P2}，故該狀態(tài)是安全的。

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

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

6、．（8分）某系統(tǒng)中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。答案： 系統(tǒng)能為進程P3分配二臺打印機。

有沒有人懂操作系統(tǒng)的銀行家算法,最好有一道例題可以講

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

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

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

4、從上述分析中可以看出，此時存在一個安全序列{P0，P3，P4，P1，P2}，故該狀態(tài)是安全的。

5、）P2提出 Request（1 2 0 0） Avaliable( 1 5 1 2)，可以將資源分配給它。補充：分配后可用資源變?yōu)?（1 5 1 2）- （1 2 0 0） = （0 3 1 2），按照上題的分析方法步驟，狀態(tài)就不安全了。

6、需要Rj類資源的最大數(shù)目為K。算法過程：就是對各進程的Request向量及資源數(shù)量進行一系列判斷及值操作。

銀行家算法實驗

1、(1) 如果Requesti［j］≤Need［i，j］，便轉(zhuǎn)向步驟2；否則認為出錯，因為它所需要的資源數(shù)已超過它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便轉(zhuǎn)向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。

2、實驗?zāi)康?死鎖會引起計算機工作僵死，因此操作系統(tǒng)中必須防止。

3、P1進程提出的請求，可以分配。P2進程不能分配，因為請求的B類資源超過了它的最大值。

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

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

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

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

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

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

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