tt.rar_银行家算法

#include<stdio.h> #include<stdlib.h> #define MAX_SRC 5 /*最大资源种类数*/ #define MAX_PROC 10 /*最大进程数*/ struct available /*定义一个系统可用资源的结构体*/ { int avail[3]; }available1; struct processor /*定义一个进程的结构体*/ { int allocation[MAX_SRC]; /*已经分配的*/ int need[MAX_SRC]; /*还需要的资源*/ int request[MAX_SRC]; /*请求的资源*/ int max[MAX_SRC]; /*最大需要的资源*/ int finish; /*是否完成的标志位*/ }proc[MAX_PROC]; /*输入的进程信息*/ void input(int n_proc,int n_src) { int i,j; for(i=0;i<n_proc;i++) proc[i].finish=0; for(i=0;i<n_proc;i++) { printf("请输入p[%d]进程已分配的资源：\n",i); for(j=0;j<n_src;j++) {scanf("%d",&proc[i].allocation[j]);} printf("请输入p[%d]进程还需要的资源：\n",i); for(j=0;j<n_src;j++) {scanf("%d",&proc[i].need[j]);} } printf("请输入系统现在有的资源：\n"); for(j=0;j<n_src;j++) scanf("%d",&available1.avail[j]); } /**/ void try_pro(); /*进程试探，看是否满足，如果能做完，则该进程的finish置1*/ void do_pro(int n_proc,int n_src) { int i,j,p=0,x=0; for(i=0;i<n_proc;i++) { if(proc[i].finish==0) { for(j=0;j<n_src;j++) /*可用的资源与需要的进行比较,可以分配则将finish置1,*/ { if(proc[i].need[j]<=available1.avail[j]) x++; } if(x==n_src) { for(j=0;j<n_src;j++) /*收回资源,将finish置1,*/ available1.avail[j]+=proc[i].allocation[j]; proc[i].finish=1; } } else continue; } } /*输入安全序列*/ void out_put(int n_proc) { int i; for(i=0;i<n_proc;i++) { if(proc[i].finish==1) printf("p[%d]",i); else { printf("无安全序列！"); break; } } } main() { int i,n_proc,n_src; printf("\t\t\t银行家算法\n"); printf("请输入进程的数目："); scanf("%d",&n_proc); printf("请输入进程资源的种类："); scanf("%d",&n_src); input(n_proc,n_src); for(i=0;i<n_proc;i++) {do_pro(n_proc,n_src);} out_put(n_proc); }