操作系统实验报告--C语言实现银行家算法.docx

操作系统实验报告--C语言实现银行家算法
实验报告
题i
名称
C语言实现银行家算法
院系
信息科学
与工程学院
班级
完成时间
指导老师
本次
实验
成绩
组长
联系电话
邮件地址
le1[m];
printf("**********************************************\n");
printf("*银行家算法的设计与实现*\n");
printf("**********************************************\n");
printf("请输入进程总数：\n");
scanf("%d",&no1);
printf("请输入资源种类数:\n");
scanf("%d",&no2);
printf("请输入Max矩阵:\n");for(i=0;i<no1;i++)for(j=0;j<no2;j++)scanf("%d",&max[i][j]);//输入已知进程最大资源需求量
printf("请输入Allocation矩阵:\n");for(i=0;i<no1;i++)for(j=0;j<no2;j++)scanf("%d”,&allocation[i][j]);//输入已知的进程已分配的资源
数for(i=0;i<no1;i++)for(j=0;j<no2;j++)need[i][j]=max[i][j]-allocation[i][j];//根据输入的两个数组计
算出need矩阵的值
printf("请输入Available矩阵\n");for(i=0;i<no2;i++)scanf("%d",&available[i]);//输入已知的可用资源数
print();//输出已知条件
check();//检测T0时刻已知条件的安全状态
if(r==1)//如果安全则执行以下代码(do{q=0;p=0;printf("\n请输入请求资源的进程号(0~4):\n");for(j=0;j<=10;j++){scanf("%d",&i);if(i>=no1){printf("输入错误，请重新输入：\n");continue;}elsebreak;}printf("\n请输入该进程所请求的资源数request[j]:\n");for(j=0;j<no2;j++)scanf("%d",&request[j]);for(j=0;j<no2;j++)if(request[j]>need[i][j])p=1;//判断请求是否超过该进程所需要的资源数if(p)printf("请求资源超过该进程资源需求量，请求失败！\n");else{for(j=0;j<no2;j++)if(request[j]>available[j])q=1;//判断请求是否超过可用资源数
if(q)printf("没有做够的资源分配，请求失败！\n");else//请求满足条件{for(j=0;j<no2;j++){available1[j]=available[j];allocation1[i][j]=allocation[i][j];need1[i][j]=need[i][j];//保存原已分配的资源数，仍需要的资源数和可用的资源数
available[j]=available[j]-request[j];allocation[i][j]+=request[j];need[i][j]=need[i][j]-request[j];//系统尝试把资源分配给请求的进程}print();check();//检测分配后的安全性if(r==0)//如果分配后系统不安全(for(j=0;j<no2;j++)(available[j]=available1[j];allocation[i][j]=allocation1[i][j];need[i][j]=need1[i][j];
//还原已分配的资源数，仍需要的资源数和可用的资源数}printf("返回分配前资源数\n");print();}}}printf("\n你还要继续分配吗？YorN?\n");//判断是否继续进行资源分配c=getche();}while(c=='y'||c=='Y');}}voidcheck()//安全算法函数(
intk,f,v=0,i,j;
intwork[m],a[m];
boolfinish[m];
r=1;for(i=0;i<no1;i++)finish[i]=false;//初始化进程均没得到足够资源数并完成for(i=0;i<no2;i++)work[i]=available[i];//work[i]表示可提供进程继续运行的各类资源数