已閱讀5頁(yè),還剩14頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
計(jì)算機(jī)操作系統(tǒng)實(shí)驗(yàn)報(bào)告 何美西109253030212一、 實(shí)驗(yàn)名稱:銀行家算法二、 實(shí)驗(yàn)?zāi)康模恒y行家算法是避免死鎖的一種重要方法,通過編寫一個(gè)簡(jiǎn)單的銀行家算法程序,加深了解有關(guān)資源申請(qǐng)、避免死鎖等概念,并體會(huì)和了解死鎖和避免死鎖的具體實(shí)施方法。三、 問題分析與設(shè)計(jì):1、算法思路:先對(duì)用戶提出的請(qǐng)求進(jìn)行合法性檢查,即檢查請(qǐng)求是否大于需要的,是否大于可利用的。若請(qǐng)求合法,則進(jìn)行預(yù)分配,對(duì)分配后的狀態(tài)調(diào)用安全性算法進(jìn)行檢查。若安全,則分配;若不安全,則拒絕申請(qǐng),恢復(fù)到原來的狀態(tài),拒絕申請(qǐng)。2、銀行家算法步驟:(1)如果Requestior =Need,則轉(zhuǎn)向步驟(2);否則,認(rèn)為出錯(cuò),因?yàn)樗枰馁Y源數(shù)已超過它所宣布的最大值。(2)如果Requestor=Available,則轉(zhuǎn)向步驟(3);否則,表示系統(tǒng)中尚無足夠的資源,進(jìn)程必須等待。(3)系統(tǒng)試探把要求的資源分配給進(jìn)程Pi,并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值: Available=Available-Requesti; Allocation=Allocation+Request;Need=Need-Request;(4)系統(tǒng)執(zhí)行安全性算法,檢查此次資源分配后,系統(tǒng)是否處于安全狀態(tài)。 3、安全性算法步驟: (1)設(shè)置兩個(gè)向量工作向量Work。它表示系統(tǒng)可提供進(jìn)程繼續(xù)運(yùn)行所需要的各類資源數(shù)目,執(zhí)行安全算法開始時(shí),Work=Allocation;布爾向量Finish。它表示系統(tǒng)是否有足夠的資源分配給進(jìn)程,使之運(yùn)行完成,開始時(shí)先做Finishi=false,當(dāng)有足夠資源分配給進(jìn)程時(shí),令Finishi=true。(2)從進(jìn)程集合中找到一個(gè)能滿足下述條件的進(jìn)程:Finishi=falseNeedor=Work如找到,執(zhí)行步驟(3);否則,執(zhí)行步驟(4)。(3)當(dāng)進(jìn)程P獲得資源后,可順利執(zhí)行,直至完成,并釋放出分配給它的資源,故應(yīng)執(zhí)行:Work=Work+Allocation;Finishi=true; 轉(zhuǎn)向步驟(2)。(4)如果所有進(jìn)程的Finishi=true,則表示系統(tǒng)處于安全狀態(tài);否則,系統(tǒng)處于不安全狀態(tài)。4、流程圖:系統(tǒng)主要過程流程圖銀行家算法流程圖安全性算法流程圖四、 實(shí)驗(yàn)代碼:#include#include#include#define False 0#define True 1int Max100100=0;/各進(jìn)程所需各類資源的最大需求int Avaliable100=0;/系統(tǒng)可用資源char name100=0;/資源的名稱int Allocation100100=0;/系統(tǒng)已分配資源int Need100100=0;/還需要資源int Request100=0;/請(qǐng)求資源向量int temp100=0;/存放安全序列int Work100=0;/存放系統(tǒng)可提供資源int p100=0;int q100100=0;int z100100=0;int M=100;/作業(yè)的最大數(shù)為100int N=100;/資源的最大數(shù)為100int gg=1;void showdata()/顯示資源矩陣 int i,j; coutendl此時(shí)刻的資源分配情況為:endl; cout Max Allocation Need Avaliableendl; cout進(jìn)程名 ; for(j=0;j4;j+) for(i=0;iN;i+) coutnamei ; cout ; coutendl; for(i=0;iM;i+) cout i ; for(j=0;jN;j+) coutMaxij ; cout ; for(j=0;jN;j+) coutAllocationij ; cout ; for(j=0;jN;j+) coutNeedij ;if(i=0) cout ; for (j=0;jN;j+) coutAvaliablej ;/輸出分配資源 coutendl; int changdata(int i)/進(jìn)行資源分配 int j;for (j=0;jM;j+) /pj=Avaliablej; Avaliablej=Avaliablej-Requestj; /qij=Allocationij; Allocationij=Allocationij+Requestj; /zij=Needij; Needij=Needij-Requestj;return 1;int safe()/安全性算法int i,d,k=0,m,h,s,apply,Finish100=0;int j;int flag=0;for(i=0;iN;i+)Worki=Avaliablei;coutendl 安全性檢查 endl;cout Work Need Allocation Work+Allocation Finishendl;cout進(jìn)程名 ;for(h=0;h4;h+) for(s=0;sN;s+) coutnames ; cout ; coutendl;for(i=0;iM;i+) apply=0; for(j=0;jN;j+) if (Finishi=False&Needij=Workj) apply+; if(apply=N) cout i ; for(d=0;dN;d+) coutWorkd ; cout ;for(d=0;dN;d+)coutNeedid ; cout ;for(d=0;dN;d+)coutAllocationid ; cout ; for(m=0;mN;m+) Workm=Workm+Allocationim; coutWorkm ; /變分配數(shù) Finishi=True; tempk=i;cout ; couttrue ; coutendl;i=-1; k+; flag+; for(i=0;iM;i+) if(Finishi=False) for(j=0;jN;j+)Avaliablej=Avaliablej+Requestj; Allocationij=Allocationij-Requestj; Needij=Needij+Requestj; coutendl系統(tǒng)進(jìn)入不安全狀態(tài)!此時(shí)系統(tǒng)不分配資源!endl;/不成功系統(tǒng)不安全 return 0; coutendl此時(shí)系統(tǒng)是安全的!endl;/如果安全,輸出成功 cout安全序列為:;for(i=0;iM;i+)/輸出運(yùn)行進(jìn)程數(shù)組 couttempi; if(iM-1) cout; coutendl; return 0;void share()/利用銀行家算法對(duì)申請(qǐng)資源對(duì)進(jìn)行判定char ch;int i=0,j=0;ch=y;coutendl請(qǐng)輸入要求分配的資源進(jìn)程號(hào)(0-M-1i;/輸入須申請(qǐng)的資源號(hào)coutendl請(qǐng)輸入進(jìn)程 i 申請(qǐng)的資源:endl;for(j=0;jN;j+) coutnamejRequestj;/輸入需要申請(qǐng)的資源 for (j=0;jNeedij)/判斷申請(qǐng)是否大于需求,若大于則出錯(cuò) coutendl進(jìn)程 i申請(qǐng)的資源大于它需要的資源; cout 分配不合理,不予分配!Avaliablej)/判斷申請(qǐng)是否大于當(dāng)前資源,若大于則 /出錯(cuò) coutendl進(jìn)程i申請(qǐng)的資源大于系統(tǒng)現(xiàn)在可利用的資源; cout 分配出錯(cuò),不予分配!endl; ch=n; break; if(ch=y) changdata(i);/根據(jù)進(jìn)程需求量變換資源 showdata();/根據(jù)進(jìn)程需求量顯示變換后的資源 safe();/根據(jù)進(jìn)程需求量進(jìn)行銀行家算法判斷 int main()/主函數(shù) int t=1,i,j,number,choice,m,n,flag;char ming;cout*銀行家算法的設(shè)計(jì)與實(shí)現(xiàn)*endl;coutendln;N=n;for(i=0;in;i+) cout資源i+1ming; namei=ming; coutnumber; Avaliablei=number;coutendl;coutm;M=m;coutendl請(qǐng)輸入各進(jìn)程的最大需求量(m*n矩陣)Max:endl;for(i=0;im;i+) for(j=0;jMaxij;do flag=0; coutendl請(qǐng)輸入各進(jìn)程已經(jīng)申請(qǐng)的資源量(m*n矩陣)Allocation:endl; for(i=0;im;i+) for(j=0;jAllocationij; if(AllocationijMaxij) flag=1; Needij=Maxij-Allocationij; if(flag) coutendl申請(qǐng)的資源大于最大需求量,請(qǐng)重新輸入!nendl;while(flag); showdata();/顯示各種資源 safe();/用銀行家算法判定系統(tǒng)是否安全while(1)if(t=1)coutendl 利用銀行家算法預(yù)分配資源 endl;share(
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五山地農(nóng)業(yè)開發(fā)租賃合同書3篇
- 二零二五年度別墅租賃合同含社區(qū)綠化養(yǎng)護(hù)責(zé)任3篇
- 二零二五年度餐廳裝修施工節(jié)能評(píng)估合同3篇
- 二零二五年度樂器展會(huì)器材租賃合同范本3篇
- 教育工作者如何推廣家庭安全常識(shí)的研究報(bào)告
- 智慧辦公創(chuàng)新的辦公模式探索
- 玉溪云南玉溪市司法局招聘編外人員筆試歷年參考題庫(kù)附帶答案詳解
- 浙江浙江工業(yè)職業(yè)技術(shù)學(xué)院資產(chǎn)管理處采購(gòu)中心編外人員招聘筆試歷年參考題庫(kù)附帶答案詳解
- 二零二五年度SSL協(xié)議安全產(chǎn)品集成與解決方案合同3篇
- 二零二五年度茶藝館店鋪轉(zhuǎn)讓及茶文化傳承協(xié)議3篇
- 2023年四川省成都市中考物理試卷真題(含答案)
- 卵巢黃體囊腫破裂教學(xué)查房
- 泵車述職報(bào)告
- 2024年山西文旅集團(tuán)招聘筆試參考題庫(kù)含答案解析
- 恢復(fù)中華人民共和國(guó)國(guó)籍申請(qǐng)表
- 管理期貨的趨勢(shì)跟蹤策略 尋找危機(jī)阿爾法
- 瀝青化學(xué)分析試驗(yàn)作業(yè)指導(dǎo)書
- 2023年大學(xué)物理化學(xué)實(shí)驗(yàn)報(bào)告化學(xué)電池溫度系數(shù)的測(cè)定
- 腦出血的護(hù)理課件腦出血護(hù)理查房PPT
- 南京大學(xué)-大學(xué)計(jì)算機(jī)信息技術(shù)教程-指導(dǎo)書
- 扣繳個(gè)人所得稅報(bào)告表-(Excel版)
評(píng)論
0/150
提交評(píng)論