




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
PAGEPAGE4實驗三死鎖
一、實驗題目設(shè)計一個n個并發(fā)進(jìn)程共享m個系統(tǒng)資源的系統(tǒng)。進(jìn)程可動態(tài)申請資源和釋放資源,系統(tǒng)按各進(jìn)程的申請動態(tài)的分配資源。要求采用銀行家算法防止死鎖。二、實驗?zāi)康乃梨i會引起計算機工作僵死,造成整個系統(tǒng)癱瘓。因此,死鎖現(xiàn)象是操作系統(tǒng)特別是大型系統(tǒng)中必須設(shè)法防止的。通過本次實驗,使學(xué)生掌握死鎖的概念和產(chǎn)生死鎖的原因和必要條件,預(yù)防和避免死鎖的方法,死鎖的檢測與解除。通過本次實驗,使學(xué)生加深了對死鎖概念的理解和掌握,深刻領(lǐng)會銀行家算法的實質(zhì)及實現(xiàn)過程。三、設(shè)計思想(本程序中的用到的所有數(shù)據(jù)類型的定義,主程序的流程圖及各程序模塊之間的調(diào)用關(guān)系)程序流程圖安全(safe)函數(shù)框圖如下:2.邏輯設(shè)計用結(jié)構(gòu)體數(shù)組表示3個進(jìn)程,其中包括使用數(shù)組形式的線性表表示某個進(jìn)程申請資源的列表(隊列),以及進(jìn)程需要的總資源數(shù)、進(jìn)程當(dāng)前已經(jīng)運行到的位置等信息。模擬分配的程序部分,采用循環(huán)隊列對各進(jìn)程進(jìn)行調(diào)度。3、物理設(shè)計全局變量的結(jié)構(gòu)定義如下:boolavoid;structinfo//進(jìn)程信息{longtot,n;//最大占用資源,申請次數(shù)longlist[16];//申請資源列表longpre[16];//已占用資源數(shù)longp;//已分配狀況的指針}pro[4];longLeftRes;程序的結(jié)構(gòu)定義如下:intmain()//主函數(shù){init();allot();}voidinit()//函數(shù)功能:輸入和初始化voidallot()//函數(shù)功能:模擬資源分配過程allot()使用以下函數(shù)模擬分配過程:boolrequire(longx)//函數(shù)功能:嘗試分配資源給進(jìn)程xboolsafe(longx)//函數(shù)功能:檢查分配是否安全可以處理3種資源的程序全局變量結(jié)構(gòu)如下://共有3種資源,3個進(jìn)程boolavoid;structinfo//進(jìn)程信息{longtot[4];//最大占用資源數(shù)longp[4];//已經(jīng)占有的資源數(shù)}pro[5];longLeftRes[4];//剩余資源數(shù)longqu[4];四、測試結(jié)果對于一組會導(dǎo)致死鎖的數(shù)據(jù),分別選擇采用和不采用避免算法,結(jié)果如下:Avoiddeadlock?(Y/N)YPleaseinputtheresourse-requirelistsofthese3processes,onelistsinaline:23423331=================================================================Process1:234(Sum=9)Process2:233(Sum=8)Process3:31(Sum=4)=================================================================Process1require2unit(s)resourseSuccess!LeftResourse=8Process2require2unit(s)resourseSuccess!LeftResourse=6Process3require3unit(s)resourseSuccess!LeftResourse=3Process1require3unit(s)resourseDenied!NotsafeProcess2require3unit(s)resourseDenied!NotsafeProcess3require1unit(s)resourseSuccess!LeftResourse=2Process3finish.LeftResourse=6Process1require3unit(s)resourseDenied!NotsafeProcess2require3unit(s)resourseSuccess!LeftResourse=3Process1require3unit(s)resourseDenied!NotsafeProcess2require3unit(s)resourseSuccess!LeftResourse=0Process2finish.LeftResourse=8Process1require3unit(s)resourseSuccess!LeftResourse=5Process1require4unit(s)resourseSuccess!LeftResourse=1Process1finish.LeftResourse=10Finish如果不避免死鎖:Avoiddeadlock?(Y/N)NPleaseinputtheresourse-requirelistsofthese3processes,onelistsinaline:23423331=================================================================Process1:234(Sum=9)Process2:233(Sum=8)Process3:31(Sum=4)=================================================================Process1require2unit(s)resourseSuccess!LeftResourse=8Process2require2unit(s)resourseSuccess!LeftResourse=6Process3require3unit(s)resourseSuccess!LeftResourse=3Process1require3unit(s)resourseSuccess!LeftResourse=0Process2require3unit(s)resourseDenied!NoenoughresourseProcess3require1unit(s)resourseDenied!NoenoughresourseProcess1require4unit(s)resourseDenied!NoenoughresourseAlreadyDeadlockFinish改進(jìn)版本(可以使用3種資源的程序)測試結(jié)果如下:五、系統(tǒng)不足與經(jīng)驗體會系統(tǒng)不能處理多種不同資源的情況,也缺乏處理大規(guī)模數(shù)據(jù)的能力。safe函數(shù)的編寫是程序成功的關(guān)鍵,其中利用Change標(biāo)記的思鄉(xiāng)值得仔細(xì)體會。六、附錄:源代碼(帶注釋)//*******************************************************//*操作系統(tǒng)實驗三死鎖*//*實驗學(xué)院一班(0436101)張元競(6040310110)*//*2006-10-15*//******************************************************/#include<cstdio>#include<cstring>#include<cstdlib>#include<ctime>//共有3種資源,3個進(jìn)程boolavoid;structinfo//進(jìn)程信息{longtot[4];//最大占用資源數(shù)longp[4];//已經(jīng)占有的資源數(shù)}pro[5];longLeftRes[4];//剩余資源數(shù)longqu[4];voidinit()//函數(shù)功能:輸入和初始化{chartmp[128];longi,j;//以下由用戶選擇是否采用避免死鎖算法printf("是否采用避免死鎖算法?(Y/N)");gets(tmp);avoid=(tmp[0]=='Y'||tmp[0]=='y');//輸入各進(jìn)程的資源信息printf("請輸入各進(jìn)程的資源信息:\n");printf("依次輸入各進(jìn)程所需要的最大資源數(shù)量:\n");for(i=1;i<=3;i++){for(j=1;j<=3;j++){scanf("%ld",&pro[i].tot[j]);}}printf("依次輸入各進(jìn)程已經(jīng)占據(jù)的資源數(shù)量:\n");for(i=1;i<=3;i++){for(j=1;j<=3;j++){do{scanf("%ld",&pro[i].p[j]);if(pro[i].p[j]>pro[i].tot[j])printf("\n占有資源超過了聲明的最大資源,請重新輸入\n");}while(pro[i].p[j]>pro[i].tot[j]);}}//初始化資源數(shù)量for(i=1;i<=3;i++){LeftRes[i]=10;//初始化總資源數(shù)為10for(j=1;j<=3;j++){LeftRes[i]-=pro[j].p[i];//減去已經(jīng)被占據(jù)的資源}}//以下輸出資源狀況表printf("\n===============================================================\n");printf("%-20s","當(dāng)前剩余資源");for(i=1;i<=3;i++){printf("%8ld",LeftRes[i]);}for(i=1;i<=3;i++){printf("\n%s%ld%-15s","進(jìn)程",i,"(占用/最大)");for(j=1;j<=3;j++){printf("%4ld/%3ld",pro[i].p[j],pro[i].tot[j]);}}printf("\n===============================================================\n\n");}boolsafe(longx)//函數(shù)功能:檢查分配是否安全{longi,j,y[4];boolchange=1;boolT[4];longstack[4],top=0;memset(T,0,sizeof(T));for(i=1;i<=3;i++){y[i]=LeftRes[i]-qu[i];pro[x].p[i]+=qu[i];}while(change){change=0;for(i=1;i<=3;i++){if(T[i])continue;if(y[1]>=pro[i].tot[1]-pro[i].p[1]&&y[2]>=pro[i].tot[2]-pro[i].p[2]&&y[3]>=pro[i].tot[3]-pro[i].p[3]){for(j=1;j<=3;j++){y[j]+=pro[i].p[j];}T[i]=1;change=1;stack[++top]=i;}}}for(i=1;i<=3;i++){if(!T[i]){return0;}}printf("申請成功!安全序列為:");for(i=1;i<=top;i++)printf("%2ld",stack[i]);return1;}voidrequire(longx)//函數(shù)功能:嘗試分配資源給進(jìn)程x{longi,j;if(LeftRes[1]<qu[1]||LeftRes[2]<qu[2]||LeftRes[3]<qu[3]){printf("申請被拒絕!沒有足夠的剩余資源。\n");return;}if(avoid){if(safe(x)){;}else{printf("申請被拒絕!不符合安全規(guī)則。\n");return;}}else{printf("申請成功!\n");}printf("\n===============================================================\n");printf("%-20s","當(dāng)前剩余資源");for(i=1;i<=3;i++){printf("%8ld",LeftRes[i]-qu[i]);}for(i=1;i<=3;i++){printf("\n%s%ld%-15s","進(jìn)程",i,"(占用/最大)");for(j=1;j<=3;j++){if(i==x&&!avoid)pro[i].p[j]+=qu[i];printf("%4ld/%3ld",pro[i].p[j
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 怎樣做行業(yè)第一
- 醫(yī)院物品有效期管理
- 導(dǎo)游業(yè)務(wù)中的貨幣保險知識
- 數(shù)據(jù)分析師工作協(xié)議
- 教科版(2017)科學(xué)五年下冊《熱在水中的傳遞》說課(附反思、板書)課件
- 文化活動場所造價咨詢合同
- 招投標(biāo)服務(wù)外包協(xié)議
- 基礎(chǔ)工程施工合同書
- 醫(yī)務(wù)人員崗前院感知識培訓(xùn)
- 急診創(chuàng)傷病人護(hù)理安全管理
- 浙江大學(xué)《普通化學(xué)》(第6版)筆記和課后習(xí)題(含考研真題)詳解
- 國際貿(mào)易理論與實務(wù)(天津財經(jīng)大學(xué))知到章節(jié)答案智慧樹2023年
- 教學(xué)防滅火新技術(shù) 公開課比賽一等獎
- 《保險轉(zhuǎn)介紹新解》
- 2023年衢州職業(yè)技術(shù)學(xué)院單招筆試職業(yè)技能考試題庫及答案解析
- 敦煌的藝術(shù)智慧樹知到答案章節(jié)測試2023年
- 淺談心理學(xué)在促進(jìn)社會工作服務(wù)質(zhì)量中的作用
- 產(chǎn)品質(zhì)量事故罰款單
- “越……越……”“越來越……”課件
- JJG 913-2015浮標(biāo)式氧氣吸入器
- GB/Z 20308-2006產(chǎn)品幾何技術(shù)規(guī)范(GPS)總體規(guī)劃
評論
0/150
提交評論