操作系统—银行家算法—资源分配.doc

江苏师范大学操作系统实验一、实验名称：资源分配管理 二、实验目的模拟实现银行家算法，用银行家算法实现资源分配和安全性检查。通过本次实验，使学生加深对死锁概念的理解和掌握，并培养学生对操作系统开发的兴趣与应用能力。三、实验内容设计五个进程P0，P1，P2，P3，P4共享三类资源A，B，C的系统，A，B，C的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。在T0时刻的资源分配情况如下图所示：（1）若进程P1请求资源，发出请求向量Request1（1，0，2），编写程序用银行家算法判断系统能否将资源分配给它； （2）若进程P2提出请求Request2(0，1，0)，用银行家算法程序验证系统能否将资源分配给它。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列。/VC 6.0 调试通过#include #include using namespace std;/各种资源关系的数组int MAX53=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3;int Allocation53=0,1,0,2,0,0,3,0,2,2,1,1,0,0,2;int Need53=7,4,3,1,2,2,6,0,0,0,1,1,4,3,1;int max53;int allocation53;int need53;int a=0,b=0,c=0;int flag=1;/记录安全序列int safe5=0,0,0,0,0,temp=0;/初始化函数。int Init()a=3;b=3;c=2;for (int i=0;i5;i+)for(int j=0;j3;j+)needij=Needij;maxij=MAXij;allocationij=Allocationij;return 0;/试分配资源int Try_request(int i,int A,int B,int C)if(A=a)&(B=b)&(C=c)&(A=Needi0)&(B=Needi1)&(C=Needi2)Allocationi0=Allocationi0+A;Allocationi1=Allocationi1+B;Allocationi2=Allocationi2+C;Needi0=Needi0-A;Needi1=Needi1-B;Needi2=Needi2-C;a=a-A;b=b-B;c=c-C;return 1;elsereturn 0;/资源分配。int Request(int i)if(Needi0=a)&(Needi1=b)&(Needi2=c) a=Allocationi0+a; b=Allocationi1+b; c=Allocationi2+c; return 1;elsereturn 0;/显示函数。void display(int i)if(i=5)cout Pi MAXi0 MAXi1 MAXi2 Allocationi0 Allocationi1 Allocationi2 Needi0 Needi1 Needi2 a b cendl;/恢复原来的数据。void Recovery()for(int i=0;i5;i+)for(int j=0;j3;j+)Needij=needij;MAXij=maxij;Allocationij=allocationij;a=3;b=3;c=2;flag=1;temp=0;for( i=0;i5;i+)safei=0;void runing()cout 进 程 Max Allocation Need Availableendl;cout 进程名 A B C A B C A B C A B C 0)for(int i=0;i5;i+)if(safei=0)&(Request(i)=1) /资源分配成功，并且已经分配！temp+;safei=temp;flag+;/如果分配则标志改变，不为1.display(i);if(flag=1)/标志，已经没有未分配的进程或无法完成分配for(int i=0;i5;i+)if(safei=0)flag+;coutPi这个进程未分配资源！endl;/如果存在未分配资源。则改变标志flagif(flag=1)cout存在安全序列，其中的一个安全序列是：;for (int i=0;i=5;i+)for(int j=0;j5;j+)if(safej=i)coutPj ;coutendl;flag=0; /flag=0 退出while。elsecout不存在安全序列endl;flag=0;elseflag=1;int main()Init();while(1)cout请输入试分配的进