Mapeamento associativo
Existem alguns algoritmos para substituir a linha do cache quando o cache está cheio, dentre eles existem:
- FIFO (First In first out) → algoritmo mais rápido, pois não é necessário realizar nenhum cálculo para realizar a remoção de uma linha da memória cache
- LRU (Least recently used)
- LFU (Least-frequently used)
Note
Os algoritmos LRU e LFU são consequências do Princípio da localidade temporal, pois se uma linha não é utilizada a muito tempo ou então não é utilizada com frequência, as chances de ela ser utilizada novamente são baixas.