操作系统实验报告 死锁的避免

操作系统实验(二) 死锁的避免1、实验内容

使用C++实现模拟随机算法与银行家算法

2、实验目的

(1)了解死锁的产生原因(随机算法)

(2)理解死锁的解决办法(银行家算法)

3、实验题目

使用随机算法与银行家算法设计程序

4、程序流程图

主要过程流程图

银行家算法流程图

安全性算法流程图

5、程序代码与运行结果#include

#include typedef struct

{

int A;

int B;

int C;

}RES;

#define false 0

#define true 1

//系统中所有进程数量

#define PNUMBER 3

//最大需求矩阵

RES Max[PNUMBER];

//已分配资源数矩阵

RES Allocation[PNUMBER];

//需求矩阵

RES Need[PNUMBER];

//可用资源向量

RES Available={0,0,0};

//安全序列

int safe[PNUMBER];

void setConfig()

{

int i=0,j=0;

printf("================开始手动配置资源==================\n"); //可分配资源

printf("输入可分配资源\n");

scanf("%d%d%d",&Available、A,&Available、B,&Available、C);

//最大需求矩阵MAX

printf("输入最大需求矩阵%dx%d\n",PNUMBER,PNUMBER );

for (i=0;i

{

scanf("%d%d%d",&Max[i]、A,&Max[i]、B,&Max[i]、C);

}

//已分配矩阵Alloc

printf("输入已分配矩阵%dx%d\n",PNUMBER,PNUMBER);

for (i=0;i

{

scanf("%d%d%d",&Allocation[i]、A,&Allocation[i]、B,&Allocation[i]、C);

}

//需求矩阵

printf("输入需求矩阵%dx%d\n",PNUMBER,PNUMBER);

for (i=0;i

{

scanf("%d%d%d",&Need[i]、A,&Need[i]、B,&Need[i]、C);

}

printf("================结束配置资源==================\n");

}

void loadConfig()

{

FILE *fp1;

if ((fp1=fopen("config、txt","r"))==NULL)

{