Descargar para leer sin conexión
![acceso a P1 después que P3 termine, y subsecuentemente da acceso alternativamente a
P1 y P3, entonces P2 puede ser negado acceso al recurso indefinidamente, aunque no
exista situación de interbloqueo.
Inanición e Interbloque: Se tienen dos procesos que desean imprimir un archivo situado en una
cinta al mismo tiempo. El proceso A solicita en uso exclusivo la impresora mientras el proceso B
solicita el uso exclusivo de la cinta. El proceso A no puede comenzar la impresión porque no tiene
acceso a la cinta, pero no libera la impresora. Mientras tanto, el proceso B no inicia la impresión ya
que no tiene acceso a la impresora, pero no libera la apropiación de la cinta. Se dice que los
procesos se han bloqueado y permanecerá así para siempre, en un bucle de espera infinita, si el
SO no se encarga de solucionarlo
3. Sean 4 procesos y se tienen 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
Calcule G y su representación gráfica
Solución:
1. P1:solicita(R3[3]) ---------SOLICITA 3 UNIDADES
2. P2:solicita (R2[2])---------SOLICITA 2 UNIDADES
3. P3:solicita (R2[4])---------SOLICITA 4 UNIDADES (BLOQUEO)
4. P4:solicita(R1[1])---------SOLICITA 1 UNIDAD
N:{P1, P2, P3, P4, R1 (5), R2 (3), R3 (4)}
A:{R3P1,R3P1,R3P1,R2P2, R2P2,P3R2,R1P4}](https://image.slidesharecdn.com/interbloqueos-120725232838-phpapp01/75/Interbloqueos-3-2048.jpg)
Más contenido relacionado
Interbloqueos
- 1. REPÚBLICA BOLIVARIANA DEVENEZUELA MINISTERIO DE EDUCACIÓN SUPERIOR INSTITUTO UNIVERSITARIO ANTONIO JOSÉ DE SUCRE INTERBLOQUEOS INTEGRANTES: Jonathan Cáceres C.I.:18.684.701 Karol Bracho C.I.: 19.262.453
- 2. INTERBLOQUEOS Ejercicios propuestos 1. Dadoel siguiente estado de asignación de recursos Procesos Asignados Necesidad máxima P1 1 4 P2 4 6 P3 5 8 ¿Cuál es el número máximo de recursos que deben estar disponibles para que el Algoritmo del Banquero considere que se trata de un estado seguro? ASIGNADO MAX NECESIDAD P1 1 X 4 P2 4 Y 6 P3 5 Z 8 Necesidad = Max – Asignado 4= X-1 X=4+1=5 X=5 2= Y-4 Y=4+2=6 Y=6 3= Z-5 Z=5+3=8 Z=8 2. 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. Inanición: Se tiene tres procesos (P1, P2, P3), cada uno requiere acceso periódico al recurso R. Considere la situación en que P1 tiene posesión del recurso, y ambos P2 y P3 están demorados, esperando por ese proceso. Cuando P1 sale de su sección critica, ya sea P2 o P3 deberían tener acceso a R. Se asume que el sistema operativo da acceso a P3 y que P1 otra vez requiere acceso antes de completar su sección critica. Si el sistema operativo da
- 3. acceso a P1después que P3 termine, y subsecuentemente da acceso alternativamente a P1 y P3, entonces P2 puede ser negado acceso al recurso indefinidamente, aunque no exista situación de interbloqueo. Inanición e Interbloque: Se tienen dos procesos que desean imprimir un archivo situado en una cinta al mismo tiempo. El proceso A solicita en uso exclusivo la impresora mientras el proceso B solicita el uso exclusivo de la cinta. El proceso A no puede comenzar la impresión porque no tiene acceso a la cinta, pero no libera la impresora. Mientras tanto, el proceso B no inicia la impresión ya que no tiene acceso a la impresora, pero no libera la apropiación de la cinta. Se dice que los procesos se han bloqueado y permanecerá así para siempre, en un bucle de espera infinita, si el SO no se encarga de solucionarlo 3. Sean 4 procesos y se tienen 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 Calcule G y su representación gráfica Solución: 1. P1:solicita(R3[3]) ---------SOLICITA 3 UNIDADES 2. P2:solicita (R2[2])---------SOLICITA 2 UNIDADES 3. P3:solicita (R2[4])---------SOLICITA 4 UNIDADES (BLOQUEO) 4. P4:solicita(R1[1])---------SOLICITA 1 UNIDAD N:{P1, P2, P3, P4, R1 (5), R2 (3), R3 (4)} A:{R3P1,R3P1,R3P1,R2P2, R2P2,P3R2,R1P4}
- 4. BLOQUEO P3 RECURSOSINSUFICIENTES 4. 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? Cada proceso demanda una unidad disponible de cada recurso, si cada recurso posee 3 unidades, se debería tener un máximo de 3 procesos, para ambos recursos.