某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为________________。

admin2020-05-13  19

问题 某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为________________。

选项 A、1
B、2
C、3
D、4

答案D

解析 本题考查操作系统进程管理信号量方面的基础知识。
选项A是错误的,因为每个进程都需要1个资源R,系统为P1、P2和P3进程各分配1个,系统中资源R的可用数为5,P1、P2和P3进程都能得到所需资源而运行结束,故不发生死锁。
选项B是错误的,因为P1、P2和P3进程都需要2个资源R,系统为这3个进程各分配2个,系统中资源R的可用数为2,P1、P2和P3进程都能得到所需资源而运行结束,故也不发生死锁。
选项C是错误的,因为P1、P2和P3进程都需要3个资源R,假设系统可为P1、P2进程各分配3个资源R,为P3进程分配2个资源R,那么系统中资源R的可用数为0。尽管系统中资源R的可用数为0,但P1、P2进程能得到所需资源而运行结束,并释放资源。此时,系统可将释放的资源分配给P3进程,故P3也能运行结束。可见系统也不发生死锁。
选项D是正确的,因为每个进程都需要4个资源R,假设系统可为P1、P2进程各分配3个资源R,为P3进程分配2个资源R,那么系统中资源R的可用数为0。此时,P1和P2各需1个资源、P3需要2个资源,它们申请资源R都得不到满足,故发生死锁。
转载请注明原文地址:https://kaotiyun.com/show/U2WZ777K
0

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