Jerarquía de memorias

JERARQUÍAS DE MEMORIAS

INTRODUCCIÓN
Los programas comparten en la memoria tanto su código como sus datos.
* Estrategia de optimización de rendimiento. Posibilitar a la CPU el accesoilimitado y rápido tanto al código como a los datos.
* Inconveniente. Tecnológicamente, cuanto más grandes son las memorias (más capacidad) más lentas y costosas resultan.

LEY DE LOCALIDAD
Todoprograma favorece una parte de su espacio de direcciones en cualquier instante de tiempo.

2 dimensiones:
* Localidad temporal (tiempo). Si se referencia un elemento tenderá a ser referenciadopronto.
* Localidad espacial (espacio). Si se referencia un elemento, los elementos cercanos a él tenderán a ser referenciados pronto.

JERARQUÍA DE MEMORIA
Reacción natural a la localidad ytecnología
El principio de localidad y la directriz que el hardware más pequeño es más rápido mantienen el concepto de una jerarquía basada en diferentes localidades y tamaños.
Organizada en variosniveles -cada uno más pequeño, más caro y más rápido que el anterior-
Todos los datos de un nivel se encuentran también en el nivel siguiente, y todos los datos de ese nivel inferior se encuentrantambién en el siguiente a él, hasta el extremo inferior de la jerarquía.

EJEMPLOS DE JERARQUÍAS DE MEMORIA

TERMINOLOGÍA BÁSICA
El nivel superior -el más cercano al procesador es mas rápido ypequeño que el nivel inferior.

Mínima unidad de información en una jerarquía de dos niveles

bloque

TERMINOLOGÍA BÁSICA (1)
* Acierto (hit) : un acceso a un bloque de memoria que seencuentra en el nivel superior
* Fallo (miss) : el bloque no se encuentra en ese nivel
* Frecuencia de aciertos : fracción de accesos a memoria encontrados en el nivel superior
* Frecuencia defallos (1 - frecuencia de aciertos) : fracción de accesos a memoria no encontrados en el nivel superior

TERMINOLOGÍA BÁSICA (2)
* Tiempo de acierto : tiempo necesario para acceder a un dato...