xOS.实验3.银行家算法.pdfVIP

实验8 银行家算法 一、实验目的 通过本实验加深对死锁、安全状态、安全序列等概念的理解，熟悉死锁避免方法的经典 算法银行家算法的设计。 二、实验内容 1. 模拟实现利用银行家算法进行资源分配。 三、实验步骤 1. 银行家算法1 该算法的重点在于模拟实现银行家算法，功能较为简单。其主要代码如下所示。 #include iostream.h #define n 5 /*m 个资源,n 个进程*/ #define m 3 int Available[m] = {3,3,2}; /*可用资源数组*/ int Max[n][m] = {{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}}; /*最大需求矩阵*/ int Allocation[n][m] = {{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}}; /*分配矩阵*/ int Need[n][m] = {{7,4,3},{1,2,2},{6,0,0},{0,1,1},{4,3,1}}; /*需求矩阵*/ int Request[n][m]; /*进程需要资源数*/ bool Finish[n]; /*系统是否有足够的资源分配*/ int P[n]; /*安全序列*/ bool Safe(); void Bank(); void main() { Safe(); Bank(); } void Bank() /*银行家算法*/ { int i,j,pno; char again; bool input_again = false; while(1) { cout请输入要申请资源的进程号(注:第1 个进程号为0,依次类推)endl; cinpno; cout请输入进程所请求的各类资源的数量endl; for(j=0;jm;j++) { cinRequest[pno][j]; } for(j=0;jm;j++) { // 判断前两个条件 if(Request[pno][j]Need[pno][j]) { cout您输入的请求数超过进程的需求量!请重新输入!endl; input_again = true; break; } if(Request[pno][j]Available[j]) { cout您输入的请求数超过系统有的资源数!请重新输入!endl; input_again = true; break; } } if(input_again) { continue; } // 试探分配资源 for(j=0;jm;j++) { Available[j] -= Request[pno][j]; Allocation[pno][j] += Request[pno][j]; Need[pno][j] -= Request[pno][j]; } // 检查系统安全性 if(Safe()) { cout 同意分配请求!endl; } else { cout您的请求被拒绝!endl; for(j=0;jm;j++) { Available[j] += Request[pno][j];