Escolar Documentos
Profissional Documentos
Cultura Documentos
Daniela Cunha
Algoritmos de substituição
2
Algoritmos de substituição
• Quando um novo bloco é trazido para a memória cache e a cache está cheia, um dos blocos existentes deve
ser substituído.
• Aplicado somente quando os métodos de mapeamento associativo e associativo por conjunto são utilizados.
Exemplo
4
Exemplo
0 300 15 200 0
1 10 94 1 1
2 1500 36 150 1
3 187 82 58 1
4 690 07 47 0
5 268 24 239 0
6 792 61 12 1
7 43 43 73 1
8 90 02 05 0
9 814 70 63 1
10 225 13 172 1
Exemplo
6
Exemplo
Exemplo
8
Exemplo
Exemplo
10
Exemplo
11
12