編程模擬銀行家算法

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)課程設計報告閩江學院  計算機學院 08 級 網(wǎng)絡 專業(yè)題目 編程模擬銀行家算法 學生 大熊 學號 56 指導教師 徐向英 2010年 7 月 2 日設計題目：編程序模擬銀行家算法設計目的1、 銀行家算法是避免死鎖的一種重要方法，本實驗要求用級語言編寫和調(diào)試一個簡單的銀行家算法程序。加深了解有關資源申請、避免死鎖等概念，并體會和了解死鎖和避免死鎖的具體實施方法。2、提高學生的程序設計能力、 提高算法設計質(zhì)量與程序設計素質(zhì) ；設計任務 一、要求1復習銀行家算法，設計一個具有若干（不少于3種）資源和若干（不少于5個）進程的系統(tǒng)。2定義系統(tǒng)的初始狀態(tài)，即進

2、程獲得的資源數(shù)，還需要的資源數(shù)以及系統(tǒng)可用的資源數(shù)。3以用戶輸入的方式提出資源請求，并用銀行家算法避免可能發(fā)生的死鎖，若系統(tǒng)安全，允許用戶繼續(xù)申請資源。4設計的系統(tǒng)要求結(jié)構(gòu)清晰，與用戶的交互界面友好，能動態(tài)地實現(xiàn)資源的申請和分配。二、思想將一定數(shù)量的資金供多個用戶周轉(zhuǎn)使用，當用戶對資金的最大申請量不超過現(xiàn)存資金時可接納一個新客戶，客戶可以分期借款，但借款總數(shù)不能超過最大的申請量。銀行家對客戶的借款可以推遲支付，但是能夠使客戶在有限的時間內(nèi)得到借款，客戶得到所有的借款后能在有限的時間內(nèi)歸還。用銀行家算法分配資源時，測試進程對資源的最大需求量，若現(xiàn)存資源能滿足最大需求就滿足當前進程的申請，否則推遲

3、分配，這樣能夠保證至少有一個進程可以得到所需的全部資源而執(zhí)行到結(jié)束，然后歸還資源，若OS能保證所有進程在有限的時間內(nèi)得到所需資源則稱系統(tǒng)處于安全狀態(tài)。 設計思路和過程1. 概要設計1.1 程序流程圖 1.2 設計原理及方法銀行家算法的設計思想是：當用戶申請一組資源時，系統(tǒng)必須做出判斷；如果把這些資源分出去，系統(tǒng)是否還處于安全裝他。若是，就可以分出這些資源；否則，該申請暫不能滿足。實現(xiàn)銀行家算法要有若干數(shù)據(jù)結(jié)構(gòu)，它們用來表示資源分配系統(tǒng)的狀態(tài)。令n表示系統(tǒng)中進程的數(shù)目，m表示資源的分類數(shù)。還需要以下數(shù)據(jù)結(jié)構(gòu)：1. Available是一個長度為m的向量，它表示每類資源可用的數(shù)

4、量。Available j=k，表示rj類資源可用的數(shù)量為k。2.Max是一個n×m矩陣，它表示每個進程對資源的最大需求。Max i，j=k，表示進程pi至多可以申請k個rj類資源單位。3. Allocation是一個n×m矩陣，它表示當前分給每個進程的資源數(shù)目。Allocation i，j=k，表示進程pi當前分到k個rj類資源。4. Need是一個n×m矩陣，它表示每個進程還缺少多少資源。Needi，j=k，表示進程pi尚需k個rj類資源才能完成其任務。顯然Needi，j= Max i，j- Allocation i，j。這些數(shù)據(jù)結(jié)構(gòu)的大小和數(shù)值隨時間推移而改

5、變。系統(tǒng)所執(zhí)行的安全性算法描述如下：1.設置2個向量：工作向量Work：它表示系統(tǒng)可提供給進程繼續(xù)運行所需的各類資源數(shù)目，它含有m個元素，在執(zhí)行安全算法開始時，Work = Available。 Finishi ：它表示系統(tǒng)是否有足夠的資源分配給進程，使之完成運行。開始時先做Finishi=true。2.從進程集合中找到一個滿足下述條件的進程：Finishi=flase；Needi,jWorkj；若找到，則執(zhí)行步驟3，否則，執(zhí)行步驟4。3.當進程pi獲得資源后，可順利執(zhí)行，直至完成，并釋放分配給它的資源。4.如果所有進程的Finishi=true都滿足。則表示系統(tǒng)處于安全狀態(tài)；否則，系統(tǒng)處于不

6、安全狀態(tài)。 2. 詳細設計2.1 程序源代碼#include<iostream>#include<string>#include<stdio>using namespace std;#define False 0#define True 1int Max100100=0;/各進程所需各類資源的最大需求int Avaliable100=0;/系統(tǒng)可用資源char name100=0;/資源的名稱int Allocation100100=0;/系統(tǒng)已分配資源int Need100100=0;/還需要資源int Request100=0;/請求資源向量i

7、nt temp100=0;/存放安全序列int Work100=0;/存放系統(tǒng)可提供資源int M=100;/作業(yè)的最大數(shù)為100int N=100;/資源的最大數(shù)為100void showdata()/顯示資源矩陣 int i,j; cout<<"系統(tǒng)目前可用的資源Avaliable:"<<endl; for(i=0;i<N;i+) cout<<namei<<" " cout<<endl; for (j=0;j<N;j+) cout<<Avaliablej<<

8、;" "/輸出分配資源 cout<<endl; cout<<" Max Allocation Need"<<endl; cout<<"進程名 " for(j=0;j<3;j+) for(i=0;i<N;i+) cout<<namei<<" " cout<<" " cout<<endl; for(i=0;i<M;i+) cout<<" "<<

9、i<<" " for(j=0;j<N;j+) cout<<Maxij<<" " cout<<" " for(j=0;j<N;j+) cout<<Allocationij<<" " cout<<" " for(j=0;j<N;j+) cout<<Needij<<" " cout<<endl; int changdata(int i)/進行資源

10、分配 int j;for (j=0;j<M;j+) Avaliablej=Avaliablej-Requestj; Allocationij=Allocationij+Requestj; Needij=Needij-Requestj;return 1;int safe()/安全性算法int i,k=0,m,apply,Finish100=0;int j;int flag=0;Work0=Avaliable0;Work1=Avaliable1;Work2=Avaliable2;for(i=0;i<M;i+) apply=0; for(j=0;j<N;j+) if (Finish

11、i=False&&Needij<=Workj) apply+; if(apply=N) for(m=0;m<N;m+) Workm=Workm+Allocationim;/變分配數(shù) Finishi=True; tempk=i; i=-1; k+; flag+; for(i=0;i<M;i+) if(Finishi=False) cout<<"系統(tǒng)不安全"<<endl;/不成功系統(tǒng)不安全 return -1; cout<<"系統(tǒng)是安全的!"<<endl;/如果安全，輸出成功

12、cout<<"分配的序列:"for(i=0;i<M;i+)/輸出運行進程數(shù)組 cout<<tempi; if(i<M-1) cout<<"->" cout<<endl; return 0;void share()/利用銀行家算法對申請資源對進行判定char ch;int i=0,j=0;ch='y'cout<<"請輸入要求分配的資源進程號(0-"<<M-1<<"):" cin>>i;/輸

13、入須申請的資源號cout<<"請輸入進程 "<<i<<" 申請的資源:"<<endl;for(j=0;j<N;j+) cout<<namej<<":" cin>>Requestj;/輸入需要申請的資源 for (j=0;j<N;j+) if(Requestj>Needij)/判斷申請是否大于需求，若大于則出錯 cout<<"進程 "<<i<<"申請的資源大于它需要的資源

14、" cout<<" 分配不合理，不予分配！"<<endl; ch='n' break; else if(Requestj>Avaliablej)/判斷申請是否大于當前資源，若大于則 /出錯 cout<<"進程"<<i<<"申請的資源大于系統(tǒng)現(xiàn)在可利用的資源" cout<<" 分配出錯，不予分配!"<<endl; ch='n' break; if(ch='y') chan

15、gdata(i);/根據(jù)進程需求量變換資源 showdata();/根據(jù)進程需求量顯示變換后的資源 safe();/根據(jù)進程需求量進行銀行家算法判斷 void addresources()/添加資源 int n,flag;cout<<"請輸入需要添加資源種類的數(shù)量:"cin>>n;flag=N;N=N+n;for(int i=0;i<n;i+) cout<<"名稱:" cin>>nameflag; cout<<"數(shù)量:" cin>>Avaliableflag

16、+;showdata();safe();void changeresources()/修改資源函數(shù)cout<<"系統(tǒng)目前可用的資源Avaliable:"<<endl; for(int i=0;i<N;i+) cout<<namei<<":"<<Avaliablei<<endl;cout<<"輸入系統(tǒng)可用資源Avaliable:"<<endl;cin>>Avaliable0>>Avaliable1>>

17、Avaliable2;cout<<"經(jīng)修改后的系統(tǒng)可用資源為"<<endl;for (int k=0;k<N;k+) cout<<namek<<":"<<Avaliablek<<endl;showdata();safe();void delresources()/刪除資源char ming;int i,flag=1;cout<<"請輸入需要刪除的資源名稱："do cin>>ming;for(i=0;i<N;i+) if(ming

18、=namei) flag=0; break; if(i=N) cout<<"該資源名稱不存在，請重新輸入："while(flag);for(int j=i;j<N-1;j+) namej=namej+1; Avaliablej=Avaliablej+1; N=N-1;showdata();safe();void addprocess()/添加作業(yè) int flag=M;M=M+1;cout<<"請輸入該作業(yè)的最大需求量Max"<<endl;for(int i=0;i<N;i+) cout<<na

19、mei<<":" cin>>Maxflagi; Needflagi=Maxflagi-Allocationflagi;showdata();safe();int main()/主函數(shù) int i,j,number,choice,m,n,flag;char ming;cout<<"*資源管理系統(tǒng)的設計與實現(xiàn)*"<<endl;cout<<"請首先輸入系統(tǒng)可供資源種類的數(shù)量:"cin>>n;N=n;for(i=0;i<n;i+) cout<<"

20、;資源"<<i+1<<"的名稱:" cin>>ming; namei=ming; cout<<"資源的數(shù)量:" cin>>number; Avaliablei=number;cout<<endl;cout<<"請輸入作業(yè)的數(shù)量:"cin>>m;M=m;cout<<"請輸入各進程的最大需求量("<<m<<"*"<<n<<"矩

21、陣)Max:"<<endl;for(i=0;i<m;i+) for(j=0;j<n;j+) cin>>Maxij;do flag=0; cout<<"請輸入各進程已經(jīng)申請的資源量("<<m<<"*"<<n<<"矩陣)Allocation:"<<endl; for(i=0;i<m;i+) for(j=0;j<n;j+) cin>>Allocationij; if(Allocationij>M

22、axij) flag=1; Needij=Maxij-Allocationij; if(flag) cout<<"申請的資源大于最大需求量，請重新輸入!n"while(flag); showdata();/顯示各種資源 safe();/用銀行家算法判定系統(tǒng)是否安全 while(choice) cout<<"*銀行家算法演示*"<<endl; cout<<" 1:增加資源 "<<endl; cout<<" 2:刪除資源 "<<endl; cout<<" 3:修改資源 "<<endl; cout<<" 4:分配資源 "<<endl; cout&l