1. Interbloqueo El estancamiento se puede definir formalmente como sigue: "Un conjunto de procesos se estancan si cada proceso del conjunto está esperando un evento que solo otro proceso del conjunto puede provocar"
1.1. Condiciones para que se produzca interbloqueo
1.1.1. Exclusión mutua: cada recurso está asignado a un único proceso de manera exclusiva.
1.1.2. Retención y espera: los procesos que tienen, en un momento dado, recursos asignados con anterioridad, pueden solicitar nuevos recursos y esperar a que se le asignen sin liberar antes alguno de los recursos que ya tenía asignados.
1.1.3. No apropiación: los recursos otorgados con anterioridad no pueden ser forzados a dejar un proceso. El proceso que los posee debe liberarlos en forma explícita. Ni siquiera el sistema operativo puede expropiárselo.
1.1.4. Espera circular: debe existir una cadena circular de dos o más procesos, cada uno de los cuales espera un recurso poseído por el siguiente miembro de la cadena. Esta condición es una consecuencia potencial de las tres primeras, es decir, dado que se producen las tres primeras condiciones, puede ocurrir una secuencia de eventos que desemboque en un círculo vicioso de espera irresoluble.
2. Interbloqueos de comunicaciones
2.1. tro tipo de interbloqueo puede ocurrir en los sistemas de comunicaciones (como las redes), en donde dos o más procesos se comunican mediante el envío de mensajes. Un arreglo común es que el proceso A envía un mensaje de petición al proceso B, y después se bloquea hasta que B envía de vuelta un mensaje de respuesta. Suponga que el mensaje de petición se pierde. A se bloquea en espera de la respuesta. B se bloquea en espera de una petición para que haga algo.
2.1.1. enemos un interbloqueo.
2.1.1.1. Los interbloqueos de comunicación no se pueden evitar mediante el ordenamiento de recursos (ya que no hay ninguno), ni se puede evitar mediante una programación cuidadosa (ya que no hay momentos en los que se puede posponer una petición). Por fortuna hay otra técnica que por lo general se puede utilizar para romper los interbloqueos de comunicación: los tiempos de espera. En la mayoría de los sistemas de comunicación de red, cada vez que se envía un mensaje del que se espera una respuesta, también se inicia un temporizador. Si el temporizador termina su conteo antes de que llegue la respuesta, el emisor del mensaje asume que éste se ha perdido y lo envía de nuevo (una y otra vez, si es necesario). De esta forma se evita el interbloqueo
3. MODELADO DE INTERBLOQUEOS
3.1. Los modelados de interbloqueos están representados por dos tipos de nodo los cuales son: Procesó representado gráficamente por un círculo y Recurso representado por un cuadrado y con dos arcos, 1 de solicitud y otro de asignación.
3.1.1. EL ALGORITMO DE LA AVESTRUZ En el algoritmo de avestruz los matemáticos la encuentran totalmente inaceptable y dicen que los interbloqueos se deben prevenir a toda costa; los ingenieros preguntan con qué frecuencia se espera el problema, con qué frecuencia falla el sistema por otras razones y qué tan grave es un interbloqueo
3.1.1.1. DETECCIÓN Y RECUPERACIÓN DE UN INTERBLOQUEO
3.1.1.1.1. CÓMO EVITAR INTERBLOQUEOS Conceder únicamente las peticiones de recursos disponibles que no conduzcan a estados propensos al interbloqueo.
4. Algunos ejemplos mas comunes son: Las impresoras, las unidades de cinta, las ranuras y los tableros internos del sistema
4.1. Sistemas Computacionales
4.1.1. Los sistemas computacionales estan llenos de recursos que pueden ser utilizados por solo un proceso a la vez
4.1.1.1. Ejemplos de sistemas computacionales
4.1.1.1.1. Casos de Interbloqueos
5. Recursos
5.1. Una clase principal de interbloques imbolucra los recursos
5.1.1. Interbloques: Los interbloques pueden ocurrir cuando a los procesos se les otorga acceso exclusivo a los dispositivos.Registro de datos archivos etc
5.1.1.1. Tipos de Recursos Recursos apropiativos y no apropiativos
5.1.1.1.1. Recursos apropiativos: Un recurso apropiativo es uno que se puede quitar al proceso que lo posee sin efectos dañinos. La memoria es un ejemplo de un re- curso apropiativo. Por ejemplo, considere un sistema con 256 MB de memoria de usuario, una impresora y dos procesos de 256 MB, cada uno de los cuales quiere imprimir algo