死鎖實驗三玲語2(完整版)
【正文】 { return false。 Need[i].C = ) { //有則使其執(zhí)行完成，并將已分配給該進程的資源全部回收 += Allocation[i].A。 int i。 Need[process].A += resA。 Need[process].B = resB。Need[i].C)。Allocation[i].A,amp。iPNUMBER。 setConfig()。iPNUMBER。 for (i=0。 //最大需求矩陣MAX printf(輸入最大需求矩陣%dx%d\n,PNUMBER,PNUMBER )。 //安全序列 int safe[PNUMBER]。六、實驗代碼及實驗結(jié)果：include includetypedef struct { int A。分別使用檢測“進程—資源循環(huán)等待鏈”的方法來檢測進程的死鎖狀 態(tài)。在銀行家算法中用到了可利用資源向量 Available 、最大需求矩陣 Max 、分配矩陣 Allocation 、需求矩陣 Need 等數(shù)據(jù)結(jié)構(gòu)，而在安全性檢查算法中則還要用到工作向量 Work 和完成向量 Finish 等數(shù)據(jù)結(jié)構(gòu)。死鎖會引起計算機系統(tǒng)的癱瘓。但由于死鎖并不是經(jīng)常發(fā)生的，故大大提高了系統(tǒng)運行的效率。否則，推遲分配， 并顯示適當(dāng)?shù)男畔ⅰＴ诿慨?dāng)進程要分配資源時以及釋放資 源后，打印輸出資源分配或釋放后的分配情況表，如可能產(chǎn)生死鎖，顯示適當(dāng)信息；如不會 產(chǎn)生死鎖，更新系統(tǒng)的資源分配狀態(tài)表。 //已分配資源數(shù)矩陣 RES Allocation[PNUMBER]。,amp。Max[i].B,amp。Allocation[i].C)。 } printf(================結(jié)束配置資源==================\n)。,amp。 } //已分配矩陣Alloc for (i=0。i++) { fscanf(fp1,%d%d%d,amp。 Allocation[process].B += resB。 Allocation[process].A = resA。 = 。amp。 i = 1。amp。原因：系統(tǒng)將進入不安全狀態(tài)，有可能引起死鎖。原因：請求大于需求。 printf( P2 %2d %2d %2d %2d %2d %2d %2d %2d %2d\n,Max[2].A,Max[2].B,Max[2].C,Allocation[2].A,Allocation[2].B,Allocation[2].C,Need[2].A,Need[2].B,Need[2].C)。 printf(安全序列是{P%d,P%d,P%d}。 } //開始分配 do { int process。 if(process3 amp。 } else { printf(分配失敗。 } } while (ch == 39。amp。 Max[process].C = Allocation[process].C) { printf(\nP%d 執(zhí)行完畢，釋放所分配的資源...\n,process)。 Need[process].B = Max[process].B。 //判斷輸入的是否是安全狀態(tài) PrintTable()。程序?qū)⑼顺?..\n)。 scanf(%d%d%d%d,amp。 PrintTable()。 } printf(是否繼續(xù)分配？(Y/N):)。 printf(執(zhí)行完畢。 printf(\t\t\t \n)。 printf(\t\t\t共享資源分配與銀行家算法)。 }。break。設(shè)計開始的時候,由于整體對銀行家算法還沒有完全理解透,再加上沒認真預(yù)習(xí)、思考不夠認真、對書本的知識不夠扎實,所以一臉惘然,回寢室后,連忙查看相關(guān)的書,以及通過上網(wǎng)查找相關(guān)的資料,最終對銀行家算思想有了徹底的了解。 18。 銀行家算法是一個經(jīng)典的避免死鎖的算法，它可以有效的避免資源分配時產(chǎn)生死鎖。 } } return 0。 case 2: banker()。 }else if(x==3) { printf(\t隨機分配算法\n)。 printf(您輸入的是:)。 } int main() { int x。 ch = getchar()。)。,amp。\n)。\n)。 }
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1