实验2 银行家算法.docVIP

实验2 银行家算法（2学时） 一、实验目的 理解银行家算法，掌握进程安全性检查的方法及资源分配的方法。 二、实验内容 编写程序实现银行家算法，并验证程序的正确性。 三、实验要求 编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。 例子：某系统有A、B、C、D 4类资源共5个进程（P0、P1、P2、P3、P4）共享，各进程对资源的需求和分配情况如下表所示。 进程 已占资源 最大需求数 A B C D A B C D P0 0 0 1 2 0 0 1 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 现在系统中A、B、C、D 4类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题： （1）现在系统是否处于安全状态？ （2）如果现在进程P1提出需求（0、4、2、0）个资源的请求，系统能否满足它的请求？ #include stdio.h //#include tchar.h #include iostream using namespace std; #define Maxprocess 50 /*最大进程数*/ #define Maxresource 100 /*最大资源数*/ int Available[Maxresource]; /*可用资源数组*/ int MAX[ Maxprocess][Maxresource]; /*最大需求矩阵*/ int Allocation[ Maxprocess][Maxresource]; /*分配矩阵*/ int need [Maxprocess][Maxresource]; /*需求矩阵*/ int Request[Maxprocess][Maxresource]; /*进程需要资源数*/ bool finish[Maxprocess]; /*系统是否有足够的资源分配*/ int p[Maxprocess]; /*记录序列*/ int m,n; /*m个进程,n个资源*/ void Init();/*初始化算法*/ bool Safe(); /*安全性算法*/ void Bank(); /*银行家算法*/ int main() { Init(); Safe(); Bank(); return 1; } void Init() /*初始化算法*/ { int i,j; cout请输入进程的数目:; /*m个进程,n个资源*/ cinm; cout请输入资源的种类数:; cinn; 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 Bank() /*银行家算法*/ { int i,cusneed; char again; while(1) { cout请输入要申请资源的进程号(注:第1个进程号为0,依次类推)endl; cincusneed; cout请输入进程所请求的各资源的数量endl; for(i=0;in;i++) { cinRequest[cusneed][i]; } for(i=0;in;i++) { if(Request[cusneed][i]need[cusneed][