淺析銀行家算法
銀行家算法中的數(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。
銀行家算法安全序列怎么判斷
1、設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，則轉(zhuǎn)（2)；否則，出錯(cuò)。
2、）安全。安全序列 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)，依此。
3、用銀行家算法判斷下述每個(gè)狀態(tài)是否安全。如果安全，說(shuō)明所有進(jìn)程是如何能夠運(yùn)行完畢的。如果不安全，說(shuō)明為什么可能出現(xiàn)死鎖。
4、銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。
5、銀行家算法問(wèn)題是研究一個(gè)銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個(gè)顧客，使這些顧客既能滿足對(duì)資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
6、p1 完成進(jìn)度 15 / 20 p2 完成進(jìn)度 8 / 10 這就徹底死了 所以 xxxxx p2 p1 能活， xxxxx p1 p2 會(huì)死 特別說(shuō)明的是，銀行家算法可以得到不止一條安全順序。
銀行家算法
銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，但系統(tǒng)在進(jìn)行資源分配之前，應(yīng)先計(jì)算此次分配資源的安全性，若分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。
銀行家算法（Bankers Algorithm）是一個(gè)避免死鎖（Deadlock）的著名算法，是由艾茲格·迪杰斯特拉在1965年為T(mén).H.E系統(tǒng)設(shè)計(jì)的一種避免死鎖產(chǎn)生的算法。它以銀行借貸系統(tǒng)的分配策略為基礎(chǔ)，判斷并保證系統(tǒng)的安全運(yùn)行。
銀行家算法問(wèn)題是研究一個(gè)銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個(gè)顧客，使這些顧客既能滿足對(duì)資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類(lèi)資源共5個(gè)進(jìn)程（P0、PPPP4）共享，各進(jìn)程對(duì)資源的需求和分配情況如下表所示。
銀行家算法是死鎖避免的重要算法。銀行家算法：資源==錢(qián)；收回資源==收回貸款；收不回資源==不會(huì)放貸；例題：假設(shè)系統(tǒng)中有三類(lèi)互斥資源R1，R2，R3。
求n個(gè)數(shù)的全排列,n不定。用c語(yǔ)言。用于銀行家算法中求安全序列
1、銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。
2、cout\n繼續(xù)提出申請(qǐng)？\ny為是；n為否。
3、)；scanf(%u， &ui)；printf(%u的階乘為：%u\n， ui， fac(ui))；return 0；}注意： 0的階乘是1，不是0，因?yàn)殡A乘表示的是全排列，是從n個(gè)中取出n個(gè)的所有的取法總數(shù)。所以當(dāng)n==0或者n==1時(shí)返回1。
4、(4)如所有的進(jìn)程Finish= true，則表示安全；否則系統(tǒng)不安全。
5、prime函數(shù)有一個(gè)參數(shù)，首先判斷是否為正數(shù)，然后用prime函數(shù)自身乘以參數(shù)s，最后返回值即可完成：將程序編譯運(yùn)行，彈出窗口輸入任意的數(shù)，計(jì)算階乘；這里輸入7，得到結(jié)果是5040。
