1.1. Una clase principal de interbloqueos involucra los recursos. Los interbloqueos pueden ocurrir cuando a los procesos se les otorga acceso exclusivo a los dispositivos, registros de datos, archivos, etc. Un recurso puede ser un dispositivo de hardware por ejemplo una unidad de cinta o una pieza de información como un registro bloqueado en una base de Datos.
2. Introducción a loa Interbloqueos
2.1. Se puede definir como un conjunto de procesos, se encuentran en un interbloqueo si cada procesos en el conjunto esta esperando un evento que solo puede ser ocasionado por otro proceso en el conjunto.
2.2. Cada miembro del conjunto de procesos en interbloqueo esta esperando un recurso que posee un proceso en interbloqueo. Ninguno de los procesos se puede ejecutar, y ninguno puede liberar recursos y ninguno puede ser despertado.
2.3. Este resultado se aplica a cualquier tipo de recurso, tanto hardware como software. A este tipo de interbloqueo se le conoce como interbloqueo de recursos.
3. Condiciones Para los interbloqueos de Recursos.
3.1. Coffman y colaboradores (1971) mostraron que deben aplicarse cuatro condiciones para un interbloqueo de recursos: 1--Condicion de exclusion mutua. 2--Condicion de contencion y espera. --Condicion no apropiativa. 4--Condicion de Espera circular.
4. Deteccion y Recuperacion de un Interbloqueo,
4.1. Cuando se utiliza esta tecnica, el sistema no trata de evitar los interbloqueos. En vez de ellos intenta detectarlos cuando ocurra y luego realiza cierta accion para recuperarse despues del hecho.
5. Recursos Apropiativos y No Apropiativos
5.1. Los recursos son de dos tipos apropiativos y no apropiativos. Un recurso apropiativo es uno que se puede quitar al proceso que lo posee sn efectos dañinos. Ejem. La memoria, considere un sistema con 256 MB de memoria de usuario, una impresora y dos 2 procesos de 256 Mb cada uno de los cuales quiere imprimir algo. A solicita y obtiene la impresora y despues empieza a calcular los valores a imprimir.
5.2. Por el contrario un recurso NO apropiativo es uno que no se puede quitar a su propietario actual sin hacer que el computo falle. Si un proceso ha empezado a quemar un CD-ROM y tratamos de quitarle de manera repentina el grabador de CD, se obtendra un CD con basura.
5.3. Los interbloqueos potenciales que pueden involucrar a loa recursos apropiativos por lo general se pueden resolver mediante la reasignacion de los recurso de un proceso a otro.
5.4. La secuencia para utilizar un recurso se proporciona en un formato abstracto. 1 Solicitar el Recurso 2 Utilizar el Recurso 3 Liberar el Recurso.
6. Adquisición de Recursos
6.1. Una manera de permitir que los usuarios administren los recursos es asociar un semáforo con cada recurso. Estos se inicializan con 1. Se pueden usar mutexes de igual forma. Los pasos antes listados se implementan como una operacion down en el semafaro para adquirir el recurso.
6.2. Algunas veces los procesos necesitan dos o mas recursos. Se pueden adquirir de manera secuencial, y si se necesitan mas de dos recursos, solo se adquiere uno después del otro.
