《多资源银行家算法》由会员分享，可在线阅读，更多相关《多资源银行家算法（13页珍藏版）》请在金锄头文库上搜索。
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 ; coutPROCEe.name; 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;/不安全int
7、 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+) PROCEi.namej=PROi.namej; 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 ; 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
