GATEverse
← GATE CSE 2006

Q66

MCQ2 marks, −0.5

Consider the following snapshot of a system running nn processes. Process ii is holding xix_i instances of a resource RR, 1≤i≤n 1\leq i\leq n . Currently, all instances of RR are occupied. Further, for all ii, process ii has placed a request for an additional yiy_i instances while holding the xix_i instances it already has. There are exactly two processes pp and qq and such that yp=yq=0y_p=y_q=0. Which one of the following can serve as a necessary condition to guarantee that the system is not approaching a deadlock?

Sign in to save attempts.

Loading…