Considere una caché totalmente asociativa con 8 bloques de caché (numerados del 0 al 7) y la siguiente secuencia de requests de bloques de memoria:
4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, 8, 3, 16, 25, 7
Si se usa la política de reemplazo de LRU, ¿qué bloque de caché tendrá el bloque de memoria 7?
(A) 4
(B) 5
(C) 6
(D) 7
Respuesta: (B)
Explicación: El tamaño del bloque es =8
Dado 4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, 8, 3, 16, 25, 7
Así que de 0 a 7, tenemos
- 4 3 25 8 19 6 16 35 //25,8 LRU así que los próximos 16,35 vienen en el bloque.
- 3 25 8 19 6 16 35
- 45 25 8 19 6 16 35
- 45 22 25 19 6 16 35
- 45 22 25 8 6 16 35 //16 y 25 ya están
- 45 22 25 8 16 35 //7 en 5to bloque
Por lo tanto, la respuesta es B
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