Jerarquía de Memoria

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Jerarquía de Memoria por Mind Map: Jerarquía de Memoria

1. Principios de localidad

1.1. Localidad espacial

1.1.1. Elementos cercanos referenciados

1.1.2. Mueven bloques con palabras contiguas a los niveles más altos de memoria

1.1.3. Operaciones con matrices y arrays

1.2. Localidad temporal

1.2.1. Referenciar pronto a un elemento

1.2.2. Datos accedidos recientemente más cerca del procesador

1.2.3. Datos y bucles

2. Mecanismo completo al acceso de memoria

2.1. De dirección virtual a dirección física

2.2. Se accede a memoria caché

2.3. Tipos de fallos en MC

2.3.1. Iniciales

2.3.1.1. Referenciado una palabra por primera vez

2.3.2. De capacidad

2.3.2.1. Se producen reemplazos

2.3.3. De conflicto

2.3.3.1. Misma ubicación de memoria caché

2.4. En caso de fallo:

2.4.1. Pasar por el controlador de MP

2.5. El controlador planifica el acceso al MP

2.6. En caso de acierto:

2.6.1. Palabra enviada al MC

2.7. En caso de fallo:

2.7.1. Resolución e fallo desde la MV

2.8. SO realiza un cambio de contexto

2.9. Reanuda la ejecución de la instrucción que provoco el fallo.

3. Diseño de la memoria caché

3.1. Bloques de información denominados marcos

3.2. Uso de etiquetas o tags

3.2.1. Determinar si es un acierto o fallo

3.3. Aspectos básicos

3.3.1. Organización de la memoria caché

3.3.1.1. Tamaño de la memoria

3.3.1.1.1. Demasiado pequeña

3.3.1.1.2. Demasiado grande

3.3.1.2. Tamaño del marco

3.3.1.2.1. Bloques grandes

3.3.1.2.2. Compromiso

3.3.1.3. Unificación y división

3.3.1.3.1. División: Evitar riesgos estructurales

3.3.1.3.2. Unificar bloques de información comunes

3.3.1.4. Cachés multinivel

3.3.1.4.1. Mejor rendimiento

3.3.1.4.2. Nivel L1

3.3.1.4.3. Nivel L2

3.3.1.4.4. Penalización por fallo es menor

3.3.2. Política de ubicación

3.3.2.1. Correspondencia directa

3.3.2.1.1. Bloque MP corresponde solo a un marco de la MC

3.3.2.1.2. Acceso simultáneo al directorio

3.3.2.1.3. Incremento tasa de fallos

3.3.2.2. Totalmente asociativa

3.3.2.2.1. Cualquier bloque de la MP se puede ubicar en cualquier marco MC

3.3.2.2.2. Mayor tasa de aciertos

3.3.2.2.3. Mayor tiempo de acceso

3.3.2.3. Asociativa por conjuntos

3.3.2.3.1. Divide la MC en C conjuntos de bloques o vías

3.3.2.3.2. Correspondencia directa a nivel de conjuntos

3.3.2.3.3. Correspondencia asociativa a nivel de bloques

3.3.2.3.4. Menor tiempo de acceso

3.3.2.3.5. Mayor tasa de aciertos

3.3.3. Política de reemplazo

3.3.3.1. Aleatorio

3.3.3.1.1. Aleatoriamente escoger el bloque a reemplazar

3.3.3.2. FIFO

3.3.3.2.1. Bloque que a permanecido el mayor tiempo en MC

3.3.3.3. LRU

3.3.3.3.1. Bloque que lleva más tiempo sin utilizarse

3.3.4. Política de escritura

3.3.4.1. Acierto

3.3.4.1.1. Escritura directa

3.3.4.1.2. Pos-escritura

3.3.4.2. Fallo

3.3.4.2.1. Con ubicación

3.3.4.2.2. Sin ubicación

4. Diseño Memoria Principal

4.1. Chips de memoria

4.2. Controlador de memoria

4.3. Mapea la dirección física

4.4. Evolución de las diferentes tecnologías

4.4.1. DRAM convencional

4.4.1.1. Acceso a memoria

4.4.2. FPM DRAM

4.4.2.1. Memoria en páginas

4.4.3. SDRAM o DRAM Sincrónica

4.4.3.1. Utiliza el reloj global del sistema

4.4.4. DDR

4.4.4.1. Transfiere información dos veces en cada ciclo

4.4.5. DDR2

4.4.5.1. Mayores frecuencias

4.4.6. DDR3

4.4.6.1. Reduce la tensión de alimentación

5. Características

5.1. Se ubica físicamente en un lugar distinto

5.2. Se fabrica con una tecnología diferente

5.3. Se gestiona de manera independiente

6. Niveles

6.1. 1. Memoria Caché

6.1.1. Ubicada en el chip del procesador.

6.1.2. Fabricada con SRAM (Static Random Access Memory).

6.1.3. Controlador de caché

6.2. 2. Memoria Principal

6.2.1. Ubicada en un chip diferente del procesador.

6.2.2. Fabricada con DRAM(Dynamic Random Access Memory).

6.2.3. Controlador de memoria principal.

6.3. 3. Memoria Virtual

6.3.1. Ubicada en el disco duro.

6.3.2. Fabricada con tecnología magnética.

6.3.3. Controlada por el sistema operativo.

7. Propiedades

7.1. Inclusión

7.2. Coherencia

7.3. Correspondencia de direcciones

8. Prestaciones de la jerarquía de memoria

8.1. Métricas de evaluación de prestaciones

8.1.1. Latencia

8.1.1.1. Tiempo que transcurre desde que un acceso a memoria.

8.1.2. Ancho de banda

8.1.2.1. Cantidad de información por unidad de tiempo.

8.2. tMEM = taciertoMC + TF • pF

8.3. taciertoMC: Tiempo de acierto de la MC

8.4. TF: Tasa de fallos de la MC

8.5. pF: Penalización por fallo en MC

8.6. t = tCPU + tMEM

9. Diseño de la memoria virtual

9.1. Permite multiprogramación

9.2. Almacenamiento magético

9.3. Unidad de información

9.3.1. Segmento o página

9.4. Alojamiento asociativo

9.5. Post-escritura

9.6. Fallo de página implica un cambio de contexto

9.7. Organización de la memoria virtual

9.7.1. Dirección física

9.7.2. Dirección virtual

9.7.3. Memory Management Unit (MMU)

9.7.3.1. Traduce de DV a DF

9.8. Asignación de memoria

9.8.1. Paginación

9.8.1.1. Tamaño fijo del bloque información

9.8.1.2. Tabla de páginas

9.8.1.3. Marcos

9.8.1.3.1. MF divida en bloques de tamaño fijo

9.8.1.4. Páginas

9.8.1.4.1. MV divida en bloques del mismo tamaño

9.8.2. Segmentación

9.8.2.1. Tamaño variable del bloque información

9.8.3. Técnica Híbrida

9.8.3.1. Número entero de páginas

9.8.4. Ubicación y búsqueda de páginas

9.8.4.1. Algoritmo de reemplazo

9.8.4.2. Page table register

9.8.4.3. Bit de válido

9.8.4.3.1. Indica si la página está o no presente

9.8.4.4. SO

9.8.4.4.1. Asignación de la memoria física

9.8.4.4.2. Actualizar tablas de páginas