Si el otro proceso está ejecutando en su sección crítica, deberá esperar su finalización.
Existen cinco versiones del algoritmo Dekker, teniendo ciertos fallos los primeros cuatro.
En realidad, el problema a resolver era muy simple: ¿Cómo evitar que los trenes chocaran entre sí al pasar por un cierto segmento de las vías?
La problemática a resolver era manejar múltiples transmisiones con un número limitado de canales.
E.W.Dijkstra dedicó tres años de su vida a encontrar la primera solución.