Concepto de concurrencia y diferencia con paralelismo

Concurrencia (sentido genérico)

La concurrencia ocurre cuando varias actividades quieren acceder o usar un mismo recurso.

• Ejemplo no informático: dos personas quieren beber del mismo vaso al mismo tiempo → tienen que ponerse de acuerdo (turnarse, compartir, bloquearse, etc.).
• Ejemplo informático: varios hilos quieren leer/escribir en la misma variable en memoria.

🔹 Concurrencia con un solo núcleo

En un procesador de un solo núcleo:

• No hay paralelismo real (no puede ejecutar físicamente dos instrucciones a la vez en la misma CPU).
• Lo que hace el sistema operativo es planificar los hilos:

  • Cada hilo tiene su propio contador de programa (su posición en las instrucciones que debe ejecutar).

  • El planificador de la CPU les da “tiempos de uso” (slices o quantums) y va cambiando de uno a otro muy rápido.

  • Al cambiar de hilo, se guarda el estado actual (PC, registros, pila) y se carga el del siguiente hilo.

    Como el cambio es muy rápido (miles o millones de veces por segundo), parece que se ejecutan a la vez → esto es concurrencia.

🔹 Cola ordenada de entrada al núcleo

Tal como dices:

• Los hilos que están listos para ejecutarse esperan en una cola.
• El sistema operativo decide a quién darle la CPU según una política (Round Robin, prioridades, tiempo real…).
• Cada vez que un hilo entra en la CPU, se carga su contador de programa para que continúe justo donde lo dejó la última vez.

🔹 Diferencia importante con paralelismo

• Concurrencia en un solo núcleo = ejecución ordenada, a turnos, aparentando simultaneidad.
• Paralelismo en varios núcleos = dos o más hilos realmente se ejecutan al mismo tiempo en hardware distinto.