实验三 死锁的检测和避免.docVIP

实验三 死锁的检测与避免 1．实验目的 通过本实验，使学生进一步了解死锁、系统安全与不安全和资源动态分配的概念，学会编程实现银行家算法检验系统状态是否安全的方法，从而为将来在实际系统中使用该方法打下基础。 2．实验内容 1.输入并显示资源类型数，进程数，每类资源的个体数； 2.输入每个进程对每类资源的最大需求量，已分量，算出其剩余需求量。算出系统每类资源的当前剩余量；显示输入和计算出的数据； 3.按银行家算法检测系统当前是否处于安全状态，若是，往下；若否，转1，重新设置数据； 4.给出某个进程的资源分配请求，按死锁避免方法检测可否将资源分配给它？若可，输出一个进程安全序列、资源分配成功的说明和新的系统资源分配状态表；若否，输出“资源分配失败”和失败的原因：①，申请量大于系统的当前剩余量，②，申请量大于自己的剩余需求量，③，若分配系统将处于不安全状态。 4．实验方法和步骤（含设计） 初始化算法流程图： 银行家算法流程图： ? 安全性算法流程图： 源代码： #include iostream using namespace std; #define MAXPROCESS 50 //最大进程数 #define MAXRESOURCE 100 /最大资源数int AVAILABLE[MAXRESOURCE]; //可用资源数组 int MAX[MAXPROCESS][MAXRESOURCE]; /最大需求矩阵int ALLOCATION[MAXPROCESS][MAXRESOURCE]; //分配矩阵 int NEED[MAXPROCESS][MAXRESOURCE]; /需求矩阵int REQUEST[MAXPROCESS][MAXRESOURCE]; //进程需要资源数 bool FINISH[MAXPROCESS]; /系统是否有足够的资源分配int p[MAXPROCESS]; //记录序列 int m,n; /m个进程,n个资源void Init(); bool Safe(); void Bank(); int main() { Init();//初始化函数 Safe();//安全性检测函数 Bank();//银行家算法 } void Init() { int i,j; cout请输入进程的数目:;cinm; cout请输入资源的种类:; cinn;cout请输入每个进程最多所需的各资源数,按照mxn矩阵输入endl; for(i=0;im;i++)for(j=0;jn;j++) cinMAX[i][j]; cout请输入每个进程已分配的各资源数,也按照mxn矩阵输入endl; for(i=0;im;i++) { for(j=0;jn;j++){ cinALLOCATION[i][j]; NEED[i][j]=MAX[i][j]-ALLOCATION[i][j]; if(NEED[i][j]0) { cout您输入的第i+1个进程所拥有的第j+1个资源数错误,请重新输入:endl; j--;continue; } } } cout请输入各个资源现有的数目:endl; for(i=0;in;i++){ cinAVAILABLE[i]; } } void Bank() { int i,cusneed; char again; while(1) { cout请输入要申请资源的进程号(注:第1个进程号为0,依次类推)endl;cincusneed; cout请输入进程所请求的各资源的数量endl; for(i=0;in;i++){ cinREQUEST[cusneed][i];} for(i=0;in;i++) { if(REQUEST[cusneed][i]NEED[cusneed][i]) { cout您输入的请求数超过进程的需求量!请重新输入!endl;continue; } if(REQUEST[cusneed][i]AVAILABLE[i]) { cout您输入的请求数超过系统有的资源数!请重新输入!endl; continue;} } for(i=0;in;i++) { AVAILABLE[i]-=REQUEST[cusneed][i]; ALLOCATION[cusneed][i]+=REQUEST[cusneed][i]; NEED[cusneed][i]-=REQUEST[cusneed][i];