Orga2 final 28-02-23

Final escrito. La transcripción de las preguntas no siempre es literal; pero busca mantener el espíritu de lo que se preguntaba.

1. Se tiene un sistema SMP. Cada procesador tiene su propio controlador caché. Utiliza para mantener coherentes los sub sistemas de memoria caché y la DRAM el protocolo MESI.
   1. ¿Cuál es el recurso de hardware mediante le cual cada Controlador Cache detecta las transacciones que los demás Cores cursan con la memoria del sistema (DRAM)? Indicar el nombre del recurso, y a qué líneas del bus se conecta.
   2. Explicar si S es un estado preciso o impreciso. Justificar.
   3. ¿Cuál es la política de escritura que tiene el Controlador Caché con una línea en estado M? Explicar cuál es, las ventajas de la misma, y el Ownership de una línea en estado M.
   4. Explicar qué pasa si una caché intenta leer de memoria una línea que otra tiene en estado M. Qué líneas de control se activan, cuál es el proceso, y en qué estado queda la línea en ambas cachés luego de la lectura.

1. Ejercicio de Tomasulo.
   1. Se tiene el siguiente código, con los registros R10 y RSI con valores válidos ya cargados. Hay que completar el diagrama usual, poniendo los valores apropiados en las Reservation Station y la RAT. :
      1. mov RAX, [RSI]
      2. mov R8, RAX
      3. xor R10, R8
   2. Explicar cuáles son los hazards de datos presentes en el código, y cómo se resuelven.
   3. Llega la siguiente instrucción luego de las mencionadas anteriormente: add RAX, R8. Agregar la instrucción a la Reservation Station que corresponda, explicar en qué cambia en la RAT, señalar los hazards que agrega esta instrucción y cómo el algoritmo de Tomasulo los resuelve.