编程模拟银行家算法

1、精选优质文档-倾情为你奉上操作系统课程设计报告闽江学院  计算机学院 08 级 网络 专业题目 编程模拟银行家算法 学生 大熊 学号 56 指导教师 徐向英 2010年 7 月 2 日设计题目：编程序模拟银行家算法设计目的1、 银行家算法是避免死锁的一种重要方法，本实验要求用级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。2、提高学生的程序设计能力、 提高算法设计质量与程序设计素质 ；设计任务 一、要求1复习银行家算法，设计一个具有若干（不少于3种）资源和若干（不少于5个）进程的系统。2定义系统的初始状态，即进

2、程获得的资源数，还需要的资源数以及系统可用的资源数。3以用户输入的方式提出资源请求，并用银行家算法避免可能发生的死锁，若系统安全，允许用户继续申请资源。4设计的系统要求结构清晰，与用户的交互界面友好，能动态地实现资源的申请和分配。二、思想将一定数量的资金供多个用户周转使用，当用户对资金的最大申请量不超过现存资金时可接纳一个新客户，客户可以分期借款，但借款总数不能超过最大的申请量。银行家对客户的借款可以推迟支付，但是能够使客户在有限的时间内得到借款，客户得到所有的借款后能在有限的时间内归还。用银行家算法分配资源时，测试进程对资源的最大需求量，若现存资源能满足最大需求就满足当前进程的申请，否则推迟

3、分配，这样能够保证至少有一个进程可以得到所需的全部资源而执行到结束，然后归还资源，若OS能保证所有进程在有限的时间内得到所需资源则称系统处于安全状态。 设计思路和过程1. 概要设计1.1 程序流程图 1.2 设计原理及方法银行家算法的设计思想是：当用户申请一组资源时，系统必须做出判断；如果把这些资源分出去，系统是否还处于安全装他。若是，就可以分出这些资源；否则，该申请暂不能满足。实现银行家算法要有若干数据结构，它们用来表示资源分配系统的状态。令n表示系统中进程的数目，m表示资源的分类数。还需要以下数据结构：1. Available是一个长度为m的向量，它表示每类资源可用的数

4、量。Available j=k，表示rj类资源可用的数量为k。2.Max是一个n×m矩阵，它表示每个进程对资源的最大需求。Max i，j=k，表示进程pi至多可以申请k个rj类资源单位。3. Allocation是一个n×m矩阵，它表示当前分给每个进程的资源数目。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。这些数据结构的大小和数值随时间推移而改

5、变。系统所执行的安全性算法描述如下：1.设置2个向量：工作向量Work：它表示系统可提供给进程继续运行所需的各类资源数目，它含有m个元素，在执行安全算法开始时，Work = Available。 Finishi ：它表示系统是否有足够的资源分配给进程，使之完成运行。开始时先做Finishi=true。2.从进程集合中找到一个满足下述条件的进程：Finishi=flase；Needi,jWorkj；若找到，则执行步骤3，否则，执行步骤4。3.当进程pi获得资源后，可顺利执行，直至完成，并释放分配给它的资源。4.如果所有进程的Finishi=true都满足。则表示系统处于安全状态；否则，系统处于不

6、安全状态。 2. 详细设计2.1 程序源代码#include<iostream>#include<string>#include<stdio>using namespace std;#define False 0#define True 1int Max100100=0;/各进程所需各类资源的最大需求int Avaliable100=0;/系统可用资源char name100=0;/资源的名称int Allocation100100=0;/系统已分配资源int Need100100=0;/还需要资源int Request100=0;/请求资源向量i

7、nt temp100=0;/存放安全序列int Work100=0;/存放系统可提供资源int M=100;/作业的最大数为100int N=100;/资源的最大数为100void showdata()/显示资源矩阵 int i,j; cout<<"系统目前可用的资源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;/变分配数 Finishi=True; tempk=i; i=-1; k+; flag+; for(i=0;i<M;i+) if(Finishi=False) cout<<"系统不安全"<<endl;/不成功系统不安全 return -1; cout<<"系统是安全的!"<<endl;/如果安全，输出成功

12、cout<<"分配的序列:"for(i=0;i<M;i+)/输出运行进程数组 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<<"申请的资源大于系统现在可利用的资源" cout<<" 分配出错，不予分配!"<<endl; ch='n' break; if(ch='y') chan

15、gdata(i);/根据进程需求量变换资源 showdata();/根据进程需求量显示变换后的资源 safe();/根据进程需求量进行银行家算法判断 void addresources()/添加资源 int n,flag;cout<<"请输入需要添加资源种类的数量:"cin>>n;flag=N;N=N+n;for(int i=0;i<n;i+) cout<<"名称:" cin>>nameflag; cout<<"数量:" cin>>Avaliableflag

16、+;showdata();safe();void changeresources()/修改资源函数cout<<"系统目前可用的资源Avaliable:"<<endl; for(int i=0;i<N;i+) cout<<namei<<":"<<Avaliablei<<endl;cout<<"输入系统可用资源Avaliable:"<<endl;cin>>Avaliable0>>Avaliable1>>

17、Avaliable2;cout<<"经修改后的系统可用资源为"<<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()/添加作业 int flag=M;M=M+1;cout<<"请输入该作业的最大需求量Max"<<endl;for(int i=0;i<N;i+) cout<<na

19、mei<<":" cin>>Maxflagi; Needflagi=Maxflagi-Allocationflagi;showdata();safe();int main()/主函数 int i,j,number,choice,m,n,flag;char ming;cout<<"*资源管理系统的设计与实现*"<<endl;cout<<"请首先输入系统可供资源种类的数量:"cin>>n;N=n;for(i=0;i<n;i+) cout<<"

20、;资源"<<i+1<<"的名称:" cin>>ming; namei=ming; cout<<"资源的数量:" cin>>number; Avaliablei=number;cout<<endl;cout<<"请输入作业的数量:"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<<"请输入各进程已经申请的资源量("<<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();/用银行家算法判定系统是否安全 while(choice) cout<<"*银行家算法演示*"<<endl; cout<<" 1:增加资源 "<<endl; cout<<" 2:删除资源 "<<endl; cout<<" 3:修改资源 "<<endl; cout<<" 4:分配资源 "<<endl; cout&l