El documento presenta tres ejemplos de situaciones de inanición e interbloqueo en sistemas operativos. El primero usa una analogía de tráfico para ilustrar inanición sin y con interbloqueo. El segundo analiza la asignación de recursos a cuatro procesos y tres recursos. El tercero pregunta cuántos procesos pueden ejecutarse simultáneamente cuando cada uno requiere un recurso de dos tipos con tres unidades cada uno.
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
Para el ejemplo se puede usar la siguiente analogía:
En una carretera de dos direcciones, en donde se ha
construido un puente que por problemas
urbanísticos solo deja pasar un vehículo en un
sentido. Dado que este punto crítico en la
mencionada carretera, se presenta las siguientes
situaciones
3. Inanición sin interbloqueo
Un vehículo llega al puente y no se encuentra
ninguno otro en sentido contrario. En este caso,
cruza haciendo uso del puente y no ocurre nada
anormal. En otra palabra un semáforo binario, este
solo se explica con los valores 0 y 1. Para el paso de
los procesos se utiliza el semáforo y en caso de la
inanición el semáforo omitirá el proceso afectado
dándole el paso a los demás procesos con mayor
prioridad.
4. Inanición e interbloqueo
Si el paso por el que puente es controlado por un
semáforo es cada lado de manera que 100 metros
antes de cada semáforo se situé detectores de
presencia de vehículos en cuya finalidad sea poner en
rojo el semáforo del sentido contrario ante la
presencia de un vehículo podría suceder que si llegan
al mismo tiempo vehículos en dos sentidos se
pongan los dos semáforos en rojo impidiendo el paso
en ambos sentidos.
5. En este caso el camino queda bloqueado, ocurriendo
algo similar al interbloqueo se procesos. En un
lenguaje más técnico quiere decir que Tenemos un
P1 que pide impresión, luego un P2 pide cinta, cada
proceso ocupa su recurso y cuando el P1 pide cinta
no la obtiene porque el proceso P2 está esperando
que el P1 libere el recurso de impresión entonces se
produce un bloqueo infinito
6. 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.
7. Solución:
P1, P2 y P4 obtienen las unidades que necesitan para
ejecutarse de sus respectivos recursos pero el P3 no
obtiene las unidades necesarias ya que el recurso no
las posee
R1 R2 R3
P2 P3P4 P1
8. 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?
La cantidad máxima de procesos que puede existir
para que no haya interbloqueo es de 3, ya que cada
proceso utiliza 2 recursos, 1 de cada tipo, entonces al
tener 3 procesos se utilizan 6 recursos que son los
disponibles, si colocamos 1 proceso más, se
necesitarían recursos de otro proceso y se obtendría
un bloqueo