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

《操作系统实验银行家算法C语言实现.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include#definea10#defineb10//****银行家算法中的数据结构***********************intAvailable[a];//.............各资源可利用的数量intMax[b][b];//..................各进程对各类资源的最大需求数intAllocation[b][b];//.............各进程当前已分配的资源数量intNeed[b][b];//.................尚需多少资源//*******

2、******************************************intRequest[a];//.................申请多少资源intWork[a];//...................工作向量，表示系统可提供给进程继续运行所需的各类资源数量intFinish[b];//...................表示系统是否有足够的资源分配给进程，1为是//**********函数声明************************************voidinit();//..................创建进程，资源种类与分配等，初始化

3、函数intbanker();//..........................银行家分配算法voidsafe();//...........................判断算法的安全性//**********************************************//******过程中定义的全局变量********************inti,j,x,y,l,counter=0;intp;//记录是哪个进程正在申请资源intq[b];//存储安全序列//*************************************************//*

4、************************创建进程*************************voidinit()//初始化{printf("输入当前进程量:");scanf("%d",&x);printf("输入资源的种类数目:");scanf("%d",&y);printf("***输入各种资源当前可用的数量***");for(i=0;i

5、}printf("请输入每个进程申请到的资源");for(j=0;j=Allo

6、cation[j][i])//根据需求量=需要最大资源数目-已分配数目,计算需求量needNeed[j][i]=Max[j][i]-Allocation[j][i];elseNeed[j][i]=0;//资源充足,不需要再申请}}printf("初始化完成");}//安全性算法函数voidsafe(){l=0;for(j=0;j=Need[j][i])counter=counter+1;//可用大于需

7、求，记数}if(counter==x)//i进程的每类资源都符合Work[i]>=Need[j][i]条件二{q[l]=j;//存储安全序列Finish[j]=1;//i进程标志为可分配for(i=0;i