银行家算法拟实验.docVIP

淮海工学院计算机工程学院实验报告书课程名：《 操 作 系 统 》 题 目： 银行家算法模拟实验 班 级： Gy计算机121 学 号： 2012150261 姓 名： 张凯 评语：成绩：评语：成绩： 指导教师： 批阅时间： 年 月 日一、实验目的与要求目的：用C、C++或Java语言编写一个简单的银行家算法模拟程序，用银行家算法实现资源分配。本实验可加深对行家算法的理解。要求：设计五个进程{P0，P1，P2，P3，P4}共享三类资源{A，B，C}的系统，{A，B，C}的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据的情况。二、程序流程图三、主要程序清单#include iostream.h#include string.h#include stdio.h#include iomanip#define n 10#define true 1#define false 0int N ; // 资源总类int M; //总进程数int Available[50];int Max[50][50];int Allocation[50][50]={0};int Need[50][50]={0};int Work[50]={0}; int Temp[50]={0}; //存放安全序列号char Name[50]={0}; int Sum[50]={0};int Request[50]={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 Max[i][j]; cout ; for(j=0;jN;j++) cout Allocation[i][j]; cout ; for(j=0;jN;j++) cout Need[i][j]; cout ; for(j=0;jN;j++) { if(k!=3) { cout Available[j]; k++; } } coutendl; }}void Create(){ int i,j; cout请输入您要创建进程的数量：endl; cinM; cout请输入各类资源的总数:(N个)endl; for(i=0;iN;i++) cinSum[i];k1: coutendl; cout请输入各类进程所需要资源最大数目:(N*M个)endl; for(i=0;iM;i++) for( j=0;jN;j++) { cinMax[i][j]; if(Max[i][j]Sum[j]) { cout占有资源超过了声明的该资源总数，请重新输入！endl; goto k1; } } k2: coutendl; cout请输入各类进程已分配的各类资源的数目:(N*M个)endl; for(i=0;iM;i++) for(j=0;jN;j++) { cinAllocation[i][j]; if(Allocation[i][j]Max[i][j]) { cout占有资源超过了声明的该资源总数，请重新输入！endl; goto k2; } } int p; for(i=0;iN;i++) { p=Sum[i]; for(j=0;jM;j++) p=p-Allocation[j][i]; Available[i]=p; } for(i=0;iM;i++) for(j=0;jN;j++) Need[i][j]=Max[i][j]-Allocation[i]