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.
Encuentre el número total de visitas ocurridas en el caché usando el algoritmo de reemplazo de página menos usado recientemente (LRU) ?
(A) 0
(B) 1
(C) 2
(D) 3
Respuesta: (B)
Explicación: dado, un conjunto de caché asociativo de 4 vías (inicialmente vacío) con un total de 16 bloques de caché. Por lo tanto, son posibles un total de 4 conjuntos numerados del 0 al 3. Cada conjunto tiene 4 bloques.
Los bloques de memoria dados son 0, 1, 4, 3, 8, 133, 159, 129, 63, 8, 48, 32, 73, 155 mod 4 da, 0, 1, 0, 3, 0, 1, 3, 1 , 3, 0, 0, 0, 1, 3.
El conjunto 0 tiene 4 bloques y {0, 4, 8, 8, 48, 32} requests. Solo se produjo una coincidencia (es decir, la solicitud 8).
El conjunto 1 tiene 4 bloques y {1, 133, 129, 73} requests. Ocurrió cero hit.
El conjunto 2 tiene 4 bloques y {} solicitud. Ocurrió cero hit.
El conjunto 3 tiene 4 bloques y {3, 159, 63, 155} requests. Ocurrió cero hit.
Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA