银行家算法实验报告
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但系统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。为实现银行家算法,系统必须设置若干数据结构。
银行家算法实验报告:
一、实验名称:银行家算法
二、实验目的:银行家算法是避免死锁的一种重要方法,通过编写一个简单的银行家算法程序,加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。
三、问题分析与设计:
1、算法思路:先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大于可利用的。若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。
2、银行家算法步骤:
(1)如果Requesti<or=Need,则转向步骤
(2);否则,认为出错,因为它所需要的资源数已超过它所宣布的最大值。
(2)如果Request<or=Available,则转向步骤
(3);否则,表示系统中尚无足够的资源,进程必须等待。
(3)系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值:
Available=Available-Request[i];
Allocation=Allocation+Request;Need=Need-Request;
(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。
3、安全性算法步骤:
(1)设置两个向量
①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;
②布尔向量Finish。它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finish[i]=false,当有足够资源分配给进程时,令Finish[i]=true。
(2)从进程***中找到一个能满足下述条件的进程:
①Finish[i]=false
②Need<or=Work如找到,执行步骤(3);否则,执行步骤(4)。(3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行:Work=Work+Allocation;Finish[i]=true;转向步骤(2)。(4)如果所有进程的Finish[i]=true,则表示系统处于安全状态;否则,系统处于不安全状态。
其他文章
- 四川省养老金调整方案2021 四川退休养老金上调多少?
- 农村医保跨省报销比例最新是多少?具体标准来了!
- 威海市社保卡余额在哪里查询2023
- 2021北京社保缴费基数是多少?2021年北京五险一金缴纳比例
- 社保包括哪些内容?社保都包含哪些项目?
- 广州失业金领取条件及标准2020
- 2021生育保险报销时间限制
- 社保是五险一金的意思吗 社保是不是就是五险一金?怎么交钱的?
- 2021年三胎政策开放时间 三胎政策全面开放具体什么时间实施?
- 自己交社保缴费档次有几个档次?自己交社保哪个档次最划算?
- 余额宝放10万安全吗 放10万到余额宝安全吗
- 新三板有关股票
- 余额宝好用吗?
- 京东白条漏洞事件(京东白条漏洞事件)
- 华体指数网(华体网即时指数)
- 金葵花理财是哪个银行
- 银行几点开门
- 兴宁社保局咨询电话,南宁市有五个社保局查询社保资料
- 兴业银行客服电话
- 盈利能力的三个指标