Skip to the content ForoHackers
Log inJoin

Concurrencia y paralelismo: por dónde empezar

Concurrency and parallelism
#3044 · · Quote · Report

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

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply