TC Final_Memória Cache

Pontifícia Universidade Católica do Rio Grande do Sul
Faculdade de Engenharia – Faculdade de Informática
Curso de Engenharia de Computação

Memória Cache em uma Plataforma Multiprocessada
Volume Final do Trabalho de Conclusão

Autores
Antonio A. de Alecrim Jr.
Rafael Fraga Garibotti

Orientador
Prof. Dr. Fernando Gehm Moraes

Porto Alegre, junho de 2007.

ii

Índice
1

2

3

4

5

6

7
8

Introdução ............................................................................................................................. 7
1.1 Motivação..........................................................................................................................8
1.2 Objetivos ...........................................................................................................................8
Referencial Teórico................................................................................................................ 9
2.1 Mapeamentos de Memória Cache ......................................................................................9
2.2 Política de Atualização da Memória Cache ......................................................................12
2.3 Memória Virtual ..............................................................................................................13
Protocolos de Coerência de Cache ....................................................................................... 17
3.1 Protocolos de Diretório....................................................................................................18
3.2 Protocolos Snoopy...........................................................................................................19
3.2.1
Write-Once .............................................................................................................20
3.2.2
Berkeley