考虑以下运行n个进程的系统的快照。进程i持有资源R的Xi个实例,1 <= i <= n。当前,R的所有实例都被占用。此外,对于所有i,进程i在保留其已有的Xi实例的同时,提出了一个额外的Yi实例的请求。正好有两个过程p和q,使得Yp = Yq =0。以下哪一项可以作为保证系统不会接近死锁的必要条件?
(A)最小值(Xp,Xq)<最大值(Yk)其中k!= p和k!= q
(B) Xp + Xq> = min(Yk)其中k!= p和k!= q
(C)最大(Xp,Xq)> 1
(D)分钟(Xp,Xq)> 1答案: (B)
说明:由于p和q都不需要其他资源,因此它们都可以完成并释放Xp + Xq资源,而无需任何其他资源。如果p和q释放的资源足以用于等待Yk资源的另一个进程,则系统不会陷入死锁。
这个问题的测验