Considere un sistema con 4 tipos de recursos R1 (3 unidades), R2 (2 unidades), R3 (3 unidades), R4 (2 unidades). Se utiliza una política de asignación de recursos no preventiva. En cualquier instancia dada, una solicitud no se considera si no se puede satisfacer por completo. Tres procesos P1, P2, P3 solicitan las fuentes de la siguiente manera si se ejecutan de forma independiente.
Process P1:
t=0: requests 2 units of R2
t=1: requests 1 unit of R3
t=3: requests 2 units of R1
t=5: releases 1 unit of R2
and 1 unit of R1.
t=7: releases 1 unit of R3
t=8: requests 2 units of R4
t=10: Finishes
Process P2:
t=0: requests 2 units of R3
t=2: requests 1 unit of R4
t=4: requests 1 unit of R1
t=6: releases 1 unit of R3
t=8: Finishes
Process P3:
t=0: requests 1 unit of R4
t=2: requests 2 units of R1
t=5: releases 2 units of R1
t=7: requests 1 unit of R2
t=8: requests 1 unit of R3
t=9: Finishes
¿Cuál de las siguientes afirmaciones es VERDADERA si los tres procesos se ejecutan simultáneamente a partir del tiempo t=0? (A) Todos los procesos finalizarán sin interbloqueo (B) Solo P1 y P2 estarán en interbloqueo. (C) Solo P1 y P3 estarán en punto muerto. (D) Los tres procesos estarán en interbloqueo Respuesta: (A) Explicación:
Podemos aplicar el siguiente algoritmo de detección de interbloqueos y ver que no hay ningún proceso esperando indefinidamente un recurso. Ver esto para el algoritmo de detección de punto muerto.
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