系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是( )。

admin2017-08-16  10

问题 系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是(          )。

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

答案C

解析 对于本题,先满足个进程的资源需求,再看其他进程是否能出现死锁状态。因为P4只申请一个资源,当将R2分配给P4后,P4执行完后将R2释放,这时使得系统满足死锁的条件是R1分配给P1,R2分配给P2,R3分配给P3(或者R2分配给P1,R3分配给P2,R分配给P3)。穷举其他情况如P1申请的资源R1和R2,先都分配给P1,运行完并释放占有的资源后,可以分别将R1、R2和R3分配给P3、P4和P2,也满足系统死锁的条件。各种情况需要使得处于死锁状态的进程数至少为3。
转载请注明原文地址:https://kaotiyun.com/show/1DRi777K
0

最新回复(0)