【正文】 ch)。)。 Print(head,Available,M)。 process *head=NULL。j++) { printf(%4d,pAllocation[j])。 } printf(\t)。 pNeed[i]+=request[i]。 break。 p=head。 } } } else { i++。 return NULL。 銀行家算法避免死鎖的研究與實(shí)現(xiàn) 20 if(p==NULL) { printf(無此進(jìn)程 !\n)。 } puts()。jm。 p=head。 for(i=0。 } else { last=*head。 secure sequence 銀行家算法避免死鎖的研究與實(shí)現(xiàn) 14 致謝 在論文的寫作過程中遇到了無數(shù)的困難和障礙，都在同學(xué)和老師的幫助下度過了。 （ 1） 06： 結(jié)果： 無此進(jìn)程。 i=0。 長治學(xué)院學(xué)士學(xué)位論文（設(shè)計(jì)） 7 程序流圖 (1)系統(tǒng)以及進(jìn)程資源初始化 Init_process 的程序流程圖 首先，讀入當(dāng)前系統(tǒng)可用資源；然后，讀入進(jìn)程資源，建立進(jìn)程鏈表，輸入1 結(jié)束初始化；最后，打印當(dāng)前系統(tǒng)資源分配表。它們的功能介紹如下：Flag1： 試分配模塊 Attempt_Allocation 與安全性檢查 Safety_Algorithm 之間接口 Attempt_Allocation 通過檢查 flag 的真假了判斷是否執(zhí)行。 銀行家算法 銀行家算法是最具有代表性的避免死鎖的算法，是由于該算法能用于銀行系統(tǒng)現(xiàn)金貸款的發(fā)放而得名。目前，預(yù)防死鎖的方法可歸結(jié)為以下兩種： （ 1）預(yù)防死鎖。對(duì)進(jìn)程請(qǐng)求先進(jìn)行安全性檢查，來決定資源分配與否，從而確保系統(tǒng)的安全，有效的避免了死鎖的發(fā)生。 （ 3）檢測死鎖。若超過則拒絕分配資源，若沒有超過則再測試系統(tǒng)現(xiàn)存的資源能否滿足該進(jìn)程尚需的最大資源量，若能滿足則按當(dāng)前的申請(qǐng)量分配資源，否則也要推遲分配。因?yàn)樗枰馁Y源數(shù)已經(jīng)超得過最大值，否則判斷 Request[j]， Available[j]。如圖 5 所示。 開始 Int i。 銀行家算法避免死鎖的研究與實(shí)現(xiàn) 12 6 結(jié)論 銀行家算法避免死鎖的研究與實(shí)現(xiàn)作為我的畢業(yè)設(shè)計(jì)。 int Max[M]。 printf(請(qǐng)初始化一組進(jìn)程 ,進(jìn)程編號(hào)從 P0 開始，輸入 1 結(jié)束輸入 :\n)。 for(i=0。 for(i=0。j++) { printf(%4d,pAllocation[j])。 } else { while(p!=NULL) { if(pnum==pro_num) { break。i++) { scanf(%d,amp。 pNeed[i]=pNeed[i] request[i]。i++) { record[pnum][i]=work[i]。 while(p!=NULL) { finish[i]=pnum。 } puts()。 p=head。 while(p!=NULL) { 銀行家算法避免死鎖的研究與實(shí)現(xiàn) 26 if(pnum==safety[i]) { printf(%,pnum)。 } printf(\n)。 for(i=0。 scanf(%c,amp。 Print_After_Safety(head,Safety,Record_work,M,count)。)。 Return_Source(pro,Request,Available,M)。) { exit(0)。 Print(head,Available,M)。 int *p=NULL。jm。i++) { ch=39。 } else { return 0。 count++。 process *pro=NULL。jm。 return NULL。 process* p=NULL。 for(j=0。j++) { printf(%4c,ch++)。 } else 長治學(xué)院學(xué)士學(xué)位論文（設(shè)計(jì)） 17 { break。 if([P0]!=1) { for(i=1。 process* last=NULL。但通過查閱書本，對(duì)算法細(xì)節(jié)重新建立正確的認(rèn)識(shí)后，再通過單步調(diào)試后，最終解決。 (3)安全模塊 Safety_Algorithm 的調(diào)試 ?試分配前的安全算法，結(jié)果如果輸出一個(gè)安全性序列，并且經(jīng)過人工檢查該安全性序列，確實(shí)有效，則該模塊正確 ,如圖 10 所示；如果系統(tǒng)不安全，打印出相關(guān)信息，返回上一層。 (4)對(duì)試分配后的系統(tǒng)，進(jìn)行安全性檢查的程序流程圖 和圖 5 大致一樣，唯一一點(diǎn)在于當(dāng)找不到安全序列時(shí)，將本次試分配作廢，恢復(fù)該次 試分配之前的數(shù)據(jù)結(jié)構(gòu)。具體程序總流程圖如圖 3 所示。 數(shù)據(jù)流模型 用鍵盤輸入信息，對(duì)系統(tǒng)資源初始化，輸入進(jìn)程請(qǐng)求，用安全性算法進(jìn)行安全性檢查，系統(tǒng)安全的話就進(jìn)行試分配，再進(jìn)行安全性檢查；如果試分配失敗則恢復(fù)系統(tǒng)。 銀行家算法避免死鎖的研究與實(shí)現(xiàn) 2 系統(tǒng)安全狀態(tài) 預(yù)防死鎖和解除死鎖都是通過施加條件限制，來預(yù)防發(fā)生死鎖。而銀行家算法起源于銀行系統(tǒng)的發(fā)放貸款，和計(jì)算機(jī)操作系統(tǒng)的資源分配完全符合，因此可以借鑒該算法的思想，設(shè)計(jì)出一種有效的算法程序，解決該問題。因此，我們只需在當(dāng)前的有限資源下，找到一組合法的執(zhí)行順序，便能很好的避免死鎖。與檢測死鎖相配套，當(dāng)系統(tǒng)發(fā)生死鎖的時(shí)候，將進(jìn)程從死鎖中解除出來。包括對(duì)進(jìn)程的存在有無檢查，請(qǐng)求向量的不合法檢查，試分配失敗后的數(shù)據(jù)恢復(fù)和重新接受進(jìn)程請(qǐng)求等。否則，將本次的試探分配作廢，恢復(fù)原來 的資源分配。如圖 6 所示。如圖 9 所示。譬如，死循環(huán)，邏輯關(guān)系的設(shè)計(jì)不當(dāng)，還有顯示效果不理想等等。 void Insret_Tail(process **head,process node) { process* p=(process*)malloc(sizeof(process))。[P0])。 (*count)++。jm。 } printf(\t)。 } } } process* Attempt_Allocation(process* head,int *request,int *avail,int m) { int num,i。 } else { printf(該請(qǐng)求系統(tǒng)不能滿足 !\n)。 if(p!=NULL) { for(j=0。 process *p=NULL。 if(pro!=NULL) { Alter_Data(pro,work,finish,Record,m)。 if(count==n) { return 1。i4。 for(j=0。 char ch。head,M,p)。n39。 } else { printf(當(dāng)前系統(tǒng)處于不安全狀態(tài) ,本次嘗試分配作廢，恢復(fù)原來的資源分配狀態(tài) ! :\n)。 printf(您已經(jīng)正常退出 !\n\n)。 printf(您是否還要繼續(xù)操作 (Y(y)/N(y)\n))。ch)。iM。 break。 for(j=0。 if(NULL==p) { exit(0)。 } free(finish)。 p=pnext。 work[i]=work[i]+pAllocation[i]。 } return p。request[i])。 } else { p=pnext。 } printf(\t)。i4。im。 do { =j++。 int Allocation[M]。 首先，我在網(wǎng)上收集了一些關(guān)于銀行家算法的資料，包括它的起源，以及在實(shí)際中多個(gè)領(lǐng)域的應(yīng)用，加深了對(duì)它的理解。 結(jié)束 銀行家算法避免死鎖的研究與實(shí)現(xiàn) 10 按提示輸入，以 1 結(jié)束整個(gè)初始化過程，并打印結(jié)果。 Y N N Y 開始 結(jié)束 初始化 int