操作系统银行家算法课程设计程序.doc

#include #include #include #define alloclen sizeof(struct allocation) /size #define maxlen sizeof(struct max) /#define avalen sizeof(struct available) /#define needlen sizeof(struct need) /#define finilen sizeof(struct finish)#define pathlen sizeof(struct path)struct allocation /int value;struct allocation *next;struct maxint value;struct max *next;struct available /*/int value;struct available *next;struct need /*/int value;struct need *next;struct pathint value;struct path *next;struct finishint stat;struct finish *next;int main() /int row,colum,status=0,i,j,t,temp,processtest;struct allocation *allochead,*alloc1,*alloc2,*alloctemp; /struct max *maxhead,*maxium1,*maxium2,*maxtemp;struct available *avahead,*available1,*available2,*workhead,*work1,*work2,*worktemp,*worktemp1;struct need *needhead,*need1,*need2,*needtemp;struct finish *finihead,*finish1,*finish2,*finishtemp;struct path *pathhead,*path1,*path2;printf(n:);scanf(%d,&colum);printf(:);scanf(%d,&row);printf(:n); /for(i=0;irow;i+)for (j=0;jnext=alloc2-next=NULL;scanf(%d,&allochead-value);status+;elsealloc2=(struct allocation *)malloc(alloclen);scanf(%d,%d,&alloc2-value);if(status=1)allochead-next=alloc2;status+;alloc1-next=alloc2;alloc1=alloc2;alloc2-next=NULL;status=0;printf(:n); /for(i=0;irow;i+)for (j=0;jnext=maxium2-next=NULL;scanf(%d,&maxium1-value);status+;elsemaxium2=(struct max *)malloc(maxlen);scanf(%d,%d,&maxium2-value);if(status=1)maxhead-next=maxium2;status+;maxium1-next=maxium2;maxium1=maxium2;maxium2-next=NULL;status=0;printf(:n);for (j=0;jnext=available2-next=NULL;work1-next=work2-next=NULL;scanf(%d,&available1-value);work1-value=available1-value;status+;elseavailable2=(struct available*)malloc(avalen);work2=(struct available*)malloc(avalen);scanf(%d,%d,&available2-value);work2-value=available2-value;if(status=1) / avahead-next=available2;workhead-next=work2;status+;available1-next=available2;available1=available2;work1-next=work2;work1=work2;available2-next=NULL;work2-next=NULL;status=0;alloctemp=allochead;maxtemp=maxhead;for(i=0;irow;i+)for (j=0;jnext=need2-next=NULL;need1-value=maxtemp-value-alloctemp-value;status+;elseneed2=(struct need *)malloc(needlen);need2-value=(maxtemp-value)-(alloctemp-value);if(status=1)needhead-next=need2;status+;need1-next=need2;need1=need2;maxtemp=maxtemp-next;alloctemp=alloctemp-next;need2-next=NULL;status=0;for(i=0;inext=finish2-next=NULL;finish1-stat=0;status+;elsefinish2=(struct finish*)malloc(finilen);finish2-stat=0;if(status=1)finihead-next=finish2;status+;finish1-next=finish2;finish1=finish2;finish2-next=NULL;status=0;processtest=0;for(temp=0;temprow;temp+)alloctemp=allochead;needtemp=needhead;finishtemp=finihead;worktemp=workhead;for(i=0;istat=0)for(j=0;jnext,worktemp=worktemp-next)if(needtemp-valuevalue)processtest+;if(processtest=colum)for(j=0;jvalue+=alloctemp-value;worktemp1=worktemp1-next;alloctemp=alloctemp-next;if(status=0)pathhead=path1=path2=(struct path*)malloc(pathlen);path1-next=path2-next=NULL;path1-value=i;status+;elsepath2=(struct path*)malloc(pathlen);path2-value=i;if(status=1)pathhead-next=path2;status+;path1-next=path2;path1=path2;finishtemp-stat=1;elsefor(t=0;tnext;finishtemp-stat=0;elsefor(t=0;tnext;alloctemp=alloctemp-next;processtest=0;worktemp=workhead;finishtemp=finishtemp-next;path2-next=NULL;finishtemp=finihead