操作系统实验银行家算法C语言实现

#include

#include

#include

#define a 10

#define b 10

//****银行家算法中的数据结构***********************

int Available[a]; //.............各资源可利用的数量

int Max[b][b]; //..................各进程对各类资源的最大需求数

int Allocation[b][b]; //.............各进程当前已分配的资源数量

int Need[b][b]; //.................尚需多少资源

//*************************************************

int Request[a]; //.................申请多少资源

int Work[a]; //...................工作向量，表示系统可提供给进程继续运行所需的各类资源数量int Finish[b]; //...................表示系统是否有足够的资源分配给进程，1为是

//**********函数声明************************************

void init();//..................创建进程，资源种类与分配等，初始化函数

int banker();//..........................银行家分配算法

void safe(); //...........................判断算法的安全性

//**********************************************

//******过程中定义的全局变量********************

inti,j,x,y,l,counter=0;

int p; //记录是哪个进程正在申请资源

int q[b]; //存储安全序列

//*************************************************

//*************************创建进程*************************

void init()//初始化

{

printf("输入当前进程量:\n");

scanf("%d",&x);

printf("输入资源的种类数目:\n");

scanf("%d",&y);

printf("***输入各种资源当前可用的数量***\n");

for( i=0;i

{

printf("请输入资源%d的资源可利用量\n",i);

scanf("%d",&Available[i]);

Work[i]=Available[i]; //初始化Work[i]，它的初始值就是当前可用的资源数}

printf("请输入每个进程申请到的资源\n");

for( j=0;j

{

for(i=0;i

{

printf("请输入进程%d的申请到的资源%d:\n",j,i);

scanf("%d",&Allocation[j][i]);

}

Finish[j]=0;//初始化Finish[j]

}

printf("请输入每个进程需要的最大的资源数目:\n");

for(j=0;j

{

for(i=0;i

{

printf("请输入进程%d需要的最大的资源数目%d:\n",j,i);

scanf("%d",&Max[j][i]);

if (Max[j][i]>=Allocation[j][i]) //根据需求量=需要最大资源数目-已分配数目,计算需求量need

Need[j][i]=Max[j][i]-Allocation[j][i];

else

Need[j][i]=0;//资源充足,不需要再申请

}

}

printf("初始化完成\n");

}

//安全性算法函数

void safe()

{

l=0;

for (j=0; j

{

if (Finish[j]==0)

{ //逐个查找Finish[j]==0的进程条件一

counter=0; //记数器

for (i=0; i

{ if (Work[i]>=Need[j][i])

counter=counter+1;//可用大于需求，记数

}

if(counter==x) //i进程的每类资源都符合Work[i]>=Need[j][i] 条件二

{ q[l]=j; //存储安全序列

Finish[j]=1; //i进程标志为可分配

for (i=0; i

Work[i]=Work[i]+Allocation[j][i]; //释放资源

l=l+1; //记数,现在有L个进程是安全的，当L=N时说明满足安全序列

j= -1; //从第一个进程开始继续寻找满足条件一二的进程

}

}

}

}

//*************************银行家算法***********************

int banker()//..........................银行家分配算法

{

printf("请输入请求资源的进程\n");

scanf("%d",&p);

printf("\n请输入此进程请求各种资源的个数\n");

for(i=0;i

{do {

printf("进程%d申请资源%d的数量",p,i);

scanf("%d",&Request[i]);

if(Request[i]>Need[p][i])//申请量不能超过需求量

printf("申请量超过需求量出错;!!请重新输入!!\n");

else if(Request[i]>Available[i])

{ printf("资源不充足,目前可用资源只有%d,进程要等待!!",Available[i]);

Finish[p]=0; //该进程等待

return 0;

}

}

while(Request[i]>Need[p][i]||Request[i]>Available[i]);

for (i=0; i

{

Available[i]=Available[i]-Request[i];

Allocation[p][i]=Allocation[p][i]+Request[i];

Need[p][i]=Need[p][i]-Request[i];

Work[i]=Available[i];

}//改变Avilable、Allocation、Need的值

}

//判断银行家算法的安全性

if(l

{

l=0;printf("试分配不成功,不与分配,恢复原状态!!");

for (i=0; i

{

Available[i] = Available[i]+Request[i];

Allocation[p][i] = Allocation[p][i]-Request[i];

Need[p][i] = Need[p][i]+Request[i];

Work[i] = Available[i];

}

for (j=0; j

Finish[j]=0; //进程置为未分配状态

}

else

{

l=0;

printf("\n申请资源成功!!!\n");

for(i=0;i

{

if(Need[p][i]==0);

else { //有一种资源还没全部申请到，该进程还处于就绪态l=1; //判断标志

break;}

}

if(l!=1){ //进程可以执行，释放该进程的所有资源

for (i=0;i

Available[i]=Available[i]+Allocation[p][i];

Allocation[p][i]=0;

}

printf("有需求资源，执行后将释放其所有拥有资源！");

l=0; //归零

printf("安全序列为:\n");

printf("进程%d",q[0]); //输出安全序列，考虑显示格式，先输出第一个

Finish[0]=0;

for (i=1; i

printf(" 进程%d",q[i]);

Finish[i]=0; //重新将所有进程置为未分配状态

}

printf(" \n\n\n");

}

return 0;

}

void main()

{

printf("\n************************************************************\n"); printf("\n 银行家算法模拟\n");

printf("\n************************************************************\n"); init();//

safe(); //判断当前状态的安全性

if(l

printf("找不到安全序列，拒绝申请\n");

else

{

int m;

printf("当前序列是安全的，安全序列为：\n");

printf("进程%d\n",q[0]);

Finish[m]=0;

for(m=1;m

{ printf("进程%d\n\n",q[m]); Finish[m]=0;}

}

banker(); //调用银行家算法函数

}