Академический Документы
Профессиональный Документы
Культура Документы
FIGURA 5.29 Parámetros cuantitativos clave del diseño que caracterizan a los elementos más importantes de la jerarquía de memoria de un
computador.
Recuperado de Estructura y diseño de computadores: la interfaz hardware/software (4a. ed.),Patterson D, Hennessy J,(2011),pág. 518.
Mientras las caches, TLBs, y memoria virtual pueden inicialmente parecer muy
distintas entre sí, se basan en los mismos dos principios de localidad, y su
funcionamiento puede ser entendido a través de cómo resuelven cuatro cuestiones:
(Patterson D, Hennessy J,2011, pág. 522)
El emplazamiento de bloques en el nivel más alto de la jerarquía de memoria puede
utilizar un conjunto de técnicas lo cuales son:
1. Correspondencia directa
2. Asociativa por conjuntos
3. Completamente asociativa.
Recuperado de Estructura y diseño de computadores: la interfaz hardware/software (4a. ed.),Patterson D, Hennessy J,(2011),pág. 518.
FIGURA 5.14 Una cache de ocho bloques configurada bien en correspondencia directa, asociativa por conjuntos de dos vías, asociativa por
conjuntos de cuatro vías, o completamente asociativa.
Recuperado de Estructura y diseño de computadores: la interfaz hardware/software (4a. ed.),Patterson D, Hennessy J,(2011),pág. 418.
Entonces como ubicamos el bloque en la cache.
Correspondencia directa:
Conjunto que contiene un bloque = N° de etiqueta del bloque MOD N° de conjuntos de la cache
Totalmente asociativa:
En cualquier posición.
Ruiz N.(2015). pág. 75
FIGURA 5.13 La posición de un bloque de memoria cuya dirección es 12 en una cache con 8 bloques
varía según sea el emplazamiento: de correspondencia directa, asociativo por conjuntos o completamente
asociativo.
Recuperado de Estructura y diseño de computadores: la interfaz hardware/software (4a. ed.),Patterson D,
Hennessy J,(2011),pág. 480.
La ventaja de incrementar el grado de asociatividad consiste en que normalmente
se disminuye la frecuencia de fallos.
La mejora en la frecuencia de fallos se origina por la reducción de los fallos que
compiten por la misma posición.
FIGURA 5.30 Frecuencias de fallos de la cache de datos para ocho tamaños de cache mejora a medida que aumenta la asociatividad.
Recuperado de Estructura y diseño de computadores: la interfaz hardware/software (4a. ed.),Patterson D, Hennessy J,(2011),pág. 519.
En resumen:
Recuperado de Echart, 18 de
Imagen recuperada de Echart, 18 de Marzo
Marzo 2018, ¿Qué es la Cache L1,
2018, ¿Qué es la Cache L1, L2 y L3 en los
L2 y L3 en los Procesadores?.
Procesadores?.
https://uruguayoc.com/2018/03/18/
https://uruguayoc.com/2018/03/18/que-es-el-
que-es-el-cache-l1-l2-y-l3-en-los-
cache-l1-l2-y-l3-en-los-procesadores/
procesadores/
“La memoria virtual es
una técnica utilizada
por los sistemas
operativos para
acceder a una mayor
cantidad de memoria
de la físicamente
disponible,
recurriendo a
soluciones de
almacenamiento
alternativas cuando se
agota la memoria RAM
instalada.”
Recuperado de Estructura y diseño de computadores: la interfaz hardware/software (4a. ed.),Patterson D, Hennessy J,(2011),pág. 520.
Recuperado de Estructura y diseño de computadores: la interfaz hardware/software (4a. ed.),Patterson D, Hennessy J,(2011),pág. 520.
Esta se lleva a cabo por la comparación de los indices al que se ubica el dato dentro
del bloque de la memoria cache. Uno de sus inconvenientes es que al tener una
posición fija, suele dar varios fallos, “cada bloque tiene asignada una posición fija en la
memoria caché y ante continuas referencias a palabras de dos bloques con la misma
localización en caché, hay continuos fallos habiendo sitio libre en la caché”
Recuperado de Wikipedia, 9 de Abril 2019, Caché, https://es.wikipedia.org/wiki/Cach%C3%A9_(inform%C3%A1tica)
Recuperado de Estructura y diseño de computadores: la interfaz hardware/software (4a. ed.),Patterson D, Hennessy J,(2011),pág. 520.
Generalmente se puede encontrar este método, cuando hablamos de las memorias
Virtuales, debido a tres razones:
“1. La asociatividad completa es beneficiosa, ya que los fallos son muy costosos.
2. La asociatividad completa permite que el software utilice métodos sofisticados
de reemplazos diseñados para reducir la frecuencia de fallos.
3. El mapa de correspondencias completo puede indexarse fácilmente sin necesidad de
hardware adicional ni que se aplique ningún método de búsqueda.”
Recuperado de Estructura y diseño de computadores: la interfaz hardware/software (4a. ed.),Patterson D, Hennessy J,(2011),pág. 520.
Cuando se produce un fallo, se debe decidir qué bloque será reemplazado, por lo
que:
Si es completamente asociativa se debe reemplazar todos los bloques.
Si es asociativa por conjuntos, se escoge entre los bloques del conjunto.
Y la más sencilla es por correspondencia directa, pues solo existe un candidato a
ser reemplazado.
“Ya hemos mencionado las dos estrategias de reemplazos más importantes para
caches asociativas por conjuntos o completamente asociativas:
1. Aleatoria
2. Menos reciente usado (LRU)”
Recuperado de Estructura y diseño de computadores: la interfaz hardware/software (4a. ed.),Patterson D, Hennessy J,(2011),pág. 521.
“En el caso del reemplazo aleatorio se elige de forma aleatoria entre uno
cualquiera de los bloques de caché candidatos.”
1)Escritura Directa
(Una cache de correspondencia directa con ocho entradas donde se muestran las
direcciones de palabra de memoria principal que van desde la 0 a la 31 y que se
corresponden con las mismas entradas a la cache)
Fallos de capacidad
Son causadas por que la cache no puede contener todos los bloques que necesita un
programa durante su ejecución.
Fallos de conflicto
Ocurren en cachés de mapeo directo o por conjuntos cuando múltiples bloques
compiten por el mismo conjunto. También llamadas fallas de colisión.
0,006%
Frecuencia de fallos total y sus componentes para un rango de capacidades de las cache.
Caché víctima. Consiste en añadir una pequeña caché totalmente asociativa (1-5 bloques) para
almacenar bloques descartados por fallos de capacidad o conflicto.
(Técnicas de aumento de prestaciones para memoria y E/S. Osan Lopez L. 18 de septiembre de 2015)
(Patterson y Hennessy, 2011)
Coherencia (Coherence): El bloque se encuentra en caché en estado inválido
ante una lectura o sin permiso de escritura ante una escritura debido a la solicitud
del bloque por otro procesador.