死鎖實驗三玲語2-免費閱讀
【正文】 對于，add函數(shù)和bid函數(shù)，對于分配資源，從而解決了資源不足問題。當(dāng)進(jìn)程在執(zhí)行中繼續(xù)申請資源時，先測試該進(jìn)程已占用的資源數(shù)與本次申請的資源數(shù)之和是否超過了該進(jìn)程對資源的最大需求量。 break。 //打印資源分配表 PrintTable()。 fflush(stdin)。 printf(===============================================================================\n)。 || ch == 39。 break。 if (RandRequest(process,amp。 } //開始分配 do { int process。 printf(安全序列是{P%d,P%d,P%d}。\n)。 Allocation[process].B = 0。amp。 printf(執(zhí)行完畢。 }else { printf(輸入的進(jìn)程號0～2\n)。 PrintTable()。,amp。\n)。\n)。 printf( A B C A B C A B C A B C\n)。原因：請求大于可利用資源。 resC = ) { //試探分配 ProbeAlloc(process,res)。 } //資源分配請求 bool request(int process,RES *res) { //request向量需小于Need矩陣中對應(yīng)的向量 if(resA = Need[process].A amp。 += Allocation[i].C。 for (i = 0。 Need[process].C += resC。 } //若試探分配后進(jìn)入不安全狀態(tài)，將分配回滾 void RollBack(int process,RES *res) { += resA。 = resB。Allocation[i].C)。Max[i].A,amp。 printf(發(fā)現(xiàn)配置文件,開始導(dǎo)入..\n)。Need[i].A,amp。i++) { scanf(%d%d%d,amp。iPNUMBER。 printf(================開始手動配置資源==================\n)。 int C。 數(shù)據(jù)結(jié)構(gòu) 死鎖檢測算法的數(shù)據(jù)結(jié)構(gòu)參考書教材資源占用矩陣、進(jìn)程等待 資源矩陣 Q、資源總數(shù)向量和可用資源向量 W。四、實驗內(nèi)容系統(tǒng)中有 m 個同類資源被 n 個進(jìn)程共享，每個進(jìn)程對資源的最大需求數(shù)分別為 S1, S2,…,Sn，且 Max(Si)=m, (i=1,2,…n)。通過本實驗使學(xué)生能 進(jìn)一步理解死鎖的概念，并能選擇一個算法來避免死鎖。采用銀行家算法來預(yù)防死鎖是可靠的，但也是非常保守的，因為它限制了進(jìn)程對資源的 存取，從而降低了進(jìn)程的并發(fā)運行程度。進(jìn)程可以動態(tài)地申請資源和釋放資源。檢測“進(jìn)程—資源循環(huán)等待鏈”的算法可對所有的資源和進(jìn)程進(jìn)行編號，并設(shè)置一張資源分配表和一張進(jìn)程等待表。 }RES。 //可分配資源 printf(輸入可分配資源\n)。i++) { scanf(%d%d%d,amp。Allocation[i].A,amp。Need[i].B,amp。 //可分配資源 fscanf(fp1,%d%d%d,amp。Max[i].B,amp。 } //需求矩陣 for (i=0。 = resC。 += resB。 } //安全性檢查 bool SafeCheck() { RES Work。 i PNUMBER。 Finish[i] = true。amp。 //如果安全檢查成立，則請求成功，否則將分配回滾并返回失敗 if(SafeCheck()) { return true。\n)。 printf( P0 %2d %2d %2d %2d %2d %2d %2d %2d %2d %2d %2d %2d\n,Max[0].A,Max[0].B,Max[0].C,Allocation[0].A,Allocation[0].B,Allocation[0].C,Need[0].A,Need[0].B,Need[0].C,)。 if (SafeCheck()) { printf(系統(tǒng)處于安全狀態(tài)。 getchar()。,amp。 p
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1