财经知识大全

当前位置: 主页 > 财经知识大全

银行家算法原理

银行家算法是一种最有代表性的避免死锁的算法。又被称为“资源分配拒绝”法。

银行家算法原理:

我们可以把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款。

为保证资金的安全,银行家规定:

(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客;

(2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量;

(3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里得到贷款;

(4) 当顾客得到所需的全部资金后,一定能在有限的时间里归还所有的资金;

操作系统按照银行家制定的规则为进程分配资源,当进程首次申请资源时,要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源,否则就推迟分配。当进程在执行中继续申请资源时,先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源,若能满足则按当前的申请量分配资源,否则也要推迟分配。

相关文章

  • 信阳市初级会计证领取时间,地点学生怎么领2023?
  • 专科会计和物流管理的区别?
  • 上海失业拿生育金多少钱?
  • 交强险可退保吗现在?
  • 会计中级考几名合格能过?
  • 外汇的买入和卖出是啥意思呀?
  • 企业五险缴费基数不一样有影响吗?
  • 学会计的用什么电脑好呢?
  • 上海失业报销医疗费吗怎么报销?
  • 工具包会计分录怎么写?
  • 基本养老保险金能领多少钱?详解养老保险金领取规定
  • 个人所得税申报退税是什么意思
  • 手机号码贷款怎么操作?
  • 生活服务业“营改增”后税率是多少?
  • 最新个人所得税抵扣标准有哪些详细规定
  • 如果要买房怎么贷款(详细介绍房屋贷款流程与注意事项)
  • 苏宁任性贷申请办理需要什么标准?苏宁任性贷申请条件繁杂吗?
  • 一下了解一下芝麻550分可以贷款的口子有哪些?
  • 孟晚舟以‘不认罪’方式获释,她和huawei能否向美加申请损失赔偿?
  • 银行五年期定期存款利率是多少(各大银行五年期定期存款利率)