考虑以下运行n个并发进程的系统的快照。进程i持有资源R的X i个实例，1≤i≤n。假定当前正在使用R的所有实例。此外，对于所有i，进程i可以最多保留Y i个R的其他实例的请求，同时保留它已经具有的X t个实例。在n个过程中，恰好有两个过程p和q，使得Y p = Y q = 0。
以下哪个条件可以保证除p和q之外没有其他进程可以完成执行?
(A)X P +×Q个<最小{Yķ⏐1≤ķ≤N，K≠P，K≠Q}
(B)最小值(X P，X Q)≥最小{Yķ⏐1≤k≤N，K≠P，K≠Q}
(C)最小值(X P，X Q)≤最大{Yķ⏐1≤ķ≤N，K≠P，K≠Q}
(d)X P +×Q个<最大{Yķ⏐1≤ķ≤N，K≠P，K≠Q}答案： (A)
解释：
Xi → Holding resources for process pi,
Yi → Additional resources for process pi. 由于进程p和q不需要任何其他资源，因此它完成了执行，可用资源为(Xp + Xq)
有(n – 2)个过程pi(1 为了不执行进程pi，Yi实例不应满足(Xp + Xq)资源，即，Yi实例的最小值应大于(Xp + Xq)。
因此，选项(A)是正确的。
这个问题的测验