Educational guide 2023_24
Escola de Enxeñaría de Telecomunicación
Grado en Ingeniería de Tecnologías de Telecomunicación (docencia en inglés)
 Asignaturas
  Programación concurrente y distribuida
   Contenidos
Tema Subtema
Introducción a la Programación Concurrente • Conceptos de concurrencia, paralelismo y multitarea.
• Entrelazamiento de instrucciones atómicas.
• Grafos de precedencia.
El problema de la sección crítica • Definición del problema.
• Espera Activa.
• Inanición
• Interbloqueo.
• El algoritmo de Decker.
• El algoritmo de Peterson

Herramientas de Sincronización • Semáforos.
• El problema del productor-consumidor.
• El problema de los filósofos.
• Monitores.
• Variables de Condición.
• El problema de los lectores-escritores.
Gestión de Interbloqueo • Introducción y definición de interbloqueo.
• Condiciones necesarias.
• Estrategias de Prevención.
• Estrategias de Evasión.
• Detección y Recuperación
Comunicación entre procesos • Paso de Mensajes.
• Llamada a Procedimiento Remoto (RPC).
Programación Distribuida • Introducción a los Sistemas Distribuidos.
• Exclusión Mutua Distribuida:
o Algoritmo Ricart-Agrawala.
o Algoritmos de paso de testigo.
• Consenso Distribuido:
o Fallos de parada.
o Fallos bizantinos.
Universidade de Vigo            | Reitoría | Campus Universitario | C.P. 36.310 Vigo (Pontevedra) | Spain | Tlf: +34 986 812 000