1、實驗銀行家算法（一）實驗目的理解銀行家算法掌握進程安全性檢查的方法及資源分配的方法（二）實驗內容編程模擬銀行家算法的程序，并以下面給出的例子驗證所編寫的程序的正確性。各進程對資源的需求和分配情況表進程已占資源最大需求數ABCDABCDP000120012P110001750P213542356P306320652P400140656現在系統(tǒng)中A、B、C、D 4類資源分別還剩1、5、2、0個，請按銀行家算法回答下列問題:現在系統(tǒng)是否處于安全狀態(tài)？如果現在進程P1提出需要（0、4、2、0）個資源的請求，系統(tǒng)能否滿足它的請求？解：2.總資源:3 14 12 12進程WorkNeedAllocatio

2、nDWork+AllocationFinishABCDABCDABCABCDP01100000000121112trueP21112100213542466trueP12466033014203886trueP3388600200632314118trueP4314118064200143141212true2 13 12 12（三）實驗準備在該實驗中涉及到銀行家算法和安全檢查性算法。銀行家算法在避免死鎖的方法中，如果所施加的限制條件較弱，有可能獲得令人滿意的系統(tǒng)性能， 在該算法中把系統(tǒng)的狀態(tài)分為安全狀態(tài)和不安全狀態(tài)，只要能使系統(tǒng)始終都處于安全狀態(tài)， 便可避免發(fā)生死鎖?；舅枷胧欠峙滟Y源之前，

3、判斷系統(tǒng)是否是安全的；若安全，才分配。安全性檢查算法安全性檢查算法主要是根據銀行家算法進行資源分配后，檢查資源分配后的系統(tǒng)狀態(tài)是 否處于安全狀態(tài)之中。int Available100;療可利用資源數組+Jint Max丸1叫我最大需求矩陣口int Allocation50100;/ 配矩陣int NeM如1血;/稀求矩陣pjg;Request50100;Finish50域丸*螃;海企進程，項資源*int Work100;W利用赍源數組#鼬叩叫+)口購場=血謚1己鼬叮歡+)晦颯=。；鼬叮歡+)*iJFinish=l) continue;Mj=0；jW+) iKNeed(jWorkU) break

4、siffif -飆城k-Q;k城+“Xfck+=Allocationjk; 財l+l=-UJ Jcontinue;JiRlf *cout系統(tǒng)是安全的y%；cout安全序列是：曜；顫ft=Wki+WJ河FM覷=1-1)測int矛銀行家算法域偵問coutA進程的數目:瑚*城曲*cout輸入赍源的種類:也*SjjpAn;cM入每個進程最多所需的各資源數，按照矩陣輸入頒g;i函+）鼬J=口次皈i+Wcout叮航+）g制亦皈i+X.Allocation|j;J!M1I j=MaxE j-Allocation j *iKN 湖0 亦AcoutA的第i+lllifi程所擁有的第llj+l源數 錯誤，請重新輸

5、入:以cout輸入各個赍源現有的數目:W鼬網;憤叫+）JAvailablejJ；tJJ5JWO J*藏NeedmiiJ)+-cout你輸入的請求數超過進程的需求重!坦； JJgRequestmi j Availab lei )4cout你輸入的話求數超過系統(tǒng)有的資源數!顫&=叮1+)J輜域或-=Requestmi i *i+=Requestn-ii j;Jtfe測.mi E -=Requestmij;J氓以嵌抵).兢琪.同意分配話求!竣;好，cout你的請求被拒絕!坦源M=O;in;i+)toWteM+=Requestmi j * AJg婭血E -=&qu 制mi j * ttemi j+=Requestmi j *顫ft=函+*EW妙W=口*漩姒聞bfo；