Política de Realocação
Problema: Ao buscar-se um bloco da memória, em qual posição colocar tal bloco na cache?
Cache com mapeamento direto: Posição é única
Cache com associatividade:
- Mais de uma posição possível
- Se todos as posições candidatas estiverem ocupados na cache, uma delas deve ser substituída pelo novo bloco
- Critérios de substituição mais comuns:
- Retirar bloco da cache acessado há mais tempo (LRU)
- Retirar bloco residindo há mais tempo na cache (FIFO)
- Retirar bloco escolhido aleatoriamente