实验2 银行家算法

《实验2 银行家算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验2银行家算法（2学时）一、实验目的理解银行家算法，掌握进程安全性检查的方法及资源分配的方法。二、实验内容编写程序实现银行家算法，并验证程序的正确性。三、实验要求编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。例子：某系统有A、B、C、D4类资源共5个进程（P0、P1、P2、P3、P4）共享，各进程对资源的需求和分配情况如下表所示。进程已占资源最大需求数ABCDABCDP000120012P110001750P213542356P306320652P400140656现在系统中A、B、C、D4类资源分别还剩1、5、2、0个，请按银行家

2、算法回答下列问题：（1）现在系统是否处于安全状态？（2）如果现在进程P1提出需求（0、4、2、0）个资源的请求，系统能否满足它的请求？#include//#include#includeusingnamespacestd;#defineMaxprocess50/*最大进程数*/#defineMaxresource100/*最大资源数*/intAvailable[Maxresource];/*可用资源数组*/intMAX[Maxprocess][Maxresource];/*最大需求矩阵*/intAllo

3、cation[Maxprocess][Maxresource];/*分配矩阵*/intneed[Maxprocess][Maxresource];/*需求矩阵*/intRequest[Maxprocess][Maxresource];/*进程需要资源数*/boolfinish[Maxprocess];/*系统是否有足够的资源分配*/intp[Maxprocess];/*记录序列*/intm,n;/*m个进程,n个资源*/voidInit();/*初始化算法*/boolSafe();/*安全性算法*/voidBank();/*银行家算法*/intmain(){

4、Init();Safe();Bank();return1;}voidInit()/*初始化算法*/{inti,j;cout<<"请输入进程的数目:";/*m个进程,n个资源*/cin>>m;cout<<"请输入资源的种类数:";cin>>n;cout<<"请输入每个进程最多所需的各资源数,按照"<>MAX[i][j];cout<<"请输入每个进程已分配的各资源数,也按照"<

5、i>Allocation[i][j];need[i][j]=MAX[i][j]-Allocation[i][j];if(need[i][j]<0){cout<<"您输入的第"<>Available[i];}}voidBank()/*银行家算法*/{inti,cusneed;charag

6、ain;while(1){cout<<"请输入要申请资源的进程号(注:第1个进程号为0,依次类推)"<>cusneed;cout<<"请输入进程所请求的各资源的数量"<>Request[cusneed][i];}for(i=0;ineed[cusneed][i]){cout<<"您输入的请求数超过进程的需求量!请重新输入!"<Available[i

7、]){cout<<"您输入的请求数超过系统有的资源数!请重新输入!"<

8、uest[cusneed][i];Allocatio