MEMORIA CACHE

Sebastian Arteaga Lopez

Alejandra Perez Gomez

Leidys Cordero Espitia

Sol Hernandez Conde

Andres Banda Vega

Jerarquías de Memoria

Fundamento

Funcionamiento

Introducción

Estructura

Función de correspondencia

Diferencia entre Correspondencias

En la directa Cada bloque tiene asociada una línea de la caché, en la asociativa cada bloque puede estar en cualquier línea, en la asociativa por conjunto se hace una mezcla entra la correspondencia directa y asociativa.

Política de Sustitución

Correspondencia Asociativa

Algoritmo de Sustitución

Este algoritmo es el clásico, “first in, first out”, primero en entrar será el primero en salir.
La utilización de este algoritmo no es muy eficiente, ya que una línea que lleve mucho tiempo en la memoria cache no tiene porque no utilizarse más que una que acabe de entrar.
Utilizando FIFO se irán reemplazando las líneas de la memoria cache que lleven más tiempo por las nuevas.

Algoritmo de Sustitución

Ventajas y desventajas FIFO

Fácil implementación
Es predecible
Los trabajos largos hacen esperar a los cortos y los trabajos sin importancia hacen esperar a los importantes

El tiempo medio de espera en este algoritmo es a menudo muy largo.
No es muy eficiente

Algoritmo FIFO

Referencias Bibliográficas

Cancho, J. E. (20 de 11 de 2014). Algoritmo de Planificación FIFO. Obtenido de Algoritmo de Planificación FIFO: https://prezi.com/hqa5h-lyr0dn/algoritmo-de-planificacion-fifo/
Paco. (s.f.). Universidad Politécnica de Madrid. Obtenido de Escuela Universitaria de Informática (EUI): http://www.dia.eui.upm.es/Asignatu/arq_com/Paco/7-Cache.pdf
Rey, I. (1 de 08 de 2013). Funciones de correspondencia. Obtenido de Funciones de correspondencia: http://es.slideshare.net/IsraelRey/funciones-de-correspondencia