实验1银行家算法 (1)

1、实 验 报 告实验课程：操作系统学生姓名：学 号：专业班级：20 级计算机科学与技术专业 班2015年 月 日实验一 银行家算法的模拟一、实验目的(1) 加深了解有关资源申请、避免死锁等概念。(2) 体会和了解死锁和避免死锁的具体实施方法。二、实验知识点1死锁的相关知识。 2银行家算法。3系统安全性检查。三、实验内容1设定系统提供资源的初始状况。 2设定每次某个进程对各类资源的申请表示。3编制程序，依据银行家算法，决定其资源申请是否得到满足。4显示资源申请和分配时的变化情况。四、设计理论描述本设计的目的是通过编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有

2、效地防止和避免死锁地发生。要求如下：（1） 模拟一个银行家算法；（2） 初始化时让系统拥有一定的资源；（3） 用键盘输入的方式申请资源；（4） 如果预分配后，系统处于安全状态，则修改系统的资源分配情况；（5） 如果预分配后，系统处于不安全状态，则提示不能满足请求，设计的主要内容是模拟实现动态资源分配。同时编写和调试一个系统动态资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。银行家算法. 顾名思义是来源于银行的借贷业务，一定数量的本金要应多个客户的借贷周转，为了防止银行加资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。在操作系统中研究资源分配策略

3、时也有类似问题，系统中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间内归还资源，以供其他进程使用资源。如果资源分配不得到就会发生进程循环等待资源，则进程都无法继续执行下去的死锁现象。把一个进程需要和已占有资源的情况记录在进程控制中，假定进程控制块PCB其中“状态”有就绪态、等待态和完成态。当进程在处于等待态时，表示系统不能满足该进程当前的资源申请。“资源需求总量”表示进程在整个执行过程中总共要申请的资源量。显然，每个进程的资源需求总量不能超过系统拥有的资源总数, 银行算法进行资源分配可以避免死锁。五、算法描述1.银行家算法: 设进程i提出请求Requestn，则银行家算法按

4、如下规则进行判断。 (1)如果Requestn>Needi，n，则报错返回。 (2)如果Requestn>Available，则进程i进入等待资源状态，返回。 (3)假设进程i的申请已获批准，于是修改系统状态： Available=Available-Request Allocation=Allocation+Request Need=Need-Request(4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 2.安全性检查 (1)设置两个工作向量Work=Available；FinishM=False(2)从进程集合中找到一个满足下述条件

5、的进程， Finish i=False Need<=Work 如找到，执行(3)；否则，执行(4) (3)设进程获得资源，可顺利执行，直至完成，从而释放资源。 Work=Work+Allocation Finish=True GO TO 2 (4)如所有的进程FinishM=true，则表示安全；否则系统不安全。六、算法运行界面七、程序代码#include<iostream>#include<string.h>#include<stdio.h>#define False 0#define True 1using namespace std;int Ma

6、x100100=0;/各进程所需各类资源的最大需求int Avaliable100=0;/系统可用资源char name100=0;/资源的名称int Allocation100100=0;/系统已分配资源int Need100100=0;/还需要资源int Request100=0;/请求资源向量int temp100=0;/存放安全序列int Work100=0;/存放系统可提供资源int M=100;/进程的最大数为int N=100;/资源的最大数为void showdata()/显示资源矩阵int i,j;cout<<"系统目前可用的资源Avaliable:&q

7、uot;<<endl;for(i=0;i<N;i+) cout<<namei<<" "cout<<endl;for (j=0;j<N;j+) cout<<Avaliablej<<" "/输出分配资源cout<<endl;cout<<" Max Allocation Need"<<endl;cout<<"进程名 "for(j=0;j<3;j+)for(i=0;i<N;i+)c

8、out<<namei<<" "cout<<" "cout<<endl;for(i=0;i<M;i+)cout<<" "<<i<<" "for(j=0;j<N;j+)cout<<Maxij<<" "cout<<" "for(j=0;j<N;j+)cout<<Allocationij<<" "cout

9、<<" "for(j=0;j<N;j+)cout<<Needij<<" "cout<<endl;int changdata(int i)/进行资源分配 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;i

10、nt flag=0;Work0=Avaliable0;Work1=Avaliable1;Work2=Avaliable2;for(i=0;i<M;i+) apply=0;for(j=0;j<N;j+)if (Finishi=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<<

11、"系统不安全"<<endl;/不成功系统不安全return -1; cout<<"系统是安全的!"<<endl;/如果安全，输出成功 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

12、='y'cout<<"请输入要求分配的资源进程号(0-"<<M-1<<"):" cin>>i;/输入须申请的资源号cout<<"请输入进程"<<i<<" 申请的资源:"<<endl;for(j=0;j<N;j+)cout<<namej<<":"cin>>Requestj;/输入需要申请的资源 for (j=0;j<N;j+)if(Requ

13、estj>Needij)/判断申请是否大于需求，若大于则出错 cout<<"进程"<<i<<"申请的资源大于它需要的资源"cout<<" 分配不合理，不予分配！"<<endl;ch='n'break;else if(Requestj>Avaliablej)/判断申请是否大于当前资源，若大于则 /出错cout<<"进程"<<i<<"申请的资源大于系统现在可利用的资源"cout

14、<<" 分配出错，不予分配!"<<endl;ch='n'break; if(ch='y') changdata(i);/根据进程需求量变换资源showdata();/根据进程需求量显示变换后的资源safe();/根据进程需求量进行银行家算法判断 int main()/主函数 int i,j,number,choice,m,n,flag; char ming;cout<<"*单处理机系统进程调度实现*"<<endl;cout<<endl;cout<<&q

15、uot;请输入系统可供资源种类的数量:"cin>>n;N=n;for(i=0;i<n;i+)cout<<"资源"<<i+1<<"的名称:"cin>>ming;namei=ming;cout<<"资源的数量:"cin>>number;Avaliablei=number;cout<<endl;cout<<"请输入作业的数量:"cin>>m;M=m;cout<<"请输入各进程的最大需求量("<<m<<"*"<<n<<"矩阵)Max:"<<endl;for(i=0;i<m;i+)for(j=0;j<n;j+)cin>>Maxij;doflag=0;cout<<"请输入各进程已经申请的资源量("<<m<<"*"<<n<<"矩阵)Allocation:"<