[5.2] Princípios de Caches (cont.)
Qual bloco deve ser retirado da cache num miss?
- Caches com mapeamento direto: uma única escolha
- Caches parcial/totalmente associativas:
- Se há algum bloco com valid=0, escolha é trivial!
- Se todos os blocos no conjunto têm valid=1, um deles deverá ser removido da cache
- Escolha simples de um bloco: aleatoriamente
- Escolha do bloco utilizado há mais tempo no passado (LRU)
(baseado no princípio da localidade temporal)
- Vantagens da escolha alaetória: simplicidade do hardware
- Vantagens da escolha por LRU: eficiência ligeiramente maior