Factores para diseño de Memoria Caché

Factores para diseño de Memoria Caché

1. Políticas de ubicación
2. Políticas de extracción
3. Políticas de reemplazo
4. Políticas de escritura

Política de Ubicación

Decide donde debe colocarse un bloque de memoria principal que entra en la memoria caché.

• Directiva: El bloque n de memoria principal le corresponde la posición n modulo k (k = bloque en caché).
• Asociativa: Cualquier bloque de memoria principal puede ir en cualquier bloque de memoria caché.
• Asociativa por Conjuntos: La memoria caché se divide en bloques. El bloque i de memoria principal le corresponde el bloque i modulo (k/n). El bloque de memoria principal puede ubicarse en cualquier posición del CONJUNTO ASOCIADO en caché.

Política de Extracción

Determina cuando y cual bloque de memoria principal hay que traer a caché.

• Demanda: Se trae cuando ha sido referenciado y/o se produce un fallo.
• Pre-búsqueda: Se referencia el bloque i y se trae el bloque i+1.

Política de Reemplazo

Que bloque de memoria caché debe abandonarla cuando no hay espacio para un bloque entrante.

• Aleatoria: Se reemplaza el bloque de forma aleatoria.
• FIFO: El primero que entra es el primero que sale.
• Menos recientemente usado: Se sustituye el bloque que hace más tiempo que no se ha utilizado.

Política de Escritura

Determina cuando se actualiza la información en memoria principal cuando se ha escrito en memoria caché.

• Escritura Inmediata: Cuando se escribe un bloque en caché también se actualiza en principal.
• Escritura Aplazada: Cuando se escribe en caché se marca como sucio usando un bit especial "dirty bit". Cuando el bloque es desalojado (politica de reemplazo) se comprueba el bit sucio y si esta activado se escribe en memoria principal.

MEMORIA PRINCIPAL

1. Read Only Memory (ROM)
2. Random Access Memory (RAM)