假设系统中有m个同类的互斥资源,当n个进程共享这m个互斥资源时,每个进程的最大需求数是w。在下列情况中,系统可能会产生死锁的是______。

admin2013-05-11  54

问题 假设系统中有m个同类的互斥资源,当n个进程共享这m个互斥资源时,每个进程的最大需求数是w。在下列情况中,系统可能会产生死锁的是______。

选项 A、m=3,n=2,w=2
B、m=4,n=3,w=2
C、m=9,n=4,w=3
D、m=5,n=4,w=3

答案D

解析 这是一道很简单的估算题。首先给每个进程1个资源,然后再给每个进程1个资源(如果有的话),依次类推。到某个时候,如果没有一个进程的资源得到满足,且系统已经没有可用资源,就会发生死锁。显然,选项D中,首先给4个进程分别分配1个资源(这时系统还剩下1个资源),接着无论把这个资源分配给哪个进程,都不能运行,即发生死锁。该题的基本原理仍然是鸽巢原理。
转载请注明原文地址:https://kaotiyun.com/show/mbRZ777K
0

相关试题推荐
最新回复(0)