A system has n resources R0, ..... Rn - 1, and k processes

Home » Operating Systems » Operating systems miscellaneous » Question

A system has n resources R₀, ..... R_{n - 1}, and k processes P₀, .... P_{k - 1}. The implementation of the resources request logic of each process P_i, is as follows if (i% 2 = = 0) {
if (i < n) request R_i;
   if (i + 2 < n) request R_{i + 2};
}
else {
  if (i < n) request R_{n - i};
  if (i + 2 < n) request R_{n - i - 2};
}
In which one 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

Correct Option: B

NA