欢迎来到天天文库
浏览记录
ID:57237945
大小:256.50 KB
页数:12页
时间:2020-08-07
《银行家算法实现资源分配培训资料.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、银行家算法实现资源分配《操作系统》实验报告班级信计81101学号110046120姓名缪景怡日期2014.4.29学院广陵学院专业信息与计算科学课程名称操作系统评语实验二银行家算法实现资源分配一、实验目的:在了解和掌握银行家算法的基础上,能熟练的处理课本例题中所给状态的安全性问题。能编制银行家算法通用程序,将调试结果显示在计算机屏幕上,再检测和笔算的一致性。二、实验内容:已知进程{P0,P1,P2,P3,P4},有三类系统资源A、B、C的数量分别为10、5、7,在T0时刻的资源分配情况如下图所示:(1)若进程P1请求
2、资源,发出请求向量Request1(1,0,2),编写程序用银行家算法判断系统能否将资源分配给它;(2)若进程P3提出请求Request(1,1,2),用银行家算法程序验证系统能否将资源分配给它。三、实验要求:本实验要求用高级语言编写和调试一个简单的银行家算法程序。用银行家算法实现资源分配。四、实验步骤:数据结构:1.可利用资源向量Available 2.最大需求矩阵Max 3.分配矩阵Allocation 4.需求矩阵Need功能介绍:模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成: 第一部分:
3、银行家算法(扫描) 1.如果Request<=Need,则转向2;否则,出错 2.如果Request<=Available,则转向3,否则等待 3.系统试探分配请求的资源给进程 4.系统执行安全性算法 第二部分:安全性算法 1.设置两个向量 (1).工作向量:Work=Available(表示系统可提供给进程继续运行所需要的各类资源数目) (2).Finish:表示系统是否有足够资源分配给进程(True:有;False:没有).初始化为False 2.若Finish[i]=False&&Need<=Work,则执行3
4、;否则执行4(I为资源类别) 3.进程P获得第i类资源,则顺利执行直至完成!并释放资源: Work=Work+Allocation;Finish[i]=true;转24. 若所有进程的Finish[i]=true,则表示系统安全;否则,不安全!五.程序清单:编写代码如下:#include#include#defineM5/*M个进程,N个资源*/#defineN3intAVAILABLE[N];/*可用资源数组*/intMAX[M][N];/*最大需求矩阵*/intALL
5、OCATION[M][N];/*分配矩阵*/intNEED[M][N];/*需求矩阵*/intREQUEST[M][N];/*进程需要资源数*/boolFINISH[M];/*系统是否有足够的资源分配*/intp[M];/*记录序列*/voidInit();boolSafe();voidBanker();voidOutput();voidmain(){Init();Safe();Banker();}voidInit()/*初始化算法*/{inti,j;cout<<"请输入每个进程最多所需的各资源数,按照"<6、x"<>MAX[i][j];cout<<"请输入每个进程已分配的各资源数,按照"<>ALLOCATION[i][j];NEED[i][j]=MAX[i][j]-ALLOCATION[i][j];if(NEED[i][j]<0){cout<<"您输入的第"<7、"<>AVAILABLE[i];}}voidBanker()/*银行家算法*/{inti,pneed;charflag;while(1){cout<<"请输入要申请资源的进程号(注:第1个进程号为0,依次类推)"<>pneed;cout<<"请输入进程所请求的各资源的数量"<8、+){cin>>REQUEST[pneed][i];}for(i=0;iNEED[pneed][i]){cout<<"您输入的对"<AVAILABLE[i])
6、x"<>MAX[i][j];cout<<"请输入每个进程已分配的各资源数,按照"<>ALLOCATION[i][j];NEED[i][j]=MAX[i][j]-ALLOCATION[i][j];if(NEED[i][j]<0){cout<<"您输入的第"<7、"<>AVAILABLE[i];}}voidBanker()/*银行家算法*/{inti,pneed;charflag;while(1){cout<<"请输入要申请资源的进程号(注:第1个进程号为0,依次类推)"<>pneed;cout<<"请输入进程所请求的各资源的数量"<8、+){cin>>REQUEST[pneed][i];}for(i=0;iNEED[pneed][i]){cout<<"您输入的对"<AVAILABLE[i])
7、"<>AVAILABLE[i];}}voidBanker()/*银行家算法*/{inti,pneed;charflag;while(1){cout<<"请输入要申请资源的进程号(注:第1个进程号为0,依次类推)"<>pneed;cout<<"请输入进程所请求的各资源的数量"<8、+){cin>>REQUEST[pneed][i];}for(i=0;iNEED[pneed][i]){cout<<"您输入的对"<AVAILABLE[i])
8、+){cin>>REQUEST[pneed][i];}for(i=0;iNEED[pneed][i]){cout<<"您输入的对"<AVAILABLE[i])
此文档下载收益归作者所有