Рубрики

ВОРОТА | GATE CS 2010 | Вопрос 65

Система имеет n ресурсов R 0 ,…, R n-1 и k процессов P 0 ,… .P k-1 . Реализация логики запроса ресурсов каждого процесса P i заключается в следующем:

 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
}

В какой из следующих ситуаций возможен тупик?
(А) n = 40, k = 26
(В) n = 21, k = 12
(С) n = 20, k = 10
(D) n = 41, k = 19

Ответ: (Б)
Объяснение:

Option B is answer

No. of resources, n = 21
No. of processes, k = 12

Processes {P0, P1....P11}  make the following Resource requests:
{R0, R20, R2, R18, R4, R16, R6, R14, R8, R12, R10, R10}

For example P0 will request R0 (0%2 is = 0 and 0< n=21). 

Similarly, P10 will request R10.

P11 will request R10 as n - i = 21 - 11 = 10.

As different processes are requesting the same resource, deadlock
may occur. 

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2010 | Вопрос 65

0.00 (0%) 0 votes