银行家算法~.docVIP

银行家算法~ /* 操作系统课程设计‘银行家算法模拟程序’ 原本人上学时的作业~ 现整理出来仅供参考~ */ #includeiostream.h #includestdio.h #includestdlib.h #includeiomanip.h int Available[3] = {3,3,2};//可利用资源 int Max[5][3] = {{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};//资源的最大需求矩阵 int Allocation[5][3] = {{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}};//分配矩阵 int Need[5][3] = {{7,4,3},{1,2,2},{6,0,0},{0,1,1},{4,3,1}};//需求矩阵 int Request[3];//请求向量 int Work[3];//工作向量的初始值等于Available char Finish[5];//系统是否有足够的资源分配给进程，使之完成运行 int n; char source[3]={A,B,C}; void request()//请求资源函数 { int r; cout 请输入请求资源进程: P; cinn; cout 请输入请求资源向量: ; for(int i=0; i3; i++) { cinr; Request[i] = r; } } //--------------------------------------------------------- void print()//资源输出函数 { cout -----------------------------------------------------------endl; cout 向量类型: Max Allocation Needendl; cout 资源类型: A B C A B C A B Cendl; cout -----------------------------------------------------------endl; for(int i=0;i5;i++) { cout 进程pi:; for(int j=0;j3;j++) { cout Max[i][j]; } cout ; for(int k=0;k3;k++) { cout Allocation[i][k]; } cout ; for(int m=0;m3;m++) { cout Need[i][m]; } coutendl; } cout -----------------------------------------------------------endl; cout 可利用的资源向量为: ; for(int h=0;h3;h++) { coutAvailable[h]; if(h!=2) cout ; } coutendlendl; } bool check_request()//请求合法性检查函数 { for(int i=0; i3; i++)//判断请求资源是否合理 { if(Request[i]Need[n][i]) { cout 请求不合理！endlendl; return false; } } if(i=3)//请求资源合理 { for(int j=0; j3; j++)//判断可利用资源是否够分配 { if(Request[j]Available[j]) { cout 可利用资源不够分配！endlendl; return false; } } if(j=3)//可利用资源可分配 { return true; } } } void check_safe() { int cn=0,sn=0; int k=0; //假设合理进行资源分配 for(int m=0; m3; m++) { Allocation[n][m] = Allocation[n][m] + Request[m]; Available[m] = Available[m