銀行家算法避免死鎖的研究與實(shí)現(xiàn)畢業(yè)論文-資料下載頁
2025-06-28 06:46本頁面
【正文】 o=Reasonable(head,finish,work,m,n)。 if(pro!=NULL) { Alter_Data(pro,work,finish,Record,m)。 count++。 safety[i]=pronum。 // i++。 } else { printf(當(dāng)前系統(tǒng)處于不安全狀態(tài) !\n)。 // remark=1。 break。 } } if(count==n) { printf(當(dāng)前系統(tǒng)處于安全狀態(tài),存在一個安全序列 :\n)。 for(i=0。in。i++) { printf(%d,safety[i])。 } puts()。 }free(finish)。 free(work)。 finish=NULL。 work=NULL。 if(count==n) { return 1。 } else { return 0。 }}void Return_Source(process* p,int *request,int *avail,int m) { int i。 { for(i=0。im。i++) { pAllocation[i]=request[i]。 pNeed[i]+=request[i]。 avail[i]+=request[i]。 } }}void Print_After_Safety(process *head,int *safety,int work[][M],int m,int n) { process* p=NULL。 int i,j。 char ch。 p=head。 if(NULL==p) { exit(0)。 } else { printf(| Process | Work | | Need | |Allocation| |Work+Allocation| | Finish |\n\n)。 printf(\t)。 for(i=0。i4。i++) { ch=39。A39。 for(j=0。jm。j++) { printf(%4c,ch++)。 } printf(\t)。 } puts()。 for(i=0。in。i++) { p=head。 while(p!=NULL) { if(pnum==safety[i]) { printf(%,pnum)。 for(j=0。jm。j++) { printf(%4d,work[pnum][j])。 } printf(\t)。 for(j=0。jm。j++) { printf(%4d,pNeed[j])。 } printf(\t)。 for(j=0。jm。j++) { printf(%4d,pAllocation[j])。 } printf(\t)。 for(j=0。jm。j++) { printf(%4d,work[pnum][j]+pAllocation[j])。 } printf(\n)。 break。 } else { p=pnext。 } } puts()。 } }}void main(){ int i,flag=0,count=0。 char ch。 int *p=NULL。 int Available[M]={0}。 int Request[M]={0}。 int Record_work[N][M]={0}。 int Safety[N]={0}。 process *head=NULL。 process *pro=NULL。 p=amp。count。 printf(請初始化當(dāng)前可用資源 !\n)。 for(i=0。iM。i++) { scanf(%d,amp。Available[i])。 } Init_process(amp。head,M,p)。 Print(head,Available,M)。 do { flag=Safety_Algorithm(head,Available,Safety,Record_work,M,count)。 if(1==flag) { printf(當(dāng)前系統(tǒng)是安全的，可進(jìn)行試探分配 !\n)。 do { pro=Attempt_Allocation(head,Request,Available,M)。 if(NULL!=pro) { printf(試分配成功，當(dāng)前系統(tǒng)資源分配如下表 !\n)。 Print(head,Available,M)。 break。 } else { printf(當(dāng)前請求系統(tǒng)不能滿足 ! 您可以選擇重新輸入請求向量(Y/y)，或者退出(N/n)\n\n)。 printf(您是否要繼續(xù)操作 (Y/N):\n)。 getchar()。 scanf(%c,amp。ch)。 if(ch==39。N39。|| ch==39。n39。) { exit(0)。 } } }while(ch==39。Y39。||ch==39。y39。)。 } else { printf(當(dāng)前系統(tǒng)不安全，不能響應(yīng)任何進(jìn)程的請求 !\n)。 exit(0)。 } flag=Safety_Algorithm(head,Available,Safety,Record_work,M,count)。 if(1==flag) { printf(分配成功！當(dāng)前資源分配狀態(tài)如下表 :\n)。 Print_After_Safety(head,Safety,Record_work,M,count)。 printf(您是否還要繼續(xù)操作 (Y(y)/N(y)\n))。 getchar()。 scanf(%c,amp。ch)。 } else { printf(當(dāng)前系統(tǒng)處于不安全狀態(tài),本次嘗試分配作廢，恢復(fù)原來的資源分配狀態(tài) ! :\n)。 Return_Source(pro,Request,Available,M)。 Print(head,Available,M)。 printf(您是否還要繼續(xù)操作 (Y(y)/N(y)\n))。 getchar()。 scanf(%c,amp。ch)。 } }while(ch==39。Y39。|| ch==39。y39。)。 printf(您已經(jīng)正常退出!\n\n)。}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1