主函数 (15)一.设计目的：本设计的目的是通过编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁地发生。
二.设计内容：编制银行家算法通用程序，并检测所给状态的系统安全性。
设进程I提出请求Request[N]，则银行家算法按如下规则进行判断。
(1)如果Request[N]<=NEED[I，N]，则转(2)；否则，出错。
(2)如果Request[N]<=AVAILABLE，则转(3)；否则，出错。
(3)系统试探分配资源，修改相关数据：AVAILABLE=AVAILABLE-REQUESTALLOCATION=ALLOCATION+REQUESTNEED=NEED-REQUEST(4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。
三．设计过程实现功能void showdata() //函数showdata,输出资源分配情况void changdata(int k) //函数changdata,改变可用资源和已经拿到资源和还需要的资源的值void rstordata(int k) //函数rstordata,恢复可用资源和已经拿到资源和还需要的资源的值int check(int s) //函数check,检查是否安全void bank() //银行家算法添加功能无设计思路银行家算法，顾名思义是来源于银行的借贷业务，一定数量的本金要应多个客户的借贷周转，为了防止银行加资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。
在操作系统中研究资源分配策略时也有类似问题，系统中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间内归还资源，以供其他进程使用资源。
如果资源分配不得到就会发生进程循环等待资源，则进程都无法继续执行下去的死锁现象。
把一个进程需要和已占有资源的情况记录在进程控制中，假定进程控制块PCB 其中“状态”有就绪态、等待态和完成态。
当进程在处于等待态时，表示系统不能满足该进程当前的资源申请。
“资源需求总量”表示进程在整个执行过程中总共要申请的资源量。
显然，，每个进程的资源需求总量不能超过系统拥有的资源总数, 银行算法进行资源分配可以避免死锁.算法和流程图1.银行家算法:设进程i提出请求Request[n]，则银行家算法按如下规则进行判断。
(1)如果Request[n]>Need[i，n]，则报错返回。
(2)如果Request[n]>Available，则进程i进入等待资源状态，返回。
(3)假设进程i的申请已获批准，于是修改系统状态：Available=Available-RequestAllocation=Allocation+RequestNeed=Need-Request四．操作界面截图及分析1.输入数据2.输出数据3.银行家算法检查安全性（1）输入正确的进程请求序列，结果：（2）输入错误的进程请求序列，结果：4.测试输入非法数据：五.设计总结：银行家算法就是为了使系统保持安全状态，避免死锁的发生。
我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。
操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。
当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。
若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。
在实现过程中没遇到什么大问题，主要是一开始没深刻理解银行家算法原理，以致出现了逻辑上的错误，于是我花了好一段时间去研究该算法，网上有各种各样的解释方法，把它们都看了之后，我感觉算是理解透了。
在真正理解了原理之后，再去实现，问题就不大了。
也由此我得到了一个经验，磨刀不费斩柴功，做好分析设计、明白清楚实现原理，代码实现就可以事半功倍了。
若能满足则按当前的申请量分配资源，否则也要推迟分配。
附录：各程序主要函数及注释（用红色黑体标注自己设计的函数）#include "string.h"#include "iostream"using namespace std;#define FALSE 0#define TRUE 1#define W 10#define R 20int M ; //总进程数int N ; //资源种类int ALL_RESOURCE[W];//各种资源的数目总和int MAX[W][R]; //M个进程对N类资源最大资源需求量int A V AILABLE[R]; //系统可用资源数int ALLOCATION[W][R]; //M个进程已经得到N类资源的资源量int NEED[W][R]; //M个进程还需要N类资源的资源量int Request[R]; //请求资源个数///////////////////////////////////////////////////////////////////////////////////////////////void showdata() //函数showdata,输出资源分配情况{int i,j;cout<<"各种资源的总数量(all):"<<endl;cout<<" ";for (j=0;j<N;j++)cout<<" 资源"<<j<<": "<<ALL_RESOURCE[j];cout<<endl<<endl;cout<<"系统目前各种资源可用的数为(available):"<<endl;cout<<" ";for (j=0;j<N;j++)cout<<" 资源"<<j<<": "<<A V AILABLE[j];cout<<endl<<endl;cout<<" 各进程还需要的资源量(need):"<<endl<<endl;cout<<" 资源0"<<" 资源1"<<" 资源2"<<endl;for (i=0;i<M;i++)for (i=0;i<M;i++){cout<<"进程p"<<i<<": ";for (j=0;j<N;j++)cout<<NEED[i][j]<<" ";;cout<<endl;}cout<<endl;cout<<" 各进程已经得到的资源量(allocation): "<<endl<<endl;cout<<" 资源0"<<" 资源1"<<" 资源2"<<endl;for (i=0;i<M;i++){cout<<"进程p"<<i<<": ";for (j=0;j<N;j++)cout<<ALLOCATION[i][j]<<" ";cout<<endl;}cout<<endl;}///////////////////////////////////////////////////////////////////////////void changdata(int k) //函数changdata,改变可用资源和已经拿到资源和还需要的资源的值{int j;for (j=0;j<N;j++){A V AILABLE[j]=A V AILABLE[j]-Request[j];ALLOCATION[k][j]=ALLOCATION[k][j]+Request[j];NEED[k][j]=NEED[k][j]-Request[j];}}//////////////////////////////////////////////////////////////////////////////void rstordata(int k) //函数rstordata,恢复可用资源和已经拿到资源和还需要的资源的值{int j;for (j=0;j<N;j++){A V AILABLE[j]=A V AILABLE[j]+Request[j];ALLOCATION[k][j]=ALLOCATION[k][j]-Request[j];NEED[k][j]=NEED[k][j]+Request[j];}}////////////////////////////////////////////////////////////////////////////////////设计的函数//check检查安全性函数int check(int s) //函数check,检查是否安全{ int WORK[R],FINISH[W];int i,j,k=0;for(i=0;i<M;i++)FINISH[i]=FALSE;for(j=0;j<N;j++){WORK[j]=AVAILABLE[j];i=s;do{if(FINISH[i]==FALSE&&NEED[i][j]<=WORK[j])WORK[j]=WORK[j]+ALLOCATION[i][j];FINISH[i]=TRUE;i=0;}else{ i++; }}while(i<M);for(i=0;i<M;i++)if(FINISH[i]==FALSE){cout<<endl;cout<<" 系统不安全!!! 本次资源申请不成功!!!"<<endl; cout<<endl;return 1;}}cout<<endl;cout<<" 经安全性检查，系统安全，本次分配成功。
