计算机操作系统实验报告
一、 实验名称:银行家算法
二、 实验目的:银行家算法是避免死锁的一种重要方法,通过编写
一个简单的银行家算法程序,加深了解有关资源申请、避免死
锁等概念,并体会和了解死锁和避免死锁的具体实施方法。
三、 问题分析与设计:
1、算法思路:先对用户提出的请求进行合法性检查,即检查请
求是否大于需要的,是否大于可利用的。若请求合法,则进行
预分配,对分配后的状态调用安全性算法进行检查。若安全,
则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申
请。
2、银行家算法步骤:(1)如果 Requesti<or =Need,则转向步
骤(2);否则,认为出错,因为它所需要的资源数已超过它所宣
布的最大值。
(2)如果 Request<or=Available,则转向步骤(3);否则,表示
系统中尚无足够的资源,进程必须等待。
(3)系统试探把要求的资源分配给进程 Pi,并修改下面数据结构
中的数值:
Available=Available-Request[i];
Allocation=Allocation+Request;
评论0
最新资源