# Primera Prueba Evaluación Continua 2023/24   
# Ejercicio 1   
> El empleo de una política "write-through" para la actualización de la memoria principal permite simplificar el protocolo de coherencia. Exponer el diagrama de estados y explicar brevemente su funcionamiento.   

# Ejercicio 2   
> El procotolo MESI, ¿qué tipo de protocolo de coherencia de cache es? Situado en el estado "i", una operación "Pr" puede provocar una transición hacia el estado "S" o hacia el estado "E", ¿qué circunstancia establece la diferencia? ¿Por qué no es posible volver del estado "M" al estado "E" si el resto de poseedores de copia se ha deshecho de ella?   

![image](files\image.png)    
# Ejercicio 3   
> Comparar el espacio necesario para almacenar un directorio de mapeo completo en una máquina de 64 nodos, con 8Gbytes de memoria principal en cada nodo y líneas de cache de 64 Bytes con el que emplearía un directorio limitado en la misma máquina que mantenga 4 campos de poseedor de copia por etiqueta.   

# Ejercicio 4   
> Relacionar cada problema crítico con su explicación   

a) Bloque
b) Livelock
c) Inanicion   
1. Paquetes que nunca reciben servicio.   
2. Paquetes detenidos en bucle.   
3. Paquetes que nunca llegan a destino.   
   
# Ejercicio 5   
> ¿Cuál es el mecanismo de control de flujo menos exigente en cuanto al espacio de almacenamiento que requiere: store&forward, wormhole o VCT? ¿Por qué?   

   
