综合百科

银行家算法例题

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万一年死期利息多少钱?
  • 花呗逾期多久上征信?花呗逾期会有哪些后果?
  • 办农业银行卡需要什么条件可以办?
  • 哪里可以网上借钱?
  • 医保统筹是什么意思?
  • 社保缴费三个档次表细分,社保交哪个档次最划算?
  • 天安人寿逸享人生年金保险怎么样?教您几个实用的方法
  • 房贷基准利率多少?
  • 老币换人民币(老币换人民币计算器)
  • 2500万日元折合多少人民币 2500万日元=多少
  • 5000日元与人民币换算 五千日元和人民币的汇率
  • OTC是什么意思(otc代表什么)
  • 人民币香港汇率换算 人民币在香港汇率
  • 冰箱漏水口堵了怎么办
  • 美金汇兑人民币汇率走势 人民币汇率走势中期
  • o型血为什么叫熊猫血
  • 政治面貌怎么填(政治面貌怎么查)
  • 手机万能钥匙如何使用方法(WiFi万能钥匙如何应用设置?)
  • 黔ICP备19002813号