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

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

2、中斷位： 表示該頁(yè)是否已調(diào)入內(nèi)存 訪問(wèn)位： 記錄本頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)次數(shù) 修改位： 表示該頁(yè)調(diào)入內(nèi)存后是否修改過(guò) 輔存地址：指出該頁(yè)在輔存上的地址 物理地址：5896 缺頁(yè)中斷，從輔存8000位置調(diào)入該頁(yè)。

3、(2) 在進(jìn)程運(yùn)行過(guò)程中，會(huì)隨機(jī)請(qǐng)求分配資源，要考慮資源分配的安全問(wèn)題(銀行家算法)。(3) 系統(tǒng)會(huì)隨機(jī)產(chǎn)生新的進(jìn)程，系統(tǒng)PCB數(shù)量最大100個(gè)。(4) 采用可視化界面，模擬現(xiàn)實(shí)進(jìn)程運(yùn)行狀態(tài)圖。

4、SW2是進(jìn)程W2的私有信號(hào)量，初值為0，表示開(kāi)始時(shí)緩沖器B中無(wú)偶數(shù)可供進(jìn)程W2取。

c語(yǔ)言銀行家算法安全性判別

1、免死鎖的算法。 要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。 安全狀態(tài)：如果存在一個(gè)由系統(tǒng)中所有進(jìn)程構(gòu)成的安全序列P1，…，Pn，則系統(tǒng)處于安全狀態(tài)。安全狀態(tài)一定是沒(méi)有死鎖發(fā)生。 不安全狀態(tài)：不存在一個(gè)安全序列。

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

3、銀行家算法假定前提如下：p0 ~ p 4 各掌握有銀行家的若干資源，但要求完成他們的目標(biāo)，分別還需要請(qǐng)求若干資源?，F(xiàn)在，銀行家已經(jīng)付出很多資源，手里資源不多。而pX 們另外需求的資源也是大小不一的。

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

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

6、(2).當(dāng)前安全性檢查safe()：用于判斷當(dāng)前狀態(tài)安全性，根據(jù)不同地方的調(diào)用提示處理不同。(3).銀行家算法bank()：進(jìn)行銀行家算法模擬實(shí)現(xiàn)的模塊，調(diào)用其他各個(gè)模塊進(jìn)行銀行家算法模擬過(guò)程。

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

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

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

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

擴(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(“enter+the+score：\n”)是一個(gè)函數(shù)調(diào)用，用來(lái)向屏幕輸出一段文本。“enter+the+score：”是要輸出的文本內(nèi)容，表示提示用戶輸入分?jǐn)?shù)。\n 是一個(gè)轉(zhuǎn)義字符，表示換行符，用來(lái)控制輸出格式。

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

怎樣用C語(yǔ)言描述操作系統(tǒng)里的死鎖算法?謝謝。

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

C語(yǔ)言中函數(shù)參數(shù)為結(jié)構(gòu)體時(shí)，一般采用傳地址方式。（偽代碼其實(shí)不用這么寫）這里采用了同時(shí)請(qǐng)求左右筷子的策略。每個(gè)哲學(xué)家吃飯前需要請(qǐng)求筷子，也就是 P(&fork[i])；P(&fork[(i+1) % N])；直接這么寫會(huì)有死鎖。

免死鎖的算法。 要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。 安全狀態(tài)：如果存在一個(gè)由系統(tǒng)中所有進(jìn)程構(gòu)成的安全序列P1，…，Pn，則系統(tǒng)處于安全狀態(tài)。安全狀態(tài)一定是沒(méi)有死鎖發(fā)生。 不安全狀態(tài)：不存在一個(gè)安全序列。

解題思路：設(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。

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