银行家算法

银行家算法一、 需求分析1）判断当前状态是否安全，如果安全给出安全序列；如果不安全给出理由。2）对于下一个时刻 T1，某个进程 Pk 会提出请求 Request(R1, ,Rm)，判断分配给 P k 进程请求的资源之后系统是否安全。3）输入：进程个数 n，资源种类 m，T 0 时刻各个进程的资源分配情况（可以运行输入，也可以在程序中设置） ；4）输出：如果安全，输出安全的进程序列，不安全则提示信息。二、 概要设计 1） 抽象数据类型的定义/课本/P110int AvailableMaxNumber_line=3,3,2; /剩下的int MaxMaxNumberMaxNumber_line= 7,5,3,3,2,2 ,9,0,2,2,2,2,4,3,3; /最大需求int AllocationMaxNumberMaxNumber_line=0,1,0 ,2,0,0 ,3,0,2 ,2,1,1 ,0,0,2; /现在占用的int NeedMaxNumberMaxNumber_line=7,4,3,1,2,2,6,0,0,0,1,1,4,3,1;/需要的int RequestMaxNumber_line=0,0,0;int SafeOrderMaxNumber; int N=5,M=3,number_finish=0;2）主程序的流程1.判断当前程序是否安全，若安全，收回已完成程序的资源并转向第 2 步2.输入进程 Pi 及该进程的资源请求数3.判断是否满足 RequestI,jusing namespace std;const int MaxNumber=5;const int MaxNumber_line=3;bool safeTest(int N,int M,int AllocationMaxNumberMaxNumber_line,int NeedMaxNumberMaxNumber_line,int AvailableMaxNumber_line,int SafeOrderMaxNumber,int void show(int N,int M,int MaxMaxNumberMaxNumber_line,int AllocationMaxNumberMaxNumber_line,int NeedMaxNumberMaxNumber_line,int AvailableMaxNumber_line,int SafeOrderMaxNumber);bool fill_need(int n,int m,int NeedMaxNumberMaxNumber_line);void main(void)/P110int AvailableMaxNumber_line=3,3,2; /剩下的int MaxMaxNumberMaxNumber_line= 7,5,3,3,2,2 ,9,0,2,2,2,2,4,3,3; /最大需求int AllocationMaxNumberMaxNumber_line=0,1,0 ,2,0,0 ,3,0,2 ,2,1,1 ,0,0,2; /现在占用的int NeedMaxNumberMaxNumber_line=7,4,3,1,2,2,6,0,0,0,1,1,4,3,1;/需要的int RequestMaxNumber_line=0,0,0;int SafeOrderMaxNumber; int N=5,M=3,number_finish=0;int num=0;while(fill_need(N,M,Need)=false)if(safeTest(N,M,Allocation,Need,Available,SafeOrder,number_finish)=false)coutnum;coutRequesti;bool asd=true;for(int i=0;iNeednumi)asd=false;break;if(asd=false)coutAvailablei)asd=false;break;if(asd=false)coutWorkj)number_ok+;break;if(number_ok=0) /满足Needij=Workjfor(int j=0;jM;j+)Workj+=Allocationtempj;Finishtemp=true;elsegoto another_temp;SafeOrdert=temp;end_test:for(int i=0;iN;i+)if(Finishi=false)return false;return true;bool fill_need(int n,int m,int NeedMaxNumberMaxNumber_line)for(int i=0;in;i+)for(int j=0;jm;j+)if(Needij!=0)return false;return true;void show(int N,int M,int MaxMaxNumberMaxNumber_line,int AllocationMaxNumberMaxNumber_line,int NeedMaxNumberMaxNumber_line,int AvailableMaxNumber_line,int SafeOrderMaxNumber)cout“ 进程名ttMax(A,B,C)ttAllocation(A,B,C)tNeed(A,B,C)tAllocation(A,B,C)n“;for(int i=0;iN;i+)cout“ P“SafeOrderi“tt“;for(int j=0;jM;j+)coutMaxSafeOrderij“ “;cout“ tt“;for(int j=0;jM;j+)coutAllocationSafeOrderij“ “;cout“ tt“;for(int j=0;jM;j+)c