【正文】 態(tài)時，便可能進而進入死鎖狀態(tài)后，當系統(tǒng)在進行資源管理時，如果對進城申請的資源分配不當，可能會使系統(tǒng)進入死鎖狀態(tài)，因而后面到來的進程也無法順利執(zhí)行。待所有的進程循環(huán)完畢，我們再次判斷是否還存在進程的Finish[]=False，如果仍存在，則說明系統(tǒng)沒有安全序列，處于不安全狀態(tài)，不可以進行分配；否則，系統(tǒng)處于安全狀態(tài)，將預分配變?yōu)閷嶋H分配，求出安全序列并且將實際分配后的資源分配情況打印輸出。成立的話則將當前在工作的資源量與該進程已分配的資源量相加，存放于當前可用來工作的資源量當中，即Work[]=Work[]+Allocation，并將Finish[]的值改為True。而Work——即該系統(tǒng)中可以用來工作的資源數——最開始為系統(tǒng)最初可以用的資源數。安全性檢測我們是用int chkerr()函數來實現(xiàn)的。然后，判斷進程請求的資源數是否大于其所需的資源數，若大于則報錯并返回，若不大于則繼續(xù)判斷它是否大于系統(tǒng)在此時刻可利用的資源數，同樣，如果大于則報錯并反回，如果不大于則調用changedata( )函數來進行預分配，之后再調用安全型算法int chkerr() 檢查。在本程序代碼中，銀行家算法用voidchangdata()、void rstordata() 函數來實現(xiàn)。銀行家算法的數據結構我們采用了一維數組與二維數組來存儲，比如最大需求量Max[][]、已分配資源數Allocation[][]、仍需求資源數Need[][]、以及系統(tǒng)可利用的資源數、申請各類資源等數組。并且還鞏固了C語言知識，掌握了用C語言實現(xiàn)銀行家算法的方法。而因為對于某些——比如進程號——本來設定就是整型，因此對輸入的是字母的判別因比較復雜而未能加上。這樣的情況處理起來比較麻煩，相當于對每次輸入針對各種不同的情況都得做判斷。 有Finish[i]置F所有Finish為T系統(tǒng)安全，顯示安全序列資源回收=T？返回Dos 進行下一輪測試安全性算法流程圖：6. 設計結果驗證 1）在設計中，首先是資源利用不足，因為在程序中是直接輸出最大資源需求量MAX[M][N]，可用資源數AVAILABLE[N]，M個進程已經得到N類資源的資源量ALLOCATION[M][N]，最大資源需求量NEED[M][N]，不能夠再改變他們，所以程序運用范圍比較??；2） 再者，在“請輸入需申請資源的進程號”中進行的for循環(huán)申請資源進程號只能一次增加，沒有達到隨機選擇的效果。Finish[i]=F分配不成功 找不到將所Work[j]:=Work[i]+Allocation[i,j]。賦值：Work:=Available。Allocation[i,j]:=Allocation[i,j]+Request[j]。再繼續(xù)找下一個滿足條件的進程。amp。 （2）int chkerr()：這個函數用來求安全序列，首先初始化 WORK=AVAILABLE[j]。繼續(xù)判斷其他申請資源的進程。如果求不出安全序列，說明分配后系統(tǒng)會處于不安全狀態(tài)，則不能將資源分配給該進程，讓其等待，系統(tǒng)恢復原始狀態(tài)。5. 設計實現(xiàn)過程1）算法整體設計與調用 主函數int main()，首先判定T0時刻的安全性，利用安全性算法int chkerr(int s) ，void changdata(int k) ，void rstordata(int k) 函數對T0時刻的資源分配情況進行分析，判斷T0時是否存在一個安全序列，若不存在則直接顯示不安全，若存在，則輸入每個進程號，接著有進程申請資源，輸入所申請的資源，調用int chkerr()函數求安全序列，如果可以求出安全序列，則說明分配后系統(tǒng)不會進入不安全狀態(tài)，正式將資源分配給申請資源的進程，最后用changdata(n)。 轉向步驟（2）。（3）當進程P獲得資源后，可順利執(zhí)行，直至完成，并釋放出分配給它的資源，故應執(zhí)行：Work=Work+Allocation。它表示系統(tǒng)是否有足夠的資源分配給進程，使之運行完成，開始時先做Finish[i]=false，當有足夠資源分配給進程時，令Finish[i]=true。它表示系統(tǒng)可提供進程繼續(xù)運行所需要的各類資源數目，執(zhí)行安全算法開始時，Work=Allocation。(4)系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。 Allocation=Allocation+Request。（2）如果Request＜or=Available,則轉向步驟（3）；否則，表示系統(tǒng)中尚無足夠的資源，進程必須等待。有足夠資源分配給進程時，令finish[i]：=true。申請各類資源向量Request[](5) 工作向量 work[]：：表示系統(tǒng)可提供給進程繼續(xù)運行所需的各類資源數目，執(zhí)行安全性算法開始時work：=available；(6) Finish[]：表示系統(tǒng)是否有足夠的資源分配給進程，使之運行完成。(4) 可利用資源向量Available[]：這是一個含有m個 元素的數組，其中的每一個元素代表一類可利用的資源數目，其初始值是系統(tǒng)中所配置的該類全部可用資源的數目，其數值隨該類資源的分配和回收而動態(tài)地改變。(3) 仍需求矩陣Need[][]=Max[][]Allocation[][]：這也是一個n*m的矩陣，用以表示每一個進程尚需的各類資源數。(2) 已分配矩陣Allocation[][]：這也是一個n*m的矩陣，它定義了系統(tǒng)中每一類資源 當前已分配給沒一進程的資源數。 1）主要數據結構設計(1) 最大需求矩陣Max[][]：這是一個n*m的矩陣，它定義了系統(tǒng)中n個進程中的每一個進程對m類資源的最大需求。最后對試