系统资源分配算法.docVIP

系统资源分配算法 #include stdio.h #include stdlib.h #include time.h #include malloc.h #include windows.h #include string.h /*************定义全局变量*************/ int Available[10]; //可使用资源向量 int Max[10][10]={0}; //最大需求矩阵 int Allocation[10][10]={0}; //分配矩阵 int Need[10][10]={0}; //需求矩阵 int Work[10]; //工作向量 int Finish[10]; //状态标志 int Request[10]; //进程申请资源向量 int n=3; //系统资源总数 int m=5; //总的进程数 int pro[10]; //进程的顺序 /****************函数声明*************/ int check_request(int Request[],int k); int check_request1(int Request[],int c); /** 随机数字产生方法**/ int random_num() { int m; m=rand()%10; if (m==0) m=1; return m; }//随机数函数结束 int check_request(int Request[],int k) { int j; for(j=0;jn;j++) { if(Request[j]=Need[k][j]) { ;//当 Request[j]=Need[c][j] 时无操作 } else { return 0;//当Request[j]Need[c][j]时，表示所需的资源已经超过它宣布的最大值 break; } } return 1; } int check_request1(int Request[],int c) { int j; int count=0; for(j=0;jn;j++) { if(Request[j]=Available[j]) { count++; } else { return 0; break; } if(count==m) { for(j=0;jm;j++) { //试探性分配 Available[j]=Available[j]-Request[j]; Allocation[c][j]=Allocation[c][j]+Request[j]; Need[c][j]=Need[c][j]-Request[j]; } } } return 1; } void user_initial() { int i; int j; printf(请输入系统总共有的资源数：); scanf(%d,n); printf(请输入总共有多少个进程：); scanf(%d,m); for(i=0;in;i++) { printf(系统中%c类资源可用的资源实例：,i+65); scanf(%d,Available[i]); } for(i=0;im;i++) { for(j=0;jn;j++) { printf(进程P[%d]对%c类资源的最大需求量：,i,j+65); scanf(%d,Max[i][j]); } for(j=0;jn;j++) { printf(该进程已经拥有的%c类资源数：,j+65); scanf(%d,Allocation[i][j]); Need[i][j]=Max[i][j]-Allocation[i][j]; } } } void printall_work() { int i; int j; int k; printf(\n系统进程信息：\n\n); printf(--------Work-----------Need-----------Allocation------Work+All