Orga2 final 09-03-18

Importante: La transcripción de las preguntas no es literal. Es una versión simplificada, según lo que recuerdo, y acorde a lo que yo entendí que había que hacer. No estoy queriendo decir que las preguntas del examen eran otras, sino que estaban redactadas de distinto modo.

---

1. Branch Prediction
   1. Explicar predictor de dos bits. Incluir diagrama y transiciones de estado.
2. Protocolo MESI
   1. ¿Cuáles son las distintas políticas de escritura de cache? Explicar cada una, comparándolas según el uso de procesador, y el uso del bus.
   2. En el protocolo MESI, el controlador de cache tiene una línea de memoria en estado S, y el procesador correspondiente emite una orden de escritura. Detallar los mensajes y líneas involucradas en el protocolo de handshake, y explicar cómo son afectadas las controladoras de cache.
3. Ejecución Fuera de Orden
   1. ¿Qué hazards surgen de implementar ejecución fuera de orden? Detallar con ejemplos.
   2. ¿Cuáles de esos riesgos son solucionados por el approach de tomasulo?
   3. Explicar los recursos que brinda tomasulo para permitir OoOE y prevenir los riesgos, y su funcionamiento.
   4. Explicar la implementación de Intel de tomasulo en el Three Cores Engine, detallando cada parte involucrada.