根据条件判断是否发生死锁，已知资源数M、进程数N、最大需求数W（例子！！）

设系统中仅有一类数量为M的独占型资源，系统中有N个进程竞争该类资源，其中各进程对该类资源的最大需求数为W，当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

解答：

1.不会发生死锁。因为系统中只有两个进程，每个进程的最大需求量为1，且系统中资源总数为2，系统能够满足两个进程的最大资源需求量，故不会发生死锁。

2.不会发生死锁。因为系统中有两个进程，每个进程的最大资源需求量为2，且系统中资源总数为3，无论如何分配，两个进程中必有一个进程可以获得两个资源，该进程将顺利完成，从而可以将分配给它的资源归还给系统，使另一个进程也能顺利执行完成，故不会发生死锁。

3.可能发生死锁。因为系统中有两个进程，每个进程的最大资源需求量为3，且系统中资源总量为3，若系统先将全部资源分配给其中一个过程，则该进程将顺利完成，从而可将分配给它的资源归还给系统，使另一进程也能顺利完成，以这种方式分配资源时不会发生死锁；若系统将两个资源分配给一个过程，而剩余的一个资源分配给另一个进程，则系统中没有空闲资源，而每个进程都需要等待资源，此时发生死锁。

4.不会发生死锁。因为系统中有3个过程，每个进程的最大资源需求量为2，且系统中资源总量为5，无论如何分配，3个进程中必有一个进程可以获得2个资源，该进程将顺利完成，从而可以将分配给它的资源归还给系统，使其他进程也能顺利执行完成，故不会发生死锁

5.可能会发生死锁。因为系统中有3个进程，每个进程的最大资源需求量为3，且系统中资源总数为6 ，若系统先将3个资源分配给其中一个过程，则该进程将顺利完成，从而可将分配给它的资源归还给系统，使其他进程也能顺利完成，以这种方式分配资源时不会发生死锁；若系统给每个进程分配两个资源，则系统中没有空间资源，而每个进程都需要等待一个资源，此时发生死锁。

根据条件判断是否发生死锁，已知资源数M、进程数N、最大需求数W（例子！！）相关推荐

鸡兔同笼。已知鸡兔总头数为h，总脚数为f，求鸡兔各有多少只？
鸡兔同笼.已知鸡兔总头数为h,总脚数为f,求鸡兔各有多少只? 题目:鸡兔同笼.已知鸡兔总头数为h,总脚数为f,求鸡兔各有多少只? 解法一:假设总头数h全部为鸡,程序如下: #include < ...
冒泡已知4个数c语言,C语言-《一维数和冒泡算法》.ppt
C语言-<一维数和冒泡算法> 一维数组和冒泡算法本次课程内容课程目标: 了解数组的概念掌握一维数组的定义,初始化和取用掌握排序算法:"冒泡排序"(难点) * 要 ...
等额本息贷款 ——已知贷款本金、月还款额、贷款月数，反推贷款月利率、年利率-java实现
等额本息每月还款计算公式: 每月本息金额 = (本金×月利率×(1+月利率)^还款月数)÷ ((1+月利率)^还款月数-1)) 反转求出月利率月利率如果根据上面公式反转是算不出来的. 下面给出 ...
python：鸡兔同笼，已知鸡兔总头数为 h，总腿数为 f，编写程序计算鸡兔各有多少只。
h = eval(input("请输入鸡兔的总头数:")) f = eval(input("请输入鸡兔的总腿数:")) fowl = (4 * h - f) / ...
c语言判断一个已知的二叉树是否是二叉排序树_10584 二叉树怎样序列化才能重建...
「序列化」(serialization),指的是把复杂的数据结构转化为线性结构,以方便存储的过程.序列化得到的线性结构必须能重建出原有的结构,才有意义. 对于二叉树,常用的序列化方法是在树上进行某种遍 ...
死锁发生的条件以及如何避免死锁
ⅰ死锁 ¤死锁,它是操作系统或软件运行的一种状态:在多任务下,当一个或多个进程等待系统资源而资源又被系统本身或其它进程占用时,就形成了死锁. 死锁发生的最常见形式是两个或多个线程等待被另一个线程占用的 ...
python 判断数据类型，是否与已知相同
1. 判断数据类型type(x) x = torch.randint(1,2,[2,2]) print(type(x)) <class 'torch.Tensor'> 2.判断是否与已知一 ...
参数检验——当总体分布已知（如总体为正态分布），根据样本数据对总体分布的统计参数进行推断非参数检验——利用样本数据对总体分布形态等进行推断的方法。...
参数检验(parameter test)全称参数假设检验,是指对参数平均值.方差进行的统计检验.参数检验是推断统计的重要组成部分.当总体分布已知(如总体为正态分布),根据样本数据对总体分布的统计参数进 ...
＜From Zero to Hero＞零基础学习Python基础语法【条件判断与条件嵌套】
目录条件判断单向判断:if 双向判断:if-else- 多向判断:if-elif-else- if嵌套 if嵌套的执行顺序如何写嵌套代码小练习1 小练习2 对于Python来讲,需要正确的[沟 ...

根据条件判断是否发生死锁，已知资源数M、进程数N、最大需求数W（例子！！）

根据条件判断是否发生死锁，已知资源数M、进程数N、最大需求数W（例子！！）相关推荐

最新文章

热门文章