Grafos de Interbloqueo

Integrantes: Alejandro Braulio Rodriguez Mero José Adrián Loor Loor Dario Julian Torres Pozo Jeremy Geovanny Macias Mera

“Grafos de interbloqueo” DOCENTE Ing. Carlos Luis Pinargote Navarrete

CURSO Y PARALELO: 2do Semestre “A Macias Mera”

Del siguiente Grafo 1 determine la relación de posesión o de solicitud de los procesos (P1, P2, P3) en la relación de los recursos (Ma, Mb, Mc). Además, determine si existe o no interbloqueo con la fundamentación respectiva. Proceder de la misma manera con cada uno de los otros grafos (2, 3, 4 y 5) de los procesos P1, P2, P3 y P4 y de los recursos R1, R2 y R3. GRAFO 1:

1. Ma está asignado a P1 2. Mb está asignado a P2 3. Mc está asignado a P3 4. P3 está solicitando a Ma 5. P1 está solicitando a Mb 6. P2 está solicitando a Mc FUNDAMENTAR LA RESPUESTA DE ENCONTRARSE O NO EN INTERBLOQUEO: Si hay interbloqueo ya que los recursos que se solicitan ya estos asignados a otros procesos y no se liberaran hasta que obtengan los otros recursos

GRAFO 2:

1. La única instancia de R1 esta asignada a P1 2. La primera instancia de R2 esta asignada a P2 3. La segunda instancia de R2 esta asignada a P3 4. Las dos instancias de R3 esta asignada a P4 5. P1 está solicitando a R2 6. P2 está solicitando a R1 7. P3 está solicitando a R3 FUNDAMENTAR LA RESPUESTA DE ENCONTRARSE O NO EN INTERBLOQUEO: Hay interbloqueo ya que los procesos P1 y P2 están pidiendo el recurso del otro y estos no tienen suficientes instancias para los dos y P3 está solicitando una instancia de R3, pero ambas están asignadas a P4

1.- La instancia de R1 está asignada a P1 2.- La instancia de R2 está asignada a P2 3.- La instancia de R2 está asignada a P2 4.- La instancia de R3 está asignada a P3 5.- La instancia de R3 está asignada a P4 6.- P1 está solicitando una instancia de R2 7.- P2 está solicitando una instancia de R1 8.- P3 está solicitando una instancia de R2

FUNDAMENTAR LA INTERBLOQUEO:

RESPUESTA DE

ENCONTRARSE O

NO

EN

Si existe un interbloqueo, P1 está solicitando una instancia de R2 las cuales ya están asignadas a P2. A su vez, P2 está solicitando una instancia de R1 la cual ya está asignada a P1, esto provoca un interbloqueo.

1.-Una instancia de R1 está asignada a P1 2.- Una instancia de R2 está asignada a P2 3.- Una instancia de R2 está asignada a P5 4- Una instancia de R3 está asignada a P4 4.- Una instancia de R3 está asignada a P4 5.- P1 está solicitando una instancia de R2 6.- P2 está solicitando una instancia de R1 7.- P3 está solicitando una instancia de R1 7.- P3 está solicitando una instancia de R3 7.- P3 está solicitando una instancia de R3 ¿Existe o no el Interbloqueo? Si existe un interbloqueo debido a que varios procesos están solicitando la instancia de R1 la cual ya está asignada a P1. A su vez, P1 está solicitando una instancia de R2 y estas ya están asignadas a P2 y P3.

1.-Una instancia de R1 está asignada a P1 2.- Una instancia de R2 está asignada a P2 3.- Una instancia de R2 está asignada a P3 4.- Una instancia de R3 está asignada a P4 5.- Una instancia de R3 está asignada a P4 6.- Una instancia de R1 esta asignada P4 7.- P2 está solicitando una instancia de R1 8.- P3 está solicitando una instancia de R1 9.- P3 está solicitando una instancia de R3 10.- P3 está solicitando una instancia de R3 11.- P1 está solicitando una instancia de R2 ¿Existe interbloqueo o no? No hay interbloqueo. Porque el P4 puede trabajar tranquilamente, una vez P4 termine libera instancias de R1 y R3. P2 ahora puede trabajar con la instancia que se liberó en R1, P2 termina y libera una instancia en R2. Que es la que necesita P1 para terminar su trabajo, Una vez terminado, todas las instancias están libres y P3 no tiene problemas para realizar su trabajo.