Saltar al contenido ForoHackers

Concurrencia y paralelismo: por dónde empezar

Concurrencia y paralelismo
#538 · Ophuscado · · Denunciar

La concurrencia es estructurar un programa como varias actividades que avanzan en tiempos que se solapan; el paralelismo es ejecutarlas en el mismo instante en varios núcleos. Hacen falta ambos para aprovechar el hardware moderno y atender muchas cosas a la vez, y ambos traen errores que aparecen solo a veces y cuesta reproducir.

Conceptos clave

  • Hilos y procesos: unidades que planifica el sistema operativo, con memoria compartida o separada.
  • Estado compartido y cerrojos: los mutex protegen los datos, pero invitan al interbloqueo y a la contención.
  • Paso de mensajes: las actividades no comparten nada y se hablan por canales o buzones.
  • Async y bucles de eventos: un solo hilo reparte muchas tareas en espera con callbacks, futuros o corrutinas.
  • Modelo de memoria y atómicos: qué puede ver un hilo de las escrituras de otro, y las operaciones que lo hacen seguro.
  • Paralelismo de datos: dividir el mismo trabajo entre núcleos y combinar luego los resultados.

Vocabulario

  • Condición de carrera: un resultado que depende de la temporización de accesos sin sincronizar.
  • Interbloqueo: tareas que esperan cada una algo que otra tiene, de modo que ninguna avanza.
  • Atómico: una operación que parece ocurrir de golpe.
  • Ley de Amdahl: la parte serie de una tarea limita la aceleración que se logra al añadir núcleos.

Qué estudiar, en orden

  1. Lanza dos hilos que incrementen un contador, mira cómo falla y arréglalo con un cerrojo.
  2. Construye un productor y un consumidor con una cola, y otra vez con canales.
  3. Provoca un interbloqueo a propósito y arréglalo con un orden de cerrojos coherente.
  4. Escribe el mismo servidor con hilos y con un bucle de eventos; compara su comportamiento bajo carga.
  5. Lee el modelo de memoria de tu lenguaje y aprende qué garantiza un atómico.
  6. Usa un detector de carreras o un sanitizador de hilos en tu propio código.

Etiquetas relacionadas

#distributed-systems #rtos #go #erlang

Inicia sesión o únete para responder.