[计算机操作系统教程课程实验报告7.docVIP

计算机操作系统教程课程实验报告 实验目的 加深对死锁概念及死锁处理各部分内容的理解。 熟悉死锁处理中主要数据结构的设计和相应算法实施。 实验内容 调试并实现银行家算法系统通过安全检测算法可实现死锁避免 实验要求 给出程序中使用的数据结构及符号说明。 给出程序流程图和源程序，源程序中要有详细的注释。 设置合理的参数以满足算法需求。 可根据输入的资源进行安全性检测，能打印程序运行时的初值和运行结果，如安全则需给出安全序列。 实验步骤 数据结构及符号说明 ①可利用资源向量Available[M]。Available[j]=K表示系统中有j类资源K个。 ②最大需求Max[N][M]。Max[i][j]=K表示进程i需要j资源的最大数目为K个。 ③分配矩阵Allocation[N][M]。Allocation[i][j]=K表示进程i已经得到j资源K个。 ④需求矩阵Need[N][M]。Need[i][j]=K表示进程i还需要j资源K个来完成任务。 程序流程图 大于最大需求 小于最大需求 通过 源程序及部分注释: #includeiostream #includestring.h #includestdio.h #define False 0 #define True 1 using namespace std; int Max[100][100]={0}; //各进程所需各类资源的最大需求; int Avaliable[100]={0}; //系统可用资源; char name[100]={0}; //资源的名称; int Allocation[100][100]={0}; //系统已分配资源; int Need[100][100]={0}; //还需要资源 int Request[100]={0}; //请求资源向量; int temp[100]={0}; //存放安全序列; int Work[100]={0}; //存放系统可提供资源; int M=100; //作业的最大数 int N=100; //资源的最大数 void showdata()//显示资源矩阵 { int i,j; cout系统可用资源[Available]:endl; for(i=0;iN;i++) coutname[i] ; coutendl; for(j=0;jN;j++) coutAvaliable[j] ;//显示可分配的资源 coutendl; cout Max Allocation Needendl; cout进程名 ; for (j=0;j3;j++)//MAX ALLOCATION NEED 共列 { for (i=0;iN;i++) { coutname[i] ; } cout ; } coutendl; for(i=0;iM;i++){ cout i ;//输出进程名 for(j=0;jN;j++) coutMax[i][j] ;//输出最大 cout ; for(j=0;jN;j++) coutAllocation[i][j] ;//输出已分配 cout ; for(j=0;jN;j++) coutNeed[i][j] ;//输出需求 coutendl; } } int changedata(int i)//进行资源分配; { int j; for (j=0;jM;j++)//对每个作业进行银行家算法分配 { Avaliable[j]=Avaliable[j]-Request[j]; Allocation[i][j]=Allocation[i][j]+Request[j]; Need[i][j]=Need[i][j]-Request[j]; } return 1; } int safe()//安全性算法 { int k=0,m,apply,Finish[100]={0}; int j; for(int i=0;iN;i++) { Work[i]=Avaliable[i]; } for (int i=0;iM;i++