操作系统课程设计(银行家算法地模拟的实现).pdfVIP

实用标准文案 操作系统课程设计 （银行家算法的模拟实现） 一、设计目的 1 、进一步了解进程的并发执行。 2 、加强对进程死锁的理解。 3 、用银行家算法完成死锁检测。 二、设计内容 给出进程需求矩阵 C、资源向量 R 以及一个进程的申请序列。使 用进程启动拒绝和资源分配拒绝 （银行家算法）模拟该进程组的执行 情况。 三、设计要求 1 、初始状态没有进程启动。 2 、计算每次进程申请是否分配，如：计算出预分配后的状态情况 （安全状态、不安全状态），如果是安全状态，输出安全序列。 3 、每次进程申请被允许后， 输出资源分配矩阵 A 和可用资源向量 V。 4 、每次申请情况应可单步查看，如：输入一个空格，继续下个申 请。 四、算法原理 1 、银行家算法中的数据结构 精彩文档 实用标准文案 (1) 、可利用资源向量 Available ，这是一个含有 m个元素的数 组，其中的每个元素代表一类可利用资源的数目， 其初始值是系统 中所配置的该类全部资源的数目， 其数值随该类资源的分配和回收而 动态改变。如果 Available[j]=K ，则表示系统中现有 Rj 类资源 K 个。 （2）、最大需求矩阵 Max，这是一个 n*m的矩阵，它定义了系统 中 n 个进程中的每一个进程对 m类资源的最大需求。 如果 Max[i,j]=K ， 则表示进程 i 需要 Rj 类资源的最大数目为 K。 （3）、分配矩阵 Allocation 。这也是一个 n*m 的矩阵，它定义 了系统中每一类资源当前已分配给每一进程的资源数。如果 Allocation[i,j]=K ，则表示进程 i 当前已经分得 Rj 类资源的数目为 K。 （4 ）、需求矩阵 Need。这也是一个 n*m 的矩阵，用以表示每个 进程尚需要的各类资源数。如果 Need[i,j]=K ，则表示进程 i 还需要 Rj 类资源 K 个，方能完成其任务。上述三个矩阵间存在以下关系： Need[i,j]=Max[i,j]-Allocation[i,j] 2 、银行家算法应用 模拟实现 Dijkstra 的银行家算法以避免死锁的出现， 分两部 分组成：一是银行家算法（扫描） ；二是安全性算法。 （1）银行家算法（扫描） 设 Requesti 是进程 Pi 的请求向量，如果 Requesti[j]=K ， 表示进程 Pi 需要 K 个 Ri 类型的资源。当 Pi 发出资源请求后，系统 按下述步骤进行检查： 精彩文档 实用标准文案 ①如果 Requesti[j]=Need[i,j] ，便转向步骤②；否则认为 出错，因为它所需的资源数已经超过了它所宣布的最大值。 ②如果 Requesti[j]=Allocation[i,j] ，便转向步骤③；否 则表示尚无足够资源， Pi 需等待。 ③系统试探着把资源分配给进程 Pi ，并修改下面数据结构中 的数值。 Available[j]=Available-Requesti[j] ； Allocation[i,j]=Allocation[i,j]+Requesti[j] ； Need[i,j]=Need[i,j]-Requesti[j] ；