Asdfgasdfgdfg

Universidade Federal do Rio Grande do Sul Instituto de Informática

Memória cache segunda parte
1. Mapeamento completamente associativo 2. Mapeamento direto 3. Mapeamento conjunto - associativo

Organização de Computadores Aula 17 Memória cache segunda parte

INF01113 - Organização de Computadores

INF01113 - Organização de Computadores

1. Mapeamento completamente associativo endereço gerado pelo processador miss: memória é acessada

Mapeamento completamente associativo endereço gerado pelo processador word cache byte

cache

endereço comparação simultânea com todos os endereços hit

dado comparação simultânea com todos os endereços memória principal

endereço hit

word 0

w1

w2

w3

processador

cache organizada em linhas com 4 palavras de 4 bytes

seleciona word e byte processador
INF01113 - Organização de Computadores

INF01113 - Organização de Computadores

1

Mapeamento completamente associativo
• vantagem: máxima flexibilidade no posicionamento de qualquer palavra (ou linha) da memória principal em qualquer palavra (ou linha) da cache desvantagens
– custo em hardware da comparação simultânea de todos os endereços armazenados na cache – algoritmo de substituição (em hardware) para selecionar uma linha da cache como conseqüência de um miss tag

2. Mapeamento direto endereço gerado pelo processador índice tag + índice cache índice tag dado

•

•

utilizado apenas em memórias associativas de pequeno tamanho
– tabelas =? diferentes memória principal iguais
INF01113 - Organização de Computadores

processador
INF01113 - Organização de Computadores

Mapeamento direto
• endereço é dividido em 2 partes
– parte menos significativa: índice, usado como endereço na cache onde será armazenada a palavra – parte mais significativa: tag, armazenado na cache junto com o conteúdo da posição de memória

Mapeamento direto
• mapeamento: endereço é o módulo do número de blocos na cache
Cache 000 001 010 011 100