一道关于死锁的问题，请大虾帮忙。回答奖励30分

您所在位置：社区首页 — 大学计算机专业课程 — 一道关于死锁的问题，请大虾帮忙。回答奖励30分

主题：一道关于死锁的问题，请大虾帮忙。回答奖励30分

等待啊等待 [专家分：0] 发布于 2007-01-22 22:36:00

系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？

最后更新于：2007-01-25 11:06:00

沙发

46four [专家分：1100] 发布于 2007-01-28 12:50:00

用边界值法吧
设每个进程最多申请k个资源
所以每个资源如果都是k-1个资源的话，造成死锁
即n*(k-1)
如果我给多一个资源的话
有一个进程就能完成再释放其他进程
这些是边界值最特殊的情况
所以m=n(k-1)+1

m>n 既是m=d*n d>1
代入d*n=n(k-1)+1
求出k就就是了

您尚未登录，请登录后再回复。点此登录或注册