GATEverse
← GATE CSE 2010

Q46

MCQ2 marks, −0.67

A system has nn resources R0,…,Rn−1R_0, \dots,R_{n-1}, and kk processes P0,…,Pk−1P_0, \dots, P_{k-1}. The implementation of the resource request logic of each process PiP_i is as follows: if(i%2==0){\text{if} (i\%2==0) \{ if(i<n) request Ri;\quad\text{if} (i<n) \text{ request } R_i; if(i+2<n) request Ri+2;}\quad\text{if} (i+2 < n) \text{ request } R_{i+2}; \} else{\text{else} \{ if(i<n) request Rn−i;\quad\text{if} (i<n) \text{ request } R_{n-i}; if(i+2<n) request Rn−i−2;}\quad\text{if} (i+2 <n) \text{ request } R_{n-i-2}; \} In which of the following situations is a deadlock possible?

Sign in to save attempts.

Loading…