2015操作系統(tǒng)課設(shè)lixin實(shí)訓(xùn)名稱課程設(shè)計(jì)

淏 緒 需求分 設(shè)計(jì)內(nèi) 要求 總述 執(zhí)行過(guò) 詳細(xì)設(shè) 全局變 代碼塊分 主函數(shù)代碼 5代 進(jìn)程輸入輸 臨界資源管理（信號(hào)量 銀行家算法隨機(jī)分 銀行家算法避免死 運(yùn)行截 心得體 設(shè)計(jì)內(nèi)1.不能重復(fù)）、執(zhí)行時(shí)間和申請(qǐng)資源的等待時(shí)間等。在此同時(shí)可能有多個(gè)進(jìn)程在內(nèi)存申請(qǐng)某資源(5個(gè))要總執(zhí)行過(guò)全局變#include<stdio.h>#include<ctype.h>#include<unistd.h>#include<sys/time.h>#include<stdlib.h>#include<pthread.h>#include<string.h>#defineNUM5資源數(shù)pthread_tthread[5];pthread_mutex_tmut互斥信號(hào)量structresource{chartype資源的名稱intn;//資源的數(shù)量structprocesscharnameintruntime;//執(zhí)行時(shí)間intwaittime等待時(shí)間inttypenumstructresourcer[5structyintflag;標(biāo)志，0：未出現(xiàn)過(guò)的資源，（aB1B1個(gè)）1intindex;資源下標(biāo)inttr;//進(jìn)程的下標(biāo)//}structprocessstructresourceRESOURCE[NUM每種資源的名稱及數(shù)量intu=0;//進(jìn)程數(shù)inta0;intAvailable[NUM可使用資源向量intMax[10][NUM];//最大需求矩陣intAllocation[10][NUM];//分配矩陣intNeed[10][NUM];//需求矩陣intWork[NUM];//工作向量intFinish[NUM狀態(tài)標(biāo)志];//函數(shù)代碼分布 inth=1,m,g;{ *成員：淏* printf("\n\n");{case1:scource();proceeding(); case2:signal();break;case{ *1:******************隨機(jī)輸 *2:*********************手動(dòng)輸入 printf("\n\n");{case1:rands();h=1;break;case2:input();}case }} Seeyounexttime!!!\n\n\n");return0;}5代int{inti,x;{}{{}printf("請(qǐng)輸入資源%c：",ZY[i].type);{}}return}intjincheng(){inti=0;intj,g,x;char{}{printf("請(qǐng)輸入第%dn",i);{}{printf("請(qǐng)輸入進(jìn)程%c%cJC[i].name,JC[i].r[j].type);{}{printf("%c對(duì)資源%c的最大申請(qǐng)量大于資源%c的數(shù)量，請(qǐng)重新輸入： {}}}}return0;}臨界資源管理（信號(hào)量void{inti,j;int{{printf("%c所申請(qǐng)的%c資源數(shù)目大于現(xiàn)有的%c資源數(shù)目！,不能進(jìn)行分配gotoloop;}}{ZY[i].n-}{}{printf("%c(%d} {}}voidthread_create{intmemset(&thread,0,sizeof(thread))/*創(chuàng)建線程if((temp=pthread_create(&thread[0],NULL,thread1,NULL))!=printf("進(jìn)程%c!\n",JC[0].name);if((temp=pthread_create(&thread[1],NULL,thread2,NULL))!=printf("進(jìn)程%c!\n",JC[1].name);if((temp=pthread_create(&thread[2],NULL,thread3,NULL))!=printf("進(jìn)程%c!\n",JC[2].name);if((temp=pthread_create(&thread[3],NULL,thread4,NULL))!=if((temp=pthread_create(&thread[4],NULL,thread5,NULL))!=printf("進(jìn)程%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：所記錄的資源已申請(qǐng)過(guò)，flag=0Y[m][n].flag1=0;//flag1=1：進(jìn)程對(duì)該資源的申請(qǐng)已達(dá)到所需量，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("進(jìn)程%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("請(qǐng)先輸入信息！\n");return}{}{printf("\n\n");}{Work[i]=Available[iWork[i}{{ {if(Need[i][j]<={}{{Work[l]