CGU-NET | UGC NET CS 2018 Dic – II | Pregunta 2

Suponga que un sistema tiene 12 instancias de algunos recursos con n procesos que compiten por ese recurso. Cada proceso puede requerir 4 instancias del recurso. El valor máximo de n para el cual el sistema nunca entra en interbloqueo es
(A) 3
(B) 4
(C) 5
(D) 6

Respuesta: (A)
Explicación: Dado,
Número de recursos (R) = 12
Necesidad máxima de cada recurso (N) = 3

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.

12 ≥ P(4 − 1) + 1
11 ≥ 3P
11/3 ≥ P
P ≤ 3.66 

(Tome el valor mínimo para el máximo)
Por lo tanto, el valor más grande de P que siempre evitará el interbloqueo es 3.

La opción (A) es correcta.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *