银行家算法实现【用死锁避免方法来处理申请独占设备可能造成的死锁】.doc

银行家算法 银行家可以把一定数量的资金供多个用户周转使用，为保证资金的安全银行家规定： 1.当一个用户对资金的最大需求量不超过银行家现有的资金就要接纳该用户;2.用户可以分期贷款,但垡的总数不能超过最大需求量;3.当银行家现有的资金不能满足用户的沿需垡数时,对用户的贷款可推迟支付,但总能使用户在有限的时间里得到贷款;4当用户得到所需的全部资金后,一定能在有限的时间里归还所有的资金. 假设共有3类资源A B C,分别为10,5,7个进程列表存在文件中,格式为 进程名 对A类资源需求数量对B类资源需求数量对c资源需求数量 输出每个进程的处理结果 本程序包括:银行家算法 VC+调试通过 (C)copyright by Neo 欢迎大家测试 请问题请Email:*/ #include#include#include#include#include#include const int MAX_P=20;const int MAXA=10;/定义A类资源的数量const int MAXB=5;const int MAXC=7; typedef struct nodeint a;int b;int c;int remain_a;int remain_b;int remain_c;bank; typedef struct node1char name20;int a;int b;int c;int need_a;int need_b;int need_c;process; bank banker;process processesMAX_P;int quantity; /初始化函数void initial()int i;banker.a=MAXA;banker.b=MAXB;banker.c=MAXC;banker.remain_a=MAXA;banker.remain_b=MAXB;banker.remain_c=MAXC; for(i=0;iMAX_P;i+)strcpy(,);processesi.a=0;processesi.b=0;processesi.c=0;processesi.need_a=0;processesi.need_b=0;processesi.need_c=0; /新加作业void add()char name20;int flag=0;int t;int need_a,need_b,need_c;int i; coutendl;cout新加作业endl;coutendl;coutname; for(i=0;iquantity;i+)if(!strcmp(,name) flag=1; break; if(flag)cout错误,作业已存在endl;elsecoutneed_a;coutneed_b;coutneed_c; t=1;coutneed_abanker.remain_a) cout错误,所需A类资源大于银行家所剩A类资源banker.remain_b) cout错误,所需B类资源大于银行家所剩B类资源banker.remain_c) cout错误,所需C类资源大于银行家所剩C类资源endl; t=0;if(t) strcpy(,name); processesquantity.need_a=need_a; processesquantity.need_b=need_b; processesquantity.need_c=need_c; quantity+; cout新加作业成功endl;else cout新加作业失败endl; /为作业申请资源void bid()char name20;int i,p;int a,b,c;int flag; coutendl为作业申请资源endl;coutendl;coutname; p=-1;for(i=0;iquantity;i+)if(!strcmp(,name) p=i; break;if(p!=-1)couta;coutb;coutc; flag=1;if(abanker.remain_a)|(aprocessesp.need_a-processesp.a) cout错误,所申请A类资源大于银行家所剩A类资源或该进程还需数量banker.remain_b)|(bprocessesp.need_b-processesp.b) cout错误,所申请B类资源大于银行家所剩B类资源或该进程还需数量banker.remain_c)|(cprocessesp.need_c-processesp.c) cout错误,所申请C类资源大于银行家所剩C类资源或该进程还需数量endl; flag=0;if(flag) banker.remain_a-=a; banker.remain_b-=b; banker.remain_c-=c; processesp.a+=a; processesp.b+=b; processesp.c+=c; cout为作业申请资源成功endl;else cout为作业申请资源失败endl;elsecout该作业不存在endl; /撤消作业void finished()char name20;int i,p; coutendl撤消作业endl;coutendl;coutname; p=-1;for(i=0;iquantity;i+)if(!strcmp(,name) p=i; break;if(p!=-1)banker.remain_a+=processesp.a;banker.remain_b+=processesp.b;banker.remain_c+=processesp.c;for(i=p;iquantity-1;i+) processesi=processesi+1;strcpy(,);processesquantity-1.a=0;processesquantity-1.b=0;processesquantity-1.c=0;processesquantity-1.need_a=0;processesquantity-1.need_b=0;processesquantity-1.need_c=0; quantity-; cout撤消作业成功endl;elsecout撤消作业失败endl; /查看资源情况void view()int i; coutendl查看资源情况endl;coutendl;cout银行家所剩资源(剩余资源/总共资源)endl;coutA类:banker.remain_a/banker.a;cout B类:banker.remain_b/banker.b;cout C类:banker.remain_c/banker.c; coutendlendl作业占用情况(已占用资源/所需资源)endl0)for(i=0;iquantity;i+) cout作业名:endl; coutA类:processesi.a/processesi.need_a; cout B类:processesi.b/processesi.need_b; cout C类:processesi.c/processesi.need_c; coutendl;elsecout当前没有作业endl; /显示版权信息函数void version()coutendlendl; cout endl;cout 银 行 家 算 法 endl;cout endl;cout (c)All Right ReservedNeo endl;cout endl;cout version 2004build 1122endl;cout endl;coutendlendl; void main()int chioce;int flag=1; initial(); version(); while(flag)coutendl;cout1.新加作业2.为作业申请资源3.撤消作业endl;cout4.