Alexandra Coroado DRM 1

CapItu!n 6 - Cachc

McmrIa Cache (5RAM - Statlc Random Access Memor)
A cacnc e una ipida e pequena neniia IocaIizada junlo ao piocessadoi que
conlen dados ou cdigo nais iecenlenenle acedidos.
Ocoiie sucesso de cacnc quando esla conlen a infoinao necessiia, e o
piocessadoi pode lei acesso a eIa sen eslados de espeia - cacnc ni|. Una faIha
de cacnc significa que a infoinao necessiia no se enconlia ainazenada neIa,
e o piocessadoi len de espeiai que enquanlo a infoinao e iecupeiada da
neniia piincipaI - cacnc niss. Quanlo naioi foi a cacnc, naioi e a laxa de
sucesso.








O ABC das caches
1- Onde pode sei coIocado un lIoco na cacnc`
Lxislen 3 calegoiias de oiganizao da cache:

LxenpIo de una cacnc con 8 lIocos e una neniia piincipaI con 32 lIocos (as
cacncs ieais conlen cenlenas de lIocos e a neniia ieaI conlen niIhaies de
lIocos):

IuIIy associalive Diiecl Mapped Sel Associalive







Sel O|Sel 1|Sel2|Sel3

- IuIIy Associalive (TolaInenle Associaliva): o lIoco pode ii paia quaIquei un
dos 8 lIocos da cacnc
O 1 2 3 4 5 6 7 O 1 2 3 4 5 6 7 O 1 2 3 4 5 6 7
O 1 2 3 4 5 6 7 8 9 1O 11 12 13 14 15 16 17 18 19 2O 21 22 23 24 25 26 27 28 29 3O 31
C
a
c
h
e
CPU
Memria
Principal
Disco
Ioco n


Alexandra Coroado DRM 2
- Diiecl Mapped (Mapeanenlo Diieclo): o lIoco 12 apenas pode sei coIocado no
lIoco 4 da cacnc (12 nod 8). (Lndeieo do lIoco) MOD (N de lIocos da cacnc)
- Sel Associalive: o lIoco 12 pode sei coIocado en quaIquei una das posies
do sc| O (12 nod 4). (Lndeieo do lIoco) MOD (N de sc|s da cacnc). Un sc| e un
giupo de lIocos na cacnc.

2- Cono e que un lIoco e enconliado na cacnc`
As cacncs ln eliquelas en cada lIoco que conlen o endeieo do lIoco, o quaI e
veiificado paia vei se e iguaI ao endeieo do lIoco piocuiado peIo piocessadoi.
Depois de veiificado e aciescenlado un lil (ta|id oi|) a eliquela paia se dizei se
o lIoco conlen ou no infoinao vIida.

3- QuaI o lIoco que deve de sei sulsliludo no caso de un cacnc-niss`
Quando ocoiie un cacnc niss, o conlioIadoi da cacnc len de seIeccionai un
lIoco paia sei sulsliludo peIo novo lIoco que conlen os dados vIidos. Un
dos lenefcios das cacncs dircc| nappcd e que apenas un lIoco e veiificado e
apenas esse lIoco pode sei sulsliludo. Con as cacncs lolaInenle associalivas
ou sc|-associalivas, h nuilos lIocos paia a escoIha, exislindo 2 eslialegias
piincipais paia escoIhei quaI o lIoco a sulsliluii:
- AIealiia: os lIocos so escoIhidos aIealoiianenle.
- |cas| Rcccn| Uscd (LRU): de foina a ieduzii as hipleses de se peidei
infoinao que podei vii a sei pioxinanenle liI, os acessos aos lIocos so
iegislados. O lIoco sulsliludo sei aqueIe que eslivei nais lenpo sen lei sido
usado.

4- O que aconlece no caso de un acesso de esciila`
Lxislen 2 opes paia se escievei na cacnc:
- lri|c Tnrcugn: a infoinao e esciila no lIoco da cacnc e no lIoco da neniia
piincipaI.
- lri|c 8ac|: a infoinao apenas e esciila no lIoco da cacnc, apenas e esciilo na
neniia piincipaI quando e sulsliludo.

Cachc Intcgrada c dc 2 nvc!
A cacnc inlegiada no niciopiocessadoi e conhecida con de nveI 1, ou L1. A
cacnc exleiioi ao niciopiocessadoi e conhecida cono de nveI 2, ou L2.