根据进程数，资源数判断是否发生死锁

Posted 2021-02-16 lxzbky

假设系统中有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

那么就有进程能获得所需资源数从而运行结束，释放资源给其他进程