Una computadora tiene una caché de datos de reescritura asociativa de 4 vías de 256 KByte con un tamaño de bloque de 32 Bytes. El procesador envía direcciones de 32 bits al controlador de caché. Cada entrada del directorio de etiquetas de caché contiene, además de la etiqueta de dirección, 2 bits válidos, 1 bit modificado y 1 bit de reemplazo.
El número de bits en el campo de etiqueta de una dirección es
(A) 11
(B) 14
(C) 16
(D) 27
Respuesta: (C)
Explicación: un esquema asociativo de conjuntos es un híbrido entre una memoria caché totalmente asociativa y una memoria caché asignada directamente. Se considera un compromiso razonable entre el hardware complejo necesario para los cachés totalmente asociativos (que requiere búsquedas paralelas de todas las ranuras) y el esquema simplista de mapeo directo, que puede causar colisiones de direcciones en la misma ranura (similar a las colisiones en una tabla hash ). (fuente: http://www.cs.umd.edu/class/spring2003/cmsc311/Notes/Memory/set.html ). Consulte también http://cillustrated.berkeley.edu/PDFs/handouts/cache-3-associativity-handout.pdf
Número de bloques = Cache-Size/Block-Size = 256 KB / 32 Bytes = 2 13
Número de conjuntos = 2 13 / 4 = 2 11
Etiqueta + Desplazamiento establecido + Desplazamiento de byte = 32
Etiqueta + 11 + 5 = 32
Etiqueta = 16
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