ISRO | CS ISRO 2011 | Pregunta 60

Hay un total de 9 unidades de un tipo de recurso disponible y, dado el estado seguro que se muestra a continuación, ¿cuál de las siguientes secuencias será un estado seguro?

Process   Used    Max
  P1        2      7
  P2        1      6
  P3        2      5
  P4        1      4

(A) (P4, P1, P3, P2)
(B) (P4, P2, P1, P3)
(C) (P4, P2, P3, P1)
(D) (P3, P1, P2, P4)

Respuesta: (D)
Explicación: aplicando el algoritmo de Banker , la array de necesidades de los procesos es:

Process   Used    Max    Need
  P1        2      7      5
  P2        1      6      5
  P3        2      5      3
  P4        1      4      3 

Recursos actualmente disponibles = Disponibles – Recursos asignados = 9 – 6 = 3

Si la solicitud de P4 se otorga primero, liberaría un máximo de 4 recursos después de su ejecución, y si P1 o P2 se asignan a continuación, sus requests no se pueden cumplir, ya que ambos requieren 5 recursos cada uno.
Entonces, eso elimina las Opciones (A), (B) y (C).

La opción (D) 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 *