死鎖的檢測(cè)與解除C語言代碼

1、實(shí)驗(yàn)名稱: 姓 名: 學(xué) 號(hào): 專業(yè)班級(jí): 指導(dǎo)老師:死鎖的檢測(cè)與解除楊秀龍1107300432創(chuàng)新實(shí)驗(yàn)班111實(shí)驗(yàn)題目死鎖的檢測(cè)與解除實(shí)驗(yàn)?zāi)康臑榱烁宄到y(tǒng)對(duì)死鎖是如何檢測(cè)和當(dāng)死鎖發(fā)生時(shí)如何解除死鎖設(shè)計(jì)思想首先需要建立和銀行家算法類似的數(shù)組結(jié)構(gòu)， 先把孤立的進(jìn)程 （沒有占用資源的 進(jìn)程）放入一個(gè)數(shù)組中，根據(jù)死鎖原理，找出既不阻塞又非獨(dú)立的進(jìn)程結(jié)點(diǎn)，使 之成為孤立的結(jié)點(diǎn)并放入孤立數(shù)組中， 再釋放該進(jìn)程的占用資源， 繼續(xù)尋找下一 個(gè)孤立結(jié)點(diǎn)， 如果所有進(jìn)程都能放入孤立數(shù)組中， 則系統(tǒng)不會(huì)發(fā)生死鎖， 如果有 進(jìn)程不能放入，則系統(tǒng)將發(fā)生死鎖，并進(jìn)行死鎖解除，撤消所有的死鎖進(jìn)程，釋 放它們占用的資源。

2、主要數(shù)據(jù)結(jié)構(gòu)和銀行家算法類似，需要建立相應(yīng)的數(shù)組int allocationMM;int requestMM;int availableM;int lineM; / 管理不占用資源的進(jìn)程int noM; / 記錄造成死鎖的進(jìn)程int workM ；流程圖輸入資源數(shù)輸入 Allocation矩陣輸入 Request矩陣輸入 available矩陣運(yùn)行結(jié)果圖（1）不會(huì)發(fā)生死鎖時(shí)圖（1）當(dāng)發(fā)生死鎖時(shí)附錄源代碼如下：# include stdio.h# define M 50int allocationMM;int requestMM;int availableM;int lineM;int noM;

3、 int n,m,i,j,f,a=0; main() void check(); void remove();void show();printf( 輸入進(jìn)程總數(shù) :); scanf(%d, &n);printf(輸入資源種類數(shù)量 :);scanf(%d, &m);Allocation:n);request:n);available:n);printf(輸入進(jìn)程已占用的資源for(i=0;in;i+)for(j=0;jm;j+) scanf(%d, &allocationij);printf( 輸入進(jìn)程的請(qǐng)求矩陣 for(i=0;in;i+) for(j=0;jm;j+) scanf(%d,&

4、requestij);printf( 輸入系統(tǒng)可利用資源 for (j=0;jm;j+)scanf(%d, &availablej); show();check(); f=1;for(i=0;in;i+) if(linei=0) f=0;noa+=i;/ 記錄死鎖序號(hào) if(f=0)n););printf( 該系統(tǒng)將發(fā)生死鎖！ printf( 造成死鎖的進(jìn)程為： for(i=0;in;i+)printf(%2d,noi);printf(n);remove();show();elseprintf( 不會(huì)發(fā)生死鎖！ n);void check()/ 死鎖檢測(cè) int k,;int x;int wo

5、rkM; for(i=0;in;i+) linei=0; for(i=0;in;i+) /(2) x=0; for(j=0;jm;j+) if(allocationij=0) x+;if(x=m) linei=1; for(j=0;jm;j+)/(3) workj=availablej; k=n;dofor (i=0;in; i+) if(linei=0)f=1; /空置條件是否滿足for (j=0;jworkj)f=0;if (f=1) / 找到滿足條件的進(jìn)程 linei=1;釋放資源for (j=0;j0);void remove() / 死鎖解除for(i=0;in;i+)if(line

6、i=0)for(j=0;jm;j+)availablej+=allocationij;allocationij=0;requestij=0;printf( 死鎖解除！ n);void show()printf( 進(jìn)程 ); printf( ); printf(allocation); printf( ); printf(request); printf( ); printf(available); printf(n);for (i=0;in; i+)printf(%2d,i);printf( ); for(j=0;jm; j+) printf(%2d,allocationij);printf( ); for(