in Operating System retagged by
435 views
0 votes
0 votes

A system has $n$ resources $R_0, \dots,R_{n-1}$, and $k$ processes $P_0, \dots, P_{k-1}$. The implementation of the resource request logic of each process $P_i$ is as follows:

if(i%2==0){
    if(i<n) request Ri;
    if(i+2<n) request Ri+2;
}
else{
    if(i<n) request Rn−i;
    if(i+2<n) request Rn−i−2;
}

In which of the following situations is a deadlock possible?

  1. $n=40,\: k=26$
  2. $n=21,\:k=12$
  3. $n=20,\:k=10$
  4. $n=41,\:k=19$
in Operating System retagged by
435 views

1 comment

0
0

Please log in or register to answer this question.

Answer:

Related questions