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

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

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

printf(成績(jī)等級(jí)為：%c\n， grade)；return 0；} 在程序中，先定義了一個(gè)整型變量 score 和一個(gè)字符型變量 grade，用來(lái)分別存儲(chǔ)輸入的成績(jī)和計(jì)算出的等級(jí)。

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

要用窮舉法實(shí)現(xiàn)一元人民幣換成一分、兩分和五分的硬幣共五十枚的硬幣方案，可以使用三個(gè)循環(huán)來(lái)遍歷所有可能的組合。

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

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

頁(yè)是信息的物理單位，分頁(yè)是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率；或者說(shuō)，分頁(yè)僅僅是由于系統(tǒng)管理的需要，而不是用戶的需要。段是信息的邏輯單位，它含有一組其意義相對(duì)完整的信息。

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

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

該區(qū)域中的數(shù)據(jù)不受Cache控制器的管理，不能調(diào)入Cache，CPU只能直接讀寫該區(qū)域的內(nèi)容。由于該區(qū)域不與Cache發(fā)生關(guān)系，也就不存在數(shù)據(jù)不一致性問(wèn)題。目前微機(jī)系統(tǒng)的BIOS設(shè)置程序大多允許用戶設(shè)置不可Cache區(qū)的首地址和大小。

邏輯地址。物理地址應(yīng)該在磁盤管理中用到。關(guān)鍵字是找到目錄項(xiàng)用的，邏輯地址是存放在相對(duì)位置用到的。這兩項(xiàng)實(shí)現(xiàn)的目的不同。僅供參考啊。多年未動(dòng)這方面的書了，全憑印象啊。

銀行家算法,我這里有個(gè)程序,每次運(yùn)行完就輸出同樣的結(jié)果,安全序列也一...

我給你個(gè)程序，你復(fù)制粘貼為五個(gè)文件，然后編譯運(yùn)行就行了。這是我改編自己以前的一個(gè)程序而得，能力有限。

為實(shí)現(xiàn)銀行家算法，系統(tǒng)必須設(shè)置若干數(shù)據(jù)結(jié)構(gòu)。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。

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

表示每個(gè)進(jìn)程是否有足夠的資源使之運(yùn)行完成。開(kāi)始時(shí)所以進(jìn)程都設(shè)置初值Finish[i]：=false；找安全序列的過(guò)程相當(dāng)于使所有Finish[i]：=true。