5.19.4.7 Concurrent Data Structures (8 horas) [Habilidades AG-C08,AG-C09]

Referencias Bibliográficas: [Herlihy and Shavit, 2012,Williams, 2019]

Temas

1. Principios de diseño de estructuras de datos seguras para hilos.
2. Listas enlazadas concurrentes basadas en bloqueos.
3. Algoritmos sin bloqueo y libres de espera.
4. Tablas hash concurrentes con bloqueo de grano fino.
5. Operaciones atómicas y ordenamiento de memoria.
6. Colas concurrentes (limitadas e ilimitadas).
7. Pilas concurrentes y técnicas de eliminación.

Aprendizaje esperado (Learning Outcomes)

1. Diseñar estructuras de datos seguras para hilos usando mutex y guardas de bloqueo [Usar].
2. Implementar lista enlazada sin bloqueo usando operaciones atómicas [Usar].
3. Analizar rendimiento de estructuras de datos concurrentes vs secuenciales [Evaluar].
4. Aplicar colas concurrentes en patrones productor-consumidor [Usar].