2.
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 se
produzca inanición, pero no hay interbloqueo y una situación donde
se produzca inanición e interbloqueo.
3.
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.
4.
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.
5.
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.
6.
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.
7.
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.
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.