银行家算法

 

 

 

 

Process 进程号

llocation已分配

Need还需要

Available 剩余可用的资源

 

 

 

 

 

 

 

 

（1）该状态是否安全

首先先看Available中剩余可用的资源1622是否满足Need还需要的资源

 

 

 

剩余1622还可以满足p0，p3，p4进程

首先p0开始资源分配

 

 

 

P0资源分配完收回1 6 5 4 按进程号顺序开始检查分配 还可以满足p3，p4

 

 

 

接着执行p3

 

 

 

P3资源分配完成，回收1 9 8 6，按进程号顺序开始检查分配 还可以满足p4，p1

 

 

接着执行p4

 

 

P4资源分配完成，回收1，9，9，10，按进程号顺序开始检查分配，只可以满足p1

 

 

接着执行p1

 

 

P4资源分配完成，回收2 9 9 10，最后p2可以满足

 

 

最终结果：该状态是安全状态