Instituto universitario de tecnología

Antonio José de sucre

Extensión – Barquisimeto

Ejercicio de

Interbloqueo

Alumnos: yotsana Castillo

Manuel Medina

Prof. Yanmelia Crespo

Carrera: Informática “78”

Interbloqueo

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?

Unos modelos de interbloqueos se pueden mostrar mediante los graficas

digitales del libro Luis la red Martínez.

Asignación de recursos

Posesión de solución de BLOQUEO

Un recurso Un recurso

A S D

T U

C

R B

En los proceso A B C. Recursos: R S T.

- Secuencias del proceso A: solicitud de R, solicitud de S, liberación del

R, liberación del S.

- Secuencias del proceso B: solicitud del S, solicitud del T, liberación del

T.

- Secuencia del proceso c: solicitud del T, solicitud del R, liberación del T,

liberación del R.

Secuencia de solicitud de recursos de la inanición de los interbloqueos.

- A solicitud del R. - A solicitud del S. - A libera a R.

- C solicitud del T. - C solicitud del R. - A libera a S.

- la inanición es cuando un proceso de multitareas necesita del proceso

o hilo de ejecución se le reniega el acceso a un recueros compartido,

puesto que sin el recurso la tarea a ejecutar no puede ser finalizada.

A B C A B C A B C

R S T R S T R S T

A B C A B C A B C

R S T R S T R S T

Secuencia de solicitud de recursos que conducen al bloqueo.

- A solicitud R. - B solicitud S. - C solicitud del T.

- A solicitud S. - B solicitud T. - C solicitud del R.

- El interbloqueo es cuando dos procesos o hilo de ejecución llegan a un

punto muerto. Esto quiere decir que cada unos de ellos necesitan de los

recursos que es ocupado por el otro.

A B C A B C A B C

R S T R S T R S T

A B C A B C A B C

R S T R S T R S T

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.

Solución: representación G y su grafica.

Los proceso p1, p2, p4 tienen las unidades que solicitan para la ejecutarse

por su respectivos recursos pero el p3 no tiene las unidades necesarias ya

que el recurso no lo obtiene.

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.

Si está solicitando 2 tipos de recursos y 3 unidades disponibles de cada una de

los recursos podremos argumentar que cada recurso necesita un proceso por

cada unidad del recurso, Esto quiere decir que cada proceso necesita una

unidad del recurso. Para visualizar bien la respuesta lo aremos representando

una inanición.

R1 R2

R3

P1P2 P4 P3

R1

R2

P1 P2 P3 P4