实验二 银行家算法实现资源分配.docVIP

实验二 银行家算法实现资源分配 一、实验目的 在了解和掌握银行家算法的基础上，能熟练的处理课本例题中所给状态的安全性问题，能编制银行家算法通用程序，将调试结果显示在计算机屏幕上，再检测和笔算的一致性。 二、实验内容 设计五个进程{P0，P1，P2，P3，P4}共享三类资源{A，B，C}的系统，{A，B，C}的资源数量分别为10，5，7。 进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。 实验程序及结果分析 #includestdio.h #define TRUE 1 #define FALSE 0 #define M 5 #define N 3 int available[N]={3,3,2}; int max[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}}; int allocation[M][N]={{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}}; int need[M][N],p[M]; void init(){ int i,j; for(i=0;iM;i++){ for(j=0;jN;j++){ need[i][j]=max[i][j]-allocation[i][j]; } } } void output(){ int i,j; printf(\n已分配资源情况如下:); for(i=0;iM;i++){ printf(\nP[%d]: ,i); for(j=0;jN;j++){ printf( %d ,allocation[i][j]); } } } int compare(int need[],int work[]){ int j; for(j=0;jN;j++){ if(need[j]work[j]){ return FALSE; } } return TRUE; } int isSecurity(int available[],int need[][N],int allocation[][N]){ int i,j,k=0,flag,finish[M],work[N]; for(i=0;iM;i++){ finish[i]=FALSE; } for(j=0;jN;j++){ work[j]=available[j]; } while(TRUE){ flag=FALSE; for(i=0;iM;i++){ if(finish[i]==FALSEcompare(need[i],work)==TRUE){ for(j=0;jN;j++){ work[j]+=allocation[i][j]; } finish[i]=TRUE; p[k++]=i; flag=TRUE; break; } } if(flag==FALSE){ for(i=0;iM;i++){ if(finish[i]==FALSE) return FALSE; } return TRUE; } } } void operate(){ int i,j,flag,f1,request[N]; printf(****************************************************************\n); printf(当输入的数小于0时,停止运行!\n); while(TRUE){ f1=FALSE; printf(请输入进程号 ：\n); scanf(%d,i); if(i=M){ printf(此进程不存在，请重新输入!\n); continue; } getchar(); if(i0) break; printf(请输入请求向量：\n); for(j=0;jN;j++){ scanf(%d,request[j]); } for(j=0;jN;j++){ if(request[j]need[i][j]){ printf(该进程申请的资源数大于其所需要的资源数!\n申请不合理，出错!\n); output(); printf(\n********************************