多资源银行家算法

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=PROCEnumber.

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

4、名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;q3;q+) for(int I=0;IM;I+)coutI ; cout ; coutendl; cout-endl; int i; int pp=0; flag=0; for(int e=0;eP;e+) if(PROCEe.finish=0

5、) pp=1;/有进程得到满足，有输出 cout ; coutPROCE; cout ; for(i=0;iM;i+)coutPROCEe.Hi ; cout ; for(i=0;iM;i+)coutPROCEe.Ni ; cout ; if(flag=1)coutendl; if(flag=0)for(i=0;iM;i+)coutsourcei ;flag=1;coutendl; if(pp=0)cout ; for(i=0;iM;i+)coutsourcei ;coutendl; cout*endl;int ISSAFE(process *PROCE,int *source,i

6、nt M,int P,int *no)/试分配 int i=0,j=0,k=0; for(int h=0;hP;h+) for(j=0;jP;j+) if(PROCEj.finish=0) /进程PROCEi尚未完成 for(k=0;ksourcek)break; if(k=M) for(int h=0;hM;h+) sourceh+=PROCEj.Hh; PROCEj.finish=1; noi=j;/进程完成序列 PRIN(PROCE,source, M, P); cout请按任意键继续:；i+; getchar(); if(i=P)return 1;/安全 return 0;/不安全in

7、t TEST(process *PRO,int *SOURCE,int M,int P) int number=0; int *no; no=new intP;/安全序列 for(int k=0;kP;k+)nok=0; int i=0,j=0; process *PROCE=new processP; int *source; source=new intM; for(i=0;iM;i+) sourcei=SOURCEi; for(i=0;iP;i+) PROCEi.H=new intM; PROCEi.N=new intM; PROCEi.R=new intM; PROCEi.finish

8、=0; for(j=0;jM;j+) PROCEi.Hj=PROi.Hj; PROCEi.Nj=PROi.Nj; PROCEi.Rj=PROi.Rj; for(i=0;iP;i+)for(j=0;j10;j+) PROCEj=PROj; PRIN(PROCE,source, M, P); getchar(); do coutnumber; if(number=P|number0) cout输入进程编号非法!=M|number0); cout请输入进程number请求的各资源数目:endl;/输入请求序列 cout资源号为:; for(j=0;jM;j+) coutj ;

9、 coutendl; cout ; for(j=0;jPROCEnumber.Rj; /*银行家算法* for(i=0;iPROCEnumber.Ni) cout出错！Ri大于Pi尚需资源endl; return 0; for(i=0;isourcei) cout出错！Ri大于系统可用资源endl; for(i=0;iM;i+) sourcei=sourcei-PROCEnumber.Ri; PROCEnumber.Hi=PROCEnumber.Hi+PROCEnumber.Ri; PROCEnumber.Ni=PROCEnumber.Ni-PROCEnumber.Ri; PRIN(PROCE

10、,source, M, P); getchar(); int FLAG=0; FLAG=ISSAFE(PROCE,source, M, P,no); /试分配判断是否安全 if(FLAG=1)cout安全序列:endl; for(i=0;iP;i+)coutnoi ; coutendl; if(FLAG=0)cout警告：当前状态不安全！不存在安全序列！endl; free(source); free(PROCE);void main() /系统初始化 /*coutP;coutM; process *PRO=new processP; int i=0,j=0; for(i=0;iP;i+) P

11、ROi.H=new intM; PROi.N=new intM; PROi.R=new intM; PROi.finish=0; for(j=0;jM;j+) PROi.Hj=0; PROi.Nj=0; PROi.Rj=0; /* /输入系统初态 /*cout输入系统初态endl; for(i=0;iP;i+) cout请输入进程iPRO; cout请输入进程i已获得的各资源数目endl; cout资源号:; for(j=0;jM;j+) coutj ; coutendl; cout ; for(j=0;jPROi.Hj; cout请输入进程i尚需分配的各资源数目endl; cou

12、t资源号:; for(j=0;jM;j+) coutj ; coutendl; cout ; for(j=0;jPROi.Nj; int *SOURCE=new intM;/当前系统可用资源cout请输入系统当前可用的各资源数目:endl; cout资源号:; for(j=0;jM;j+) coutj ; coutendl; cout ; for(j=0;jSOURCEj; /* while(1) TEST(PRO,SOURCE,M,P); 5、使用说明由于没有对输入进行精确的异常处理，所以作者在输入界面提供了详细的输入引导信息，请按提示要求输入数字或字母。程序运行过程中为了便于用户查看程序的详细用行流程，作者设计了适当时候的停