课内实验报告模板-银行家算法new.doc

一. 实验目的及实验环境1. 实验目的通过本次实验，进一步掌握进程的相关概念，加深对进程银行家算法的理解。2.实验环境Windows XP程序编译环境：Visual C+ 6.0编程语言：C+测试平台：Windows XP二. 实验内容1.选取一种熟悉的编程语言，编写程序模拟实现银行家算法。三方案设计1.数据结构的实现/*见书的源代码，并对数据结构中每个成员含义进行解释*/2.程序概要设计1) 各个函数功能描述AVAILABLEMAXRESOURCE：可利用资源向量MAXMAXPROCESSMAXRESOURCE：最大需求矩阵ALLOCATIONMAXPROCESSMAXRESOURCE：分配矩阵NEEDMAXPROCESSMAXRESOURCE：需求矩阵REQUESTMAXPROCESSMAXRESOURCE：进程需要资源数bool FINISHMAXPROCESS ：系统是否有足够资源分配int pMAXPROCESS ：记录序列void Init()：初始化bool Safe()：安全性检查void Bank()：银行家算法2)各个函数之间的调用关系图3. 核心函数算法流程图1) safe( ) 安全性检查2) bank( ) 银行家算法四测试数据及运行结果/*测试数据和运行结果通过程序截图来说明*/五总结1 实验过程中遇到的问题及解决办法；输入矩阵时出现错误，以此输入数据即可解决2对设计及调试过程的心得体会。六附录：源代码 #include using namespace std;#define MAXPROCESS 50#define MAXRESOURCE 100int AVAILABLEMAXRESOURCE;int MAXMAXPROCESSMAXRESOURCE;int ALLOCATIONMAXPROCESSMAXRESOURCE;int NEEDMAXPROCESSMAXRESOURCE;int REQUESTMAXPROCESSMAXRESOURCE;bool FINISHMAXPROCESS;int pMAXPROCESS;int m,n;void Init();bool Safe();void Bank();int main() Init(); Safe(); Bank();void Init() int i,j;cout银行家算法endl;coutm;coutn;cout请输入每个进程最多所需的各资源数，按照 m x n 矩阵输入endl;for(i=0;im;i+)for(j=0;jMAXij;cout请输入每个进程已分配的各资源数，按照 m x n 矩阵输入endl;for(i=0;im;i+)for(j=0;jALLOCATIONij; NEEDij=MAXij=ALLOCATIONij; if(NEEDij0) cout您输入的第i+1个进程所拥有的第j+1个资源数错误，请重新输入:endl; j-; continue;cout请输入各资源现有数目:endl;for(i=0;iAVAILABLEi;void Bank() /银行家算法/ int i,cusneed; char again; int breakmark=0; while(1) breakmark=0; cout请输入要申请资源的进程号cusneed; cout请输入进程所请求各资源的数量endl; for(i=0;iREQUESTcusneedi; for(i=0;iNEEDcusneedi) cout您输入的请求数超过进程的需求量!请重新输入!AVAILABLEi) cout您输入的请求数超过系统拥有的资源数!请重新输入!endl; breakmark=1; break;/continue; if(breakmark=1) continue; for(i=0;in;i+) AVAILABLEi-=REQUESTcusneedi; ALLOCATIONcusneedi+=REQUESTcusneedi; NEEDcusneedi-=REQUESTcusneedi; if(Safe() cout同意分配请求!endl; else cout您的请求被拒绝!endl; for(i=0;in;i+) AVAILABLEi+=REQUESTcusneedi; ALLOCATIONcusneedi-=REQUESTcusneedi; NEEDcusneedi+=REQUESTcusneedi; for(i=0;im;i+) FINISHi=false; cout您还想再次请求分配吗?是请按y/Y,否请按其他键again; if(again=y|again=Y)continue; break;bool Safe()/安全性检查int i,j,k,l=0;int WORKMAXRESOURCE;for(i=0;in;i+) WORKi=AVAILABLEi;for(i=0;im;i+) FINISHi=false;for(i=0;im;i+) if(FINISHi=true) continue;elsefor(j=0;jWORKj) break;if(j=n) FINISHi=true; for(k=0;kn;k+) WORKk+=ALLOCATIONik; pl+=i; i=-1;else continue;if(l=m)