【正文】 長治學院學士學位論文（設計） 27 void main() { int i,flag=0,count=0。 process *pro=NULL。 } Init_process(amp。 break。|| ch==39。 } else { printf(當前系統(tǒng)不安全，不能響應任何進程的請求 !\n)。ch)。 } }while(ch==39。 } 。 scanf(%c,amp。 getchar()。y39。 if(ch==39。 if(NULL!=pro) { printf(試分配成功，當前系統(tǒng)資源分配如下表 !\n)。i++) { scanf(%d,amp。 int Safety[N]={0}。 } else { p=pnext。jm。jm。j++) { printf(%4c,ch++)。 } else { printf(| Process | Work | | Need | |Allocation| |Work+Allocation| | Finish |\n\n)。i++) { pAllocation[i]=request[i]。 free(work)。 // remark=1。 i++。 //safety=(int*)malloc(n*sizeof(int))。 } finish[pnum]=1。 } else { i++。 } process* Reasonable(process* head,int*finish,int*work,int m,int n) { int i=0,j=0,count=0。 } else { printf(該請求系統(tǒng)不能滿足 !\n)。 } for(i=0。 p=Location(head,num)。 } } if(NULL==p) { printf(無此進程 !\n)。 p=pnext。 for(j=0。 for(j=0。i++) { ch=39。 char ch。i++) { scanf(%d,amp。 } printf(分配矩陣 : )。 printf(請輸入第 %d 個進程信息 :\n,)。 if(NULL==*head) { *head=p。 int Need[M]。 avoid deadlock。之后，確定自己設計的算法分四大模塊。 長治學院學士學位論文（設計） 11 圖 12 試分配后輸出一個安全性序列 圖 13 試分配后不安全狀態(tài)的資源恢復 集成測試 各模塊測試通過后，集成在一起測試，系統(tǒng)初始資源和模塊測試時保持一致，以下是測試用例以及結果， 基本包括了該算法的所有情況。起初效果不理想，經(jīng)過一些調整后，顯示才比較理想。 Finish[i]=pnum。 =j++。否則之前的試分配作廢，恢復試分配之前的數(shù)據(jù)結構，輸出相關提示信息，接收下一個進程請求。接著，系統(tǒng)試探著把資源分配給進程，系統(tǒng)執(zhí)行安全性算法。分別為 Flag1， pro， Flag2。 2 需求分析 問題描述 運用銀行家算法避免死鎖的發(fā)生是在確保當前系統(tǒng)安全的前提下推進的，對進程請求先進行安全性檢查來決定資源分配與否，從而確保系統(tǒng)的安全，有效的避免了死鎖的發(fā)生。但如果系統(tǒng)無法找到這樣一個安全序列，則稱系統(tǒng)處于不安全狀態(tài)。通過系統(tǒng)設置的檢測機構，及時的檢測出死鎖的發(fā)生。 為保證系統(tǒng)中諸進程的正常運行，應事先采取必要的措施，來預防發(fā)生死鎖。 關鍵詞 ： 銀行家算法；死鎖；避免死鎖；安全性序列 銀行家算法避免死鎖的研究與實現(xiàn) II 目 錄 1 前言 ................................................................. 1 課題背景 ........................................................ 1 死鎖 ............................................................ 1 系統(tǒng)安全狀態(tài) .................................................... 2 銀行家算法 ...................................................... 2 2 需求分析 ............................................................. 3 問題描述 ........................................................ 3 基本要求 ........................................................ 3 數(shù)據(jù)流模型 ...................................................... 3 3 概要設計 ............................................................. 4 模塊的劃分 ...................................................... 4 模塊調用關系 .................................................... 4 各模塊之間的接口 ................................................ 4 程序流程圖 ...................................................... 5 4 詳細設計 ............................................................. 5 數(shù)據(jù)結構選取分析 ................................................ 6 數(shù)據(jù)結構設計 .................................................... 6 算法整體設計與調用 .............................................. 6 程序流圖 ........................................................ 7 5 程序分析測試 ......................................................... 9 分模塊分析與測試 ................................................ 9 集成測試 ....................................................... 11 6 結論 ................................................................ 12 參考文獻 .............................................................. 12 致謝 .................................................................. 14 附錄 .................................................................. 15 長治學院學士學位論文 (設計 ) 1 銀行家算法避免死鎖的研究與實現(xiàn) 1 前言 課題背景 在多道程序系統(tǒng)中，雖可以借助多個進程的并發(fā)執(zhí)行來改善系統(tǒng)的資源利 用率，提高系統(tǒng)吞吐量，但可能發(fā)生一種危險 —— 死鎖。該論文在理解和分析了銀行家算法的核心思想以及狀態(tài)的本質含義的前提下，對算法的實現(xiàn)在總體上進行了設計，包括對算法分模塊設計，并對各個模塊的算法思想通過流程圖表示，分塊編寫代碼，并進行測試，最后進行程序的測試，在設計思路上嚴格按照軟件工程的思想執(zhí)行，確保了設計和實現(xiàn)的可行性。雖然進程在運行過程中會產生死鎖，但死鎖的發(fā)生也必須具備四個條件：（ 1）互斥條件；（ 2）請求與保持條件；（ 3）不剝奪條件；（ 4）環(huán)路與等待條件。這種方法并不須事先采取任何限制性措施，也不需檢查系統(tǒng)是否進入不安全區(qū)，而是允許系統(tǒng)在運行過程