银行家算法设计 (vc++ 6.0环境)

死锁避免算法设计

设计目的：

通过对银行家算法的设计，深入理解避免死锁的原理。
设计内容：

- 内容：实现教材3.6.3节中所描述的银行家避免死锁算法。
- 要求：可自定义进程数目、资源类型和每种类型资源的数目；
         可输入每个进程对每种资源的最大需求、已经获得的数量；
         当某进程发起某种资源请求时，计算系统状态是否安全 #include <stdio.h> #include <string.h> #include <stdlib.h> #define Max 100 #define MaxProcess 100 #define MaxSource 50 struct source//定义每个进程资源分配情况结构体 { int max[MaxSource]; int allocation[MaxSource]; int need[MaxSource]; int work[MaxSource]; int range; bool flag; }p[MaxProcess]; struct Name_amount//定义每类资源的属性,名称和数目的结构体 { char name; int amount; }n[Max]; int processamount=0;//进程总数 int sourceamount=0;//资源类型总数 int work[MaxSource];//系统中的可用资源 /*初始化*/ void init() { memset(p,0,sizeof(source)); memset(n,0,sizeof(Name_amount)); } /*输入*/ void imput(int select) { int row=processamount,col=sourceamount; int i,j; for(i=0;i<col;i++) printf("%c ",n[i].name); printf("/n"); if(select==1) { for(i=0;i<row;i++) { printf("P%d ",i); for(j=0;j<col;j++) scanf("%d",&p[i].allocation[j]); } } else if(select==2) { for(i=0;i<row;i++) { printf("P%d ",i); for(j=0;j<col;j++) scanf("%d",&p[i].max[j]); } } } /*求需求矩阵*/ void Need() { int row=processamount,col=sourceamount; int i,j; for(i=0;i<row;i++) { for(j=0;j<col;j++) p[i].need[j]=p[i].max[j]-p[i].allocation[j]; } } void output() { int row=processamount,col=sourceamount; int i,j,k; printf(" work | need | allocation | work+allocation /n "); for(i=0;i<4;i++) { for(j=0;j<col;j++) printf("%c ",n[j].name); printf(" | "); } printf("/n"); for(k=0;k<row;k++) { for(i=0;i<row;i++) { if(p[i].range==k) { printf("P%d ",i); for(j=0;j<col;j++) printf("%d ",p[i].work[j]); printf(" | "); for(j=0;j<col;j++) printf("%d ",p[i].need[j]); printf(" | "); for(j=0;j<col;j++) printf("%d ",p[i].allocation[j]); printf(" | "); for(j=0;j<col;j++) printf("%d ",p[i].allocation[j]+p[i].work[j]); } } printf("/n"); } } /*计算系统中还剩的系统资源*/ void work_able() { int row=processamount,col=sourceamount; int i,j,k=0; for(i=0;i<col;i++) work[i]=n[i].amount; for(i=0;i<row;i++) { for(j=0;j<col;j++) work[j]=work[j]-p[i].allocation[j]; } } /*安全算法*/ void checkup() { int row=processamount,col=sourceamount; int i,j,k=0; work_able(); for(i=0;i<row;i++) { for(j=0;j<col;j++) if(p[i].need[j]>work[j]||p[i].flag==true) break; if(j==col) { p[i].flag=true; for(j=0;j<col;j++) { p[i].work[j]=work[j]; work[j]=p[i].work[j]+p[i].allocation[j]; } p[i].range=k++;//记录安全序列的顺序 i=-1; } } for(i=0;i<row;i++) if(p[i].flag!=true) { printf("系统不存在一个安全系列/n"); break; } if(i==row) { printf("系统是安全的，如下所示：/n"); output(); } } int main() { int row = processamount,col = sourceamount; int i,j; int select,number; int temp[MaxSource]; printf("****************银行家算法系统******************/n/n"); while(select) { printf("____________________________________________________/n/n"); printf(" 1:初始化或重新初始化资源矩阵/n"); printf(" 2:增加资源/n"); printf(" 3:修改资源/n"); printf(" 4:删除资源/n"); printf(" 5:增加进程/n"); printf(" 6:修改进程/n"); // printf(" 7:删除进程/n"); printf(" 8:资源分配/n"); printf(" 9:检测系统的安全性/n"); printf(" 0:退出/n"); printf("____________________________________________________/n"); printf("请选择功能号："); scanf("%d",&select); switch(select) { case 0:exit(0);break; case 1:init(); printf("请输入进程数目："); scanf("%d",&processamount); printf("请输入资源类型总数："); scanf("%d",&sourceamount); for(i=0;i<sourceamount;i++) { printf("请输入第%d类资源名称和数目：",i); scanf("%*c%c%d",&n[i].name,&n[i].amount); } printf("请输入已分配资源矩阵：<用一个空格分开>/n "); imput(1); printf("请输入最大需求矩阵：<用一个空格分开>/n "); imput(2); work_able(); Need(); printf("初始化完成/n"); system("pause");break; case 2:printf("请输入资源名称和数目："); scanf("%*c%c%d",&n[sourceamount].name,&n[sourceamount++].amount);break; case 3:printf("请输入要修改的资源名称："); char c; scanf("%*c%c",&c); for(i=0;i<sourceamount;i++) { if(n[i].name==c) { printf("请重新输入该资源的数目："); scanf("%d",&n[i].amount); break; } } if(i==sourceamount) { printf("没有找到该资源，请检查您的输入是否正确/n"); system("pause"); } break; case 4:printf("请输入要删除的资源名称："); scanf("%*c%c",&c); for(i=0;i<sourceamount;i++) { if(n[i].name==c) { for(j=i;j<sourceamount;j++) { n[j].amount=n[j+1].amount; n[j].name=n[j+1].name; } number=sourceamount; sourceamount--; break; } } if(i==number) { printf("没有找到该资源，请检查您的输入是否正确/n"); system("pause"); } break; case 5:printf("请输入该进程占每类资源的数目：/n"); for(i=0;i<sourceamount;i++) printf("%c ",n[i].name); printf("/n"); for(i=0;i<sourceamount;i++) scanf("%d",&p[processamount].allocation[i]); printf("请输入该进程占每类资源的的最大需求：/n"); for(i=0;i<sourceamount;i++) scanf("%d",&p[processamount].max[i]); processamount++; Need();break; case 6:printf("请输入要修改的进程号："); scanf("%d",&number); printf("请重新分配该进程占每类资源的数目：/n"); for(i=0;i<sourceamount;i++) printf("%c ",n[i].name); printf("/n"); for(i=0;i<sourceamount;i++) scanf("%d",&p[number].allocation[i]); printf("请重新分配该进程占每类资源的的最大需求：/n"); for(i=0;i<sourceamount;i++) scanf("%d",&p[number].max[i]); Need();break; case 8:printf("请输入发出资源请求的进程号："); scanf("%d",&number); printf("请输入该进程请求每类资源的数目：/n"); for(i=0;i<sourceamount;i++) printf("%c ",n[i].name); printf("/n"); work_able(); for(i=0;i<sourceamount;i++) scanf("%d",&temp[i]); for(i=0;i<sourceamount;i++) { if(temp[i]>work[i]) { printf("error1:请求的资源大于系统的可用资源/n/n"); system("pause"); break; } else if(temp[i]>p[number].need[i]) { printf("error2:请求的资源大于该进程所需的资源/n/n"); system("pause"); break; } else p[number].allocation[i]+=temp[i]; } Need();break; case 9:for(i=0;i<processamount;i++) p[i].flag=false; checkup(); system("pause");break; } } return 0; }