PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 10

Considere el siguiente sistema, hay un total de 12 instancias de recursos A, 10 instancias de recursos B y 11 instancias de recursos C:

Process   Allocation        Maximum           
          A  B  C           A  B  C         
P0        0  2  3           3  3  6         
P1        2  4  2           2  5  3
P2        3  1  2           3  5  3
P3        5  2  2           6  5  4

Si se aplica el algoritmo de Banker para evitar interbloqueos, este sistema está en estado seguro. ¿Cuál de las siguientes opciones se permitirá con una solicitud adicional?

Nota: esta pregunta es de selección múltiple (MSQ).
(A) Solicitud: P3 – 1 instancia de A, 2 instancias de B, 3 instancias de C
(B) Solicitud: P2 – 1 instancia de A, 2 instancias de B, 3 instancias si C
(C) Solicitud: P1 – 1 instancia de A, instancias de B, 3 instancias de C
(D) Solicitud: P0 – 1 instancia de A, 2 instancias de B, 3 instancias de C

Respuesta: (A) (B) (D)
Explicación: Actualmente, el sistema está en estado seguro. Cuando se realizan requests adicionales:
Las instancias disponibles son

A B C
2 1 2

Solicitud: P3 – 1 instancia de A, 2 instancias de B, 3 instancias de C
Array de necesidad:

A B C
3 1 3
0 1 1
0 4 1
2 5 5

Desde 2 instancias de A, 1 instancia de B, 2 instancias de C.
El sistema está en estado seguro y comienza a procesarse desde P1.
Solicitud: P2 – 1 instancia de A, 2 instancias de B, 3 instancias de C
Array de necesidad:

A B C
3 1 3
0 1 1
1 6 4
1 3 2

Desde 2 instancias de A, 1 instancia de B, 2 instancias de C.
El sistema está en estado seguro y comienza a procesarse desde P1.
Solicitud: P1 – 1 instancia de A, 2 instancias de B, 3 instancias de C
Array de necesidad:

A B C
3 1 3
1 3 4
0 4 1
1 3 2

El sistema no es seguro. Dado que 2 instancias de A, 1 instancia de B, 2 instancias de C.
Solicitud: P0 – 1 instancia de A, 2 instancias de B, 3 instancias de C
Array necesaria:

A B C
3 3 6
0 1 1
0 4 1
1 3 2

Desde 2 instancias de A, 1 instancia de B, 2 instancias de C.
El sistema está en estado seguro y comienza a procesarse desde P1.

Por lo tanto, no se permitirá la solicitud de la opción (C).

Las opciones (A), (B) y (D) son correctas.

Cuestionario de esta pregunta