Practico de Deadlocks
=====================

Libro		Edicion	Capitulo
Finkel		2da	4
Silberschatz	3ra	6
Tannenbaum	?	?



Ejercicio 1
-----------
?Es posible tener un deadlock que involucra a solo un proceso? Explique.


Ejercicio 2
-----------
El en Silberschatz se enuncian 4 condiciones necesarias para la ocurrencia
de deadlock:

	1) Exclusion Mutua
	2) Tener y Esperar
	3) No interrumpibilidad
	4) Espera circular

Se tiene el siguiente deadlock de trafico

   | A |                 |   |
___| A |_________________|   |___
     A                    
     a CCCCCCCCCccccccccccccAAAAA                    
___  a  _________________     ___
   | C |                 | a |
   | C |                 | a |
   | C |                 | a |
   | C |                 | c |
   | C |                 | c |
   | C |                 | c |
   | c |                 | c |
   | c |                 | c |
___| c |_________________| C |___
                           C
AAAAaaaaaaaCCCCCCCCCcccccc C
___     _________________  C  ___
   |   |                 | C |
   |   |                 | C |

a) Muestre que las 4 condiciones necesarias estan en el ejemplo.
b) Establezca alguna regla simple para evitar el deadlock en este sistema.


Ejercico 3
----------
Un sistema tiene 4 recursos del mismo tipo compartidos por 3 procesos, donde
cada uno de los procesos necesita a lo mas 2 recursos.
Muestre que el sistema esta libre de deadlocks.


Ejercicio 4
-----------
Se tiene el siguente Estado de Asignacion de Recursos donde juegan 3 procesos
y 2 tipos de recursos.

Proceso		Asignados	Necesita
		A B		A B
p0		3 4		4 9
p1		2 3		5 9
p2		4 2		6 2

		Disponibles
		A B
		2 3

a) Dibujar el grafo de Recurso-Asignacion.
b) Decidir si algun subconjunto de procesos esta en deadlock.


Ejercicio 5 
-----------
Considere un sistema en el siguiente Estado de Asignacion de Recursos:

Proceso		Asignados	Necesita
		A B C D		A B C D
p0		0 0 1 2		0 0 1 2
p1		1 0 0 0		1 7 5 0
p2		1 3 5 4		2 3 5 6
p3		0 6 3 2		0 6 5 2
p4		0 0 1 4		0 6 5 6

		Disponibles
		A B C D
		1 5 2 0

Segun el Algoritmo del Banquero:
a) ?Cual es el contenido de la matriz Faltan?
b) ?Esta el sistema en un estado seguro?
c) ?Si llega un pedido del proceso p1 por (0,4,2,0), se lo puede otorgar
	inmediatamente?