Question

JAVA线程死锁问题

R类资源有M个，N个进程互相使用，每个进程对R的最大需求为W，当M=2 N=2 W=2的时候会发生死锁，但是当M=4 N=3，W=2的时候却不会吗？这是为什么呢？互斥使用不是应该不能同时使用，那应该都不可能会造成死锁啊？？？

Answer 1

当M=2 N=2 W=2的时候，假定N个进程分别为N1，N2。
如果N1进程获取到1个R资源，同时N2进程也获取到1个R资源，M=2，W=2，两者都不能满足最大需求，也都不释放资源，都等待R资源，就会造成死锁。

但是当M=4 N=3，W=2的时候，假定N个进程分别为N1，N2，N3。
最坏的情况是，进程N1、N2、N3同是获取到1个R资源，而M=4，W=2，还有一个空闲的R资源，不管是进程N1、N2、N3中的哪个进程获取到空闲资源，都可以满足最大需求，获取到最后一个空闲R资源的进程满足需求，进入运行状态，另外两个进程等待，满足需求的进程运行结束后释放资源，将有两个空闲的R资源，剩下两个等待的进程都能满足需求，所以不会陷入死锁。

互斥使用是不能同时使用，但是如果资源不足，每个进程都占用一部分资源却不能满足需求，而且都不释放自身占用的那部分资源，都陷入等待状态，就会造成死锁。

如果(w-1)*N+1<=M就不会造成死锁，反之，如果(w-1)*N+1>M就有可能造成死锁。