如何理解操作系统死锁以及资源分配图
操作系统死锁之历程资本图，系统中同类资本分派不妥会引起死锁。设系统中有R类资本m个，现有n个历程互斥利用。若每个历程对R资本的最年夜需求为w，那么当m、n、w取下表的值时，对于下表中的a~e五中环境，______两种环境可能会发存亡锁。
东西/原料
- 一支笔和纸或可视化编纂软件
方式/步调
- 1
环境a：m=2，n=1，w=2，系统中有两个资本，1个历程利用，该历程最多要求两个资本，系统还剩1个资本，所以不会发存亡锁。
- 2
环境b：m=2，n=2，w=1，系统中有两个资本，两个历程利用，每个历程最多要求1个资本，所以系统不会发存亡锁。
- 3
环境c：m=2，n=2，w=2，系统中有2个资本，2个历程利用，每个历程最多要求分派两个资本，此时，采用的分派策略是轮流（轮流一个一个的历程，历程与历程之间不影响资本分派）地为每个历程分派，则第一轮系统先为每个历程分派1个，此时，系统中已无可供分派的资本，使得各个历程都处于期待状况导致系统发存亡锁，这时的历程资本图如下所示。
- 4
环境d：m=4，n=3，w=2，系统中有4个资本，3个历程利用，每个最多要求2个资本，此时，采用的分派策略是轮流地为每个历程分派，则第一轮先为每个历程分派1个资本，此时，系统中还剩1个资本，可以使此中的一个历程获得所需资本并运行完毕，所以不会发存亡锁。
- 5
环境e：m=4，n=3，w=3，系统中有4个资本，3个历程利用，每个历程最多要求3个资本，此时，采用的分派策略是轮流地为每个历程分派，则第一轮系统先为每个历程分派1个，第二轮系统先为一个历程分派1个，此时，体统中已无可供分派的资本，使得各个历程都处于期待状况导致体统发存亡锁，这是历程资本图如下图所示。
注重事项
- 注重资本m，历程n，历程对R资本的最年夜需求w之间的关系
- 需要理解资本分派图
- 发表于 2018-09-26 00:00
- 阅读 ( 1030 )
- 分类：其他类型
admin
0 篇文章
作家榜 »
-
xiaonan123
189 文章
-
汤依妹儿
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
华志健
23 文章