1. 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”
2. 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.
3. 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
4. 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