Prof.

Tiago Bandeira Marchesan

Universidade Federal de Santa Maria – UFSM
ELC1023 – Introdução a Organização de Computadores
EXERCÍCIO – MEMÓRIA CACHE

Um programa é executado em um computador que tem o cache mapeado diretamente com 4 fendas de 16
palavras. O tempo de acesso ao cache é de 80ns, e o tempo para transferir um bloco da memória principal
para o cache é 2500ns. Suponha que a memória principal é de 216 palavras e que ao ler uma palavra que
não encontra-se no cache (causando um miss) esta é passada a CPU enquanto simultaneamente a fenda do
cache é preenchida.

a) Qual o tamanho do campo marca, fenda e palavra para este endereçamento.

b) O dado programa executa das posições de memória 48-95 e então faz um loop de 10 vezes das
linhas 15-31 antes de parar. Calcule a taxa de acertos e o tempo de acesso deste programa.

Resolução

A memória é organizada conforme a figura abaixo:

a) Marca= 10 bits Fenda= 2 bits Palavra= 4 bits

b) Tabela para o programa da letra “b” de acordo com a organização de memória e o mapeamento
proposto:

Evento Posição Tempo Comentário

1 miss 48 2500ns Bloco 3 da memória para a fenda 3 do cache
15 hits 49-63 80nsx15= 1200ns
1 miss 64 2500ns Bloco 4 da memória para a fenda 4 do cache
15 hits 65-79 80nsx15= 1200ns
1 miss 80 2500ns Bloco 5 da memória para a fenda 1 do cache
15 hits 81-95 80nsx15= 1200ns

1 miss 15 2500ns Bloco 0 da memória para a fenda 0 do cache

1 miss 16 2500ns Bloco 1 da memória para a fenda 1 do cache
15 hits 17-31 80nsx15= 1200ns
9 hits 15 80nsx9=720ns Loop – 9 iterações da posição 15
9 x 16 hits=144hits 16-31 80nsx144=12240ns Loop – 9 interações da posição 16 a 31
Total de hits = 213 Total de misses = 5

Taxa de acerto = 213/218 = 97,7%

Tempo de acesso para o programa = 30,26μs
Fonte: Introdução a Arquitetura de Computadores
M. J. Murdocca e V. P. Heuring