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

时间：2019-04-11 14:46:42 阅读：357 评论：0 收藏：0 [点我收藏+]

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

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

原文地址：https://www.cnblogs.com/lxzbky/p/10689345.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行