银行家算法思想

银行家算法思想

检查进程请求资源数目是否超过最大需求量
检查系统当前可用资源是否满足进程请求数目
试探着分配 修改各数据结构
利用安全性算法 看是否进入安全状态

安全性算法

检查系统当前可用资源是否满足进程最大需求量
如满足 加入安全序列 并对该进程分配的所有资源进行全部回收
继续下一个进程的资源分配 如果所有进程都被加入安全序列，则此时系统的状态，进入安全状态，不会发生死锁，否则就是不安全状态
安全状态一定不会发生死锁，不安全状态不一定会发生死锁。