首页 > 技术文章 > 根据进程数,资源数判断是否发生死锁

lxzbky 2019-04-11 14:14 原文

假设系统中有M个可用资源,N个进程,设每个进程需要的资源数位W。请问哪些情况可能死锁那些不会死锁为什么

M=2,N=2,W=1
M=3,N=2,W=2
M=3,N=2,W=3
M=5,N=3,W=2
M=6,N=3,W=3
 
 
 
公式:N  *  (W-1)+1  ?  M
若是 <号或者=号
那么不会死锁
>号就会发生死锁
 
原理:每个进程都获得  所需资源数-1  的资源数
另外再请求资源,若小于等于总量M
那么就有进程能获得所需资源数从而运行结束,释放资源给其他进程
 

推荐阅读