Escolar Documentos
Profissional Documentos
Cultura Documentos
06 Memoria Cache
06 Memoria Cache
Introduo
Devido a grande diferena de velocidade existente entre o processador e a memria principal, foi desenvolvido um elemento intermedirio que tem o propsito de minimizar o impacto desse problema no sistema de computao: A memria Cache.
Introduo
Principio de Localidade
Localidade
temporal:
Ao acessar uma palavra na memria principal muito provvel que o processador volte a acessar essa mesma palavra novamente durante a execuo dos programas (loops).
Localidade
Espacial:
Ao acessar uma palavra na memria principal provvel que em seguida o processador tente acessar uma palavra de memria subjacente acessada prviamente.
Introduo
A Memria Cache (MC) se baseia fundamentalmente nos princpios de localidade temporal e espacial. Funcionando como um elemento intermedirio entre a CPU e a MP e armazenando as informaes que muito provavelmente sero requisitadas pela CPU.
Utilizao da MC
Uma vez introduzida no sistema de computao o funcionamento do sistema alterado de forma que antes de realizar um acesso direto a MP a informao primeiramente buscada na Memria Cache.
Se
a informao requisitada estiver presente na Memria Cache ocorre um acerto(hit) e a informao transferida para a CPU em alta velocidade. Caso contrario ocorre uma falta (miss) e o sistema busca a informao na MP, e a transfere para a memria Cache (juntamente com outras informaes determinadas pelo principio da localidade).
Utilizao da MC
CPU
Memria Cache
Memria Principal
Com o aumento crescente da velocidade da CPU e visando minimizar um grande impacto no custo da Memria Cache os fabricantes vm estabelecendo diferentes nveis de memria cache.
L1
(Memrias Cache internas ao processador); L2 (internas ou externas ao processador); L3 (externas ao processador , e existente em poucos processadores);
Funes de Mapeamento
Tcnicas para estabelecer uma associao entre as clulas da MP e os blocos da Memria Cache.
Mapeamento
Rtulo
Linha
Palavra
00 01 10 11
Cache
tag ndice informao 01 00 01 10 11 eeee
Vantagens
Implementao
Desvantagens
Inflexvel
Rtulo
Palavra
00 01 10 11
Vantagens
Flexibilidade
Desvantagens
Complexidade
Criada com o objetivo de eliminar os problemas das tcnicas de mapeamento direto e mapeamento associativo;
Blocos
Rtulo
Conjunto
Palavra
de substituio de dados no so aplicveis quando a funo de mapeamento o mapeamento direto visto que, utilizando essa tcnica a localizao do bloco na MP que determinar a posio da informao na MC.
Algoritmos:
LRU
(least Recently Used): Determina como candidatos substituio os que no foram acessados recentemente. FIFO (First-In-First-Out): Seleciona como candidado para substituio o bloco que foi armazenado primeiro na MC; LFU (least Frequently Used ): o sistema de controle selecionar o bloco que tem tido menos acessos por parte do processador; Escolha Aleatria: O sistema de controle da memria Cache escolhe aleatoriamente o bloco que ser removido.
Polticas de escrita
Mecanismos para garantir a integridade das informaes processadas no sistema, apesar das transferncias entre a MP e a MC; Escrita em Ambas (write through)
toda
modificao de dados na Cache acarreta uma modificao na MP. informao modificada na Cache s ser repassada para a MP quando estiver a ponto de ser substituda.
de armazenamento da MP; Razo acertos/falhas aceitavel; Tempo de acesso da MP e da MC; Custo da MP e MC; Natureza dos programas em execuo.
32K e 256Kbytes para Caches L1; Entre 64K e 4Mbytes para Caches L2;
Memria Cache