用C語言或C++編寫操作系統(tǒng)作業(yè):銀行家算法

打開VC0，在菜單欄中選擇“文件-新建”，或者Ctrl+N，彈出所示的對話框。

這段代碼是一個(gè) while 循環(huán)，其條件為“當(dāng) i 小于等于 2 時(shí)”，循環(huán)體會(huì)被執(zhí)行。在每次循環(huán)迭代時(shí)，i 的值都會(huì)加 1，因此該循環(huán)將在 i 的初始值小于或等于 2 時(shí)執(zhí)行兩次。

feof（）函數(shù)用來判斷指針是否到達(dá)文件尾部。若fp已指向文件末，則feof（fp）函數(shù)值為“真”，即返回非零值；否則返回0。

由于C語言具有高效、靈活和強(qiáng)大的特性，并且可以與匯編語言進(jìn)行混合編程，因此它非常適合編寫操作系統(tǒng)內(nèi)核和底層代碼。例如，Linux操作系統(tǒng)的內(nèi)核就是使用C語言編寫的。

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

C語言當(dāng)然是可以寫操作系統(tǒng)的，但是操作系統(tǒng)的編寫一般都不僅僅只是用C語言編寫的。

銀行家算法

1、Dijkstra（1965）提出了一種能夠避免死鎖的調(diào)度算法，稱為銀行家算法（bankers algorithm），這是1節(jié)中給出的死鎖檢測算法的擴(kuò)展。該模型基于一個(gè)小城鎮(zhèn)的銀行家，他向一群客戶分別承諾了一定的貸款額度。

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

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

4、. 銀行家算法 設(shè)Requesti是進(jìn)程Pi的請求向量，如果Requesti［j］=K，表示進(jìn)程Pi需要K個(gè)Rj類型的資源。

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

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

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

3、(3).銀行家算法bank()：進(jìn)行銀行家算法模擬實(shí)現(xiàn)的模塊，調(diào)用其他各個(gè)模塊進(jìn)行銀行家算法模擬過程。

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

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

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

算法上機(jī)實(shí)驗(yàn)如圖所示,用c語言實(shí)現(xiàn)?

你的圖片太不友好了，想仔細(xì)看一下，發(fā)現(xiàn)我老眼昏花，根本看不清。遺憾。

實(shí)驗(yàn)內(nèi)容 設(shè)計(jì)一個(gè)時(shí)間片輪轉(zhuǎn)調(diào)度算法實(shí)現(xiàn)處理機(jī)調(diào)度的程序。

int a[n]；這樣聲明數(shù)組是不對的。正常情況下對數(shù)組的長度，必須指定，這樣才能在編譯的時(shí)候，給數(shù)組留足夠的空間。要?jiǎng)討B(tài)分配的話，可以用 malloc方法。

本書是根據(jù)非計(jì)算機(jī)專業(yè)計(jì)算機(jī)基礎(chǔ)課程教學(xué)指導(dǎo)分委員會(huì)提出的“關(guān)于進(jìn)一步加強(qiáng)高等學(xué)校計(jì)算機(jī)基礎(chǔ)教學(xué)的意見”(簡稱白皮書)中“高等學(xué)校非計(jì)算機(jī)專業(yè)計(jì)算機(jī)基礎(chǔ)課程教學(xué)基本要求”部分的C程序設(shè)計(jì)課程大綱編寫而成。