REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DE EDUCACIN SUPERIOR INSTITUTO UNIVERSITARIO ANTONIO JOS DE SUCRE

INTERBLOQUEOS

INTEGRANTES: Jonathan Cceres C.I.:18.684.701 Karol Bracho C.I.: 19.262.453

INTERBLOQUEOS
Ejercicios propuestos 1. Dado el siguiente estado de asignacin de recursos Procesos Asignados Necesidad mxima P1 1 4 P2 4 6 P3 5 8 Cul es el nmero mximo 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 situacin de los sistemas operativos donde se produzca Inanicin pero no hay interbloqueo y una situacin donde se produzca Inanicin e interbloqueo. Inanicin: Se tiene tres procesos (P1, P2, P3), cada uno requiere acceso peridico al recurso R. Considere la situacin en que P1 tiene posesin del recurso, y ambos P2 y P3 estn demorados, esperando por ese proceso. Cuando P1 sale de su seccin critica, ya sea P2 o P3 deberan 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 seccin critica. Si el

sistema operativo da acceso a P1 despus que P3 termine, y subsecuentemente da acceso alternativamente a P1 y P3, entonces P2 puede ser negado acceso al recurso indefinidamente, aunque no exista situacin de interbloqueo.
Inanicin 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 impresin porque no tiene acceso a la cinta, pero no libera la impresora. Mientras tanto, el proceso B no inicia la impresin ya que no tiene acceso a la impresora, pero no libera la apropiacin 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 representacin grfica Solucin:
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}

BLOQUEO P3 RECURSOS INSUFICIENTES 4. Supngase 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 Cul es el nmero mximo 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 debera tener un mximo de 3 procesos, para ambos recursos.