Problema de pista - Racetrack problem
Un problema en una pista de carreras es una instancia específica de un tipo de condición de carrera . Un problema en una pista de carreras es una falla en un sistema o proceso por el cual la salida y / o el resultado del proceso depende de manera inesperada y crítica de la secuencia o el tiempo de otros eventos que se ejecutan en un patrón circular. Este problema es semánticamente diferente de una condición de carrera debido a la naturaleza circular del problema.
El término se origina con la idea de dos señales que compiten entre sí en un movimiento circular para influir primero en la salida. Los problemas de las pistas de carreras pueden ocurrir en sistemas electrónicos, especialmente circuitos lógicos, y en software de computadora, especialmente programas multiproceso o distribuidos.
Ver también
enlaces externos
- Analizadores de hambre y raza crítica para Ada
- Documento " Algoritmos para la asignación de estado óptimo de máquinas de estado asíncronas " por Robert M. Fuhrer , Bill Lin y Steven M. Nowick
- Documento " Un marco novedoso para resolver el problema de asignación de estados para especificaciones basadas en eventos " por Luciano Lavagno , Cho W. Moon , Robert K. Brayton y Alberto Sangiovanni-Vincentelli
- Artículo " Programador seguro: Prevenga condiciones de carrera: la contención de recursos puede usarse en su contra " por David A. Wheeler
- Capítulo " Evite condiciones de carrera " (Programación segura para Linux y Unix HOWTO)
- Condiciones de carrera, seguridad e inmutabilidad en Java , con código fuente de muestra y comparación con código C, por Chiral Software