銀行家算法中的安全狀態(tài)是一個(gè)什么樣的狀態(tài)?

1、如果存在一個(gè)由系統(tǒng)中所有進(jìn)程構(gòu)成的安全序列P1，…，Pn，則系統(tǒng)處于安全狀態(tài)。安全狀態(tài)一定是沒有死鎖發(fā)生。

2、假如銀行家能使他當(dāng)前的全部顧客在有限的時(shí)間內(nèi)完成他們的交易，那么當(dāng)前的狀態(tài)是安全的，反之狀態(tài)是不安全的。

3、所謂安全狀態(tài)，是指系統(tǒng)能按某種進(jìn)程推進(jìn)順序?yàn)槊總€(gè)進(jìn)程分配其所需資源，直至滿足每個(gè)進(jìn)程對資源的最大需求，使每個(gè)進(jìn)程都可以順利地完成。

4、安全狀態(tài)檢查算法的思想是找到一個(gè)安全序列，使所有進(jìn)程都能執(zhí)行完畢。如果找到，則處于安全狀態(tài)，否則為不安全狀態(tài)。

5、狀態(tài)A是安全的，狀態(tài)B是不安全的。首先，從狀態(tài)A來說，目前可分配資源數(shù)是1，而用戶3正好差一個(gè)資源，所以分配給用戶3，用戶3執(zhí)行完畢，就可以釋放6個(gè)資源，這樣，其他三個(gè)用戶也都可以完成了。

簡述銀行家算法的主要思想并說明該

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

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

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

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

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

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

假如銀行家能使他當(dāng)前的全部顧客在有限的時(shí)間內(nèi)完成他們的交易，那么當(dāng)前的狀態(tài)是安全的，反之狀態(tài)是不安全的。

≤i≤n），它以后尚需要的資源量不超過系統(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)一定是沒有死鎖發(fā)生。

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

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

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

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

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

P1進(jìn)程提出的請求，可以分配。P2進(jìn)程不能分配，因?yàn)檎埱蟮腂類資源超過了它的最大值。

再利用安全性算法檢查系統(tǒng)是否安全，可用資源Available(1，1，1)已不能滿足任何進(jìn)程，故系統(tǒng)進(jìn)入不安全狀態(tài)，此時(shí)系統(tǒng)不能將資源分配給P1。