c語言銀行家算法安全性判別

免死鎖的算法。 要解釋銀行家算法，必須先解釋操作系統(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è)安全序列。

用銀行家算法判斷下述每個(gè)狀態(tài)是否安全。如果安全，說明所有進(jìn)程是如何能夠運(yùn)行完畢的。如果不安全，說明為什么可能出現(xiàn)死鎖。

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

銀行家算法假定前提如下：p0 ~ p 4 各掌握有銀行家的若干資源，但要求完成他們的目標(biāo)，分別還需要請(qǐng)求若干資源?，F(xiàn)在，銀行家已經(jīng)付出很多資源，手里資源不多。而pX 們另外需求的資源也是大小不一的。

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

“銀行家算法”是怎樣的一個(gè)算法?

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

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

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í)現(xiàn)

1、v取值：根據(jù)進(jìn)程需求賦初始值。v實(shí)現(xiàn)：二維數(shù)組。Max【i，j】=K，表示進(jìn)程 i 需要Rj類資源的最大數(shù)目為K。算法過程：就是對(duì)各進(jìn)程的Request向量及資源數(shù)量進(jìn)行一系列判斷及值操作。

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

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

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

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

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

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

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

銀行家算法是如何實(shí)現(xiàn)的?

銀行家算法是死鎖避免的經(jīng)典算法，其核心思想是：進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，每次申請(qǐng)資源時(shí)系統(tǒng)都執(zhí)行安全狀態(tài)檢查算法判斷本次申請(qǐng)是否會(huì)造成系統(tǒng)處于不安全狀態(tài)，如果不安全則阻塞進(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ò)。

銀行家算法中的數(shù)據(jù)結(jié)構(gòu)。為了實(shí)現(xiàn)銀行家算法，在系統(tǒng)中必須設(shè)置這樣四個(gè)數(shù)據(jù)結(jié)構(gòu)，分別用來描述系統(tǒng)中可利用的資源，所有進(jìn)程對(duì)資源的最大需求，系統(tǒng)中的資源分配以及所有進(jìn)程還需要多少資源的情況。(1)可利用資源向量Available。

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

v實(shí)現(xiàn)：二維數(shù)組。Max【i，j】=K，表示進(jìn)程 i 需要Rj類資源的最大數(shù)目為K。算法過程：就是對(duì)各進(jìn)程的Request向量及資源數(shù)量進(jìn)行一系列判斷及值操作。