操作系統(tǒng)(死鎖避免)---銀行家算法解題

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

銀行家算法（Bankers Algorithm）是一種用于避免計(jì)算機(jī)系統(tǒng)中死鎖的算法。其基本思想是在系統(tǒng)資源分配給進(jìn)程之前，先計(jì)算每個(gè)進(jìn)程所需資源量與系統(tǒng)實(shí)際資源量之間的差值，然后根據(jù)這個(gè)差值判斷該進(jìn)程是否會(huì)發(fā)生死鎖。

Need［i，j］∶=Need［i，j］-Requesti［j］；(4) 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。

銀行家算法用于解決死鎖的避免。銀行家算法是一種最有代表性的避免死鎖的算法。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。

關(guān)于銀行家算法安全分配序列問(wèn)題

1、現(xiàn)在，算法得出這樣一條順序，先優(yōu)先供應(yīng)p3，等p3完成他的線(xiàn)程后，p3會(huì)釋放所占有的資源。銀行家(系統(tǒng))利用p3所有的資源和自己手里剩余的資源按順序供應(yīng)p0，p4 等等。

2、能安全分配，可以找到安全序列p3，p1，p2，p4，讓4個(gè)進(jìn)程執(zhí)行完畢。過(guò)程如圖。（10，5，8）-（7，3，6）=（3，2，2）（資源總量-已分資源量=可用資源量）。

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

銀行家算法安全序列怎么判斷

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

）安全。安全序列 P1 P3 P4 P0 P2 （從第一個(gè)進(jìn)程開(kāi)始，找所需資源數(shù)小于系統(tǒng)可用資源數(shù)的進(jìn)程(P1 Need(1 2 2) Availabe(3 3 2))，該進(jìn)程需求滿(mǎn)足后把其所有資源還給系統(tǒng)(Available(5 3 2)，依此。

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

p1 完成進(jìn)度 15 / 20 p2 完成進(jìn)度 8 / 10 這就徹底死了 所以 xxxxx p2 p1 能活， xxxxx p1 p2 會(huì)死 特別說(shuō)明的是，銀行家算法可以得到不止一條安全順序。

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

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

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

3、安全狀態(tài) 為 P[.n] 之中尋找一排列，使資源 R[.m] 可以按此排列順序分配，不會(huì)產(chǎn)生不足的問(wèn)題。若此排列存在，則是目前狀態(tài)視為安全。

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

5、)不能.如果滿(mǎn)足P1的請(qǐng)求Request（1，0，2）后，P1的需求沒(méi)有完全滿(mǎn)足，也就是說(shuō)P1獲得該資源后不會(huì)結(jié)束，依然在等待系統(tǒng)分配資源。而系統(tǒng)剩余資源為(2，3，0)不能再滿(mǎn)足任何進(jìn)程的需求，處在不安全狀態(tài)，可能產(chǎn)生死鎖。

該系統(tǒng)是否安全?如果進(jìn)程p2此時(shí)提出資源申請(qǐng),系統(tǒng)能否將資源分配給它...

1、)不能.如果滿(mǎn)足P1的請(qǐng)求Request（1，0，2）后，P1的需求沒(méi)有完全滿(mǎn)足，也就是說(shuō)P1獲得該資源后不會(huì)結(jié)束，依然在等待系統(tǒng)分配資源。

2、·再利用安全性算法檢查系統(tǒng)是否安全，可用系統(tǒng)資源Available（0，4，0，0）已不能滿(mǎn)足任何進(jìn)程的需要，故系統(tǒng)進(jìn)入不安全狀態(tài)，此時(shí)系統(tǒng)不能將資源分配給P2。

3、系統(tǒng)不可以將資源分配給進(jìn)程P1，雖然可利用資源還可以滿(mǎn)足進(jìn)程P1現(xiàn)在的需求，但是一旦分配給進(jìn)程P1后，就找不到一個(gè)安全執(zhí)行的序列保證各進(jìn)程能夠正常運(yùn)行終結(jié)。所以進(jìn)程P1應(yīng)該進(jìn)入阻塞狀態(tài)。

4、P1進(jìn)程提出的請(qǐng)求，可以分配。P2進(jìn)程不能分配，因?yàn)檎?qǐng)求的B類(lèi)資源超過(guò)了它的最大值。

5、某進(jìn)程此時(shí)申請(qǐng)***資源，系統(tǒng)能否分配給它“。此時(shí)，先假設(shè)把資源分配給該進(jìn)程，會(huì)出現(xiàn)一種新?tīng)顟B(tài)，如果分配后的新?tīng)顟B(tài)是安全的，這進(jìn)程的需求就可以滿(mǎn)足；如果分配后的新?tīng)顟B(tài)不安全，則該進(jìn)程需要的資源就不能分配。

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

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

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

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

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

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

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