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

Question

如题所述

Answer 1

考研过了以后两年没有碰这个东西了，楼上说得已经很清楚了，其实最简单的方法就是反证法，只要能举出一种出现死锁的方案就说明会出现死锁，不是安全的。
最简单的测试方法就是让每个进程都“欲求不满”。再看多出来的资源，再按这种方法分配，如果分配过程中能够满足一个进程的资源需求。进而可以满足所有进程，那么就不会出现死锁。
比如：
P1 需要 3个资源，P2需要2个资源，P3需要4个资源，总共6个资源
第一步：P1,P2,P3各分配2，1，3个。那么就没有资源了，但所有的进程都无法满足资源。这就出现死锁了。（简单说就是∑(进程所需要的资源数-1)小于总的资源数，那么就会出现死锁。）
其实这只是一种做题的方法，楼上的同志把理论依据都列出来了。
因为好久没有关注这些东西了，也不知道是不是错的。