Considere una caché asignada directamente con 8 bloques de caché (numerados del 0 al 7). Si las requests de bloque de memoria están en el siguiente orden
3, 5, 2, 8, 0, 63, 9,16, 20, 17, 25, 18, 30, 24, 2, 63, 5, 82,17, 24.
¿Cuál de los siguientes bloques de memoria no estará en el caché al final de la secuencia?
(A) 3
(B) 18
(C) 20
(D) 30
Respuesta: (B)
Explicación: Ubicación del bloque de memoria en caché = bloque % número de bloques de caché
Dado que se trata de una memoria caché asignada directamente, no se requiere una política de sustitución. Como podemos ver en la tabla, 18 se reemplaza por 82 en el segundo bloque de caché, mientras que 3, 20 y 30 están presentes en el caché hasta el final. Por lo tanto, la respuesta es B
Bloque de memoria | bloques |
0 | 8, 0, 16, 24 |
1 | 9, 17, 25, 63, 17 |
2 | 2, , 2, 82 |
3 | |
4 | |
5 | 5, 5 |
6 | |
7 | 63,63 |
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