操作系統(tǒng) 預(yù)防進(jìn)程死鎖的銀行家算法 java版

1、實(shí)驗(yàn)三 預(yù)防進(jìn)程死鎖的銀行家算法1、 實(shí)驗(yàn)?zāi)康耐ㄟ^這次實(shí)驗(yàn)，加深對(duì)進(jìn)程死鎖的理解，進(jìn)一步掌握進(jìn)程資源的分配、死鎖的檢測(cè)和安全序列的生成方法。2、 試驗(yàn)內(nèi)容問題描述：設(shè)計(jì)程序模擬預(yù)防進(jìn)程死鎖的銀行家算法的工作過程。假設(shè)系統(tǒng)中有n個(gè)進(jìn)程P1, ,Pn，有m類可分配的資源R1, ,Rm，在T0時(shí)刻，進(jìn)程Pi分配到的j類資源為Allocationij個(gè)，它還需要j類資源Need ij個(gè)，系統(tǒng)目前剩余j類資源Workj個(gè)，現(xiàn)采用銀行家算法進(jìn)行進(jìn)程資源分配預(yù)防死鎖的發(fā)生。3、 程序要求：1）判斷當(dāng)前狀態(tài)是否安全，如果安全給出安全序列；如果不安全給出理由。2）對(duì)于下一個(gè)時(shí)刻T1，某個(gè)進(jìn)程Pk會(huì)提出請(qǐng)求Req

2、uest(R1, ,Rm)，判斷分配給P k進(jìn)程請(qǐng)求的資源之后系統(tǒng)是否安全。3）輸入：進(jìn)程個(gè)數(shù)n，資源種類m，T0時(shí)刻各個(gè)進(jìn)程的資源分配情況（可以運(yùn)行輸入，也可以在程序中設(shè)置）；4）輸出：如果安全，輸出安全的進(jìn)程序列，不安全則提示信息。4、 需求分析(1) 輸入的形式和輸入值的范圍輸入進(jìn)程的數(shù)目輸入資源的種類每個(gè)進(jìn)程最多所需的各類資源數(shù)(Maxij)每個(gè)進(jìn)程已經(jīng)分配的各類資源數(shù)(Allocationij)各個(gè)資源現(xiàn)有的數(shù)目（Available）(2) 輸出的形式如果安全，輸出安全的進(jìn)程序列，不安全則提示信息。(3) 測(cè)試用例5、 調(diào)試分析通過本次實(shí)驗(yàn)可知，用銀行家算法避免死鎖就是在資源所能承受

3、范圍內(nèi)給需要資源的進(jìn)程分派所需資源，在分派資源時(shí)若請(qǐng)求資源超出所需資源或超出可得資源，則不合條件,則讓當(dāng)前進(jìn)程等待換下一個(gè)進(jìn)程,若可利用資源已經(jīng)滿足任何一個(gè)進(jìn)程所需，則系統(tǒng)不安全并且系統(tǒng)不分配資源；在安全性檢驗(yàn)時(shí)，若可利用資源已經(jīng)滿足任何一個(gè)進(jìn)程所需，則系統(tǒng)不安全并且系統(tǒng)不分配資源。免死鎖屬于事先預(yù)防的策略，在資源的動(dòng)態(tài)分配過程中用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免死鎖發(fā)生。6、 測(cè)試結(jié)果輸入進(jìn)程數(shù),資源數(shù),最大需求矩陣,分配矩陣,可利用資源向量,對(duì)進(jìn)程的資源請(qǐng)求向量輸出:7、 附錄(java)package experiment;import java.io.BufferedInpu

4、tStream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Scanner;public class C_Bank / 允許的最大進(jìn)程數(shù)private static int MaxNumber = 100;/ 真正的進(jìn)程數(shù)public static int realNum;/ ?public static int l=0;/ 資源的種類public static int resourceKind;/ 可利用資源數(shù)組private static int Available

5、 = new intMaxNumber;/ 最大需求矩陣private static int Max = new intMaxNumberMaxNumber;/ 已分配矩陣private static int Allocation = new intMaxNumberMaxNumber;/ 需求矩陣private static int Need = new intMaxNumberMaxNumber;/ 請(qǐng)求向量private static int Request = new intMaxNumberMaxNumber;/ 表示系統(tǒng)是否有足夠的資源分配給進(jìn)程private static boo

6、lean Finish = new booleanMaxNumber;/當(dāng)前可利用資源private static int Work = new intMaxNumber;/ 安全序列private static int p = new intMaxNumber;/for循環(huán)中使用private static int i;private static int j;private static int k;public static Scanner stdin;public static void main(String args) throws FileNotFoundException /

7、輸入realNum,resourceKind,Maxij,Allocationij,Allocationij，獲得Needijinput();/ 安全性算法/safe();/進(jìn)程請(qǐng)求request();public static void input() throws FileNotFoundException BufferedInputStream in = new BufferedInputStream(new FileInputStream("./file/03");System.setIn(in);stdin = new Scanner(System.in);/ 輸

8、入進(jìn)程的數(shù)目realNum = stdin.nextInt();/ 輸入資源的種類resourceKind = stdin.nextInt();/ 輸入每個(gè)進(jìn)程最多所需的各類資源數(shù)(Maxij)for (i = 0; i < realNum; i+) for (j = 0; j < resourceKind; j+) Maxij = stdin.nextInt();/ 輸入每個(gè)進(jìn)程已經(jīng)分配的各類資源數(shù)(Allocationij),并獲得Needijfor (i = 0; i < realNum; i+) for (j = 0; j < resourceKind; j+)

9、 Allocationij = stdin.nextInt();Needij = Maxij - Allocationij;/ 請(qǐng)輸入各個(gè)資源現(xiàn)有的數(shù)目for (i = 0; i < resourceKind; i+)Availablei = stdin.nextInt();/ 安全性算法public static boolean safe()/Work賦初值for(i=0 ; i<resourceKind ; i+)Worki=Availablei;/Finish賦初值for(i=0 ; i<realNum ; i+)Finishi=false;for(i=0 ; i<

10、;realNum ; i+)if(Finishi = true)continue;elsefor(j=0 ; j<resourceKind ; j+)if(Needij>Workj)break;if(j=resourceKind) /滿足了Need<=WorkFinishi=true;for(k=0 ; k<resourceKind ; k+)Workk = Workk + Allocationik;pl+=i;i=-1;elsecontinue;if(l=realNum) /Finish都是true,輸出安全序列System.out.println("系統(tǒng)是

11、安全的");System.out.println("系統(tǒng)安全序列是:");for(i=0;i<l;i+)System.out.print(pi);if(i != l-1)System.out.print("->");System.out.print("n");return true;return false;/進(jìn)程請(qǐng)求public static void request()/輸入要申請(qǐng)的資源的進(jìn)程號(hào)(第一個(gè)進(jìn)程號(hào)為0,第二個(gè)進(jìn)程號(hào)為1,以此類推)k = stdin.nextInt();/輸入進(jìn)程所請(qǐng)求的各個(gè)資源的

12、數(shù)量for(i=0 ; i<resourceKind ; i+)Requestki = stdin.nextInt();for(i=0 ; i<resourceKind ; i+)if(Requestki > Needki)System.out.println("所請(qǐng)求資源超過進(jìn)程的需求量!");return ;if(Requestki > Availablei)System.out.println("所請(qǐng)求資源數(shù)量超過系統(tǒng)所有的資源數(shù)!");return ; for(i=0 ; i<resourceKind ; i+)Availablei -= Requestki;Allocationki += Requestki;Needki -= Requestki;if(safe()System.out.println("同意分配請(qǐng)求");elseSystem.out.println("SORR