实验2 银行家算法

1、实验2 银行家算法（2学时）一、实验目的理解银行家算法，掌握进程安全性检查的方法及资源分配的方法。二、实验内容 编写程序实现银行家算法，并验证程序的正确性。 三、实验要求 编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。例子：某系统有A、B、C、D 4类资源共5个进程（P0、P1、P2、P3、P4）共享，各进程对资源的需求和分配情况如下表所示。进程已占资源最大需求数ABCDABCDP000120012P110001750P213542356P306320652P400140656现在系统中A、B、C、D 4类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题：（1）

2、现在系统是否处于安全状态？（2）如果现在进程P1提出需求（0、4、2、0）个资源的请求，系统能否满足它的请求？#include <stdio.h>/#include <tchar.h>#include <iostream>using namespace std;#define Maxprocess 50 /*最大进程数*/#define Maxresource 100 /*最大资源数*/int AvailableMaxresource; /*可用资源数组*/int MAX MaxprocessMaxresource; /*最大需求矩阵*/int Alloca

3、tion MaxprocessMaxresource; /*分配矩阵*/int need MaxprocessMaxresource; /*需求矩阵*/int RequestMaxprocessMaxresource; /*进程需要资源数*/bool finishMaxprocess; /*系统是否有足够的资源分配*/int pMaxprocess; /*记录序列*/int m,n; /*m个进程,n个资源*/void Init();/*初始化算法*/bool Safe(); /*安全性算法*/void Bank(); /*银行家算法*/int main()Init();Safe();Bank

4、();return 1;void Init() /*初始化算法*/int i,j;cout<<"请输入进程的数目:" /*m个进程,n个资源*/cin>>m;cout<<"请输入资源的种类数:"cin>>n;cout<<"请输入每个进程最多所需的各资源数,按照"<<m<<"x"<<n<<"矩阵输入"<<endl;for(i=0;i<m;i+)for(j=0;j<n;

5、j+)cin>>MAXij;cout<<"请输入每个进程已分配的各资源数,也按照"<<m<<"x"<<n<<"矩阵输入"<<endl;for(i=0;i<m;i+)for(j=0;j<n;j+)cin>>Allocationij;needij=MAXij-Allocationij;if(needij<0)cout<<"您输入的第"<<i+1<<"个进程所拥有

6、的第"<<j+1<<"个资源数错误,请重新输入:"<<endl;j-;continue;cout<<"请输入各个资源现有的数目:"<<endl;for(i=0;i<n;i+)cin>>Availablei;void Bank() /*银行家算法*/int i,cusneed;char again;while(1)cout<<"请输入要申请资源的进程号(注:第1个进程号为0,依次类推)"<<endl;cin>>cu

7、sneed;cout<<"请输入进程所请求的各资源的数量"<<endl;for(i=0;i<n;i+)cin>>Requestcusneedi;for(i=0;i<n;i+)if(Requestcusneedi>needcusneedi)cout<<"您输入的请求数超过进程的需求量!请重新输入!"<<endl;continue;if(Requestcusneedi>Availablei)cout<<"您输入的请求数超过系统有的资源数!请重新输入!&q

8、uot;<<endl;continue;for(i=0;i<n;i+)Availablei-=Requestcusneedi;Allocationcusneedi+=Requestcusneedi;needcusneedi-=Requestcusneedi;if(Safe()cout<<"同意分配请求!"<<endl;elsecout<<"您的请求被拒绝!"<<endl;for(i=0;i<n;i+)Availablei+=Requestcusneedi;Allocationcusn

9、eedi-=Requestcusneedi;needcusneedi+=Requestcusneedi;for(i=0;i<m;i+)finishi=false;cout<<"您还想再次请求分配吗?是请按y/Y,否请按其它键"<<endl;cin>>again;if(again='y'|again='Y')continue;break;bool Safe() /*安全性算法*/int i,j,k,l=0;int WorkMaxresource; for(i=0;i<n;i+)Worki=Avai

10、lablei;for(i=0;i<m;i+)finishi=false;for(i=0;i<m;i+)if(finishi=true)continue;elsefor(j=0;j<n;j+)if(needij>Workj)break;if(j=n)finishi=true;for(k=0;k<n;k+)Workk+=Allocationik;cout<<Workk;pl+=i;i=-1;elsecontinue;if(l=m)cout<<"系统是安全的"<<endl;cout<<"安全序列:"<<endl;for(i=0;i<l;i+)c