死锁-银行家算法实验报告Word格式文档下载.doc

1、这也是一个M*N的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。4.需求矩阵NEED。这也是一个M*N的矩阵，用以表示每一个进程尚需的各类资源数。5.NEEDR,W=MAXR,W-ALLOCATIONR,W4. 主要的常量变量#define W 10 /最大进程数W=10#define R 20 /最大资源总数R=20 int AVAILABLER; /可利用资源向量int MAXWR; /最大需求矩阵int ALLOCATIONWR; /分配矩阵int NEEDWR; /需求矩阵int RequestR; /进程请求向量 void changdata（int k）;/进程请求资

2、源数据改变int chksec（int s）; /系统安全性的检测5. 主要模块void inputdata（）void showdata（）void changdata（int k） void restoredata（int k） int chksec（int s） int chkmax（int s）四、实验代码#include iostream.h#define FALSE 0 #define TRUE 1 #define R 20 /最大资源总数R=20int M ; int N ; int ALL_RESOURCEW; void inputdata（）; /数据输入 void show

3、data（）; /数据显示 void restoredata（int k）; /数据恢复int chkmax（int s）; /检测最大需求 void bank（）; /检测分配的资源是否合理 void main（） int i,j; inputdata（）; for（i=0;i=M） cout错误提示：经安全性检查发现，系统的初始状态不安全！nendl; else cout提示：经安全性检查发现，系统的初始状态安全！ bank（）; int i=0,j=0,p; cout if （MW） coutendlW）;请输入资源的种类数: do cinN; if （NR）coutR）;请依次输入各类

4、资源的总数量，即设置向量all_resource:i+） cinALL_RESOURCEi;请依次输入各进程所需要的最大资源数量，即设置矩阵max: for （i=0; for （j=0;jMAXij; if （MAXijALL_RESOURCEj） coutALL_RESOURCEj）; 请依次输入各进程已经占据的各类资源数量，即设置矩阵allocation: for （j=0; docinALLOCATIONij; if （ALLOCATIONijMAXij）coutMAXij）; for（j=0; NEEDij=MAXij-ALLOCATIONij; for （j=0; p=ALL_RE

5、SOURCEj; for （i=0; p=p-ALLOCATIONij; AVAILABLEj=p; if（AVAILABLEj0） AVAILABLEj=0;void showdata（） 各种资源的总数量，即向量all_resource为: ; cout 资源:ALL_RESOURCEj;当前系统中各类资源的可用数量，即向量available为:AVAILABLEj;各进程还需要的资源数量，即矩阵need为:i+） cout进程P for （j=0; coutNEEDij cout 各进程已经得到的资源量，即矩阵allocation为: cout coutALLOCATIONij cout

6、 int j;for （j=0;j+） AVAILABLEj=AVAILABLEj-Requestj;ALLOCATIONkj=ALLOCATIONkj+Requestj;NEEDkj=NEEDkj-Requestj;int j;AVAILABLEj=AVAILABLEj+Requestj;ALLOCATIONkj=ALLOCATIONkj-Requestj;NEEDkj=NEEDkj+Requestj;int WORK,FINISHW; int i,j,k=0; for（i=0;FINISHi=FALSE; for（j=0;WORK=AVAILABLEj; i=s; doif（FINISHi=FALSE&=WORK）WORK=WORK+ALLOCATIONij;FINISHi=TRUE;i=0;els