Preguntas 1. Explique el algoritmo de correspondencia directa. 2. Tomando como referencia el ejemplo 4.2a del libro de Stallings calcule las líneas de cache a las cuales serían asignadas las siguientes posiciones de memoria (los valores están en hexadecimal): 0256FB 3E5A6F 859ACB BA9907 FD25AA 3. Para las direcciones hexadecimales de memoria principal: 111111, 666666, BBBBBB; muestre en formato hexadecimal la siguiente información: Los valores de etiqueta, línea y palabra para una caché con correspondencia directa, utilizando el formato de la figura. Desarrollo 1. El algoritmo de correspondencia directa hace corresponder cada bloque de memoria principal a solo una línea posible de memoria caché de tal manera que cada bloque de la memoria principal se transforma en un único bloque de la memoria caché. Siguiendo esta fórmula: Bloque de cache = (Bloque de MP) MOD (Nº Bloques cache) La dirección emitida por la CPU se divide en bits de esta manera. donde: 2dir = E.D. físicas 2d = Tamaño del bloque 2dir-d = Número de bloques en E.D 2c = Número de bloques en cache e = Número de bits para el campo etiqueta (dir - c - d) La etiqueta es necesaria para diferenciar si un determinado bloque de memoria principal está cacheado o no, ya que a varios bloques de memoria principal les corresponde un mismo bloque en cache y por tanto si no fuera por los bits de etiqueta sería imposible diferenciar qué bloque de memoria principal se hace referencia. 2. 3.
