GATE - 2006 | OS | Consider the following snapshot of a system running n processes.

GATE - 2006 | OS | Consider the following snapshot of a system running n processes.
Posted on 18-02-2022

GATE - 2006 [Operating System]

Question:

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) < maxk≠p,qyk

B

xp + xq ≥ mink≠p,qyk

C

max (xp, xq) > 1

D

min (xp, xq) > 1

   

Solution:

Option (B) is Correct.

Deadlock refers stops the execution of process due to non-availability of resources.
→ When two (or) more processes waiting for another process to release the resources.
→ P and Q can execute if they have sufficient resources, they don’t wait for extra resources (i.e., Xp+ Xq) required.
→ Option B can satisfies the corresponding equation i.e., Xp+ Xq >= min(Yk) where k != p and k != q.
Here we have sufficient resources.

 

Thank You

Download App for Free PDF Download

GovtVacancy.Net Android App: Download

government vacancy govt job sarkari naukri android application google play store https://play.google.com/store/apps/details?id=xyz.appmaker.juptmh