首页 > 试题广场 >

Consider a system consisting o

[问答题]
Consider a system consisting of m resources of the same type, being shared by n processes. Resources can be requested and released by processes only one at a time. Show that the system is deadlock free if the following two conditions hold:
a. The maximum need of each process is between 1 and m resources
b. The sum of all maximum needs is less than m + n

查看答案及解析
添加回答
推荐
星辰大海的碎片头像 星辰大海的碎片
This implies that there exists a process Pi such that Needi =0. Since Maxi >= 1 it follows that Pi has at least one resource that it can release.
Hence the system cannot be in a deadlock state.
发表于 2018-03-18 22:10:14 回复(0)
提交观点

问题信息

操作系统
上传者：星辰大海的碎片
难度：
1条回答 2378浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号