怎樣用C語言實現(xiàn)銀行家算法?

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

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

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

//cout調(diào)用銀行家算法；bSafe=banker(iAllocation，iNeed，iAvailable，cName)；if (bSafe) //安全，則輸出變化后的數(shù)據(jù) output(iMax，iAllocation，iNeed，iAvailable，cName)；break；case n：cout退出。

work[j]表示當前系統(tǒng)可用的第j類資源，Allocation[i][j]表示當前已經(jīng)分配給進程i使用的第j類資源數(shù)量。

不好意思，我好像有JAVA的代碼，不知道能不能找到了。進程控制，應(yīng)該是新建一個PCB，如果CPU空閑，那么直接進入運行狀態(tài)，否則放到隊列中等待。銀行家算法嘛，幾個資源，就是每一個都試一下，最后要看有沒有安全序列。

網(wǎng)絡(luò)操作系統(tǒng)中的銀行家算法是什么?

1、(4) 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。若安全，才正式將資源分配給進程Pi，以完成本次分配；否則， 將本次的試探分配作廢，恢復(fù)原來的資源分配狀態(tài)，讓進程Pi等待。

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

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

關(guān)于操作系統(tǒng)原理的問題3-4

程序的并發(fā)執(zhí)行是指在內(nèi)存中存放多道程序， 在一個時間段上來看，每一道程序都能不同程度地向前推進。程序并發(fā)執(zhí)行的特征：程序運行環(huán)境失去封閉性、 程序與計算不再一一對應(yīng)、并發(fā)程序在執(zhí)行期間相互制約。

當內(nèi)存中沒有處于就緒狀態(tài)的進程時，操作系統(tǒng)就把被阻塞的進程換出到磁盤中的掛起隊列(suspend queue)。操作系統(tǒng)在此之后取出掛起隊列中的另一個進程，或者接受一個新進程，將其加載到內(nèi)存中運行。

多道批處理系統(tǒng)是指那些系統(tǒng)中有多個CPU同時處理作業(yè)的系統(tǒng)。（×）Windows98具有很好的Internet網(wǎng)絡(luò)應(yīng)用功能，所以Windows98是網(wǎng)絡(luò)操作系統(tǒng)。（×）分布式操作系統(tǒng)能使系統(tǒng)中若干臺計算機互相協(xié)作完成一個共同的任務(wù)。

程序在并發(fā)執(zhí)行時，由于失去了封閉性，程序經(jīng)過多次執(zhí)行后，其計算機結(jié)果已與并發(fā)程序的執(zhí)行速度有關(guān)，從而使程序的執(zhí)行失去了可再現(xiàn)性。四． 為什么要引入進程概念？在操作系統(tǒng)中引入進程的概念，是為了實現(xiàn)多個程序的并發(fā)執(zhí)行。

銀行家算法

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

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

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

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

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

計算機銀行家算法是通過動態(tài)地檢測系統(tǒng)中資源分配情況和進程對資源的需求情況，在保證到少有一個進程能得到所需要的全部資源，從而能確保系統(tǒng)處于安全狀態(tài)進，才把資源分配給申請者，從而避免了進程共享資源時系統(tǒng)發(fā)生死鎖。

(4) 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。若安全，才正式將資源分配給進程Pi，以完成本次分配；否則， 將本次的試探分配作廢，恢復(fù)原來的資源分配狀態(tài)，讓進程Pi等待。

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

銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是安全的，才分配。 我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當于銀行家管理的資金，進程向操作系統(tǒng)請求分配資源相當于用戶向銀行家貸款。

系統(tǒng)安全狀態(tài)：銀行家算法。 死鎖檢測和解除 內(nèi)存管理(一) 內(nèi)存管理基礎(chǔ) 內(nèi)存管理概念程序裝入與鏈接；邏輯地址與物理地址空間；內(nèi)存保護。 交換與覆蓋 連續(xù)分配管理方式單一連續(xù)分配；分區(qū)分配。

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

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

2、作為避免死鎖的一種算法，銀行家算法可以說是最為出名的了。這個名字的來源是因為該算法起初是為銀行系統(tǒng)設(shè)計的，以確保銀行在發(fā)放現(xiàn)金貸款時，不會發(fā)生不能滿足所有客戶需要的情況。在操作系統(tǒng)中也可以用它來實現(xiàn)避免死鎖。

3、(1) 如果Requesti［j］≤Need［i，j］，便轉(zhuǎn)向步驟2；否則認為出錯，因為它所需要的資源數(shù)已超過它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便轉(zhuǎn)向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。

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