Consider the following snapshot of a system running n processes. Process i is…
GATE · 2006 · CS
Consider the following snapshot of a system running n processes. Process i is holding Xi instances of a resource R, 1 <= i <= n. currently, all instances of R are occupied. Further, for all i, process i has placed a request for an additional Yi instances while holding the Xi instances it already has. There are exactly two processes p and q such that Yp = Yq = 0. Which one of the following can serve as a necessary condition to guarantee that the system is not approaching a deadlock?
- A.
min (Xp, Xq) < max (Yk) where k != p and k != q
- B.
Xp + Xq >= min (Yk) where k != p and k != q
- C.
max (Xp, Xq) > 1
- D.
min (Xp, Xq) > 1
Attempted by 306 students.
Sign up free to check your answer
Sign up freeLoading lesson…