【導讀】銀行家算法是在確保當前系統(tǒng)安全的前提下推進。對進程請求先進行安全性檢查，來決定資源分配與否，從而確保系統(tǒng)的安全，有。效的避免了死鎖的發(fā)生。該論文在理解和分析了銀行家算法的核心思想以及狀態(tài)的本。測試，在設(shè)計思路上嚴格按照軟件工程的思想執(zhí)行，確保了設(shè)計和實現(xiàn)的可行性。率，提高系統(tǒng)吞吐量，但可能發(fā)生一種危險——死鎖。而銀行家算法起源于銀行系統(tǒng)的發(fā)放貸款，和計算機操作系統(tǒng)的。資源分配完全符合，因此可以借鑒該算法的思想，設(shè)計出一種有效的算法程序，僵持下去的局面。很顯然，如果沒有外力的作用，那么死鎖涉及到的各個進程都。將永遠處于封鎖狀態(tài)。為保證系統(tǒng)中諸進程的正常運行，應事先采取必要的措施，來預防發(fā)生死鎖。去破壞產(chǎn)生死鎖的四個條件。同樣是實現(xiàn)預防的策略但是他并不是實現(xiàn)采取各種限制措。這種方法并不須事先采取任何限制性措施，也不需檢查系。通過系統(tǒng)設(shè)置的檢。測機構(gòu)，及時的檢測出死鎖的發(fā)生。然后，采取適當?shù)氖侄?，將死鎖清除掉。

　　

【正文】 ],int m,int n) { int *work=NULL。 長治學院學士學位論文（設(shè)計） 23 int *finish=NULL。 process *p=NULL。 process *pro=NULL。 int i,count=0。 work=(int*)malloc(m*sizeof(int))。 finish=(int*)malloc(n*sizeof(int))。 //safety=(int*)malloc(n*sizeof(int))。 p=head。 for(i=0。im。i++) { work[i]=avail[i]。 } i=0。 while(p!=NULL) { finish[i]=pnum。 p=pnext。 i++。 } i=0。 while(countn) { pro=Reasonable(head,finish,work,m,n)。 if(pro!=NULL) { Alter_Data(pro,work,finish,Record,m)。 count++。 safety[i]=pronum。 // i++。 } else { printf(當前系統(tǒng)處于不安全狀態(tài) !\n)。 // remark=1。 break。 銀行家算法避免死鎖的研究與實現(xiàn) 24 } } if(count==n) { printf(當前系統(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]。 長治學院學士學位論文（設(shè)計） 25 } } } 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) { 銀行家算法避免死鎖的研究與實現(xiàn) 26 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()。 } } } 長治學院學士學位論文（設(shè)計） 27 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(請初始化當前可用資源 !\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(當前系統(tǒng)是安全的，可進行試探分配 !\n)。 do { pro=Attempt_Allocation(head,Request,Available,M)。 if(NULL!=pro) { printf(試分配成功，當前系統(tǒng)資源分配如下表 !\n)。 Print(head,Available,M)。 break。 } 銀行家算法避免死鎖的研究與實現(xiàn) 28 else { printf(當前請求系統(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(當前系統(tǒng)不安全，不能響應任何進程的請求 !\n)。 exit(0)。 } flag=Safety_Algorithm(head,Available,Safety,Record_work,M,count)。 if(1==flag) { printf(分配成功！當前資源分配狀態(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(當前系統(tǒng)處于不安全狀態(tài) ,本次嘗試分配作廢，恢復原來的資源分配狀態(tài) ! :\n)。 Return_Source(pro,Request,Available,M)。 Print(head,Available,M)。 長治學院學士學位論文（設(shè)計） 29 printf(您是否還要繼續(xù)操作 (Y(y)/N(y)\n))。 getchar()。 scanf(%c,amp。ch)。 } }while(ch==39。Y39。|| ch==39。y39。)。 printf(您已經(jīng)正常退出 !\n\n)。 }