2. 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:
3. 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 unidades
P2: Solicita (R1{2}) Solicita 2 unidades
P3: Solicita (R2{4}) Se bloquea
P4: Solicita (R1{1})
RESULTADO
N={P1,P2,P3,P4,R1(5),R2(3),R3(4)}
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.