我奋斗过已然足亦的博客

原创 银行家算法

银行家算法 银行家算法是一个避免死锁的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。怎么想？其实就是借钱（其中钱的种类有很多而且不一样）和还钱！ 数据结构 首先先看看以下几个定义量 可利用资源Avaliable 姑且就称之为银行要放的贷！ 其中我们把Avail