实验二银行家算法.docxVIP

实验二银行家算法目的：加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效地防止和避免死锁的发生。内容：银行家算法是避免死锁的一种重要方法，本实验要求编写和调试一个简单的银行家算法程序。用银行家算法实现资源分配。编程思想：首先分析银行家算法的数据结构，分析可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need 、进程申请资源的关系，由所学知识可知；Need[i，j]=Max[I,j]-Allocation[i,j];当进程申请资源的时候；RequestiNeed[i]。这种情况表示该进程的资源需求已超过系统所宣布的最大值，出错。Requesti=Need[i]。这种情况表示该进程现在对他所需的全部资源一次申请完成。Requesti〉Need[i]。这种情况表示该进程现在对它 所需资源再进行部分的申请，剩余的资源以后再次申请。当进程pi发出资源请求后；如果Requesti=Need[i],转向步骤b，否则显示为出错，因为所需的资源数 超过事先要求的最大值。Requesti=Available，便转向步骤三，否则则表示尚无足够资源，pi需等待。假如系统将资源分配给pi 则：Available=Available-Reque