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

《操作系统》实验报告 班级 信计81101 学号110046120 姓名 缪景怡 日期 2014.4.29 学 院 广陵学院 专 业 信息与计算科学 课程名称 操作系统 评 语 实验二 银行家算法实现资源分配 一、实验目的: 在了解和掌握银行家算法的基础上，能熟练的处理课本例题中所给状态的安全性问题。能编制银行家算法通用程序，将调试结果显示在计算机屏幕上，再检测和笔算的一致性。 二、实验内容: 已知进程{P0,P1,P2,P3,P4}，有三类系统资源A、B、C的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示： （1）若进程P1请求资源，发出请求向量Request1（1，0，2），编写程序用银行家算法判断系统能否将资源分配给它； （2）若进程P3提出请求Request(1，1，2)，用银行家算法程序验证系统能否将资源分配给它。 三、实验要求： 本实验要求用高级语言编写和调试一个简单的银行家算法程序。用银行家算法实现资源分配。 四、实验步骤： 数据结构: 1.可利用资源向量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; 转2 4.? 若所有进程的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个