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