INSTITUTO UNIVERSITARIO DE TECNOLOGA

ANTONIO JOS DE SUCRE

EXTENSIN BARQUISIMETO























Elaborado por:
Beberlin Villasmil C.I 24.393.858
Wilmer Santeliz C.I 18.970.715
Informtica A
Profesora: Yanmelia Crespo

Barquisimeto, Julio 2014


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?
Para dar respuesta a la siguiente pregunta, debemos tener una formula con la cual poder
sacar cual es el nmero mximo de recursos que estarn disponibles:

Necesidades = Mxima Asignacin

Necesidades = Nmero mximo de recursos disponible
Mxima = Necesidad mxima
Asignados = Recursos asignados

P1=4-1 Entonces P1= 3

P2=6-4 Entonces P2=2

P3=8-5 Entonces P3=3

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.

La inanicin es un problema relacionado con los sistemas Multitareas, donde a un
proceso especfico o un hilo de ejecucin (subproceso) se le deniega siempre el acceso
a un recurso compartido. Sin este recurso, la tarea a ejecutar no puede ser nunca
finalizada.
La inanicin es una situacin similar al INTERBLOQUEO pero las causas son diferentes.
En el INTERBLOQUEO, dos procesos o dos hilos de ejecucin llegan a un punto muerto
cuando cada uno de ellos necesita un recurso que es ocupado por el otro. En cambio, en
este caso, uno o ms procesos estn esperando recursos ocupados por otros procesos que no
se encuentran necesariamente en ningn punto muerto
Ejemplo de Inanicin sin Interbloqueo:
En una Organizacin se tiene una RED configurada para X usuarios conectados va
cableado estructurados e igualmente, posee una cantidad Y que pueden conectarse de
forma inalmbrica. De la misma manera, se posee una Impresora nica de RED, que sirve a
TODOS los usuarios que a ella se conecten.
El Stack de servicio de cola de impresin configurada a dicha impresora es de N
servicios.
Una vez que la cola de servicios se copa o llena NO va a permitir que un nuevo
requerimiento, es decir, el servicio n+1 entre a la cola de atencin de la Impresora, hasta
que se libere el espacio que le permita incorporarse al Stack configurado.

Ejemplo de Inanicin con Interbloqueo:
El Dead Lock, ocurre mucho en la programacin o manejo de base de datos, - si estas no
poseen activos ciertas condiciones en el momento de su instalacin.
Por ejemplo, dos usuarios distintos, pero con las mismas autorizaciones y dimensiones,
desean acceder a un registro X, pero el tiempo de reloj o velocidad de procesador, no
permite, por asignacin de recursos, bloquear el acceso a ese registro, y ocurre que
ambos usuarios llegan al mismo tiempo al registro X, en s, el CPU no sabe a quien
darle o soltarle el registro solicitado. All puede , de seguro, ocurrir un Dead Lock.
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










P1 P2 P3 P4
R1 R2 R3
R1
5U
R2
3 U

R3
4 U

{P1, P2, P3, P4, R1 (5), R2 (3), R3 (4)}

{R3 P1, R3 P1, R3 P1, R1 P2, R1 P2, R2 P3, R2 P3, R2 P3, R1 P4}



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?

Se tienen dos tipos de recursos con 3 unidades de cada uno, es decir:









R1 (X
1
, X
2
, X
3
)


R2 (Y
1
, Y
2
, Y
3
)


Y cada proceso necesita una 'X' y 'Y', es decir:

P1 (X
1
y Y
1
)

P2 (X
2
y Y
2
)

P3 (X
3
y Y
3
)


Entonces:

Podra concluir primeramente que debemos conocer la inaccin y el interbloqueo y la
relacin q tienen ambos. Los diseadores y los programadores deben tener en cuenta en la
parte de red y en la programacin para no tener esos problemas.
Entonces seran posibles solo 3 procesos, para que no ocurra un interbloqueo en el sistema.