Ejemplo de Interbloqueo

• Suponga que cada uno de dos procesos quiere grabar un documento digitalizado en un CD. El proceso A pide permiso para utilizar el escáner y se le otorga. El proceso B se programa de manera distinta y solicita primero el grabador de CDs, y también se le otorga. Ahora A pide el grabador de CDs, pero la petición se rechaza hasta que B lo libere. Por desgracia, en vez de liberar el grabador de CD, B pide el escáner. En este punto ambos procesos están bloqueados y permanecerán así para siempre.

Sistemas operativos modernos, Tanenbaum

¿Que es interbloqueo?

• Situación en la que dos o más procesos requieren los mismos recursos y se bloquean mutuamente
• Definición:
  • Un conjunto de procesos se encuentra en un interbloqueo si cada proceso en el conjunto está
    esperando un evento que sólo puede ser ocasionado por otro proceso en el conjunto.

Condiciones

1. Condición de exclusión mutua. Cada recurso se asigna en un momento dado a sólo un proceso, o está disponible.
2. Condición de contención y espera. Los procesos que actualmente contienen recursos que se les otorgaron antes pueden solicitar nuevos recursos.
3. Condición no apropiativa. Los recursos otorgados previamente no se pueden quitar a un proceso por la fuerza. Deben ser liberados de manera explícita por el proceso que los contiene.
4. Condición de espera circular. Debe haber una cadena circular de dos o más procesos, cada uno de los cuales espera un recurso contenido por el siguiente miembro de la cadena.

Coffman y Colaboradores, 1971

Condiciones

Ejemplo

Ejemplo