03/08/2016

equipe.nce.ufrj.br/meslin/cederj/ExerciciosDeMemoriaCache.html

Exerccios
1.Considereamemriacachecomasseguintescaractersticasparaumcomputador
com16bitsdeendereodememria(considerecomo0(zero)oprimeirobit(bit
menossignificativo)deendereo):
Tamanhodobloco:256bits
Associatividade:4
Quantidadedeconjuntosassociativos:64
Paraestaconfiguraodecache,informequaisendereospoderiamser
mapeadosnomesmoconjuntoqueoendereo8752.
Obs.:vocpodeinformarapenas5endereos,noprecisainformartodos.
Resposta:
8752d=0010001000110000b
0010001000110000b
0000100000000000b
emsaltosde2048bytesat65536,ouseja,
8752,10800,12848,14896

2.Qualacapacidadetotaldearmazenamento,embytes,deumamemriacache
comasseguintescaractersticas:
Tamanhodobloco:256bits
Associatividade:4
Quantidadedeconjuntosassociativos:32
Resposta:
5.256bits=32bytes
32bytesxassociatividade4x32conjuntos=4096bytesou4kbytes

3.Considereumamemriacachedescritaaseguiremumcomputadorde32bitsdeendereo:
capacidade:1Mbyte
tamanhodobloco(linha):8bytes
Associatividade:mapeamentodireto
i.Dosendereoslistadosaseguir,quaisdeles(podehavermaisdoqueum)irmapearnamesma
linhaqueoendereoAB12CD34.Mostreoporqu(observequeosendereosnesteitemforam
fornecidosemhexadecimal).
a.AB10DC98
b.21BACD89
c.00000000
d.FFFFFFFF
e.21B2CD34
ii.QuaisendereosocupamsimultaneamenteamesmalinhadecachequeEF56AB78.Listetodos.
Resposta:
i)letraE,mesmosbitsde019
ii)EF56AB78>EF56AB79,EF56AB7A,EF56AB7B,EF56AB7C,EF56AB7D,EF56AB7E,
EF56AB7F

4.Considereumamemriacachecomasseguintescaractersticas:
Tamanhodobloco(linha):256bits
Associatividade:4
Quantidadedeconjuntosassociativos:32
Responda:
http://equipe.nce.ufrj.br/meslin/cederj/ExerciciosDeMemoriaCache.html

1/3

03/08/2016

equipe.nce.ufrj.br/meslin/cederj/ExerciciosDeMemoriaCache.html

a.Quantosbitsdeendereosonecessriosparaindicarobytequeestsendoendereadodentro
deumbloco(linha)?
b.Quaissoosbitsdeendereoqueindicamobytedentrodeumalinha?
c.Quantosbitsdeendereosonecessriosparaindicaroconjuntoassociativo?
d.Quaissoosbitsdeendereoqueindicamoconjuntoassociativosendoendereado?
obs.:considerequeobit0omenossignificativodoendereo
Resposta:
a)256bits=32bytes=25=>5bits
b)bitsde0a4
c)32conjuntos=25=>5bits
d)bitsde5a9

5.Considerandoumamemriacachecomasseguintescaractersticas:
1Mbytedecapacidade
tamanhodoblocode16bytes
32bitsdetamanhodeendereodocomputador.
Responda:
1.Quaisbitsdoendereosoresponsveispeloendereamentodobytedentrodobloco?
Justifique.
2.Quaisbitsdoendereosoresponsveispelotag?Justifique.
3.Determineaassociatividademnimaparaqueaseqnciadeendereosabaixonocausea
substituiodedadosnocache(supondoocacheinicialmentevazioeendereosem
hexadecimais).Justifique.
a.12345628
b.7EF4560C
c.ABC45620
d.23445612
e.Comquantaslinhasficarestecache?Justifique.
Resposta:
1.blocode16bytes.Log216=4.4primeirosbits,bitsde03
2.supondomapeamentodireto:capacidade:1Mbyte.Log2220=20 20bitsdeendereamento,
de019.Bitsdetag,2031(32bitstotal)
associatividade2,paraqueoacessocnosubstituaoacessob.
3.(1Mbyte/16bytes/bloco)/2conjuntos=32768linhas

6.Supondoqueumcachetenhaasseguintescaractersticas:
1024linhas
128bitsporlinha
32bitsdetamanhodeendereodoprocessador
4conjuntosassociativos.
Responda:
1.Determineotamanhoembytesdamemriacache.Justifique.
2.Quaisbitsdoendereosoresponsveispeloendereamentodobytedentrodobloco?
Justifique.
3.Quaisbitsdoendereodeterminamumalinhadocache?Justifique.
4.Quaisbitsdoendereosoresponsveispelotag?Justifique.
5.Liste4endereosnoconsecutivosquefaampartedeumamesmalinhadocacheeocupem
diferentesconjuntosassociativos.Justifique.
http://equipe.nce.ufrj.br/meslin/cederj/ExerciciosDeMemoriaCache.html

2/3

03/08/2016

equipe.nce.ufrj.br/meslin/cederj/ExerciciosDeMemoriaCache.html

Resposta:
1.tamanhototal=1024linhasx4conjuntosx128bitsporlinha/8bitsporbyte=64kBytes
2.blocode128bits=128/8bytes=16bytes 4bits,03
3.1024linhas.Log21024=10.10bitscomeandode4(deacordocomarespostaA),ouseja,4
13
4.deacordocomasrespostasAeB,bitsacimade14
5.00000000h
10000000h
20000000h
30000000h
(bastaqueos14primeirosbitssejamiguaiseosoutrosdiferentes)

http://equipe.nce.ufrj.br/meslin/cederj/ExerciciosDeMemoriaCache.html

3/3