2015操作系统课设lixin实训名称课程设计

淏 绪 需求分 设计内 要求 总述 执行过 详细设 全局变 代码块分 主函数代码 5代 进程输入输 临界资源管理（信号量 银行家算法随机分 银行家算法避免死 运行截 心得体 设计内1.不能重复）、执行时间和申请资源的等待时间等。在此同时可能有多个进程在内存申请某资源(5个)要总执行过全局变#include<stdio.h>#include<ctype.h>#include<unistd.h>#include<sys/time.h>#include<stdlib.h>#include<pthread.h>#include<string.h>#defineNUM5资源数pthread_tthread[5];pthread_mutex_tmut互斥信号量structresource{chartype资源的名称intn;//资源的数量structprocesscharnameintruntime;//执行时间intwaittime等待时间inttypenumstructresourcer[5structyintflag;标志，0：未出现过的资源，（aB1B1个）1intindex;资源下标inttr;//进程的下标//}structprocessstructresourceRESOURCE[NUM每种资源的名称及数量intu=0;//进程数inta0;intAvailable[NUM可使用资源向量intMax[10][NUM];//最大需求矩阵intAllocation[10][NUM];//分配矩阵intNeed[10][NUM];//需求矩阵intWork[NUM];//工作向量intFinish[NUM状态标志];//函数代码分布 inth=1,m,g;{ *成员：淏* printf("\n\n");{case1:scource();proceeding(); case2:signal();break;case{ *1:******************随机输 *2:*********************手动输入 printf("\n\n");{case1:rands();h=1;break;case2:input();}case }} Seeyounexttime!!!\n\n\n");return0;}5代int{inti,x;{}{{}printf("请输入资源%c：",ZY[i].type);{}}return}intjincheng(){inti=0;intj,g,x;char{}{printf("请输入第%dn",i);{}{printf("请输入进程%c%cJC[i].name,JC[i].r[j].type);{}{printf("%c对资源%c的最大申请量大于资源%c的数量，请重新输入： {}}}}return0;}临界资源管理（信号量void{inti,j;int{{printf("%c所申请的%c资源数目大于现有的%c资源数目！,不能进行分配gotoloop;}}{ZY[i].n-}{}{printf("%c(%d} {}}voidthread_create{intmemset(&thread,0,sizeof(thread))/*创建线程if((temp=pthread_create(&thread[0],NULL,thread1,NULL))!=printf("进程%c!\n",JC[0].name);if((temp=pthread_create(&thread[1],NULL,thread2,NULL))!=printf("进程%c!\n",JC[1].name);if((temp=pthread_create(&thread[2],NULL,thread3,NULL))!=printf("进程%c!\n",JC[2].name);if((temp=pthread_create(&thread[3],NULL,thread4,NULL))!=if((temp=pthread_create(&thread[4],NULL,thread5,NULL))!=printf("进程%c!\n",JC[4].name);}intjudge_pro(intm,intp[10]){inti,j;for(i=0;i<m;i++)for(j=0;j<p[i];j++){if(!(Y[i][j].flag1)){return11}}return0;}intpanduan1(inttr,intp[10]){intfor(i=0;i<p[tr];i++){if(!(Y[tr][i].flag1))return0;1}return1;}intra(){intinti,j,k=0,w=0,m=0,n=0,q=0;//k0if(u==0||a==0){return0;

for(i=0;i<u;i++)for(j=0;j<a;j++){if(Max[i][j]){Y[m][n].indexj;//indexY[m][n].tri;trY[m][n].flag=0;//flag=1：所记录的资源已申请过，flag=0Y[m][n].flag1=0;//flag1=1：进程对该资源的申请已达到所需量，flag=0:}}

col[m]n;colYn0;n}while(judge_pro(m,col)){int_one=0;inttr;do{tr=rand()%}while(panduan1(tr,col));printf("%c\n",JC[Y[tr][0].tr].name);intx=col[tr];for(i0;icol[tr];iif(Y[tr][i].flag1)x--}for(i=0;i<x;i++)do{jrand()(col[tr]);jY[trwhile(_one==j)jrand()(col[tr]);jY[tr}_one=}while(Y[tr][j].flag&&Y[tr][j].flag1;printf("%cZY[Y[tr][j].index].type);w=+%-printf("%dRequest[Y[tr][0].tr][Y[tr][j].indexw;Request}request(Y[tr][0].trcol[trtr);if(panduan1(tr,col)){printf("进程%c}}if(!(judge_pro(m,col))){for(i=0;i<a;i++){Allocation[j][i]=Need[j][i]=Max[j][i]-}}return}intrequest(inttr,intz,intr){{printf("请先输入信息！\n");return}{}{printf("\n\n");}{Work[i]=Available[iWork[i}{{ {if(Need[i][j]<={}{{Work[l]