PUERTA | PUERTA-CS-2007 | Pregunta 57

Un sistema de un solo procesador tiene tres tipos de recursos X, Y y Z, que son compartidos por tres procesos. Hay 5 unidades de cada tipo de recurso. Considere el siguiente escenario, donde la columna alloc indica el número de unidades de cada tipo de recurso asignadas a cada proceso, y la columna request indica el número de unidades de cada tipo de recurso solicitado por un proceso para completar la ejecución. ¿Cuál de estos procesos terminará ÚLTIMO?

 
    alloc           request
    X Y Z            X Y Z
P0  1 2 1            1 0 3
P1  2 0 1            0 1 2
P2  2 2 1            1 2 0 

(A) P0
(B) P!
(C) P2
(D) Ninguna de las anteriores, ya que el sistema está en punto muerto

Respuesta: (C)
Explicación: un sistema de un solo procesador tiene tres tipos de recursos X, Y y Z, que son compartidos por tres procesos. Hay 5 unidades de cada tipo de recurso.

Entonces, las instancias de recursos que quedan sin asignar = {recursos no asignados = recursos totales-recursos asignados}

ahora, desde la tabla de requests, puede decir que solo se puede satisfacer la solicitud de P1. Entonces P1 puede terminar su ejecución primero. Una vez que se completa P1, libera 2, 0 y 1 unidades de X, Y y Z
respectivamente que se asignaron a P1. Entonces, ahora las instancias de recursos no asignados son = + =

Ahora entre P0 y P2, las necesidades de P0 solo pueden ser satisfechas. Entonces P0 termina su ejecución. Una vez que se completa P2, libera 2, 2 y 1 unidades de X, Y y Z, respectivamente, que se asignaron a P2. SO, ahora la instancia de recurso no asignada es = + =. Finalmente, P2 termina su ejecución. Entonces, P2 es el proceso que termina al final.

La opción (C) es la respuesta correcta.

Consulte la pregunta 2 de https://www.geeksforgeeks.org/operating-systems-set-13/

Referencia:
https://www.geeksforgeeks.org/bankers-algorithm-in-operating-system-2/

Esta solución es aportada por Nitika Bansal
Cuestionario de esta pregunta