死锁避免——银行家算法(Banker‘s Algorithm)
Dijkstra在1965年提出的银行家算法是著名的死锁避免算法,这个用于一个银行家给多个顾客贷款的算法可以直接用于操作系统给进程分配资源,这时只要把银行家换成操作系统,把顾客换成进程,把资金换成资源,把银行家决定是否放贷时所用的判断过程(即判断顾客是否有信誉和偿还能力)换成操作系统决定是否分配资源时所用的判断过程(即判断进程是否能及时归还资源)即可。为了描述银行家算法,下面先介绍一下系统的安全状态的概念。一、安全序列注意:(1)系统在某一时刻的安全状态可能不唯一,但这不影响对系统安全性的.
转载
2021-06-28 08:36:31 ·
5162 阅读 ·
0 评论