文件名称:利用银行家算法避免死锁-分享一个关于操作系统的ppt
文件大小:3.27MB
文件格式:PPT
更新时间:2024-05-12 12:12:54
操作系统 os
三、利用银行家算法避免死锁 1、银行家算法思想 避免死锁的算法是Dijkstra在1965年提出的,被称为银行家算法。 这个算法是用来模拟一个小城镇的银行家为一批顾客贷款的问题。 例: 有四个顾客:A,B,C,D,每个顾客提出的最大贷款数量分别为6、5、4、7。银行家知道不是所有顾客都马上需要其全部贷款(6+5+4+7=22)。 因此,他只保留10个单位数量(而不是全部22个单位)为这些顾客服务。