银行家算法实现资源分.docVIP

《操作系统》实验报告 班级 学号 姓名 日期 学 院 专 业 课程名称 评 语 实验 （1）若进程P1请求资源，发出请求向量Request1（1，0，2），编写程序用银行家算法判断系统能否将资源分配给它； （2）若进程P3提出请求Request(1，1，2)，用银行家算法程序验证系统能否将资源分配给它。 三、实验要求： 本实验要求用高级语言编写和调试一个简单的银行家算法程序。用银行家算法实现资源分配。 四、实验步骤： 数据结构:可利用资源向量Available2.最大需求矩阵Max3.分配矩阵Allocation4.需求矩阵Need功能介绍:模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成:第一部分:银行家算法(扫描)1．如果Request=Need,则转向2;否则,出错2．如果Request=Available,则转向3,否则等待3．系统试探分配请求的资源给进程4．系统执行安全性算法第二部分:安全性算法1.设置两个向量(1).工作向量:Work=Available(表示系统可提供给进程继续运行所需要的各类资源数目)(2).Finish:表示系统是否有足够资源分配给进程(True:有;False:没有).初始化为False2.若Finish[i]=FalseNeed=Work,则执行3;否则执行4(I为资源类别)3.进程P获得第i类资源,则顺利执行直至完成!并释放资源:Work=Work+Allocation;Finish[i]=true; 转24.? 若所有进程的Finish[i]=true,则表示系统安全;否则,不安全! #include iostream.h #include iomanip.h #define M 5 /*M个进程,N个资源*/ #define N 3 int AVAILABLE[N]; /*可用资源数组*/ int MAX[M][N]; /*最大需求矩阵*/ int ALLOCATION[M][N]; /*分配矩阵*/ int NEED[M][N]; /*需求矩阵*/ int REQUEST[M][N]; /*进程需要资源数*/ bool FINISH[M]; /*系统是否有足够的资源分配*/ int p[M]; /*记录序列*/ void Init(); bool Safe(); void Banker(); void Output(); void main() { Init(); Safe(); Banker(); } void Init() /*初始化算法*/ { int i,j; cout请输入每个进程最多所需的各资源数,按照MxN矩阵输入:endl; for(i=0;iM;i++) for(j=0;jN;j++) cinMAX[i][j]; cout请输入每个进程已分配的各资源数,按照MxN矩阵输入:endl; for(i=0;iM;i++) { for(j=0;jN;j++) { cinALLOCATION[i][j]; NEED[i][j]=MAX[i][j]-ALLOCATION[i][j]; if(NEED[i][j]0) { cout您输入的第i+1个进程所拥有的第j+1个资源数错误,请重新输入:endl; j--; continue; } } } cout请输入各个资源现有的数目:endl; for(i=0;iN;i++) { cinAVAILABLE[i]; } } void Banker() /*银行家算法*/ { int i,pneed; char flag; while(1) { cout请输入要申请资源的进程号(注:第1个进程号为0,依次类推)endl; cinpneed; cout请输入进程所请求的各资源的数量endl; for(i=0;iN;i++) { cinREQUEST[pneed][i]; } for(i=0;iN;i++) { if(REQUEST[pneed][i]NEED[pneed][i]) { cout