操作系统管理银行家算法程序 实验报告Word文档格式.docx

1、iostream.h#define FALSE 0 #define TRUE 1 #define W 10 /最大进程数W=10#define R 20 /最大资源总数R=20int M ; /总进程数 int N ; /资源种类数 int ALL_RESOURCEW; int AVAILABLER; /可利用资源向量int MAXWR; /最大需求矩阵int ALLOCATIONWR; /分配矩阵int NEEDWR; /需求矩阵int RequestR; /进程请求向量 void inputdata（）; /数据输入 void showdata（）; /数据显示 void changdat

2、a（int k）;/进程请求资源数据改变void restoredata（int k）; /数据恢复int chksec（int s）; /系统安全性的检测int chkmax（int s）; /检测最大需求 void bank（）; /检测分配的资源是否合理 void main（） int i,j; inputdata（）; for（i=0;i=M） cout错误提示：经安全性检查发现，系统的初始状态不安全！nendl; else cout提示：经安全性检查发现，系统的初始状态安全！ bank（）; void inputdata（） int i=0,j=0,p; cout if （MW） c

3、outendlW）;请输入资源的种类数: do cinN; if （NR）资源的种类数超过了程序允许的最大资源种类数，请重新输入: while （NR）;请依次输入各类资源的总数量，即设置向量all_resource:i+） cinALL_RESOURCEi;请依次输入各进程所需要的最大资源数量，即设置矩阵max: for （i=0; for （j=0;jMAXij; if （MAXijALL_RESOURCEj）该最大资源数量超过了声明的该资源总数,请重新输入: while （MAXijALL_RESOURCEj）;请依次输入各进程已经占据的各类资源数量，即设置矩阵allocation: d

4、o cinALLOCATIONij; if （ALLOCATIONijMAXij） coutMAXij）; for（j=0; NEEDij=MAXij-ALLOCATIONij; /coutAVAILABLEj; / p=ALL_RESOURCEj; p=p-ALLOCATIONij; AVAILABLEj=p; if（AVAILABLEj0） AVAILABLEj=0;void showdata（） 各种资源的总数量，即向量all_resource为: ; 资源:ALL_RESOURCEj;当前系统中各类资源的可用数量，即向量available为:各进程还需要的资源数量，即矩阵need为:i

5、+） 进程P coutNEEDij各进程已经得到的资源量，即矩阵allocation为:ALLOCATIONij cout void changdata（int k） int j;j+） AVAILABLEj=AVAILABLEj-Requestj; ALLOCATIONkj=ALLOCATIONkj+Requestj; NEEDkj=NEEDkj-Requestj;void restoredata（int k） int j; AVAILABLEj=AVAILABLEj+Requestj; ALLOCATIONkj=ALLOCATIONkj-Requestj; NEEDkj=NEEDkj+Re

6、questj;int chksec（int s） /安全性检查 int WORK,FINISHW; int i,j,k=0; FINISHi=FALSE; WORK=AVAILABLEj; i=s; do if（FINISHi=FALSE&=WORK） WORK=WORK+ALLOCATIONij; FINISHi=TRUE; i=0; else i+; while（iM）; if（FINISHi=FALSE） return 1; return 0;int chkmax（int s） int j,flag=0; if （MAXsj=ALLOCATIONsj） flag=1; AVAILABLE

7、j=AVAILABLEj+MAXsj; MAXsj=0; return flag;void bank（） int i=0,j=0; char flag=Y while（flag=|flag=y） i=-1; while（i请输入需申请资源的进程号（从P0到PM-1i; if（i=M） cout输入的进程号不存在，重新输入!请输入进程P申请的资源数: coutNEEDij） coutAVAILABLEj） cout申请的资源数大于系统可用 flag= break; if（flag= changdata（i）; if（chksec（i） 该分配会导致系统不安全! 本次资源申请不成功，不予分配! r

8、estoredata（i）; else 经安全性检查，系统安全，本次分配成功，且资源分配状况如下所示： showdata（）; if（chkmax（i） cout在资源分配成功之后，由于该进程所需的某些资源的最大需求量已经满足，因此在进程结束后系统将回收这些资源！在资源收回之后，各进程的资源需求和分配情况如下所示： showdata（）; 是否继续银行家算法演示,按或键继续,按n键退出演示:flag;5、结果分析图1.输入进程数、资源种类、资源数目、并进行安全性检查图2.输入请求资源的进程号，进行资源分配图3.P1请求资源的分配情况六、实验体会银行家算法是一种能有效避免死锁的算法，虽然原理自己很明白，但是用编程算法来解释自己却无重下手，自己的编程能力太差，本程序有一大部分是参考的网上的讲解，这几次的操作系统实验自己完成的都不好，看来以后得加强自己的编程能力。