銀行家算法課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：16 大?。?40.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩15頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　一、實(shí)驗(yàn)名稱：　　模擬實(shí)現(xiàn)銀行家算法　　二、實(shí)驗(yàn)?zāi)康模?lt;/b>　　用程序語言模擬實(shí)現(xiàn)銀行家算法。銀行家算法是避免死鎖的一種重要方法，通過編寫一個(gè)簡單的銀行家算法程序，加深了解有關(guān)資源申請(qǐng)

2、、避免死鎖等概念，并體會(huì)和了解死鎖和避免死鎖的具體實(shí)施方法。　　三、問題分析與設(shè)計(jì)　　1、算法思路：先對(duì)用戶提出的請(qǐng)求進(jìn)行合法性檢查，即檢查請(qǐng)求是否大于需要的，是否大于可利用的。若請(qǐng)求合法，則進(jìn)行預(yù)分配，對(duì)分配后的狀態(tài)調(diào)用安全性算法進(jìn)行檢查。若安全，則分配；若不安全，則拒絕申請(qǐng)，恢復(fù)到原來的狀態(tài)，拒絕申請(qǐng)。</

3、p>　　2、銀行家算法步驟：　?。?）如果Requesti＜o(jì)r =Need,則轉(zhuǎn)向步驟(2)；否則，認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過它所宣布的最大值。　?。?）如果Request＜o(jì)r=Available,則轉(zhuǎn)向步驟（3）；否則，表示系統(tǒng)中尚無足夠的資源，進(jìn)程必須等待。　?。?）

4、系統(tǒng)試探把要求的資源分配給進(jìn)程Pi,并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值：　　Available=Available-Request[i];　　Allocation=Allocation+Request;　　Need=Need-Request;　　(4)系統(tǒng)執(zhí)行安全性算法，檢查此次

5、資源分配后，系統(tǒng)是否處于安全狀態(tài)。　　3、安全性算法步驟：　　（1）設(shè)置兩個(gè)向量　?、俟ぷ飨蛄縒ork。它表示系統(tǒng)可提供進(jìn)程繼續(xù)運(yùn)行所需要的各類資源數(shù)目，執(zhí)行安全算法開始時(shí)，Work=Allocation;　?、诓紶栂蛄縁inish。

6、它表示系統(tǒng)是否有足夠的資源分配給進(jìn)程，使之運(yùn)行完成，開始時(shí)先做Finish[i]=false，當(dāng)有足夠資源分配給進(jìn)程時(shí)，令Finish[i]=true。　　（2）從進(jìn)程集合中找到一個(gè)能滿足下述條件的進(jìn)程：　?、貴inish[i]=false　?、贜eed<or=Work<p&g

7、t;　　如找到，執(zhí)行步驟（3）；否則，執(zhí)行步驟（4）。　?。?）當(dāng)進(jìn)程P獲得資源后，可順利執(zhí)行，直至完成，并釋放出分配給它的資源，故應(yīng)執(zhí)行：　　Work=Work+Allocation;　　Finish[i]=true; 　　轉(zhuǎn)向步驟（2）。</b

8、>　?。?）如果所有進(jìn)程的Finish[i]=true,則表示系統(tǒng)處于安全狀態(tài)；否則，系統(tǒng)處于不安全狀態(tài)。　　4、流程圖：　?、傧到y(tǒng)主要過程流程圖：　?、阢y行家算法流程圖：　　③安全性算

9、法流程圖：　　5、實(shí)現(xiàn)過程：　　一、開發(fā)環(huán)境　　編程語言：java　　開發(fā)環(huán)境：windows & eclipse<p&

10、gt;　　二、開發(fā)過程：　　1、display（）用于初始化資源矩陣和初始化進(jìn)程，available[][]、allocation[]、need[][]、resource[]、process[]。　　2、print（int）用于打印T時(shí)刻的資源矩陣。　　3、cal（）用于進(jìn)行

11、安全性算法。　　4、changeStatu（）通過request向量改變資源使用情況并進(jìn)行安全性檢測(cè)。　　5、main（）用于初始化程序。　　三、關(guān)鍵代碼　　1.銀行家算法　　whil

12、e(flag){　　int[] req=new int[5];　　System.out.print("請(qǐng)輸入您要請(qǐng)求資源的編號(hào)：");　　int choose=scan.nextInt();　　System.out.print("請(qǐng)輸入該進(jìn)

13、程的請(qǐng)求向量：");　　for (int i = 0; i < resource; i++) {　　req[i]=scan.nextInt();　　}//將請(qǐng)求向量存入數(shù)組　　boolean flag1 = (req[0]<=need[choose]

14、[0]&&req[1]<=need[choose][1]&&req[2]<=need[choose][2]&&req[3]<=need[choose][3]&&req[4]<=need[choose][4]);　　boolean flag2 = (req[0]<=available[0]&&am

15、p;req[1]<=available[1]&&req[2]<=available[2]&&req[3]<=available[3]&&req[4]<=available[4]);　　System.out.println(flag1);　　System.out.println(fla

16、g2);　　if(flag1){　　if(flag2){　　//判斷請(qǐng)求向量是否小于可用資源數(shù) 　　for (int i = 0; i < resource; i++) {　　available[i]=available[i

17、]-req[i]; //改變可用資源數(shù) 　　allocation[choose][i]=allocation[choose][i]+req[i]; 　　need[choose][i]=need[choose][i]-req[i]; //改變所需資源數(shù)3　　}

18、;　　int[] work=new int[5];//資源種類數(shù)量大小的數(shù)組 　　boolean[] finish1=new boolean[process]; //設(shè)置finish標(biāo)志數(shù)組 　　for (int i = 0; i < process; i++) {　　finish1[

19、i]=false;　　}　　int[] array1=new int[process];　　int num1=1;　　int count11=0; 　　while(num1<proces

20、s){　　for (int i = 0; i < process; i++) {　　if(finish1[i]==false){　　if(need[i][0]<=work[0]&&need[i][1]<=work[1]&&need[i][2]<=work[0

21、]&&need[i][3]<= work[3]&&need[i][4]<=work[4]){　　for (int j2 = 0; j2 < resource; j2++) {　　available[j2]=available[j2]+allocation[i][j2

22、];　　available[j2] = work[j2];　　}　　finish1[i]=true;　　array1[count11]=i;　　count11++;&l

23、t;p>　　}　　}　　}num1++;　　} //安全性算法3　　int count2=0;　　for (i

24、nt i = 0; i < array1.length; i++) {　　if(finish1[i]==true){　　count2++;　　}　　} //判斷有多少個(gè)進(jìn)程已經(jīng)成功得到所需進(jìn)

25、程并結(jié)束　　if(count2==process){　　System.out.println("存在一個(gè)安全序列：");　　for (int i = 0; i < array1.length; i++) {　　System.out.print(&

26、quot;P"+array1[i]+"→");　　}　　} //判斷整個(gè)進(jìn)程序列書否全部完成并打印輸出安全序列　　else{　　System.out.printl

27、n("系統(tǒng)處于不安全狀態(tài)！");　　}　　System.out.println();　　}　　else{<p

28、>　　System.out.println("資源不夠清等待！");　　}　　}//if結(jié)束　　else{　　System.out.

29、println("請(qǐng)求資源已超過所需資源！");　　}　　}//while結(jié)束　　}//end of method changeStatu　　public static void main(String args[

30、]) throws IOException{　　work w = new work();　　int count2 = 1; 　　w.display();　　w.print(count2++);　　w.cal();

31、　　w.changeStatu();　　} //end of method main　　2.安全性算法　　boolean[] finish = new boolean[process];&l

32、t;p>　　for (int i = 0; i < process; i++) {　　finish[i]=false;//初始化數(shù)組finish　　}　　int[] array = new int[process];//定義一個(gè)數(shù)組保存安全序列

33、　　int num=1;　　int count1=1; 　　while(num<process){　　for (int i = 0; i < process; i++) {　　if(finish[i]==false){

34、　　if(need[i][0]<=available[0]&&need[i][1]<=available[1]&&need[i][2]<=available[0]&&need[i][3]<=available[3]&&need[i][4]<=available[4]){　　for

35、(int j2 = 0; j2 < resource; j2++) {　　available[j2]=available[j2]+allocation[i][j2];　　}　　finish[i]=true;　　array[cou

36、nt1-1]=i;　　count1++;　　}　　}　　}num++;<

37、b>　　} //安全性算法　　3、實(shí)驗(yàn)結(jié)果　　6、程序清單　　package banker;　　import java.io.IOException;

38、　　import java.util.Scanner;　　public class work {　　public　　int resource;　　int process;

39、　　int available[];　　int max[][];　　int allocation[][];　　int need[][];//定義基本的數(shù)據(jù)　　boolean flag1;　　boolean flag2;</p

40、>　　Scanner scan = new Scanner(System.in);　　public void display(){　　System.out.println("\t\t"+"操作系統(tǒng)課程設(shè)計(jì)--銀行家算法");　　System.ou

41、t.print("請(qǐng)輸入進(jìn)程數(shù)：");　　process = scan.nextInt();　　System.out.print("請(qǐng)輸入資源種類數(shù)：");　　resource = scan.nextInt();　　System.o

42、ut.print("請(qǐng)輸入可用資源數(shù)：");　　available = new int[5];　　for(int i = 0;i<resource;i++){　　available[i] = scan.nextInt();　　}

43、　　System.out.println("請(qǐng)輸入資源分配矩陣");　　allocation = new int [5][5];　　for(int i = 0;i<process;i++){　　System.out.print

44、("請(qǐng)輸入"+ i + "號(hào)進(jìn)程已分配資源數(shù)：");　　for(int j =0;j<resource;j++){　　allocation[i][j] = scan.nextInt();　　}//end of resource

45、　　} //end of process　　need = new int[5][5];　　for(int i = 0;i<process;i++){　　System.out.print("請(qǐng)輸入"+ i + "號(hào)進(jìn)程還需要資源數(shù)：");<

46、p>　　for(int j =0;j<resource;j++){　　need[i][j] = scan.nextInt();　　}//end of resource　　} //end of process　　max = new int[5][5];</

47、p>　　for(int i = 0;i<process;i++){　　System.out.print("請(qǐng)輸入"+ i + "號(hào)進(jìn)程最大需求資源數(shù)：");　　for(int j = 0;j<resource;j++){　　max[i

48、][j] = scan.nextInt();　　} // end of resource　　}// end of for process　　} //end of method display　　public void print(int g){&l

49、t;p>　　System.out.println();　　/*　　* 打印資源分配表　　* */　　System.out.println("T

50、"+g+"時(shí)刻的資源分配矩陣");　　System.out.println("進(jìn)程\tmax\t\tallocation\tneed\t\tavailable");　　System.out.print("P0 ");　　for (int i

51、= 0; i <resource; i++) {　　System.out.print(max[0][i]+" ");　　}　　System.out.print(" ");　　for

52、(int i = 0; i <resource; i++) {　　System.out.print(allocation[0][i]+" ");　　}　　System.out.print(" ");&

53、lt;p>　　for (int i = 0; i <resource; i++) {　　System.out.print(need[0][i]+" ");　　}　　System.out.print(" ");</

54、p>　　for (int i = 0; i <resource; i++) {　　System.out.print(available[i]+" ");　　}　　System.out.println();</p&

55、gt;　　for (int i = 1; i < process; i++) {　　System.out.print("P"+i+" ");　　for (int j = 0; j < resource; j++) {　　System.ou

56、t.print(max[i][j]+" ");　　}　　System.out.print(" ");　　for (int j = 0; j < resource; j++) {　　S

57、ystem.out.print(allocation[i][j]+" ");　　}　　System.out.print(" ");　　for (int j = 0; j < resource; j++) {

58、;　　System.out.print(need[i][j]+" ");　　}　　System.out.println();　　} //此段程序輸出已輸入數(shù)據(jù)s

59、　}//end of method print　　public void cal(){　　/**　　* 檢查安全序列　　* */<

60、;p>　　boolean[] finish = new boolean[process];　　for (int i = 0; i < process; i++) {　　finish[i]=false;//初始化數(shù)組finish　　}<

61、p>　　int[] array = new int[process];//定義一個(gè)數(shù)組保存安全序列　　int num=1;　　int count1=1; 　　while(num<process){　　for (int i = 0; i < process

62、; i++) {　　if(finish[i]==false){　　if(need[i][0]<=available[0]&&need[i][1]<=available[1]&&need[i][2]<=available[0]&&need[i][3]<=available[3]&

63、;&need[i][4]<=available[4]){　　for (int j2 = 0; j2 < resource; j2++) {　　available[j2]=available[j2]+allocation[i][j2];　　}</p&g

64、t;　　finish[i]=true;　　array[count1-1]=i;　　count1++;　　}　　}

65、　　}num++;　　} //安全性算法　　int count=0;　　for (int i = 0; i < array.length; i++) {　　if(finis

66、h[i]==true){　　count++;　　}　　}//檢查已完成的進(jìn)程數(shù)目　　if(count==process){　　System.out.pri

67、ntln("存在一個(gè)安全序列：");　　for (int i = 0; i < array.length; i++) {　　System.out.print("P"+array[i]+"→");　　}</

68、p>　　}//輸出安全序列　　else{　　System.out.println("系統(tǒng)處于不安全狀態(tài)！");　　}<p&

69、gt;　　System.out.println();　　}//end of cal　　public void prinSecurityList(){　　}//end of method prinSecurityList　　public void changeStatu()

70、{　　boolean flag=true;　　while(flag){　　int[] req=new int[5];　　System.out.print("請(qǐng)輸入您要請(qǐng)求資源的編號(hào)：");　　int choo

71、se=scan.nextInt();　　System.out.print("請(qǐng)輸入該進(jìn)程的請(qǐng)求向量：");　　for (int i = 0; i < resource; i++) {　　req[i]=scan.nextInt();　　}//將請(qǐng)求

72、向量存入數(shù)組　　boolean flag1 = (req[0]<=need[choose][0]&&req[1]<=need[choose][1]&&req[2]<=need[choose][2]&&req[3]<=need[choose][3]&&req[4]<=need[choose][4]);&l

73、t;/p>　　boolean flag2 = (req[0]<=available[0]&&req[1]<=available[1]&&req[2]<=available[2]&&req[3]<=available[3]&&req[4]<=available[4]);　　Sy

74、stem.out.println(flag1);　　System.out.println(flag2);　　if(flag1){　　if(flag2){　　//判斷請(qǐng)求向量是否小于可用資源數(shù) 　　for (int i = 0; i

75、 < resource; i++) {　　available[i]=available[i]-req[i]; //改變可用資源數(shù) 分配資源　　allocation[choose][i]=allocation[choose][i]+req[i]; //由于已分配資源 　　need[choose][i]=ne

76、ed[choose][i]-req[i]; //改變所需資源數(shù)3　　}　　int[] work=new int[5];//資源種類數(shù)量大小的數(shù)組用來構(gòu)建available的數(shù)　　boolean[] finish1=new boolean[process]; //設(shè)置fini

77、sh標(biāo)志數(shù)組 　　for (int i = 0; i < process; i++) {　　finish1[i]=false;　　}　　int[] array1=new int[process];<

78、p>　　int num1=1;　　int count11=0; 　　while(num1<process){　　for (int i = 0; i < process; i++) {　　if(finish1[i]==false){

79、　　if(need[i][0]<=work[0]&&need[i][1]<=work[1]&&need[i][2]<=work[0]&&need[i][3]<=work[3]&&need[i][4]<=work[4]){　　for (int j2 = 0; j2 < resour

80、ce; j2++) {　　available[j2]=available[j2]+allocation[i][j2];　　available[j2] = work[j2];　　}　　finish1[i]=true;

81、　　array1[count11]=i;　　count11++;　　}　　}　　}num1++;

82、;　　} //安全性算法3　　int count2=0;　　for (int i = 0; i < array1.length; i++) {　　if(finish1[i]==true){　　count2++;

83、;　　}　　} //判斷有多少個(gè)進(jìn)程已經(jīng)成功得到所需進(jìn)程并結(jié)束　　if(count2==process){　　System.out.println("存在一個(gè)安全序列：");　　for (in

84、t i = 0; i < array1.length; i++) {　　System.out.print("P"+array1[i]+"→");　　}　　} //判斷整個(gè)進(jìn)程序列書否全部完成并打印輸出安全序列

85、;　　else{　　System.out.println("系統(tǒng)處于不安全狀態(tài)！");　　}　　System.out.println();

86、;　　}　　else{　　System.out.println("資源不夠清等待！");　　}　　}//if結(jié)束<

87、;/p>　　else{　　System.out.println("請(qǐng)求資源已超過所需資源！");　　}　　}//while結(jié)束　　}//end of

88、 method changeStatu　　public static void main(String args[]) throws IOException{　　work w = new work();　　int count2 = 1; 　　w.display();<

89、;/p>　　w.print(count2++);　　w.cal();　　w.changeStatu();　　} //end of method main　　}// end of class work<

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

銀行家算法課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評(píng)論

銀行家算法課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載