win32中的c语言编程-银行家算法讲述.docx

操作系统第七次实验张焓实验名称：项目：银行家算法实现实验目的：初始化由用户输入数据，分别对可利用资源向量矩阵AVAILABLE、最大需求矩阵MAX、分配矩阵ALLOCATION、需求矩阵NEED赋值。银行家算法银行家算法在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，则转（2)；否则，出错。(2)如果REQUEST [cusneed] [i]= AVAILABLE[i]，则转（3)；否则，等待。(3)系统试探分配资源，修改相关数据：AVAILABLE[i]-=REQUEST[cusneed][i];ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];NEED[cusneed][i]-=REQUEST[cusneed][i];(4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。银行家算法安全性检查算法(1)设置两个工作向量Work=AVAILABLE;FINISH(2)从进程集合中找到一个满足下述条件的进程，FINISH==false;NEED=Work;如找到，执行（3)；否则，执行（4)(3)设进程获得资源，可顺利执行，直至完成，从而释放资源。Work=Work+ALLOCATION;Finish=true;GOTO 2(4)如所有的进程Finish= true，则表示安全；否则系统不安全。实验方法首先编写客户进程：包含需要用到的头文件，声明一些数据结构为全局变量用于纪录系统（资源或进程）的当前状态：#includeiostream#includestring.h#includestdio.husingnamespace std;#defineFalse 0 #defineTrue 1 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;//作业的最大数为100int N = 100;//资源的最大数为100定义showdata()函数用于记录当前系统状态的数据结构的内容：void showdata()//显示资源矩阵{int i, j;cout 系统目前可用的资源[Avaliable]: endl;for (i = 0; i N; i++)cout name[i] ;cout endl;for (j = 0; j N; j++)cout Avaliable[j] ;//输出分配资源cout endl;cout \tMax\tAllocation\tNeed endl;cout 进程名: ;for (j = 0; j 3; j++) {for (i = 0; i N; i++)cout name[i] ; cout \t;}cout endl;for (i = 0; i M; i++) {cout ;cout i ;for (j = 0; j N; j++)cout Max[i][j] ;cout \t;for (j = 0; j N; j++)cout Allocation[i][j] ;cout \t;for (j = 0; j N; j++)cout Need[i][j] ;cout endl;}}定义函数changdata(int)，进行资源分配后的状态更新，用于资源申请函数中资源申请成功后的状态更新。其中，函数参数i为进程编号：int changdata(inti)//进行资源分配 {int j;for (j = 0; jM; j++){Avaliable[j] = Avaliable[j] - Request[j];Allocation[i][j] = All