设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的更大需求为W。当M、N、W 分别取下列

首页 > 工学类 > 正文

设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的更大需求为W。当M、N、W 分别取下列

2019-01-02 14:50 自考365

设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的更大需求为W。当M、N、W 分别取下列哪个值时，系统不会发生死锁（　）。
A. M=2； N=2； W=2
B. M=3； N=2； W=3
C. M=10； N=3； W=4
D. M=10； N=3； W=5

查看答案解析

【正确答案】

【答案解析】

在资源分配系统中，死锁发生的原因是由于多个进程共享有限的独占型资源。当多个进程占有了部分资源又需要更多的资源时，就可能形成循环等待链而导致死锁。
假设系统中的某种资源的个数为M，共享该资源的进程数为N，每个进程对该资源的更大需求量为W。
更极端的资源分配情况是：每个进程都已经占有了W-1个资源，同时都需要再分配一个资源，这时如果要保证不发生死锁，系统中必须至少还有一个可分配的资源，即M满足关系式：M≥N(W-1)+1。
因此保证系统不会发生死锁的更小M值为：M=N(W-1)+1。带入各选项，可得答案为C。
参考教材P104-105。【2018年4月试题】

　自考365网小编精心为广大自考学员整理的相关历年试题及答案解析，想了解相关自考试题请持续关注自考365网校。
　　让自考更有氛围，想加入自考365订阅号请添加zhengbaozikao365