操作系统实验银行家算法

1、实验三 银行家算法1、 实验内容简要描述1 实验目标：加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。2 实验要求：银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。用银行家算法实现资源分配。设计五个进程 p0,p1,p2,p3,p4 共享三类资源A,B,C 的系统，例如， A,B,C 的资源数量分别为 10， 5， 7。进程可动态地申请资源和释放资源，系统按进程的申请动态地分配资源，要求程序具有显示和打印

2、各进程的某一个时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。2、 报告主要内容1 设计思路A、 设计进程对各在资源最大申请表示及初值确定。B、 设定系统提供资源初始状态。C、 设定每次某个进程对各类资源的申请表示。D、 编制程序，依据银行家算法，决定其申请是否得到满足。2 主要数据结构假设有M个进程N类资源，则有如下数据结构：MAXM*N M个进程对N类资源的最大需求量AVAILABLEN 系统可用资源数ALLOCATIONM*N M个进程已经得到 N类资源的资源量NEEDM*N M个进程还需要N类资源的资源量银行家算法：设进程 I 提出

3、请求 RequestN ，则银行家算法按如下规则进行判断。(1) 如果 RequestN<=NEEDI ， N ，则转 (2) ；否则，出错。(2) 如果 RequestN<=AVAILABLE ，则转 (3) ；否则，出错。(3) 系统试探分配资源，修改相关数据：AVAILABLE=AVAILABLE-REQUESTALLOCATION=ALLOCATION+REQUESTNEED=NEED-REQUEST(4) 系统执行安全性检查， 如安全， 则分配成立； 否则试探险性分配作废， 系统恢复原状，进程等待。安全性检查：(1) 设置两个工作向量WORK=AVAILAB；LEFINI

4、SHM=FALSE(2) 从进程集合中找到一个满足下述条件的进程，FINISHi=FALSENEED<=WORK如找到，执行(3) ；否则，执行(4)(3) 设进程获得资源，可顺利执行，直至完成，从而释放资源。WORK=WORK+ALLOCATIONFINISH=TRUEGO TO 2(4) 如所有的进程FinishM=true ，则表示安全；否则系统不安全。3. 主要代码源程序：#include <iostream> using namespace std;#define MAXPROCESS 50#define MAXRESOURCE 100 int AVAILABLEM

5、AXRESOURCE;int MAXMAXPROCESSMAXRESOURCE;/* 最大进程数 */* 最大资源数*/* 可用资源数组*/* 最大需求矩阵*/int ALLOCATIONMAXPROCESSMAXRESOURCE; /* 分配矩阵 */int NEEDMAXPROCESSMAXRESOURCE;int REQUESTMAXPROCESSMAXRESOURCE;bool FINISHMAXPROCESS;int pMAXPROCESS;int m,n;/* 需求矩阵 */* 进程需要资源数 */* 系统是否有足够的资源分配*/* 记录序列 */*m 个进程 ,n 个资源 */v

6、oid Init(); bool Safe(); void Bank(); int main() Init();Safe();Bank();void Init() /* 初始化算法*/int i,j;cout<<"请输入进程的数目："；cin>>m;cout<<"请输入资源的种类："；cin>>n;cout<<"请输入每个进程最多所需的各资源数，按照"mvx" <<n<<"矩阵输入"<<endl;for (i=

7、0;i<m;i+)for (j=0;j<n;j+)cin>>MAXij;cout<<"请输入每个进程已分配的各资源数，也按照"<<m«"x" <<n<<"矩阵输入"<<endl;for (i=0;i<m;i+)(for (j=0;j<n;j+)(cin>>ALLOCATIONij;NEEDij=MAXij-ALLOCATIONij;if (NEEDij<0)(cout<<"您输入的第&quo

8、t;<<i+1<< "个进程所拥有的第"<<j+1<< "个资源数错误请重新输入："<<endl;j-;continue ;)cout<<"请输入各个资源现有的数目："<<endl;for (i=0;i<n;i+)(cin>>AVAILABLEi;)void Bank()/*银行家算法*/( int i,cusneed; char again; while (1) (cout<<"请输入要申请资源的进程号(注：第

9、个进程号为，依次类推)"<<endl;cin>>cusneed;cout<<"请输入进程所请求的各资源的数量"<<endl;for (i=0;i<n;i+)(cin>>REQUESTcusneedi;for (i=0;i<n;i+)if (REQUESTcusneedi>NEEDcusneedi) cout<<"您输入的请求数超过进程的需求量! 请重新输入 !" <<endl;continue ;if (REQUESTcusneedi>A

10、VAILABLEi)cout<<"您输入的请求数超过系统有的资源数 ! 请重新输入 !" <<endl;continue ;for (i=0;i<n;i+)AVAILABLEi-=REQUESTcusneedi;ALLOCATIONcusneedi+=REQUESTcusneedi;NEEDcusneedi-=REQUESTcusneedi;if (Safe()cout<< " 同意分配请求!" <<endl; elsecout<< " 您的请求被拒绝!" <&l

11、t;endl;for (i=0;i<n;i+)AVAILABLEi+=REQUESTcusneedi;ALLOCATIONcusneedi-=REQUESTcusneedi;NEEDcusneedi+=REQUESTcusneedi;for (i=0;i<m;i+)FINISHi=false ;cout<< " 您还想再次请求分配吗?是请按 y/Y, 否请按其它键 " <<endl;cin>>again;if (again= 'y' |again= 'Y' )continuebreak ;boo

12、l Safe()/* 安全性算法*/int i,j,k,l=0;int WorkMAXRESOURCE;/* 工作数组 */for (i=0;i<n;i+)Worki=AVAILABLEi;for (i=0;i<m;i+)FINISHi= false ;for (i=0;i<m;i+)if (FINISHi= true )continue ;elsefor (j=0;j<n;j+) if (NEEDij>Workj)break; if (j=n)FINISHi=true ;for (k=0;k<n;k+)Workk+=ALLOCATIONik;pl+=i;i

13、=-1;else continue ;if (l=m)cout<<"系统是安全的"<<endl;cout<<"安全序列："<<endl;for (i=0;i<l;i+) cout<<pi; if (i!=l-1)cout<<->"；1cout<< "" <<endl;return true ;if (l>=m) cout<< "系统是不安全的"<<endl;return 1;实验结果。0 2翻注个资阚膜的延：3 3 £务裁毕的1-）3一0-X喟编人要审请资强的进程小注哨个唬程后为侬次类揄1常就遍程解掷各翘的SS1 0 2施鞭全的1一3一0-乂一M 司泰怛懂又！F隹电,却球分配的是请按以.否请按其它键 17I要申请资源的晔号隹然牌号丸侬能噩 褊上进断清料吝贺腺的数量3 3。您输人的请求数盘i系脑的资源数嘴重罚布公三、实验心得（实验中遇到的问题及解决过程、实验中产生的错误及原因分析、实验的体会 及收获、对做好今后实验提出建设性建议等。）在多个进程同时运行时，系统根据各类系统资源的最大需求和各类系统的剩余资源为进 程