【正文】 } 。)。|| ch==39。 } }while(ch==39。 scanf(%c,amp。 長治學(xué)院學(xué)士學(xué)位論文（設(shè)計(jì)） 29 printf(您是否還要繼續(xù)操作 (Y(y)/N(y)\n))。 Return_Source(pro,Request,Available,M)。ch)。 getchar()。 Print_After_Safety(head,Safety,Record_work,M,count)。 } flag=Safety_Algorithm(head,Available,Safety,Record_work,M,count)。 } else { printf(當(dāng)前系統(tǒng)不安全，不能響應(yīng)任何進(jìn)程的請求 !\n)。y39。Y39。) { exit(0)。|| ch==39。 if(ch==39。 scanf(%c,amp。 printf(您是否要繼續(xù)操作 (Y/N):\n)。 break。 if(NULL!=pro) { printf(試分配成功，當(dāng)前系統(tǒng)資源分配如下表 !\n)。 if(1==flag) { printf(當(dāng)前系統(tǒng)是安全的，可進(jìn)行試探分配 !\n)。 Print(head,Available,M)。 } Init_process(amp。i++) { scanf(%d,amp。 for(i=0。count。 process *pro=NULL。 int Safety[N]={0}。 int Request[M]={0}。 int *p=NULL。 } } } 長治學(xué)院學(xué)士學(xué)位論文（設(shè)計(jì)） 27 void main() { int i,flag=0,count=0。 } else { p=pnext。 } printf(\n)。jm。 } printf(\t)。jm。 } printf(\t)。jm。 } printf(\t)。jm。 while(p!=NULL) { 銀行家算法避免死鎖的研究與實(shí)現(xiàn) 26 if(pnum==safety[i]) { printf(%,pnum)。in。 } puts()。j++) { printf(%4c,ch++)。 for(j=0。i++) { ch=39。 for(i=0。 } else { printf(| Process | Work | | Need | |Allocation| |Work+Allocation| | Finish |\n\n)。 p=head。 int i,j。 avail[i]+=request[i]。i++) { pAllocation[i]=request[i]。 { for(i=0。 } else { return 0。 work=NULL。 free(work)。 } puts()。in。 銀行家算法避免死鎖的研究與實(shí)現(xiàn) 24 } } if(count==n) { printf(當(dāng)前系統(tǒng)處于安全狀態(tài) ,存在一個安全序列 :\n)。 // remark=1。 // i++。 count++。 while(countn) { pro=Reasonable(head,finish,work,m,n)。 i++。 while(p!=NULL) { finish[i]=pnum。i++) { work[i]=avail[i]。 for(i=0。 //safety=(int*)malloc(n*sizeof(int))。 work=(int*)malloc(m*sizeof(int))。 process *pro=NULL。 長治學(xué)院學(xué)士學(xué)位論文（設(shè)計(jì)） 23 int *finish=NULL。 } finish[pnum]=1。i++) { record[pnum][i]=work[i]。 for(i=0。 } if(i==n) { return NULL。 } else { i++。 } else { continue。jm。 while(1) { if(finish[i]!=1) { p=Location(head,finish[i])。 } process* Reasonable(process* head,int*finish,int*work,int m,int n) { int i=0,j=0,count=0。 pNeed[i]=pNeed[i] request[i]。i++) { avail[i]=avail[i] request[i]。 } 長治學(xué)院學(xué)士學(xué)位論文（設(shè)計(jì)） 21 } for(i=0。 } else { printf(該請求系統(tǒng)不能滿足 !\n)。im。 return NULL。i++) { if(request[i]=pNeed[i]) { 。 } for(i=0。i++) { scanf(%d,amp。 for(i=0。 return p。 p=Location(head,num)。 scanf(%d,amp。 process* p=NULL。 } else { return p。 } } if(NULL==p) { printf(無此進(jìn)程 !\n)。 } else { while(p!=NULL) { if(pnum==pro_num) { break。 if(NULL==p) { printf(error !\n)。 } } process* Location(process* head,int pro_num) { process *p=NULL。 p=pnext。j++) { printf(%4d,avail[j])。 for(j=0。j++) { printf(%4d,pNeed[j])。 for(j=0。j++) { printf(%4d,pAllocation[j])。 for(j=0。j++) { printf(%4d,pMax[j])。 for(j=0。 } puts()。j++) { printf(%4c,ch++)。 for(j=0。i++) { ch=39。 for(i=0。 } else { printf(| Process | Max | |Allocation| | Need | |Available|\n\n)。 if(NULL==p) { printf(當(dāng)前無進(jìn)程 !\n)。 char ch。 } void Print(process *head,int *avail,int m) { process* p=NULL。 } else 長治學(xué)院學(xué)士學(xué)位論文（設(shè)計(jì)） 17 { break。 } Insret_Tail(head,node)。i++) { scanf(%d,amp。 for(i=0。[i])。im。 } printf(分配矩陣 : )。i++) { scanf(%d,amp。 if([P0]!=1) { for(i=1。 scanf(%d,amp。 printf(請輸入第 %d 個進(jìn)程信息