PUERTA | PUERTA CS 2018 | Pregunta 30

Considere un sistema con 3 procesos que comparten 4 instancias del mismo tipo de recurso. Cada proceso puede solicitar un máximo de K instancias. Las instancias de recursos se pueden solicitar y liberar solo una a la vez. El mayor valor de K que siempre evitará el interbloqueo es _______.

Nota: esta fue una pregunta de tipo numérico.

(A) 1
(B) 2
(C) 3
(D) 4

Respuesta: (B)
Explicación:

Dado,
Número de procesos (P) = 3
Número de recursos (R) = 4

Dado que la condición sin interbloqueo es:

R ≥ P(N − 1) + 1

Donde R es el número total de recursos,
P es el número de procesos y
N es la necesidad máxima de cada recurso.

4 ≥ 3(N − 1) + 1
3 ≥ 3(N − 1)
1 ≥ (N − 1)
N ≤ 2

Por lo tanto, el mayor valor de K que siempre evitará el interbloqueo es 2 .
La opción (B) es correcta.
Cuestionario de esta pregunta