计算机操作系统银行家算法实验报告.docxVIP

. . PAGE PAGE 1 / 7 计算机操作系统实验报告 一、 实验名称：银行家算法 二、 实验目的：银行家算法是避免死锁的一种重要方法,通过编写一个简单的银行家算法程序,加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法. 三、 问题分析与设计： 1、算法思路：先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大于可利用的.若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查.若安全,则分配； 若不安全,则拒绝申请,恢复到原来的状态,拒绝申请. 2、银行家算法步骤：〔1〕如果 Requesti＜or =Need,则转向步骤2；否