求n個(gè)數(shù)的全排列,n不定。用c語(yǔ)言。用于銀行家算法中求安全序列

1、首先看最后兩個(gè)數(shù)4， 5。 它們的全排列為4 5和5 4， 即以4開(kāi)頭的5的全排列和以5開(kāi)頭的4的全排列。由于一個(gè)數(shù)的全排列就是其本身，從而得到以上結(jié)果。再看后三個(gè)數(shù)3， 4， 5。

2、在避免死鎖的方法中，所施加的限制條件較弱，有可能獲得令人滿意的系統(tǒng)性能。在該方法中把系統(tǒng)的狀態(tài)分為安全狀態(tài)和不安全狀態(tài)，只要能使系統(tǒng)始終都處于安全狀態(tài)，便可以避免發(fā)生死鎖。

3、用符號(hào) C(n，m) 表示。計(jì)算公式：；C(n，m)=C(n，n-m）。

4、STL里有個(gè)函數(shù) next_permutation(a，a+n)；可以生成全排列。對(duì)數(shù)組a[N]中的a[0]到a[n-1]進(jìn)行全排列。適合懶人。。

5、擴(kuò)展的銀行家算法 就是銀行家算法的擴(kuò)展。描述：n：系統(tǒng)中的進(jìn)程個(gè)數(shù)。m：系統(tǒng)中的資源類型數(shù)。Available（1：m）：現(xiàn)有資源向量。Available（j）=k 表示有k個(gè)未分配的j類資源。

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

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

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

銀行家算法是最有代表性的避免死鎖算法，是Dijkstra提出的銀行家算法。這是由于該算法能用于銀行系統(tǒng)現(xiàn)金貸款的發(fā)放而得名。

銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類資源共5個(gè)進(jìn)程（P0、PPPP4）共享，各進(jìn)程對(duì)資源的需求和分配情況如下表所示。

銀行家算法：銀行家算法是從當(dāng)前狀態(tài)出發(fā)，按照系統(tǒng)各類資源剩余量逐個(gè)檢查各進(jìn)程需要申請(qǐng)的資源量，找到一個(gè)各類資源申請(qǐng)量均小于等于系統(tǒng)剩余資源量的進(jìn)程P1。

銀行家算法中的數(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)程還需要多少資源的情況。

在銀行家算法中,若出現(xiàn)下述資源分配狀況

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

接下來(lái)是P2，結(jié)束后可用資源為（7，5，3）＋（3，0，2）＝（10，5，5）最后分配P4，結(jié)束后可用資源為（10，5，5）＋（0，0，2）＝（10，5，7）這樣得到一個(gè)安全序列：P1－P3－P0－P2－P4，所以T0狀態(tài)是安全的。

A.剝奪資源法 B.資源分配圖法 C.資源隨意分配 D.銀行家算法 如果要使裝入內(nèi)存的程序，在內(nèi)存中移動(dòng)后仍能正常運(yùn)行，必須要有( B )的支持。

銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類資源共5個(gè)進(jìn)程（P0、PPPP4）共享，各進(jìn)程對(duì)資源的需求和分配情況如下表所示。

6 5 2 P5 0 0 1 4 0 6 5 6 按照各進(jìn)程狀態(tài)以及剩余資源，可以知道之后P3，即可回收已分配的資源，即處安全狀態(tài)。這是本人的理解，如有錯(cuò)，請(qǐng)包涵指出。

銀行家算法(操作系統(tǒng))

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

2、作為避免死鎖的一種算法，銀行家算法可以說(shuō)是最為出名的了。這個(gè)名字的來(lái)源是因?yàn)樵撍惴ㄆ鸪跏菫殂y行系統(tǒng)設(shè)計(jì)的，以確保銀行在發(fā)放現(xiàn)金貸款時(shí)，不會(huì)發(fā)生不能滿足所有客戶需要的情況。在操作系統(tǒng)中也可以用它來(lái)實(shí)現(xiàn)避免死鎖。

3、(1) 如果Requesti［j］≤Need［i，j］，便轉(zhuǎn)向步驟2；否則認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過(guò)它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便轉(zhuǎn)向步驟(3)；否則， 表示尚無(wú)足夠資源，Pi須等待。

4、銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類資源共5個(gè)進(jìn)程（P0、PPPP4）共享，各進(jìn)程對(duì)資源的需求和分配情況如下表所示。

5、銀行家算法是根據(jù)一個(gè)進(jìn)程序列的請(qǐng)求試探性地分配資源給，即在避免死鎖方法中允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，但系統(tǒng)在進(jìn)行資源分配之前，應(yīng)先計(jì)算此次分配資源的安全性，若分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。

6、銀行家算法： 我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進(jìn)程向操作系統(tǒng)請(qǐng)求分配資源相當(dāng)于用戶向銀行家貸款。

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

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

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

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

）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)就不安全了。

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

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

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

2、系統(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、安全狀態(tài)是計(jì)算機(jī)操作系統(tǒng)里的一個(gè)概念。在避免死鎖的方法中，允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，系統(tǒng)在進(jìn)行資源分配之前，先計(jì)算資源分配的安全性。若此次分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則將資源分配給進(jìn)程；否則，進(jìn)程等待。

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)就不安全了。