銀行家算法os課程設(shè)計(編輯修改稿)
2025-07-13 11:28 本頁面
【文章內(nèi)容簡介】 讀入請求向量申請不合理，出錯!請重新選擇Requesti[j]=Need[j] NO 申請不合理，出錯!請重新選擇Requesti[j]=Available[j] NO Available[j]:=Available[j]Requesti[j]。Allocation[i,j]:=Allocation[i,j]+Request[j]。Need[i,j]:=Need[i,j]Requesti[j]。賦值：Work:=Available。Finish:=F依次查找Need[i]=Work[j]。Finish[i]=F分配不成功 找不到將所Work[j]:=Work[i]+Allocation[i,j]。Finish[i]:=true。 有Finish[i]置F所有Finish為T系統(tǒng)安全，顯示安全序列資源回收=T？返回Dos 進行下一輪測試安全性算法流程圖：6. 設(shè)計結(jié)果驗證 1）在設(shè)計中，首先是資源利用不足，因為在程序中是直接輸出最大資源需求量MAX[M][N]，可用資源數(shù)AVAILABLE[N]，M個進程已經(jīng)得到N類資源的資源量ALLOCATION[M][N]，最大資源需求量NEED[M][N]，不能夠再改變他們，所以程序運用范圍比較?。?） 再者，在“請輸入需申請資源的進程號”中進行的for循環(huán)申請資源進程號只能一次增加，沒有達到隨機選擇的效果。3)進程號定義為整型，但是卻錯輸成字母等情況，我們需要對這些情況進行判斷，讓程序報錯返回而并非因錯誤而中斷。這樣的情況處理起來比較麻煩，相當于對每次輸入針對各種不同的情況都得做判斷。我也沒有涵蓋全部的輸入，僅僅只是對輸入的進程號不在已存在進程當中作了判斷。而因為對于某些——比如進程號——本來設(shè)定就是整型，因此對輸入的是字母的判別因比較復(fù)雜而未能加上。 通過一個周的課程設(shè)計，我加深了對銀行家算法的理解，掌握了銀行家算法避免死鎖的過程和方法，理解了死鎖產(chǎn)生的原因和條件以及避免死鎖的方法。并且還鞏固了C語言知識，掌握了用C語言實現(xiàn)銀行家算法的方法。 在銀行家算法這個系統(tǒng)之中，所采用的數(shù)據(jù)結(jié)構(gòu)應(yīng)是最基本的部分。銀行家算法的數(shù)據(jù)結(jié)構(gòu)我們采用了一維數(shù)組與二維數(shù)組來存儲，比如最大需求量Max[][]、已分配資源數(shù)Allocation[][]、仍需求資源數(shù)Need[][]、以及系統(tǒng)可利用的資源數(shù)、申請各類資源等數(shù)組。數(shù)據(jù)結(jié)構(gòu)雖然重要但卻只是基礎(chǔ)，而最主要的用以實現(xiàn)系統(tǒng)功能的應(yīng)該有兩個部分，一是用銀行家算法來判斷，二是用安全性算法來檢測系統(tǒng)的安全性。在本程序代碼中，銀行家算法用voidchangdata()、void rstordata() 函數(shù)來實現(xiàn)。首先，輸入欲申請資源的進程以及其所申請的資源數(shù)，存放在Request數(shù)組中。然后，判斷進程請求的資源數(shù)是否大于其所需的資源數(shù)，若大于則報錯并返回，若不大于則繼續(xù)判斷它是否大于系統(tǒng)在此時刻可利用的資源數(shù)，同樣，如果大于則報錯并反回，如果不大于則調(diào)用changedata( )函數(shù)來進行預(yù)分配，之后再調(diào)用安全型算法int chkerr() 檢查。最后，無論此次分配是否成功，我們都可以選擇繼續(xù)分配。安全性檢測我們是用int chkerr()函數(shù)來實現(xiàn)的。首先，F(xiàn)inish[]為布爾型，默認是False，即該進程未完成。而Work——即該系統(tǒng)中可以用來工作的資源數(shù)——最開始為系統(tǒng)最初可以用的資源數(shù)。然后，我們從第一個進程開始判斷該進程未完成且其所需求的資源量不大于該系統(tǒng)中可以用來工作的資源量這個條件是否成立，即Finish[]=False且Need[][]=Work[]是否成立。成立的話則將當前在工作的資源量與該進程已分配的資源量相加，存放于當前可用來工作的資源量當中，即Work[]=Work[]+Allocation，并將Finish[]的值改為True。否則便將此進程的優(yōu)先級減一，排在隊位，然后開始往后循環(huán)。待所有的進程循環(huán)完畢，我們再次判斷是否還存在進程的Finish[]=False，如果仍存在，則說明系統(tǒng)沒有安全序列，處于不安全狀態(tài)，不可以進行分配；否則，系統(tǒng)處于安全狀態(tài)，將預(yù)分配變?yōu)閷嶋H分配，求出安全序列并且將實際分配后的資源分配情況打印輸出。總之，銀行家算法是避免死鎖的主要方法，其思路在很多方面都非常值得我們來學習借鑒。雖然并非所有的不安全狀態(tài)都會產(chǎn)生死鎖狀態(tài)，但系統(tǒng)進入不安全狀態(tài)時，便可能進而進入死鎖狀態(tài)后，當系統(tǒng)在進行資源管理時，如果對進城申請的資源分配不當，可能會使系統(tǒng)進入死鎖狀態(tài)，因而后面到來的進程也無法順利執(zhí)行。銀行家算法中，要對當前申請資源的進程申請資源的數(shù)目進行判斷，如果可以試分配，則試求出一個安全序列，如果可以求出，則說明給這個進程分配資源后系統(tǒng)不會進入不安全狀態(tài)，將該進程申請的資源分配給他，若求不出安全序列，則說
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1