怎樣用C語言實(shí)現(xiàn)銀行家算法?
銀行家算法： 我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進(jìn)程向操作系統(tǒng)請(qǐng)求分配資源相當(dāng)于用戶向銀行家貸款。
銀行家算法是從當(dāng)前狀態(tài)出發(fā)，逐個(gè)按安全序列檢查各客戶中誰能完成其工作，然后假定其完成工作且歸還全部貸款，再進(jìn)而檢查下一個(gè)能完成工作的客戶。如果所有客戶都能完成工作，則找到一個(gè)安全序列，銀行家才是安全的。
擴(kuò)展的銀行家算法 就是銀行家算法的擴(kuò)展。描述：n：系統(tǒng)中的進(jìn)程個(gè)數(shù)。m：系統(tǒng)中的資源類型數(shù)。Available（1：m）：現(xiàn)有資源向量。Available（j）=k 表示有k個(gè)未分配的j類資源。
怎樣用C語言描述操作系統(tǒng)里的死鎖算法?謝謝。
1、C語言中函數(shù)參數(shù)為結(jié)構(gòu)體時(shí)，一般采用傳地址方式。（偽代碼其實(shí)不用這么寫）這里采用了同時(shí)請(qǐng)求左右筷子的策略。每個(gè)哲學(xué)家吃飯前需要請(qǐng)求筷子，也就是 P(&fork[i])；P(&fork[(i+1) % N])；直接這么寫會(huì)有死鎖。
2、銀行家算法是死鎖避免的重要算法。銀行家算法：資源==錢；收回資源==收回貸款；收不回資源==不會(huì)放貸；例題：假設(shè)系統(tǒng)中有三類互斥資源R1，R2，R3。
3、解題思路：設(shè)n個(gè)進(jìn)程，每個(gè)進(jìn)程對(duì)R類資源最大需求量為w，絕對(duì)不會(huì)發(fā)生死鎖的m的值的判斷是 M=n*（w-1）+1，凡是題目中mM的可能會(huì)發(fā)生死鎖，凡是m=M絕對(duì)不會(huì)死鎖。因此答案是5。
4、不好意思，我好像有JAVA的代碼，不知道能不能找到了。進(jìn)程控制，應(yīng)該是新建一個(gè)PCB，如果CPU空閑，那么直接進(jìn)入運(yùn)行狀態(tài)，否則放到隊(duì)列中等待。銀行家算法嘛，幾個(gè)資源，就是每一個(gè)都試一下，最后要看有沒有安全序列。
銀行家算法C++描述
1、利用銀行家算法避免死鎖 . 銀行家算法 設(shè)Requesti是進(jìn)程Pi的請(qǐng)求向量，如果Requesti〔j〕=K，表示進(jìn)程Pi需要K個(gè)Rj類型的資源。
2、安全序列：一個(gè)進(jìn)程序列是安全的，如果對(duì)于每一個(gè)進(jìn)程Pi(1≤i≤n)，它以后尚需要的資源量不超過系統(tǒng)當(dāng)前剩余資源量與所有進(jìn)程Pj (j i )當(dāng)前占有資源量之和。
3、銀行家算法問題是研究一個(gè)銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個(gè)顧客，使這些顧客既能滿足對(duì)資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
4、Dijkstra（1965）提出了一種能夠避免死鎖的調(diào)度算法，稱為銀行家算法（bankers algorithm），這是1節(jié)中給出的死鎖檢測(cè)算法的擴(kuò)展。該模型基于一個(gè)小城鎮(zhèn)的銀行家，他向一群客戶分別承諾了一定的貸款額度。
5、銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類資源共5個(gè)進(jìn)程（P0、PPPP4）共享，各進(jìn)程對(duì)資源的需求和分配情況如下表所示。
