能运行的银行家算法.docVIP

#includestdio.h #define FALSE 0 #define TRUE 1 #define W 10 #define R 20 int M ; /*总进程数*/ int N ; /*资源种类*/ int ALL_RESOURCE[W];/*各种资源的数目总和*/ int MAX[W][R]; /*M个进程对N类资源最大资源需求量*/ int AVAILABLE[R]; /*系统可用资源数*/ int ALLOCATION[W][R]; /*M个进程已经得到N类资源的资源量*/ int NEED[W][R]; /*M个进程还需要N类资源的资源量*/ int REQUEST[R]; /*请求资源个数*/ /* *函数名：output *功能：输出资源分配情况 */ void output() { int i,j; printf(All Resource:\n); for(j = 0 ; j N ;j++) printf(R%d:%d\n, j , ALL_RESOURCE[j]); printf(Resource Available:\n); for(j = 0 ; j N ; j++) printf(R%d:%d\n, j , AVAILABLE[j]); printf(Process Resource Needed:\n); printf(| PID |); for(j = 0 ; j N ; j++) printf( R%d |, j); printf(\n); for(i = 0 ; i M ; i++) for(i = 0 ; i M ; i++) { printf(|%-5d|, i); for(j = 0 ; j N ; j++) printf(%-4d|, NEED[i][j]); printf(\n); } printf(Process Resource Allocated:\n); printf(| PID |); for(j = 0 ; j N ; j++) printf( R%d |, j); printf(\n); for(i = 0 ; i M ; i++) { printf(|%-5d|, i); for(j = 0 ; j N ; j++) printf(%-4d|, ALLOCATION[i][j]); printf(\n); } }/*output*/ /* *函数名 ：modify *功能：改变可用资源和已经拿到资源和还需要的资源的值 *参数：int k 修改编号为K的P的数据 */ void modify(int k) { int j; for(j = 0 ; j N ; j++){/*修改数据*/ AVAILABLE[j] = AVAILABLE[j] - REQUEST[j];/*修改可用资源*/ ALLOCATION[k][j] = ALLOCATION[k][j] + REQUEST[j];/*修改分配资源*/ NEED[k][j] = NEED[k][j] - REQUEST[j];/*修改资源需求*/ } } /* *函数名：undo *功能：还原可用资源和已经拿到资源和还需要的资源的值 *参数：参数：int k 修改编号为K的P的数据 */ void undo(int k){ int j; for(j = 0 ; j N ; j++){/*修改数据*/ AVAILABLE[j] = AVAILABLE[j] + REQUEST[j]; /*修改可用数据*/ ALLOCATION[k][j] = ALLOCATION[k][j] - REQUEST[j]; /*修改分配的资源*/ NEED[k][j] = NEED[k][j] + REQUEST[j];/*修改资源需求*/ } } /* *函数名：chkerr *功能：检查修改操作是否安全 */ int chkerr(int s){ int WORK , FINISH[W]; int i , j; for(i = 0 ; i M ; i++)/*清空FINISH*/ FINISH[i] = FALSE; for(j = 0 ; j N ; j++){/*逐一检查*/ WORK = AVAILABLE[j]; i = s; do{ if(FINISH[i] == FALSE NEED[i][j] = WORK){/*符合条件？*/ WORK = WORK + ALLOCATION[i][j];