多资源银行家算法

1、 多资源银行家算法1. 设计思想当进程申请系统多种资源时，并且每种资源可以申请多个时，为了避免死锁，采用多资源的银行家算法。本程序设计思想是采用试分配机制，当有请求提出时，先判读请求是否合理，再试将资源分给它，然后检查系统是否安全，若安全则将试分配作为实际分配；若安全则作废试分配，恢复原来的系统状态。若安全则将试分配作为实际分配。2. 数据结构的说明int M; /资源种类int P; /进程数目int flag;struct process /虚拟PCB char name10; /进程名int *H; /已分配资源int *N; /尚需资源int *R; /申请资源 int finish;

2、H，R，N经过系统初始化后各自指向一个长度为M的intM 数组，数组的每一位代表一种资源process *PRO=new processP;。 进程由通过动态申请后由指针向的数组实现。初始化系统资源种类，进程个数以及各进程使用，即申请资源情况3各模块的算法流程图 PROCEnumber.Ri<=PROCEnumber.Ni) 出错PROCEnumber.Ri<=sourcei将资源分配给PROCEnumber 试分配作废PROCEnumber进入等待队列转进程调度 是否安全 试分配sourcei=sourcei-PROCEnumber.Ri; PROCEnumber.Hi=PROC

3、Enumber.Hi+PROCEnumber.Ri; PROCEnumber.Ni=PROCEnumber.Ni-PROCEnumber.Ri;NYNYNYYNPROCESSI尚需资源<=sourcei进程PROCESSI是否标记完陈标记PROCESSI为完成一次查找所有进程PiPROCESSI已分配资源+source=source进程检查完毕？全部标记为完成？YNNY安全不安全YN 4 程序清单 #include "iostream"using namespace std;int M; /资源种类int P; /进程数目int flag;struct process

4、 /虚拟PCB char name10; /进程名int *H; /已分配资源int *N; /尚需资源int *R; /申请资源 int finish;void PRIN(process *PROCE,int *source,int M,int P)/y为第几次输出 cout<<"*"<<endl; cout<<"进程名 以分配设备 尚需设备 当前可用设备 "<<endl; cout<<"设备编号 " for(int q=0;q<3;q+) for(int I=0;I

5、<M;I+)cout<<I<<" " cout<<" " cout<<endl; cout<<"-"<<endl; int i; int pp=0; flag=0; for(int e=0;e<P;e+) if(PROCEe.finish=0) pp=1;/有进程得到满足，有输出 cout<<" " cout<<PROCE; cout<<" " for(i=0;i&

6、lt;M;i+)cout<<PROCEe.Hi<<" " cout<<" " for(i=0;i<M;i+)cout<<PROCEe.Ni<<" " cout<<" " if(flag=1)cout<<endl; if(flag=0)for(i=0;i<M;i+)cout<<sourcei<<" "flag=1;cout<<endl; if(pp=0)cout<

7、;<" " for(i=0;i<M;i+)cout<<sourcei<<" "cout<<endl; cout<<"*"<<endl;int ISSAFE(process *PROCE,int *source,int M,int P,int *no)/试分配 int i=0,j=0,k=0; for(int h=0;h<P;h+) for(j=0;j<P;j+) if(PROCEj.finish=0) /进程PROCEi尚未完成 for(k=0;k&l

8、t;M;k+) if(PROCEj.Nk>sourcek)break; if(k=M) for(int h=0;h<M;h+) sourceh+=PROCEj.Hh; PROCEj.finish=1; noi=j;/进程完成序列 PRIN(PROCE,source, M, P); cout<<"请按任意键继续:"；i+; getchar(); if(i=P)return 1;/安全 return 0;/不安全int TEST(process *PRO,int *SOURCE,int M,int P) int number=0; int *no; no

9、=new intP;/安全序列 for(int k=0;k<P;k+)nok=0; int i=0,j=0; process *PROCE=new processP; int *source; source=new intM; for(i=0;i<M;i+) sourcei=SOURCEi; for(i=0;i<P;i+) PROCEi.H=new intM; PROCEi.N=new intM; PROCEi.R=new intM; PROCEi.finish=0; for(j=0;j<M;j+) PROCEi.Hj=PROi.Hj; PROCEi.Nj=PROi.N

10、j; PROCEi.Rj=PROi.Rj; for(i=0;i<P;i+)for(j=0;j<10;j+) PROCEj=PROj; PRIN(PROCE,source, M, P); getchar(); do cout<<"请输入请求资源的进程编号:" cin>>number; if(number>=P|number<0) cout<<"输入进程编号非法!"<<endl; while(number>=M|number<0); cout<&

11、lt;"请输入进程"<<number<<"请求的各资源数目:"<<endl;/输入请求序列 cout<<"资源号为:" for(j=0;j<M;j+) cout<<j<<" " cout<<endl; cout<<" " for(j=0;j<M;j+) cin>>PROCEnumber.Rj; /*银行家算法* for(i=0;i<M;i+) if(PROCEnumber

12、.Ri>PROCEnumber.Ni) cout<<"出错！R"<<i<<"大于"<<"P"<<i<<"尚需资源"<<endl; return 0; for(i=0;i<M;i+) if(PROCEnumber.Ri>sourcei) cout<<"出错！R"<<i<<"大于"<<"系统可用资源"<&l

13、t;endl; for(i=0;i<M;i+) sourcei=sourcei-PROCEnumber.Ri; PROCEnumber.Hi=PROCEnumber.Hi+PROCEnumber.Ri; PROCEnumber.Ni=PROCEnumber.Ni-PROCEnumber.Ri; PRIN(PROCE,source, M, P); getchar(); int FLAG=0; FLAG=ISSAFE(PROCE,source, M, P,no); /试分配判断是否安全 if(FLAG=1)cout<<"安全序列:"<<endl;

14、for(i=0;i<P;i+)cout<<noi<<" " cout<<endl; if(FLAG=0)cout<<"警告：当前状态不安全！不存在安全序列！"<<endl; free(source); free(PROCE);void main() /系统初始化 /*cout<<"请输入进程数:"cin>>P;cout<<"请输入系统总的资源种类数:"cin>>M; process *PRO=new p

15、rocessP; int i=0,j=0; for(i=0;i<P;i+) PROi.H=new intM; PROi.N=new intM; PROi.R=new intM; PROi.finish=0; for(j=0;j<M;j+) PROi.Hj=0; PROi.Nj=0; PROi.Rj=0; /* /输入系统初态 /*cout<<"输入系统初态"<<endl; for(i=0;i<P;i+) cout<<"请输入进程"<<i<<"名称:" cin

16、>>PRO; cout<<"请输入进程"<<i<<"已获得的各资源数目"<<endl; cout<<"资源号:" for(j=0;j<M;j+) cout<<j<<" " cout<<endl; cout<<" " for(j=0;j<M;j+) cin>>PROi.Hj; cout<<"请输入进程"<&

17、lt;i<<"尚需分配的各资源数目"<<endl; cout<<"资源号:" for(j=0;j<M;j+) cout<<j<<" " cout<<endl; cout<<" " for(j=0;j<M;j+) cin>>PROi.Nj; int *SOURCE=new intM;/当前系统可用资源cout<<"请输入系统当前可用的各资源数目:"<<endl; cout<<"资源号:" for(j=0;j<M;j+) cout<<j<<" " cout<<endl; cout<<" " for(j=0;j<M;j+) cin>>SOURCEj; /* while(1) TEST(PRO,SOURCE,M,P); 5、使用说明