-
分享一个关于操作系统的PPT,其中介绍了如何运用银行家算法来防止死锁的发生
资源介绍
三、利用银行家算法避免死锁
1、银行家算法思想
避免死锁的算法是Dijkstra在1965年提出的,被称为银行家算法。
这个算法是用来模拟一个小城镇的银行家为一批顾客贷款的问题。
例: 有四个顾客:A,B,C,D,每个顾客提出的最大贷款数量分别为6、5、4、7。银行家知道不是所有顾客都马上需要其全部贷款(6+5+4+7=22)。
因此,他只保留10个单位数量(而不是全部22个单位)为这些顾客服务。
- 上一篇: 死锁的预防-分享一个关于操作系统的ppt
- 下一篇: 银行家拥有量:-分享一个关于操作系统的ppt