银行家算法模拟中.docVIP

实验报告 操作系统算法科学与技术 学 号： 130405324 实验室号： 信息 205 实验组号： 24 实验时间： 2015.5. 18 批阅时间： 指导教师： 成 绩： 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 1304053249 姓名： 宁相如 实验名称：银行家算法模拟 （1）进一步理解利用银行家算法避免死锁的问题； （2）在了解和掌握银行家算法； （3）理解和掌握安全序列、安全性算法。 2.实验内容： 编写银行家算法。 3.实验步骤或程序（见附件A 附件A 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验步骤或程序： #includestdio.h #includestring.h #includeiostream.h #includestdlib.h #includeiomanip.h #includeconio.h const int MAX_P=20; const int MAXA=10; //定义A类资源的数量 const int MAXB=5; //定义B类资源的数量 const int MAXC=7; //定义C类资源的数量 typedef struct node{ int a; int b; int c; int remain_a; int remain_b; int remain_c; }bank; typedef struct node1{ char name[20]; int a; int b; int c; int need_a; int need_b; int need_c; }process; bank banker; process processes[MAX_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(processes[i].name,); processes[i].a=0; processes[i].b=0; processes[i].c=0; processes[i].need_a=0; processes[i].need_b=0; processes[i].need_c=0; } } //新加作业 void add() { char name[20]; int flag=0; int t; int need_a,need_b,need_c; int i; coutendl; cout新加作业endl; cout请输入新加作业名:; cinname; for(i=0;iquantity;i++) { if(!strcmp(processes[i].name,name)) { flag=1; break; } } if(flag) { cout错误,作业已存在endl; } else { cout本作业所需A类资源:; cinneed_a; cout本作业所需B类资源:; cinneed_b; cout本作业所需C类资源:; cinneed_c; t=1; coutneed_abanker.remain_a; if(need_abanker.remain_a) { cout错误,所需A类资源大于银行家所剩A类资源endl; t=0; } if(need_bbanker.remain_b) { cout错误,所需B类资源大于银行家所剩B类资源endl; t=0; } if(need_cbanker.remain_c) { cout错误,所需C类资源大于银行家所剩C类资源endl; t=0; } if(t) { strcp