銀行家算法課程設計2

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：26 大小：177.00KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩25頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、　　摘要　　銀行家算法是最有代表性的避免死鎖的算法，該算法由于能用于銀行系統(tǒng)現(xiàn)金貸款的發(fā)放而得名。銀行家算法是在確保當前系統(tǒng)安全的前提下推進的。對進程請求先進行安全性檢查，來決定資源分配與否，從而確保系統(tǒng)的安全，有效的避免了死鎖的發(fā)生。　　該設計在理解和分析了銀行家算法的核心思想以及狀態(tài)的本質(zhì)涵

2、義的前提下，對算法的實現(xiàn)在總體上進行了設計，包括在對算法分模塊設計，并對各個模塊的算法思想通過流程圖表示，分塊編寫代碼，并進行測試，最后進行程序的測試，在設計思路上嚴格按照軟件工程的思想執(zhí)行，確保了設計和實現(xiàn)的可行，可信。 　　關鍵詞：銀行家算法；死鎖；避免死鎖；安全性序列　　目錄&l

3、t;p>　　1緒論1　　1.1課題背景1　　1.2 課題意義1　　1.3 銀行家算法原理1　　1.4 死鎖2<p

4、>　　1.5安全性序列2　　2需求分析3　　2.1 問題描述3　　2.2 基本要求3　　2.3死鎖的預防3　　3 設計思路4</p

5、>　　3.1設計原理4　　3.2設計目的4　　3.3各模塊之間的調(diào)用圖4　　4詳細設計5　　4.1初始化程序設計5<

6、;/p>　　4.2銀行家算法設計5　　4.3安全性檢查算法6　　4.4流程圖7　　5運行調(diào)試及結果說明8　　6總結11

7、;　　參考文獻12　　致謝13　　附錄（源程序）：14　　1緒論　　1.1課題背景&l

8、t;p>　　在多道程序系統(tǒng)中，雖可以借助多個進程的并發(fā)執(zhí)行來改善系統(tǒng)的資源利用率，提高系統(tǒng)吞吐量，但可能發(fā)生一種危險——死鎖，即多個進程在運行過程中因爭奪資源而造成的一種僵局，若無外力作用，將無法再向前推進。如此，尋求一種避免死鎖的方法便顯得有為重要。死鎖的產(chǎn)生一般的原因有兩點：競爭資源和進程間推進順序非法。因此，我們只需在當前的有限資源下，找到一組合法的執(zhí)行順序，便能很好的避免死鎖，我們稱它為安全序列。而銀行家算法起源于銀行系統(tǒng)

9、的發(fā)放貸款，和計算機操作系統(tǒng)的資源分配完全符合，因此可以借鑒該算法的思想，設計出一種有效的算法程序，解決該問題。　　1.2 課題意義　　（1）運用操作系統(tǒng)學過的知識和方法設計和實現(xiàn)，又是一次實戰(zhàn)演練，從而提高自己的分析問題，解決問題和動手能力；　?。?）通過整個算法的設計與實

10、現(xiàn)進一步加深了對算法的理解和多道程序下的計算機系統(tǒng)資源分配現(xiàn)狀，為以后進一步的學習打下了良好的基礎。　　1.3 銀行家算法原理　　為保證資金的安全,銀行家規(guī)定:　　(1) 當一個顧客對資金的最大需求量不超過銀行家現(xiàn)有的資金時就可接納該顧客;　　(2) 顧客可以分歧貸款,但

11、貸款的總數(shù)不能超過最大需求量;　　(3) 當銀行家現(xiàn)有的資金不能滿足顧客尚需的貸款數(shù)額時,對顧客的貸款可推遲支付,但總能使顧客在有限的時間里得到貸款;　　(4) 當顧客得到所需的全部資金后,一定能在有限的時間里歸還所有的資金,操作系統(tǒng)按照銀行家制定的規(guī)則為進程分配資源，當進程首次申請資源時，要測試該進程對資源的最大需求量，如果系統(tǒng)現(xiàn)存的資源可以滿足它的最

12、大需求量則按當前的申請量分配資源，否則就推遲分配。當進程在執(zhí)行中繼續(xù)申請資源時，先測試該進程已占用的資源數(shù)與本次申請的資源數(shù)之和是否超過了該進程對資源的最大需求量。若超過則拒絕分配資源，若沒有超過則再測試系統(tǒng)現(xiàn)存的資源能否滿足該進程尚需的最大資源量，若能滿足則按當前的申請量分配資源，否則也要推遲分配。　　1.4 死鎖

13、　　死鎖是進程死鎖的簡稱，是由Dijkstra于1965年研究銀行家算法時首先提出來的。是指多個進程循環(huán)等待它方占有的資源而無限期地僵持下去的局面。很顯然，如果沒有外力的作用，那麼死鎖涉及到的各個進程都將永遠處于封鎖狀態(tài)。　　它是計算機操作系統(tǒng)乃至并發(fā)程序設計中最難處理的問題之一。實際上，死鎖問題不僅在計算機系統(tǒng)中存在，在我們?nèi)粘Ｉ钪兴矎V泛存在。

14、在計算機系統(tǒng)中，涉及軟件，硬件資源都可能發(fā)生死鎖。例如：系統(tǒng)中只有一臺CD-ROM驅動器和一臺打印機，某一個進程占有了CD-ROM驅動器，又申請打印機；另一進程占有了打印機，還申請CD-ROM。結果，兩個進程都被阻塞，永遠也不能自行解除。　　1.5安全性序列　　安全序列的的實際意義在于：系統(tǒng)每次進行資源分配后，如果對

15、于系統(tǒng)中新的資源狀況，存在一個安全序列，則至少存在一條確保系統(tǒng)不會進入死鎖的路徑。按照該序列，銀行家可以實施一個有效的分配過程使得所有客戶得到滿足。　　銀行家算法的核心在于安全序列的產(chǎn)生。安全序列正是一種安全的進程推進順序。　　2需求分析　　2.1 問題描述

16、　　運用銀行家算法，避免死鎖的發(fā)生。在確保當前系統(tǒng)安全的前提下推進的。對進程請求先進行安全性檢查，來決定資源分配與否，從而確保系統(tǒng)的安全，有效的避免了死鎖的發(fā)生。　　問題的關鍵在于安全性算法，即找安全性序列。　　2.2 基本要求&l

17、t;p>　?。?）從鍵盤輸入當前系統(tǒng)的資源信息，包括當前可用資源，每個進程對各類資源的最大需求量，每個進程當前已分配的各個資源量和每個進程尚需要的各個資源量，輸出結果顯示在DOS界面上；　?。?）輸入進程請求，按照設計好的安全性算法進行檢查，得到結果并輸出整個執(zhí)行過程的相關信息和最終結果（主要包括資源分配表和安全序列）　?。?）要求要有各種異常的處

18、理，程序的可控制性和可連續(xù)性執(zhí)行。包括對進程的存在有無檢查，請求向量的不合法檢查，試分配失敗后的數(shù)據(jù)恢復和重新接受進程請求等。　　2.3死鎖的預防　　出現(xiàn)死鎖有4個必要條件，只要確保至少一個必要條件不成立，就能預防死鎖發(fā)生。　?。?）互斥。通常不能通過否定互斥條件來預防死鎖。

19、有些資源本身是非共享的。　　（2）占有并等待。當一個進程申請一個資源時，它不能占有其他資源。執(zhí)行前申請并獲得所有資源申請其他資源之前，必須釋放其現(xiàn)在已分配的所有資源，缺點是資源利用率可能比較低，可能發(fā)生饑餓。　　（3）非搶占。如果一個進程占有資源并申請另一個不能立即分配的資源，那么其現(xiàn)已分配的資源都被搶占。通常應用于其狀態(tài)可以保存和恢復的資源，如CPU寄

20、存器和內(nèi)存空間，不能適用于其他資源如打印機和磁帶驅動器。　　3 設計思路　　3.1設計原理　　我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當于銀行家管理的資金，進程向操作系統(tǒng)請求分配資源相當于用戶向銀行家貸款。操作系統(tǒng)按照銀行家制

21、定的規(guī)則為進程分配資源，當進程首次申請資源時，要測試該進程對資源的最大需求量，如果系統(tǒng)現(xiàn)存的資源可以滿足它的最大需求量則按當前的申請量分配資源，否則就推遲分配。當進程在執(zhí)行中繼續(xù)申請資源時，先測試該進程已占用的資源數(shù)與本次申請的資源數(shù)之和是否超過了該進程對資源的最大需求量。若超過則拒絕分配資源，若沒有超過則再測試系統(tǒng)現(xiàn)存的資源能否滿足該進程尚需的最大資源量，若能滿足則按當前的申請量分配資源，否則也要推遲分配。&l

22、t;p>　　3.2設計目的　　學生通過該題目的設計過程，掌握銀行家算法實現(xiàn)的原理、軟件開發(fā)方法。模擬實現(xiàn)銀行家算法，用銀行家算法實現(xiàn)資源分配并提高解決實際問題的能力。　　3.3各模塊之間的調(diào)用圖　　圖3.1各模塊之間的調(diào)用圖&l

23、t;b>　　4詳細設計　　4.1初始化程序設計　　由用戶輸入數(shù)據(jù)，分別對可利用資源向量矩陣AVAILABLE、最大需求矩陣MAX、分配矩陣ALLOCATION、需求矩陣NEED賦值。　　程序使用的全局變量：　　#define MAXPROCESS

24、 50 /*最大進程數(shù)*/ 　　#define MAXRESOURCE 100 /*最大資源數(shù)*/　　int AVAILABLE[MAXRESOURCE]; /*可用資源數(shù)組*/　　int MAX[MAX

25、PROCESS][MAXRESOURCE]; /*最大需求矩陣*/　　int ALLOCATION[MAXPROCESS][MAXRESOURCE]; /*分配矩陣*/　　int NEED[MAXPROCESS][MAXRESOURCE]; /*需求矩陣*/　　int REQUEST[MAXP

26、ROCESS][MAXRESOURCE];//進程需要資源數(shù)　　int SUMMIT[MAXRESOURCE]={0} ; /*各種資源總量*/　　int NEEDc[MAXRESOURCE]={0}; /*輔助向量*/　　bool FINISH[MAXPROCESS];

27、 /*系統(tǒng)是否有足夠的資源分配*/　　int p[MAXPROCESS]; /*記錄序列*/　　int m,n; /*m個進程,n個資源*/　　4.2銀行家算法設計　　在避免死鎖的方法中，所施加的限

28、制條件較弱，有可能獲得令人滿意的系統(tǒng)性能。在該方法中把系統(tǒng)的狀態(tài)分為安全狀態(tài)和不安全狀態(tài)，只要能使系統(tǒng)始終都處于安全狀態(tài)，便可以避免發(fā)生死鎖。銀行家算法的基本思想是分配資源之前,判斷系統(tǒng)是否是安全的;若是,才分配。　　設進程cusneed提出請求REQUEST [i]，則銀行家算法按如下規(guī)則進行判斷。　　(1)如果REQUEST [cusneed] [i

29、]<= NEED[cusneed][i]，則轉(2)；否則，出錯。　　(2)如果REQUEST [cusneed] [i]<= AVAILABLE[cusneed][i]，則轉(3)；否則，出錯。　　(3)系統(tǒng)試探分配資源，修改相關數(shù)據(jù)：　　AVAILABLE[i]-=REQUEST[cusneed]

30、[i];　　ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];　　NEED[cusneed][i]-=REQUEST[cusneed][i];　　(4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復原狀，進程等待。<p&g

31、t;　　(5)對于某一進程i，若對所有的j，有NEED[i][j]=0，則表此進程資源分配完畢，應將占用資源釋放。　　4.3安全性檢查算法　　(1)設置兩個工作向量Work=AVAILABLE;FINISH　　(2)從進程集合中找到一個滿足下述條件的進程，　　FINISH

32、==false;　　NEED<=Work;　　如找到，執(zhí)行(3)；否則，執(zhí)行(4)　　(3)設進程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。　　Work+=ALLOCATION;　　Finish=true;</p&

33、gt;　　GOTO 2　　(4)如所有的進程Finish= true，則表示安全；否則系統(tǒng)不安全。　　4.4流程圖　　圖4.1程序設計流程圖　　5運行調(diào)試及結果說明</

34、p>　　初始化時若已分配資源多于最多所需資源則會報錯，需重新輸入（如圖5.1所示）：　　圖5.1為輸入報錯　　初始化后狀態(tài)顯示圖5.2　　圖5.2為正確輸入　　資源分配

35、時請求量超過需求量或現(xiàn)有資源數(shù)同樣會報錯（如圖5.3）　　圖5.3為超出需求量報錯顯示　　特殊情況：若申請資源數(shù)既不大于資源需求量，又不大于現(xiàn)有資源數(shù)，但仍有可能導致死鎖，如上圖所示。此時會顯示系統(tǒng)不安全，請求被拒絕。　　圖5.4為拒絕分配資源　　Sum=0，表某一進程資

36、源分配完畢，資源釋放（請結合圖5.4）　　圖5.5資源分配完畢資源釋放　　6總結　　本次設計中首先要解決的問題是對所做題目的理解。簡單的文字描述總是生澀難懂，像銀行家算法這一問題，如果單看題目要求往往不知如何下手，更不要談下一步的設計過程。但倘若聯(lián)系實際生活中銀行貸款這一現(xiàn)象

37、，再來看問題時，一切開始顯得清晰，再加上老師的指點，便可以把自己究竟該作何工作搞清楚。這也給我一啟示，我們要解決的諸多問題都源自生活，若要解決它，聯(lián)系實際是個很不錯的選擇。　　明白了需求，下一個難點是如何通過軟件實現(xiàn)。我所做的銀行家算法這一題目，為了防止死鎖，需要進行大量的判斷，這也導致了一個問題，即在進行調(diào)試時，一旦出現(xiàn)問題，往往難以找到問題所在，針對這一問題，我編寫了一些監(jiān)測行（請參看源程序

38、），這樣能比較容易的找到問題的原因所在，這也是此次課程設計中在編程方面的一個收獲。　　通過本次課程設計，我對軟件的開發(fā)的過程有了較為深入的了解，雖然只是對一個問題的簡單模擬，但麻雀雖小五臟俱全，我對相關問題的解決已經(jīng)有了一定的認識，對軟件技術這門課程也有了更為透徹的感悟。本次課程設計，鍛煉了我分析問題和解決問題的能力，為今后相關問題的解決積累了寶貴經(jīng)驗，也增強了自己的耐心與自信，受益匪淺。<

39、;/p>　　參考文獻　　[1] 嚴蔚敏,吳偉民.數(shù)據(jù)結構(C語言版).清華大學出版社.1999年 　　[2] 湯小丹,梁紅兵,哲鳳屏,湯子嬴.計算機操作系統(tǒng)（第三版）.西安電子科技大學出版社；　　[3] 湯子瀛,哲鳳屏.計算機操作系統(tǒng)[M].西安：

40、西安電子科技大學學出版社.1996年　　[4] 王萬森.計算機操作系統(tǒng)原理[M].北京：高等教育出版社.2001年　　[5] 周長林，左萬歷.計算機操作系統(tǒng)教程[M].北京：高等教育出版社.1994年　　[6] 黃廷輝，王宇英.計算機操作系統(tǒng)實踐教程[M].北京：清華大學出版社. 2007年5月

41、;　　[7] 殷兆麟.計算機操作系統(tǒng)[M].北京：清華大學出版社.2007年3月　　[8] 張堯學,史美林，張高.計算機操作系統(tǒng)教程[M].北京：清華大學出版社.1993年　　致謝　　在這次操作系統(tǒng)銀行家算法實現(xiàn)程序設計中，我得到了馬生菊老師的認真指

42、導和幫助，同時也感謝我的隊友劉城輝同學，因為他才提高了我設計進度和效率。我和劉城輝同學共同完成這次課程設計，在程序設計過程中難免會遇到各種問題，謝謝馬老師的耐心指導，謝謝同伴的包容，在這次課程設計中我感覺我有了很大的提高，我相信自己以后會做得更好。　　通過本次設計，我的知識領域得到了進一步擴展，專業(yè)技能進一步提高，同時增強了分析和解決實際問題的綜合能力。首先，我們要感謝學校給我們提供了此次課程設

43、計的機會，能讓我們在一起學習與研究，讓我們有機會對所學的理論知識進行實踐。　　最后，在我設計完成后對程序的測試，并在同學與隊友的幫助下才得以完成沒有他們，也許就難以發(fā)現(xiàn)一些潛在的錯誤，在此一并表示感謝。　　附錄（源程序）：　　#include <iostream>

44、　　#include <windows.h> 　　#include <time.h> 　　using namespace std;　　#define MAXPROCESS 50 /*最大進程數(shù)*/ &

45、lt;/p>　　#define MAXRESOURCE 100 /*最大資源數(shù)*/　　int AVAILABLE[MAXRESOURCE]; /*可用資源數(shù)組*/　　int MAX[MAXPROCESS][MAXRESOURCE];

46、/*最大需求矩陣*/　　int ALLOCATION[MAXPROCESS][MAXRESOURCE]; /*分配矩陣*/　　int NEED[MAXPROCESS][MAXRESOURCE]; /*需求矩陣*/　　int REQUEST[MAXPROCESS][MAXRESOURCE

47、]; /*進程需要資源數(shù)*/　　int SUMMIT[MAXRESOURCE]={0} ; /*各種資源總量*/　　int NEEDc[MAXRESOURCE]={0}; /*輔助向量*/　　bool FINISH[MAXPROCESS];

48、 /*系統(tǒng)是否有足夠的資源分配*/　　int p[MAXPROCESS]; /*記錄序列*/　　int m,n; /*m個進程,n個資源*/　　void Init();&l

49、t;/p>　　bool Safe();　　void Bank();　　void main()　　{ 　　system("color 01f"); //設置當前窗口的背景色和前景色 0

50、= 黑色 8 = 灰色 　　Init();　　Safe();　　Bank();　　}<p&

51、gt;　　void Init() /*初始化算法*/　　{int i,j;　　cout<<" "<<endl;　　cout<<"

52、銀行家算法模擬"<<endl;　　cout<<" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;　　cout<<"

53、 "<<endl;　　cout<<" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;

54、　　cout<<" "<<endl;　　cout<<" 算法簡介："<<endl;　　cout<<" 在避免死鎖的方法中，所施加的限制條件較弱，有可能獲得令人滿意"<<e

55、ndl;　　cout<<" 的系統(tǒng)性能。在該方法中把系統(tǒng)的狀態(tài)分為安全狀態(tài)和不安全狀態(tài)，只要"<<endl;　　cout<<" 能使系統(tǒng)始終都處于安全狀態(tài)，便可以避免發(fā)生死鎖"<<endl;　　cout&l

56、t;<" 銀行家算法的基本思想是分配資源之前,判斷系統(tǒng)是否是安全的;若是"<<endl;　　cout<<" ,才分配。它是最具有代表性的避免死鎖的算法。"<<endl;　　cout<<" "<<e

57、ndl;　　cout<<" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;　　cout<<" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

58、~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;　　cout<<" "<<endl;　　cout<<" 請稍候...6秒后跳入主界面" <<endl;</p&g

59、t;　　Sleep(6000); 　　system("cls"); 　　cout<<" "<<endl;　　cout <<" 運行界面&

60、quot;<<endl; 　　cout<<">>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

61、>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>"<<endl;　　cout<<"

62、請輸入進程的數(shù)目:"<<endl;　　cin>>m;　　cout<<"請輸入資源的種類:"<<endl;　　cin>>n;&

63、lt;p>　　cout<<"請輸入每個進程最多所需的各資源數(shù),按照"<<m<<"x"<<n<<"矩陣輸入"<<endl;　　for(i=0;i<m;i++)　　for(j=0;j<n;j++)</p&

64、gt;　　cin>>MAX[i][j];　　cout<<"請輸入每個進程已分配的各資源數(shù),也按照"<<m<<"x"<<n<<"矩陣輸入"<<endl;　　for(i=0;i<m;i++

65、)　　{　　for(j=0;j<n;j++)　　{　　cin>>ALLOCATION[i][j];　　NEED[i][j]=MAX[i]

66、[j]-ALLOCATION[i][j];　　if(NEED[i][j]<0)　　{　　cout<<"您輸入的第"<<i+1<<"個進程所擁有的第"<<j+1<<&quo

67、t;個資源數(shù)錯誤,請重新輸入:"<<endl;　　j--;　　continue;　　}　　}<

68、;/p>　　}　　for(j=0;j<n;j++) //已分配各資源總數(shù)　　{　　for(i=0;i<m;i++)　　NEEDc[j]

69、=ALLOCATION[i][j]+NEEDc[j];　　}　　cout<<"請輸入各個資源現(xiàn)有的數(shù)目:"<<endl;　　for(i=0;i<n;i++)　　{&l

70、t;/b>　　cin>>AVAILABLE[i];　　}　　for(i=0;i<n;i++) //總資源數(shù)　　{<p&g

71、t;　　SUMMIT[i]=AVAILABLE[i]+ NEEDc[i];　　}　　cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;

72、　　cout<<"初始化后狀態(tài)顯示:"<<endl;　　cout<<"每個進程最多所需的各資源數(shù)"<<endl;　　for(i=0;i<m;i++)　　{for(j=0;j<

73、;n;j++)　　cout<<""<<MAX[i][j]<<" ";　　if(j=n-1)　　cout<<" "<<endl;&

74、lt;p>　　}　　cout<<"每個進程已分配的各資源數(shù)"<<endl;　　for(i=0;i<m;i++)　　{for(j=0;j<n;j++)　　cout<&l

75、t;""<<ALLOCATION[i][j]<<" ";　　if(j=n-1)　　cout<<" "<<endl;　　}<

76、;/p>　　cout<<"各個資源現(xiàn)有的數(shù)目:"<<endl;　　for(i=0;i<n;i++)　　cout<<""<<AVAILABLE[i]<<" ";

77、;　　cout<<" "<<endl;　　cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;　　}</b

78、>　　void Bank() /*銀行家算法*/　　{　　int i,j,cusneed;　　char again;　　int sum=0;

79、 /*監(jiān)測某一進程資源是否分配完畢*/　　int add=0;　　while(1)　　{　　cout<<"請輸入要申請資源的進程號(注:第1個進程號為0,依次類推)&q

80、uot;<<endl;　　cin>>cusneed;　　cout<<"請輸入進程所請求的各資源的數(shù)量"<<endl;　　for(i=0;i<n;i++)　　{&

81、lt;/p>　　cin>>REQUEST[cusneed][i];　　if(REQUEST[cusneed][i]>NEED[cusneed][i])　　{　　cout<<"您輸入的本個請求數(shù)超過進程的需求量

82、!請重新輸入!"<<endl;　　i--;　　continue;　　}　　if(REQUEST[cusneed][i]>AVAIL

83、ABLE[i])　　{　　cout<<"您輸入的本個請求數(shù)超過系統(tǒng)有的資源數(shù)!請重新輸入!"<<endl;　　i--;　　contin

84、ue;　　}　　}　　for(i=0;i<n;i++) //資源分配　　{

85、　　AVAILABLE[i]-=REQUEST[cusneed][i];　　ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];　　NEED[cusneed][i]-=REQUEST[cusneed][i];　　}<

86、/p>　　if(Safe())　　{　　cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;</p&g

87、t;　　cout<<"同意分配請求!"<<endl;　　cout<<"此次分配后狀態(tài)顯示:"<<endl;　　cout<<"當前每個進程最多尚需的各資源數(shù)"<<endl;<

88、p>　　for(i=0;i<m;i++)　　{for(j=0;j<n;j++)　　cout<<""<<NEED[i][j]<<" ";　　if(j=n-1)

89、　　cout<<" "<<endl;　　}　　cout<<"當前每個進程已分配過的各資源數(shù)"<<endl;　　for(i=0;i<m;i++)

90、　　{for(j=0;j<n;j++)　　cout<<""<<ALLOCATION[i][j]<<" ";　　if(j=n-1)　　cout<<"

91、 "<<endl;　　}　　for(i=0;i<m;i++)　　for(j=0;j<n;j++)　　add=NEED[i][j]+add; //是否已分配完畢<p&

92、gt;　　if(add!=0)　　{　　for(i=0;i<n;i++) 　　sum=NEED[cusneed][i]+sum;　　cout<<"sum值:"<<sum<<

93、;""<<endl;　　cout<<" "<<endl;　　if (sum==0)　　{ for(i=0;i<n;i++)　　AVAILABLE[i]= ALLOCATION[cusneed

94、][i]+AVAILABLE[i];　　}　　sum=0;　　cout<<"各個資源現(xiàn)有的數(shù)目:"<<endl;　　for(i=0;i<n;i++

95、)　　cout<<""<<AVAILABLE[i]<<" ";　　cout<<" "<<endl;　　add=0; <p&

96、gt;　　}　　else　　{　　cout<<"各個資源現(xiàn)有的數(shù)目:"<<endl;　　for(i=0;i<

97、;n;i++)　　cout<<""<<SUMMIT[i]<<" ";　　cout<<" "<<endl;　　}

98、　　cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;　　}　　else

99、　　{　　cout<<"您的請求被拒絕!"<<endl; //撤消資源分配　　for(i=0;i<n;i++)　　{　　AVA

100、ILABLE[i]+=REQUEST[cusneed][i];　　ALLOCATION[cusneed][i]-=REQUEST[cusneed][i];　　NEED[cusneed][i]+=REQUEST[cusneed][i];　　}<p&

101、gt;　　}　　for(i=0;i<m;i++)　　{　　FINISH[i]=false;　　}　　cout&

102、lt;<"您還想再次請求分配嗎?是請按y/Y,否請按其它鍵"<<endl;　　cin>>again;　　if(again=='y'||again=='Y')　　{<

103、p>　　continue;　　}　　break; //跳出while　　} 　　}<

104、/b>　　bool Safe() /*安全性算法*/　　{　　int i,j,k,l=0;　　int Work[MAXRESOURCE];

105、 /*工作數(shù)組*/　　for(i=0;i<n;i++)　　Work[i]=AVAILABLE[i];　　for(i=0;i<m;i++)　　{　　FINISH[i

106、]=false;　　}　　for(i=0;i<m;i++)　　{ 　　if(FINISH[i]==true)　　{</

107、b>　　continue;　　}　　else　　{　　for(j=0;j

108、<n;j++)　　{　　if(NEED[i][j]>Work[j])　　{　　break;<b&g

109、t;　　}　　}　　if(j==n)　　{ 　　FINISH[i]=true; //FINISH在此被賦值,表進程i可順利進行&l

110、t;/p>　　for(k=0;k<n;k++) //并假設已執(zhí)行完成　　{　　Work[k]+=ALLOCATION[i][k];　　}

111、　p[l++]=i;　　i=-1; //再從i=0開始判斷　　}　　else　　{<

112、;p>　　continue; 　　}　　}　　if(l==m) //所有進程都可完成　　{&l

113、t;p>　　cout<<"系統(tǒng)是安全的"<<endl;　　cout<<"安全序列:"<<endl;　　for(i=0;i<l;i++)　　{<p&

114、gt;　　cout<<p[i];　　if(i!=l-1) //最后一項不輸-->　　{　　cout<<"-->";　　}</p&

115、gt;　　}　　cout<<""<<endl;　　return true;　　}　　}<

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

溫馨提示

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

銀行家算法課程設計2

文檔簡介

溫馨提示

最新文檔

評論

銀行家算法課程設計2

文檔簡介

溫馨提示

最新文檔

評論

免費下載