操作系統(tǒng)實驗報告(銀行家算法c語言描述)

1/7洛陽理工學院實驗報告系別計算機系班級學號姓名課程名稱計算機操作系統(tǒng)實驗日期2012/11/21實驗名稱銀行家算法成績實驗目的：了解進程產(chǎn)生死鎖的原因，了解為什么要進行死鎖的避免。掌握銀行家算法的數(shù)據(jù)結構，了解算法的執(zhí)行過程，加深對銀行家算法的理解。實驗條件：微計一臺、MicrosoftVisualStudio2008實驗原理：n個并發(fā)進程共享m個系統(tǒng)資源的系統(tǒng)，進程可動態(tài)申請資源和釋放資源。系統(tǒng)按各進程的申請動態(tài)的分配資源，先對用戶提出的請求進行合法性檢查，再進行預分配，利用安全性檢測算法進行安全性檢測，如果系統(tǒng)分配資源，系統(tǒng)進入安全狀態(tài)，則預分配就是正式分配，如果系統(tǒng)分配資源，系統(tǒng)進入不安全狀態(tài)，則撤銷預分配。實驗內容：#include<stdio.h>#include<string.h>#include"common.h"voidInint(int*,int*);voidrequestPredistribution(int,int*,int);//請求預分配voidrollbackPredistribution(int,int*,int);boolsafe(int,int);boolIsValidate(int,int*,int,int);voiddisplayInfo(int,int);voidmain(){ intprocess,resource,total,processNum,resourceNum; charch; boolisSafe=false,valid=false; do{ Inint(&processNum,&resourceNum); printf("T0時刻安全性："); if(safe(processNum,resourceNum)) { isSafe=true; printf("存在安全序列故系統(tǒng)是安全的！\n安全序列為:"); for(inti=0;i<processNum;++i) { printf("P%d",safeSequence[i]); } printf("\n"); } if(!isSafe) { printf("T0時刻系統(tǒng)是不安全的，后續(xù)請求也沒意義！重新輸入數(shù)據(jù):\n"); } }while(!isSafe); printf("T0時刻的安全序列\(zhòng)n"); displayInfo(processNum,resourceNum); do { do { printf("輸入用戶的多元請求組（i，r0,r1……rn）i為進程r0-n為各類資源個數(shù):\n"); scanf("%d",&process); for(inti=0;i<resourceNum;++i) { scanf("%d",&Request[i]); } valid=IsValidate(process,Request,processNum,resourceNum); if(!valid) { printf("請求進程不存在或請求資源大于最大需求\n"); } }while(!valid); requestPredistribution(process,Request,resourceNum); if(safe(processNum,resourceNum)) { printf("P%d進程資源申請成功！\n安全序列為:",process); for(inti=0;i<processNum;++i) { printf("P%d",safeSequence[i]); } printf("P%d申請資源時的安全性檢查¨|\n",processNum); displayInfo(processNum,resourceNum); } else { rollbackPredistribution(process,Request,resourceNum); printf("安全序列不存在系統(tǒng)不予分配!\n"); } printf("是否退出[Y/N]"); fflush(stdin); ch=getchar(); }while(ch!='Y'&&ch!='y'); getchar();}voidInint(int*processNum,int*resourceNum){ intnum,type; printf("輸入進程數(shù)量和資源種類:"); scanf("%d%d",&num,&type); *processNum=num; *resourceNum=type; printf("輸入各類資源可用量:"); for(intj=0;j<type;++j) { scanf("%d",&Available[j]); } for(inti=0;i<num;++i) { printf("輸入進程P%d已分配及還需各類資源數(shù)量,i); for(intj=0;j<type;++j) { scanf("%d",&Allocation[i][j]); } for(intj=0;j<type;++j) { scanf("%d",&Need[i][j]); } }}boolIsValidate(intprocess,int*requestResource,intprocessNum,intresourceNum){ if(process>processNum) { returnfalse; } for(inti=0;i<resourceNum;++i) { if(requestResource[i]>Need[process][i]||requestResource[i]>Available[process]) returnfalse; } returntrue;}voidrequestPredistribution(intprocess,int*requestResorce,intresourceNum)//請求預分配{ for(inti=0;i<resourceNum;++i) { Available[i]=Available[i]-Request[i]; Allocation[process][i]=Allocation[process][i]+Request[i]; Need[process][i]=Need[process][i]-Request[i]; }}voidrollbackPredistribution(intprocess,int*requestResorce,intresourceNum){ for(inti=0;i<resourceNum;++i) { Available[i]=Available[i]+Request[i]; Allocation[process][i]=Allocation[process][i]-Request[i]; Need[process][i]=Need[process][i]+Request[i]; }}boolsafe(intprocessNum,intresourceNum){ intnum=0,count=0,item=0; memset(safeSequence,-1,sizeof(safeSequence)); for(inti=0;i<resourceNum;++i) { Work[i]=Available[i]; } for(inti=0;i<processNum;++i) { Finish[i]=false; } for(inti=0;i<processNum;++i) { for(intj=0;j<processNum;++j) { count=0; if(!Finish[j]) { for(intk=0;k<resourceNum;++k) { if(Need[j][k]<=Work[k]) { ++count; } } if(count==resourceNum) { for(intk=0;k<resourceNum;++k) { tempWork[j][k]=Work[k]; Work[k]=Work[k]+Allocation[j][k]; } Finish[j]=true; safeSequence[item++]=j; break; } } } } for(inti=0;i<processNum;++i) { if(!Finish[i]) { returnfalse; } } returntrue;}voiddisplayInfo(intprocessNum,intresourceNum){ printf("|資源情況\tWork\tNeed\tAllocation\tFinish\n進程|___________________________________________________________________\n"); for(inti=0;i<processNum;++i) { intprocess=safeSequence[i]; printf("P%d",process); printf("\t\t"); for(intj=0;j<resourceNum;++j) { printf("%d",tempWork[process][j]); } printf("\t"); for(intj=0;j<resourceNum;++j) { printf("%d",Need[process][j]); } printf("\t\t"); for(intj=0;j<resourceNum;++j) { printf("%d",Allocation[process][j]); } printf("\t"); printf(Finish[i]?"true":"false"); printf("\n"); }}//common.h#defineM10#defineN10#definex10#definey10intAvailable[M];//M為資源的類型intAllocation[N][M];intNeed[N][M];int