銀行家算法避免死鎖的研究與實(shí)現(xiàn)畢業(yè)論文(編輯修改稿)
2025-07-25 06:46 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 00： Request(0,2,0) 結(jié)果： 試分配后，系統(tǒng)不安全，試分配作廢。（5）00： Request(0,1,0) 結(jié)果： 兩次安全性檢查都通過，并打印出最終結(jié)果。6 結(jié)論銀行家算法避免死鎖的研究與實(shí)現(xiàn)作為我的畢業(yè)設(shè)計(jì)。首先，我在網(wǎng)上收集了一些關(guān)于銀行家算法的資料，包括它的起源，以及在實(shí)際中多個(gè)領(lǐng)域的應(yīng)用，加深了對(duì)它的理解。之后，確定自己設(shè)計(jì)的算法分四大模塊。首先需要初識(shí)化系統(tǒng)資源；其次，安全性檢查；再者，試分配；最后是試分配后的安全性檢查。在程序測(cè)試中出現(xiàn)了很多問題。譬如，死循環(huán)，邏輯關(guān)系的設(shè)計(jì)不當(dāng)，還有顯示效果不理想等等。但通過查閱書本，對(duì)算法細(xì)節(jié)重新建立正確的認(rèn)識(shí)后，再通過單步調(diào)試后，最終解決。在集成測(cè)試中，由于之前的模塊測(cè)試做的比較扎實(shí)，所以相對(duì)只是一些細(xì)節(jié)上的問題，很快也達(dá)到了預(yù)期的效果。 參考文獻(xiàn)[1] 嚴(yán)蔚敏,(C語(yǔ)言版)[M].北京:清華大學(xué)出社,2005. [2] 湯小丹,梁紅兵,(第三版)[M].西安:西安電子科技大學(xué)出版社,2007.[3] [M].北京:清華大學(xué)出版社,2006.[4] 于帆,[M].北京:清華大學(xué)出版社,2006.[5] [M].北京:設(shè)計(jì)機(jī)械工業(yè)出版社,2005.[6] 黃水松,黃干平,[M].武漢:武漢大學(xué)出版社,2003.[7] [M].武漢:武漢理工大學(xué)出版社,2003.[8] 何炎祥,[M].武漢:華中科技大學(xué)出版社,2001.[9] 張麗芬,[M].北京:電子工業(yè)出版社,2004.[10] [M].廣東:中山大學(xué)出版社,2009.[11] (第七版)[M].北京:高等教育出版社,1992.[12] 趙莉,楊國(guó)梁,孫喁喁,[M].西安:西安科技大學(xué)出版社,2009.[13] 陳向群,向勇,(第二版)[M].北京:北京機(jī)械工業(yè)出版社,2004.Bankers Algorithm To Avoid Deadlock Research and Implementation Major:Computer Science and technology Name: Wang Zidan Student ID: 09407227 Supervisor:Shan FenliAbstract:Bankers algorithm what Dijkstra put forward is the most representative of the algorithm to avoid deadlock, this algorithm can be used for the banking system because of its cash loans. Bankers algorithm is advancing in the premise of ensuring the system security. The first is that security check to process requests, to determine the allocation of resources or not, so as to ensure the safety of the system, to avoid deadlock.This paper on the understanding and analysis of the essential meaning of bankers algorithm as well as the state of the core idea, the algorithm is implemented in the overall design, including the module design of algorithm, and the algorithm of each module through a flow chart, block coding, and testing, the final program in the test, the design ideas on strictly according to the thought of software engineering implementation, to ensure that the design and implementation of feasible, credible.Keywords: bankers algorithm。 deadlock。 avoid deadlock。 secure sequence致謝在論文的寫作過程中遇到了無(wú)數(shù)的困難和障礙，都在同學(xué)和老師的幫助下度過了。尤其要感謝我的論文指導(dǎo)老師——陜粉麗老師，她對(duì)我進(jìn)行了無(wú)私的指導(dǎo)和幫助，不厭其煩的幫助進(jìn)行論文的修改和改進(jìn)。另外，在校圖書館查找資料的時(shí)候，圖書館的老師也給我提供了很多方面的支持與幫助。在此向幫助和指導(dǎo)過我的各位老師表示最真誠(chéng)的感謝！ 此外，還要感謝我的同學(xué)和朋友，在我寫論文的過程中給予我很多素材，還在論文的撰寫和排版的過程中提供熱情的幫助。 由于我的學(xué)術(shù)水平有限，所寫論文難免有不足之處，懇請(qǐng)各位老師批評(píng)和指正！附錄//銀行家算法includeincludeincludedefine M 3define N 10define D12 %5d%5d%5d%5d%5d%5d%5d%5d%5d%5d%5d%5d typedef struct my_process{ int num。 int Max[M]。 int Allocation[M]。 int Need[M]。 struct my_process* next。}process。void Insret_Tail(process **head,process node) { process* p=(process*)malloc(sizeof(process))。 process* last=NULL。 memcpy(p,amp。node,sizeof(process))。 pnext=NULL。 if(NULL==*head) { *head=p。 } else { last=*head。 while(lastnext!=NULL) { last=lastnext。 } lastnext=p。 } }void Init_process(process **head,int m,int* count) { int i,j=0。 process node。 printf(請(qǐng)初始化一組進(jìn)程,進(jìn)程編號(hào)從P0開始，輸入1 結(jié)束輸入:\n)。 do {=j++。 printf(請(qǐng)輸入第 %d個(gè)進(jìn)程信息 :\n,)。 printf(最大需求矩陣: )。 scanf(%d,amp。[P0])。 if([P0]!=1) { for(i=1。im。i++) { scanf(%d,amp。[i])。 } printf(分配矩陣: )。 for(i=0。im。i++) { scanf(%d,amp。[i])。 } printf(需求矩
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1