综合百科

银行家算法例题

网友 2024-11-17 02:16:16 浏览量:

银行家算法例题:

在避免死锁的方法中,所施加的限制条件较弱,有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态,只要能使系统始终都处于安全状态,便可以避免发生死锁。

银行家算法的基本思想是分配资源之前,判断系统是否是安全的;若是,才分配。它是最具有代表性的避免死锁的算法。

设进程cusneed提出请求REQUEST [i],则银行家算法按如下规则进行判断。

(1)如果REQUEST [cusneed] [i]<= NEED[cusneed][i],则转(2);否则,出错。

(2)如果REQUEST [cusneed] [i]<= AVAILABLE[i],则转(3);否则,等待。

(3)系统试探分配资源,修改相关数据:

AVAILABLE[i]-=REQUEST[cusneed][i];

ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];

NEED[cusneed][i]-=REQUEST[cusneed][i];

(4)系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。

安全性检查算法

(1)设置两个工作向量Work=AVAILABLE;FINISH

(2)从进程***中找到一个满足下述条件的进程,

FINISH==false;

NEED<=Work;

如找到,执行(3);否则,执行(4)

(3)设进程获得资源,可顺利执行,直至完成,从而释放资源。

Work=Work+ALLOCATION;

Finish=true;

GOTO 2

(4)如所有的进程Finish= true,则表示安全;否则系统不安全。

算法(C语言实现)

TAG:银行家算法例题

相关文章

  • 大都会保险实力如何?
  • 融资融券是什么意思?融资融券如何交易
  • 存钱5万最聪明的方法?5万一年死期利息多少钱?
  • 花呗逾期多久上征信?花呗逾期会有哪些后果?
  • 办农业银行卡需要什么条件可以办?
  • 哪里可以网上借钱?
  • 医保统筹是什么意思?
  • 社保缴费三个档次表细分,社保交哪个档次最划算?
  • 天安人寿逸享人生年金保险怎么样?教您几个实用的方法
  • 房贷基准利率多少?
  • 血压仪器品牌排行榜(家用血压仪器十大排名品牌)
  • 1亿日元等于人民币 l亿日元是多少人民币
  • 11月2日,李克强同志遗体在北京八宝山革命公墓火化
  • 泰铢对人民币汇率计算器 泰铢人民币支付宝汇率
  • 银行卡pin码是什么(银行卡pin码忘记了怎么办)
  • 30万韩币对人民币汇率 850万韩币对人民币汇率
  • 港币2021年6月30日汇率 6月11港币对人民币汇率
  • 泰铢人民币实时汇率 泰铢人民币汇率走势
  • 日元200万折合人民币是多少 日元200万换人民币
  • 最新美元对人民币汇率走势图 最新美元对人民币汇率
  • 黔ICP备19002813号