银行家算法模拟实验.doc

淮海工学院计算机工程学院实验报告书课程名： 操 作 系 统 题 目： 银行家算法模拟实验 班 级： Gy计算机121 学 号： 2012150261 姓 名： 张凯 评语：成绩： 指导教师： 批阅时间： 年 月 日 操作系统 实验报告 - 10 -一、实验目的与要求1. 目的：用C、C+或Java语言编写一个简单的银行家算法模拟程序，用银行家算法实现资源分配。本实验可加深对行家算法的理解。2. 要求：设计五个进程P0，P1，P2，P3，P4共享三类资源A，B，C的系统，A，B，C的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据的情况。二、程序流程图三、主要程序清单#include #include #include #include #define n 10#define true 1#define false 0int N ; / 资源总类int M; /总进程数int Available50;int Max5050;int Allocation5050=0;int Need5050=0;int Work50=0;int Temp50=0; /存放安全序列号char Name50=0; int Sum50=0;int Request50=0;void Print()int k=0;cout *资源分配表*endl;cout Process Max Allocation Need Availableendl;cout A B C A B C A B C A B Cendl;for(int i=0;iM;i+)cout Pi ;for(int j=0;jN;j+)cout Maxij;cout ;for(j=0;jN;j+)cout Allocationij;cout ;for(j=0;jN;j+)cout Needij;cout ;for(j=0;jN;j+)if(k!=3)cout Availablej;k+;coutendl;void Create()int i,j;cout请输入您要创建进程的数量：M;cout请输入各类资源的总数:(N个)endl;for(i=0;iSumi;k1:coutendl;cout请输入各类进程所需要资源最大数目:(N*M个)endl;for(i=0;iM;i+)for( j=0;jMaxij;if(MaxijSumj)cout占有资源超过了声明的该资源总数，请重新输入！endl;goto k1;k2:coutendl;cout请输入各类进程已分配的各类资源的数目:(N*M个)endl;for(i=0;iM;i+)for(j=0;jAllocationij;if(AllocationijMaxij)cout占有资源超过了声明的该资源总数，请重新输入！endl;goto k2;int p;for(i=0;iN;i+)p=Sumi;for(j=0;jM;j+)p=p-Allocationji;Availablei=p;for(i=0;iM;i+)for(j=0;jN;j+)Needij=Maxij-Allocationij;void restore(int i)int j;for(j=0;jN;j+)Availablej+=Requestj;Allocationij-=Requestj;Needij+=Requestj;int changedata(int i)int j;for(j=0;jN;j+)Availablej+=Requestj;Allocationij-=Requestj;Needij+=Requestj;return 1;int Safe() /处理传过来的第几个进程int i=0;int k=0;int m;int apply,Finish50=0;int j,flag=0;for(i=0;iN;i+)Worki=Availablei; for(i=0;iM;i+)apply=0;for(j=0;jN;j+)if(Finishi=false&Needij=Workj)apply+;if(apply=N)for(m=0;mN;m+)Workm=Workm+Allocationim;Finishi=true;Tempk+=i;i=-1;flag;for(i=0;iM;i+)if(Finishi=false)cout系统不安全! 本次资源申请不成功!endl;return -1;cout经安全性检查，系统安全，本次分配成功!endl;cout安全序列号 ;for(i=0;iM-1;i+)coutPTempi, ;coutPTempiendl;coutendl;return 0;void dijkstra()char ch;int i=0,j=0;ch=y;cout请输入你要请求的资源进程号(0-M-1):i;cout请输入进程i请求Request变量endl;for(i=0;iN;i+)coutNamejRequesti;for(i=0;iNeedji)cout进程i申请的资源大于他需要的资源;cout分配不合理，不予分配!Availablej)cout进程i申请的资源大于系统可利用的资源;cout分配出错,不予分配!endl;ch=n;break;if(ch=y)changedata(i);Print();Safe();if(Safe()=1)restore(i);int main()int c;Create();Print();Safe();while(c)cout银行家算法endl;cout 1 分配资源endl;cout 2 离开 endl;cout请选择功能号:c;switch(c)case 1:dijkstra()