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

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

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

3、用銀行家算法判斷下述每個狀態(tài)是否安全。如果安全，說明所有進程是如何能夠運行完畢的。如果不安全，說明為什么可能出現(xiàn)死鎖。

4、在C語言中，1表示字符1（字符型常量）； 1表示數(shù)字1（數(shù)字型常量）。

怎么寫銀行家算法的代碼

銀行家算法可以描述為 四舍六入五考慮，五后非零就進一，五后為零看基偶，五前為偶應(yīng)舍去，五前為基要進一。Java的圖形界面從開始我就沒學(xué)過，學(xué)那些沒用，所以我只能用Java代碼實現(xiàn)這個需求。

（1）若進程P1請求資源，發(fā)出請求向量Request1（1，0，2），編寫程序用銀行家算法判斷系統(tǒng)能否將資源分配給它；（2）若進程P2提出請求Request(0，1，0)，用銀行家算法程序驗證系統(tǒng)能否將資源分配給它。

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

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

）最大需求矩陣Max這是一個n×m的矩陣，它定義了系統(tǒng)中n個進程中的每一個進程對m類資源的最大需求。如果Max[i，j]=K，則表示進程i需要Rj類資源的最大數(shù)目為K。

按期提交完整的程序代碼、可執(zhí)行程序和課程設(shè)計報告。課程設(shè)計題目描述 銀行家算法是一種最有代表性的避免死鎖的算法。 要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。

簡述銀行家算法的主要思想并說明該

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

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

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

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

5、只要是涉及多個獨立個體對某種資源的動態(tài)申請和回收就可以應(yīng)用此算法。在計算機科學(xué)中一般用此算法檢測進程的推進順序是否是安全隊列，如果不是的話，會因為對資源的爭奪而造成死鎖。

操作系統(tǒng)題目,好的追加高分,感謝大蝦

本課程設(shè)計的目的是綜合應(yīng)用學(xué)生所學(xué)知識，通過實驗環(huán)節(jié)，加深學(xué)生對操作系統(tǒng)基本原理和工作過程的理解，提高學(xué)生獨立分析問題、解決問題的能力，增強學(xué)生的動手能力。

某采用頁式存儲管理的系統(tǒng)接受了一個共7頁的作業(yè)，該作業(yè)執(zhí)行時依次訪問的頁面是：1，2，3，4，2，1，2，3，2，4，5，2，7，6，4。假設(shè)系統(tǒng)只給該作業(yè)3個主存工作塊，且先將開始三頁依次裝入主存。

答案是：在引入索引結(jié)點前，每個目錄項中存放的是對應(yīng)文件的FCB，故128個目錄項的目錄總共需要占用128X64／256=32個盤塊。因此，在該目錄中檢索到一個文件，平均啟動磁盤的次數(shù)為(1+32)/2=15次。

因為一級頁表域長為10位，二級頁表域長為10位，這樣一級頁表和二級頁表就都有2的10次方即1K個表項，那么一個表的頁面容量為1K*1K等于1M頁，也即對應(yīng)了1M個頁框咯。答案就是頁面容量為1M頁，1M個頁框。

與通用操作系統(tǒng)相比較，嵌入式操作系統(tǒng)在系統(tǒng)實時高效性、硬件的相關(guān)依賴性、軟件固態(tài)化以及應(yīng)用的專用性等方面具有較為突出的特點。

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

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

2、只要是涉及多個獨立個體對某種資源的動態(tài)申請和回收就可以應(yīng)用此算法。在計算機科學(xué)中一般用此算法檢測進程的推進順序是否是安全隊列，如果不是的話，會因為對資源的爭奪而造成死鎖。

3、然后系統(tǒng)調(diào)用安全性算法來檢測經(jīng)過這次嘗試性分配后能不能再找到一個安全序列，使所有進程順利結(jié)束，如果能找到則此次嘗試分配是安全的，否則回收剛才進行的嘗試分配的所有資源。

4、為了最大限度的利用計算機系統(tǒng)的資源，操作系統(tǒng)應(yīng)采用動態(tài)分配的策略，但是這樣就容易因資源不足，分配不當(dāng)而引起“死鎖”。而我本次課程設(shè)計就是得用銀行家算法來避免“死鎖”。

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