Memria

Prof. Tiago Bandeira Marchesan

Introduo
Organizada de uma forma hierrquica;
Necessidade: Custo/bit menor;
Cache em vrios nveis: L1, L2,
A cache retm automaticamente uma cpia de
algumas palavras usadas recentemente.

Caractersticas dos Sistemas de Memria do

Computador

Localizao
Externa
Interna
CPU

Capacidade
Expresso em bytes ( 8 bits) ou palavras
Palavra a unidade naturalde organizao de

memria. O tamanho da palavra normalmente

igual ao nmero de bits usados para representar
um inteiro e ao tamanho da instruo.

Unidade de Transferncia
Interna: Nomalmente

regulada pela largura do

barramento;

Externa: Nomalmente um
bloco (unidade muito
maior que uma palavra)
fator localidade;

Unidade enderevel:

Menor local que pode ser

endereado
exclusivamente.

Mtodos de Acesso
Acesso Sequncial: Tempo de acesso depende da
localizao dos dados e local anterior. Ex. Fita
Magntica

Acesso Direto: Blocos Individuais possuem

endereo exclusivo. Salto para a vizinhana mais

busca sequncial. Ex. Disco rgido

Acesso Aleatrio: Tempo de acesso independe da

localizao ou acesso anterior. Ex. RAM

Acesso Associativo: Realizado por comparao

com uma parte do contedo necessrio. Ex. Cache

Desempenho
Tempo de Acesso, Ciclo de Memria, Taxa de
Transferncia.

Outras Caractersticas
Tipo Fsico: Semicondutor, Magntico ou ptico;

Caractersticas Fsicas: Voltil / No Voltil e

Apagvel/ No Apagvel;

Organizao: Mdulos de Memria, Arranjo Fsico

dos Bits em Palavras.

Memria Cache

Estrutura da Cache e da Memria Principal

Operao de Leitura na Cache

Processadores Modernos

Memria Cache

Mapeamento da Cache
Direta
Associativa
Associativa em Conjunto (set associative)

Mapeamento Direto

Mapeamento Associativo

Mapeamento Direto

Mapeamento Direto

Exemplo
Mapeamento
Direto

Mapeamento Direto
A tcnica de mapeamento direto simples e pouco
dispendiosa. Sua principal desvantagem que existe
um local de cache fixo para cada bloco. Assim, se um
programa referenciar palavras repetidamente de dois
blocos diferentes, mapeados para a mesma linha a
taxa de acerto ser baixa fenmeno conhecido
como thrashing.

Mapeamento Associativo

Mapeamento Direto

Comparao com Mapeamento Associativo

Mapeamento Associativo
Flexibilidade em relao a susbstituio de blocos
na cache;

Emprego de algoritmos de sbstituio;

DESVANTAGEM: Complexidade do circuito
necessrio para comparar as tags.

Mapeamento Associativo em
Conjunto (Set Associative)
Reala pontos fortes da tcnica direta e
associativa;

Existem duas formas de se fazer esse

mapeamento.

Cache Mapeada de forma

Associativa

Cache Mapeada de forma Direta

Associativa por Conjunto

Exerccio 1
Uma Cache associativa em conjunto consiste de 64
linhas, dividida em conjuntos de 4 linhas. A
memria principal contm 4 k blocos de 128
palavras cada. Mostre o formato dos endereos da
memria principal.

Exerccio 2
Uma cache associativa em conjunto com duas

linhas por conjunto possui linhas de 16 bytes e um

tamanho total de 8 kbytes (8.192 bytes). A
memria principal de 64 Mbytes ( endereavel
por byte. Mostre o formato dos endereos da
memria principal.

Exerccio 3
Para os endereos hexadecimais da memria

principal, mostre as seguintes informaes em

formato hexadecimal:

a) Tag (8 bits), linha (14 bits) e palavra (2 bits) para

mapeamento direto.
b) Tag (22 bits) e palavra (2 bits) para cache
associativa.
c) Tag (9 bits), conjunto (13 bits) e palavra (2 bits)
para uma cache associativa em conjunto com duas
vias (cada cache mapeada diretamente uma via).