Aluno: Muriel Buzo Sozim RA:1511190

Disciplina: BCC33B - Organiza cao e Arquitetura de Computadores

Professor: Paulo A. Gon calves
Resolucao Atividade 7
Exerccio 1:

E a tendencia de o processador ao longo de uma execucao referenciar in-

strucoes e dados da memoria principal localizados em enderecos proximos. Tal
tendencia e justicada devido as estruturas de repeti cao e as estruturas de da-
dos, vetores e tabelas utilizarem a memoria de forma subsequente (um dado apos
o outro). Assim a aplicabilidade da cache internamente ao processador fazendo
o intermedio entre a memoria principal e o processador de forma a adiantar as
informacoes da memoria principal para o processador.
Exerccio 2:
Se refere a uma classica cao de tipos de memoria em fun cao de desempenho.
Essa classicacao geralmente segue duas dimensoes: tamanho e velocidade de
acesso, sendo tradicionalmente representada por uma piramide.
A base da piramide representa dispositivos de armazenamento de massa, de
baixo custo por byte e, comparativamente, baixa velocidade de acesso. O preco
baixo faz com que esse tipo de armazenamento esteja disponvel em grandes
volumes. Um exemplo e o DVD.
No topo da piramide encontram-se dispositivos extremamente velozes e, ao
mesmo tempo, de custo elevado. Exemplo sao celulas de memoria 6T usadas
na construcao de memoria cache. Devido ao alto preco, esse tipo de memoria
aparece em maquinas em pequenas quantidades.
1
Exerccio 3:
Cada vez que o processador precisa acessar um bloco, a busca se da, primeira-
mente, nas linhas da Memoria Cache. Se a informacao esta armazenada ali,
chamamos a isso de hit, caso contrario, a busca e a transferencia da informa cao
sera feita na Memoria Principal (atraves dos hit acertos miss falhas)
Exerccio 4:
Exerccio 5:
2
Exerccio 6:
Exerccio 7:
Exerccio 8:
a) Mapeamento Direto: No mapeamento direto o n umero de conjuntos e
igual ao n umero de blocos da cache.
Entao para uma cache de 4k blocos: 4 x 1024 = 4096 = 2
12

Indice = 12
bits.
3
Rotulo = 32 (12) = 20 bits.
Total de bits de Rotulos = 4k linhas x 20 bits = 80k bits de Rotulos
b) 2k conjuntos (linhas) com 2 palavras: 2k x 2 = 4 k blocos.
2k conjuntos = 2
11

Indice = 11 bits. Rotulo = 32 (11) = 21 bits.
Total de bits de Rotulos = 2 vias x 2k linhas x 21 bits = 84k bits de
Rotulos.
Exerccio 9:
Exerccio 10:
4
Exerccio 11:
Write-Through: A informa cao e escrita no cache e tambem na memoria.
Tecnica simples de implementar.Desempenho pode ser degradado devido `a latencia
da MP, pois cada escrita na cache gera uma escrita na MP que e mais lenta.
Write-Back ou Copy-Back: A informacao e escrita somente na cache.
O bloco so sera atualizado na MP quando ele for substitudo na cache. Melhora
o desempenho, pois nao escreve na MP com tanta frequencia.Mais complexo de
implementar, pois precisa de um buer por bloco para marcar se o bloco foi
alterado.
Exerccio 12:
LRU: substitui o bloco que esta ha mais tempo sem ser usado. Em geral,
e a poltica mais eciente. Usa um ou mais bits para indicar o bloco que
foi usado em cada linha da cache. Quando um bloco e acessado, ele recebe
1 no bit de uso e o outro bloco da mesma linha recebe 0 no bit de uso.
No incio todos os blocos estao em 0, entao pode-se substituir a primeira
linha em 0.
FIFO: substitui o bloco que esta ha mais tempo na cache (mais antigo),
independente de estar sendo usado com frequencia.
LFU: substitui o bloco que tem sido menos utilizado.
Randomico: substitui aleatoriamente um bloco, independente da sua
situacao. Desempenho proximo do LRU.
5