Interbloqueso

Milton Valecillos

C.I.:12.852.509

inanición, pero no hay interbloqueo.Como ejemplo podríamos colocar la pista del aeropuerto de Barquisimeto en el cual un avión espera la indicación de torre de control para salir y otro que esta en el aire sincroniza su llegada con las indicaciones de la torre de control evitando de esta forma accidentes si se encontraran los dos en pista al mismo tiempo.

Ejemplifique una situación de los sistemas operativos donde seproduzca inanición, pero no hay interbloqueo y una situación donde

se produzca inanición e interbloqueo.

Un ejemplo clásico de interbloqueo es el interbloqueo de tráfico, cuando 4 carros llegan al mismo tiempo a un cruce de 4 caminos. Los cuatro cuadrantes de la intersección son los recursos compartidos sobre los que se demanda control; por tanto si los carros desean atravesar el cruce, las necesidades de recursos son las siguientes.

La norma mas habitual en la carretera es un coche en

un cruce de cuatro caminos debe ceder el paso al coche que esta a su derecha. Esta norma funciona si solo hay dos o tres coches en el cruce.

Por ejemplo, si solo llegan al cruce los carros del norte y del oeste, el carro del norte esperara hasta que el del oeste pase. Sin embargo, si los cuatro carros llegan al mismo tiempo cada uno se abstendrá de entrar en el cruce, provocando interbloqueo.

Si todos los carros ignoran las normas y entran (con cuidado) en el cruce, cada carro obtendrá un recurso(un cuadrante) pero no podrá continuar por que el segundo recurso que necesita ya ha sido invadido por otro carro. De nuevo, se tiene interbloqueo.

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 3b. El proceso 2 solicita 2 unidades del recurso 1c. El proceso 3 solicita 4 unidades del recurso 2d. El proceso 4 solicita 1 unidad del recurso 1.e. Calcule G y su representación gráfica.

R1 R2 R3

Calculo de G y su grafica

P2 P4 P3 P1

Los Procesos que obtiene todos las unidades que necesitan son P2,P4,P1 debido a que sus recursos las tienen disponibles pero podemos observar que el proceso P3 no las obtiene ya que el recurso no dispone de todas las unidades requeridas por el proceso.

Supóngase un sistema con 2 tipos de recursos, con 3 unidadesdisponibles cada recurso. En este sistema se ejecutan procesos talque 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 formatal que se asegure que no haya interbloqueo? Argumente surespuesta.

R1 R2

P1 P2 P3

En la grafica podemos observar que solo se pueden ejecutar 3 procesos sin que existan interbloqueo ya que cada unidad de cada recurso esta siendo utilizada por un proceso.