meskeIA

Simulador de Concurrencia

Ejecuta los hilos paso a paso y controla el interleaving: observa los semáforos, provoca una condición de carrera en la sección crítica y reproduce el interbloqueo de los filósofos comensales.

© 2026 meskeIA© 2026

Escenario

Control de la ejecución

700 ms

Hilos

Hilo 1listo
Siguiente: wait(mutex)
Hilo 2listo
Siguiente: wait(mutex)
Hilo 3listo
Siguiente: wait(mutex)

Semáforos

mutex
1
libre
Cola: —
Historial de pasos (0)
Aún no hay pasos. Pulsa “Avanzar todos” o ejecuta un hilo concreto.

Guía de Concurrencia y Sincronización

Semáforos, exclusión mutua, condiciones de carrera e interbloqueo

Conceptos clave comparados

ConceptoQué esProblema que resuelve / causa
Sección críticaTrozo de código que accede a un recurso compartidoDebe ejecutarse en exclusión mutua para evitar carreras
MutexSemáforo binario (valor 0 o 1)Garantiza que solo un hilo entre a la sección crítica
Semáforo contadorEntero ≥ 0 con cola de esperaControla acceso a N recursos (buffers, conexiones…)
Condición de carreraResultado dependiente del interleavingAparece sin sincronización; datos corruptos
Interbloqueo (deadlock)Espera circular permanenteNadie avanza; requiere romper una condición de Coffman
Inanición (starvation)Un hilo nunca obtiene el recursoDistinto del deadlock: el sistema avanza, pero ese hilo no

Casos de Uso Reales

Bases de datos y transacciones
Los gestores de bases de datos usan bloqueos para que dos transacciones no modifiquen la misma fila a la vez. Si dos transacciones se bloquean mutuamente, el motor detecta el deadlock y aborta una de ellas.
Tip: por eso a veces ves el error “deadlock detected, transaction rolled back”.
Servidores web
Un servidor atiende miles de peticiones con un pool de hilos. Un semáforo contador limita cuántas conexiones simultáneas acceden a la base de datos para no saturarla.
Tip: el patrón productor-consumidor modela la cola de peticiones entrantes.
Videojuegos y render
El hilo de lógica produce fotogramas que el hilo de render consume. Un buffer acotado evita que el render dibuje un fotograma a medio escribir (tearing).
Tip: el doble/triple buffering es un productor-consumidor con 2-3 huecos.
Sistemas bancarios
Una transferencia bloquea dos cuentas. Si dos transferencias cruzadas bloquean las mismas cuentas en orden distinto, se produce un deadlock; el orden total de bloqueo lo evita.
Tip: bloquear siempre las cuentas por número ascendente rompe la espera circular.

Preguntas Frecuentes

¿Qué diferencia hay entre un mutex y un semáforo?

Un mutex es un semáforo binario pensado para exclusión mutua: lo bloquea y lo libera el mismo hilo. Un semáforo contador puede tener un valor mayor que 1 y lo manipulan hilos distintos (un hilo hace wait y otro hace signal), como en el productor-consumidor.

En el simulador, los semáforos binarios muestran “en manos de” y los contadores muestran “contador”.

¿Por qué una condición de carrera es tan difícil de depurar?

Porque solo aparece con ciertos interleavings, que dependen del planificador del sistema operativo y de la carga de la máquina. El mismo programa puede funcionar mil veces y fallar la siguiente, lo que hace que el error sea casi imposible de reproducir a voluntad.

Por eso aquí ejecutas los hilos a mano: puedes forzar justo el interleaving que rompe todo.

¿Cuáles son las condiciones de Coffman para un deadlock?

Son cuatro y deben darse a la vez: exclusión mutua (un recurso no se comparte), retención y espera (un hilo retiene recursos mientras pide otros), no apropiación (no se le pueden quitar a la fuerza) y espera circular (una cadena cerrada de esperas).

Romper cualquiera de las cuatro evita el deadlock. Lo más práctico suele ser romper la espera circular.

¿Deadlock e inanición son lo mismo?

No. En un deadlock ningún hilo del grupo avanza nunca. En la inanición (starvation) el sistema sí progresa, pero un hilo concreto nunca consigue el recurso porque otros se le adelantan siempre. La inanición se combate con políticas justas (colas FIFO, prioridades).

Un semáforo con cola FIFO, como el de este simulador, evita la inanición en la espera.

¿Por qué los filósofos comensales se interbloquean?

Cada filósofo necesita dos tenedores. Si todos cogen primero el de su izquierda, los cinco tenedores quedan ocupados y ninguno puede coger el de la derecha: espera circular perfecta. Avanza a todos los filósofos a la vez en el simulador para verlo.

Activa “romper la simetría” y comprueba que ya no ocurre.

¿Qué pasa si el productor es más rápido que el consumidor?

El buffer se llena y el semáforo de huecos vacíos llega a cero. Entonces el productor se bloquea en su wait hasta que un consumidor saque un dato y haga signal. Así nunca se escribe fuera del buffer ni se pierden datos, por mucha diferencia de velocidad que haya.

Ejecuta solo los productores y verás cómo se bloquean al llenar el buffer.

Cómo Resolver la Sección Crítica — Paso a Paso

1
Identifica el recurso compartido

Busca qué dato leen y escriben varios hilos: una variable global, una estructura, un fichero. Ese acceso es tu sección crítica.

2
Protege la entrada con wait(mutex)

Antes de tocar el recurso, el hilo hace wait sobre un mutex inicializado a 1. Si otro hilo ya está dentro, el mutex vale 0 y este se bloquea.

3
Haz el trabajo dentro de la sección

Mantén la sección crítica lo más corta posible: cuanto más tiempo retengas el mutex, más esperan los demás y peor escala el sistema.

4
Libera con signal(mutex)

Al salir, haz signal. Si había hilos esperando, uno de ellos se despierta y entra; si no, el mutex vuelve a 1.

5
Comprueba que no introduces deadlock

Si un hilo necesita varios mutex, adquiérelos siempre en el mismo orden en todos los hilos. Así evitas la espera circular.

Mejores Prácticas

Secciones críticas cortas

Retén el mutex el menor tiempo posible. No hagas dentro operaciones lentas como E/S.

Orden total de bloqueo

Si tomas varios cerrojos, hazlo siempre en el mismo orden global. Rompe la espera circular.

Prefiere abstracciones de alto nivel

Colas concurrentes, monitores o canales suelen ser más seguros que semáforos a mano.

Usa timeouts

Esperar un cerrojo con tiempo límite convierte un deadlock en un error tratable.

Prueba interleavings adversos

No confíes en que “casi siempre va bien”. Fuerza el peor orden posible, como aquí.

Menos estado compartido

El código sin datos compartidos no tiene carreras. Inmutabilidad y mensajes ayudan mucho.

Errores frecuentes en programación concurrente
  • Olvidar el signal (o el unlock): el recurso queda bloqueado para siempre.
  • Adquirir varios cerrojos en distinto orden según el hilo: provoca deadlock.
  • Suponer que una operación “simple” (i++) es atómica: casi nunca lo es.
  • Hacer la sección crítica enorme y matar el rendimiento (serializa todo).
  • Usar variables compartidas sin marcarlas como volátiles/atómicas cuando toca.
  • Confundir deadlock con inanición y aplicar la solución equivocada.

Apps relacionadas