首页 > 系统服务 > 详细

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

时间:2019-04-11 14:34:30      阅读:491      评论: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)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!