Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Campus de Russas
Arquitetura de Computadores
Aula 04 Memria cache
Pablo Soares
pablo.soares@ufc.br
Memria
Grande variedade
Hierarquia de memrias
Internas ao computador
Externas
Memria
Localizao
Capacidade
Unidade de transferncia
Mtodo de acesso
Desempenho
Tipo fsico
Caractersticas fsicas
Organizao
3
Memria
Localizao
Interna
CPU (registradores)
Cache
Memria principal (RAM)
Mdulos de E/S
Disco
Fita
Memria
Capacidade
Dada em bytes
Palavra
Unidade enderevel
Memria
Unidade de transferncia
Geralmente, maior
Memria
Mtodo de acesso
Sequencial
Direto
Aleatrio
Associativo
Memria
Mtodo de acesso
Sequencial
Direto
Memria
Mtodo de acesso
Aleatrio
Associativo
Memria
Desempenho
Taxa de transferncia
10
Memria
Desempenho
11
Memria
Desempenho
Tempo de acesso +
Tempo adicional para que um segundo acesso possa iniciar
Extino de transientes nas linhas de sinal
Regenerao de dados
12
Memria
Desempenho
Taxa de transferncia
Acesso aleatrio
1
tempo de ciclo
Acesso no aleatrio
(n) / ( (tempo mdio para ler ou escrever n bits) (tempo
mdio de acesso))
n
tempo mdio de leitura/escrita de n bitstempo mdio de acesso
13
Memria
Tipo fsico
Tecnologia de fabricao
Semicondutores
De superfcie magntica
ptica
CD, DVD
Magneto-ptica
CD-RW
14
Memria
Caractersticas fsicas
Volatilidade
No-voltil
RAM, cache
HD, SSD, flash, CD, DVD
Somente leitura
No-voltil
Memria
Organizao
Captulo 5
16
Hierarquia de memria
Questes principais
Capacidade
Velocidade
Custo
Custo razovel
17
Hierarquia de memria
Questes principais
Maior velocidade
Maior capacidade
Menor velocidade
18
Hierarquia de memria
Hierarquia
Maior custo por bit
Menor capacidade
Maior velocidade
Maior frequncia de acesso
Hierarquia de memria
Hierarquia
Frequncia de acesso
Localidade de referncia
20
Memria cache
Cache
Voltil
De semicondutor
Baixa capacidade
Muito rpida
21
Memria cache
22
Memria cache
Conceitos
Endereos de n bits
Memria principal
2n palavras endereveis
Srie de blocos de K palavras
M = 2n / K blocos
23
Memria cache
Conceitos
Memria cache
m linhas (m << M)
Cada linha tem
Memria cache
Conceitos
Memria cache
Bloco
Princpio da localidade
Dados na cache
25
Memria cache
26
Memria cache
27
Memria cache
28
Memria cache
Memria cache
1)Endereos de cache
Programa 1
Programa 2
0
1
P1
P1+1
P1+T1
P2
P2+1
P2+T2
N-1
Memria
0
1
Programa 1
T1-1
0
1
Programa 2
T2-1
30
Memria cache
1)Endereos de cache
MMU
Memory
Management
Unit
Cache
Lgica
Endereos
virtuais
Fsica
Endereos
fsicos
31
Memria cache
1)Endereos de cache
Cache
Consideraes
Em programas diferentes
Memria cache
2.Tamanho da cache
Pequeno
Grande
Caches grandes
Tamanho ideal
Memria cache
3. Funo de mapeamento
Uso da tag
Funes
Direta
Associativa
Associativa em conjunto
34
Memria cache
Mapeamento direto
35
Memria cache
RAM
Mapeamento direto
Cada bloco
mapeado a
somente
uma linha
Cache
m nmero de
linhas da cache
i linha
j bloco
i=j%m
36
Memria cache
Bloco
Mapeamento direto
RAM (5 bits)
Cache
4 linhas
2 palavras
Cache
Linha
0
1
2
3
RAM
32 palavras
0
1
2
3
4
5
RAM
32 / 2 = 16 blocos
Bloco 5
5%4=1
Linha 1
37
Memria cache
Bloco
Endereo
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
00 00 0
00 00 1
00 01 0
00 01 1
00 10 0
00 10 1
00 11 0
00 11 1
01 00 0
01 00 1
01 01 0
01 01 1
01 10 0
01 10 1
01 11 0
01 11 1
10 00 0
10 00 1
10 01 0
10 01 1
10 10 0
10 10 1
10 11 0
10 11 1
11 00 0
11 00 1
11 01 0
11 01 1
11 10 0
11 10 1
11 11 0
11 11 1
RAM
Cache
Linha
0
1
2
3
38
Memria cache
Bloco
0
1
2
3
4
5
6
7
Endereo
0 00 00
0 00 01
0 00 10
0 00 11
0 01 00
0 01 01
0 01 10
0 01 11
0 10 00
0 10 01
0 10 10
0 10 11
0 11 00
0 11 01
0 11 10
0 11 11
1 00 00
1 00 01
1 00 10
1 00 11
1 01 00
1 01 01
1 01 10
1 01 11
1 10 00
1 10 01
1 10 10
1 10 11
1 11 00
1 11 01
1 11 10
1 11 11
RAM
Cache
Linha
0
1
2
3
39
Memria cache
Cache de 64 Kbytes
Memria principal
16MB
Endereo de 24 bits
(214 = 16MB )
Linha ou slot r
14
Palavra w
2
Identificador de palavras
Tag s-r
2 bits (w)
Identificador de bloco
40
Memria cache
Mapeamento direto
41
Memria cache
Mapeamento direto
42
Memria cache
Mapeamento direto
Simples e barato
43
Memria cache
Mapeamento associativo
44
Memria cache
Mapeamento associativo
Tag
Palavra
45
Memria cache
Mapeamento associativo
46
Memria cache
Mapeamento associativo
47
Memria cache
Mapeamento associativo
Mais flexibilidade
Diminui o thrashing
48
Memria cache
Cache
Srie de conjuntos
Conjunto
49
Memria cache
50
Memria cache
51
Memria cache
Tag
Conjunto
Palavra
s-d
Memria cache
53
Memria cache
54
Memria cache
4 Algoritmo de substituio
Mapeamentos associativos
Depende da aplicao
55
Memria cache
4 Algoritmo de substituio
Aleatrio
56
Memria cache
5 Poltica de escrita
Polticas
Write-through
Write-back
57
Memria cache
5 Poltica de escrita
Write-through
Caches
Vantagem
Validade e consistncia
Desvantagem
Memria cache
5 Poltica de escrita
Write-back
Vantagem
Desvantagem
Memria cache
6 Tamanho da linha
Linhas maiores
Princpio da localidade
60
Memria cache
Caches multinvel
Caches no chip
Memria cache
Cache unificada
Caches separadas
Memria cache
Caches multinvel
63