PUERTA | PUERTA-CS-2009 | Pregunta 29

Considere un conjunto de caché asociativo de 4 vías (inicialmente vacío) con un total de 16 bloques de caché. La memoria principal consta de 256 bloques y la solicitud de bloques de memoria es en el siguiente orden:

0, 255, 1, 4, 3, 8, 133, 159, 216, 129, 63, 8, 48, 32, 73, 92, 155.

¿Cuál de los siguientes bloques de memoria NO estará en caché si se usa la política de reemplazo de LRU?
(A) 3
(B) 8
(C) 129
(D) 216

Respuesta: (D)
Explicación: Conjunto asociativo de 4 vías, por lo que 16 bloques se dividirán en 4 conjuntos de 4 bloques cada uno.

Aplicamos la función (Dirección mod 4) para decidir el conjunto.

Establecer 0	0	48	0	mod4=0	*
	4	32	255	mod4=3	*
	8	8	1	mod4=1	*
	216	92	4	mod4=0	*
Serie 1	1	1	3	mod4=3	*
	133	133	8	mod4=0	*
	129	129	133	mod4=1	*
	73	73	159	mod4=3	*
conjunto 2	216	mod4=0	*
	129	mod4=1	*
	63	mod4=3	*
	8	mod4=0	*
conjunto 3	255	155	98	mod4=0	*
	3	3	32	mod4=0	*
	159	159	73	mod4=1	*
	63	63	92	mod4=0	*
155	Mod4=3	*

Todos * son misses S1 en la primera etapa y S2 en la segunda.

En la segunda etapa, 216 no está presente en el caché.

Entonces, (D) es la opción correcta.

Cuestionario de esta pregunta