Buscar este blog

sábado, 15 de enero de 2011

2.13 Principios del Interbloqueo

El interbloqueo se puede definir como el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros. A diferencia de otros problemas de la gestión concurrente de procesos, no existe una solución eficiente para el caso general.
Todos los interbloqueos suponen necesidades contradictorias de recursos por parte de dos o más procesos.
Un ejemplo clásico de ínter bloqueo es el ínter bloque de tráfico. La Figura siguiente la cual muestra una situación en la que cuatro coches llegan aproximadamente en el mismo instante a un cruce de cuatro caminos. Los cuatro cuadrantes de la intersección son los recursos compartidos sobre los que se demanda control; si los cuatro coches desean atravesar el cruce, las necesidades de recursos son las siguientes.

• El coche que va hacia el norte necesita los cuadrantes 1 y 2

• El coche que va hacia el oeste necesita los cuadrantes 2 y 3

• El coche que va hacia el sur necesita los cuadrantes 3 y 4

No hay comentarios:

Publicar un comentario