Ejercicios interbloqueos

4
EJERCICIOS INTERBLOQUEOS Alumna: Cruzy Yheniree Juarez C.I: 21.140.138

Transcript of Ejercicios interbloqueos

EJERCICIOS INTERBLOQUEOS

Alumna:Cruzy Yheniree Juarez

C.I: 21.140.138

1. Ejemplifique una situación de los sistemas operativos donde se produzca inanición, pero no hay interbloqueo y una situación donde se produzca inanición e interbloqueo. Inanición pero no hay interbloqueo:Un semáforo es un ejemplo de inanición sin interbloqueo ya que la luz verde(P1) pide recursos(Salida) los procesos (P2)Amarillo y (P3)Rojo esperan el tiempo necesario hasta que P1 deja libre el recurso(Salida) solo se ejecuta un proceso a la vez y se debe esperar hasta que este libre el recurso para ser utilizado por el que sigue en la cola.Inanición e interbloqueo:  Se dice que existe interbloqueo cuando dos o más procesos están bloqueados en espera de recursos que están asignados a los otros. Sean los procesos P1 y P2. P1 necesita un recurso X asignado a P2, P2 necesita un recurso Y asignado a P1, P1 se bloquea y mantiene el recurso Y, P2 se bloquea y no puede terminar su ejecución sin el recurso Y; mantiene el recurso X, P1 tampoco puede terminar su ejecución al no conseguir X, de modo que ambos quedan bloqueados permanentemente.

Ejercicios Interbloqueos:

2.- Sean 4 procesos y 3 recursos: el recurso 1 cuenta con 5 unidades, el recurso 2 tiene 3 unidades, el recurso 3 tiene 4 unidades que realizan las siguientes peticiones:a. El proceso 1 solicita 3 unidades del recurso 3 b. El proceso 2 solicita 2 unidades del recurso 1 c. El proceso 3 solicita 4 unidades del recurso 2 d. El proceso 4 solicita 1 unidad del recurso 1. e. Calcule G y su representación gráfica. Ejecución de 4 procesos con 3 recursos R1(5), R2(3), R3(4), P1: Solicita (R3{3}) Solicita 3 unidadesP2: Solicita (R1{2}) Solicita 2 unidadesP3: Solicita (R2{4}) Se bloqueaP4: Solicita (R1{1})  RESULTADON={P1,P2,P3,P4,R1(5),R2(3),R3(4)}

3 - Supóngase un sistema con 2 tipos de recursos, con 3 unidades disponibles cada recurso. En este sistema se ejecutan procesos tal que cada uno de ellos necesita una unidad de cada tipo de recursos. ¿Cuál es el número máximo de procesos que puede existir de forma tal que se asegure que no haya interbloqueo? Argumente su respuesta. El numero máximo de procesos que pueden existir de forma tal que no se produzca interbloqueo es de 3 procesos máximos, ya que cada proceso utiliza 2 recursos, 1 de cada tipo, por lo tanto al tener 3 procesos se utilizan 6 recursos que son los disponibles.