登录 注册
当前位置:主页 > 资源下载 > 46 > 分享一个关于操作系统的PPT,其中介绍了如何运用银行家算法来防止死锁的发生

分享一个关于操作系统的PPT,其中介绍了如何运用银行家算法来防止死锁的发生

  • 更新:2024-05-30 09:24:14
  • 大小:3.27MB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:OS - 操作系统
  • 格式:PPT

资源介绍

三、利用银行家算法避免死锁 1、银行家算法思想 避免死锁的算法是Dijkstra在1965年提出的,被称为银行家算法。 这个算法是用来模拟一个小城镇的银行家为一批顾客贷款的问题。 例: 有四个顾客:A,B,C,D,每个顾客提出的最大贷款数量分别为6、5、4、7。银行家知道不是所有顾客都马上需要其全部贷款(6+5+4+7=22)。 因此,他只保留10个单位数量(而不是全部22个单位)为这些顾客服务。