關(guān)于銀行家算法安全分配序列問(wèn)題
1、所以xxxxx p2 p1 能活， xxxxx p1 p2 會(huì)死特別說(shuō)明的是，銀行家算法可以得到不止一條安全順序。
2、能安全分配，可以找到安全序列p3，p1，p2，p4，讓4個(gè)進(jìn)程執(zhí)行完畢。過(guò)程如圖。（10，5，8）-（7，3，6）=（3，2，2）（資源總量-已分資源量=可用資源量）。
3、先說(shuō)一下銀行家的算法：設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，則轉(zhuǎn)（2)；否則，出錯(cuò)。
4、銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，但系銀行家算法統(tǒng)在進(jìn)行資源分配之前，應(yīng)先計(jì)算此次分配資源的安全性，若分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。
5、）安全。安全序列 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)程需求滿足后把其所有資源還給系統(tǒng)(Available(5 3 2)，依此。
淺析銀行家算法
銀行家算法中的數(shù)據(jù)結(jié)構(gòu)。為了實(shí)現(xiàn)銀行家算法，在系統(tǒng)中必須設(shè)置這樣四個(gè)數(shù)據(jù)結(jié)構(gòu)，分別用來(lái)描述系統(tǒng)中可利用的資源，所有進(jìn)程對(duì)資源的最大需求，系統(tǒng)中的資源分配以及所有進(jìn)程還需要多少資源的情況。(1)可利用資源向量Available。
銀行家算法安全序列怎么判斷
設(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)程需求滿足后把其所有資源還給系統(tǒng)(Available(5 3 2)，依此。
銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。 設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。
用銀行家算法判斷下述每個(gè)狀態(tài)是否安全。如果安全，說(shuō)明所有進(jìn)程是如何能夠運(yùn)行完畢的。如果不安全，說(shuō)明為什么可能出現(xiàn)死鎖。
銀行家算法問(wèn)題是研究一個(gè)銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個(gè)顧客，使這些顧客既能滿足對(duì)資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
p1 完成進(jìn)度 15 / 20 p2 完成進(jìn)度 8 / 10 這就徹底死了 所以 xxxxx p2 p1 能活， xxxxx p1 p2 會(huì)死 特別說(shuō)明的是，銀行家算法可以得到不止一條安全順序。
