5. Paměti

N jsou obsaženy i v LN-1 

– neinkluzivní cache paměť 

• informace je uložena vždy jen v jedné úrovni cache paměti 

– 3. varianta 

• informace může a nemusí být ve více úrovních cache paměti  

 Adresace 

– nelze adresovat klasicky  

• asociativní paměť 
• ukládá i adresu dat (různým způsobem) 

Skrytá paměť - Cache 

 Obsahuje kopie části 

informace uložené v hlavní 
paměti 

– ty části, které procesor právě 

potřebuje 

• cache line, cache block – 

základní kopírovatelný blok 
paměti (8 až 1024 B)  

 Cache hit 

– procesor přistupuje k 

informaci, která v cache je 

 Cache miss 

– procesor přistupuje k 

informaci, která v cache není 

• musí se nakopírovat 

Parametry cache paměti 

 Kapacita 

– stovky B až desítky MB 

 Velikost bloku (cache line) 

– 8 – 1024 B 

 Počet bloků 

– desítky až stovky tisíc 

 Počet setů 

– jednotky až desítky tisíc 

 Stupeň asociativity 

– 1 (přímo mapovaná) 
– 2 až 16 (praktický limit) 
– plně asociativní 

Přímo mapovaná cache paměť 

 Byte offset 

– dolní 2 bity adresy 0 

• adresujeme po 32b slovech 

 8 setů 

– 3 bity na adresaci 

 Tag 

– zbývající část adresy 

• 27 bitů pro 32b adresu 

 Velikost cache line 

– 1 slovo (4 B) 

 Další bity 

– V – platnost dat 
– D – modifikace dat   … 

Přímo mapovaná cache paměť 

 Velikost cache line 

– 2 slova (8 B) 

Jak řídit výstupní multiplexor ? 

Přímo mapovaná cache paměť 

Cache paměť s vyšším stupněm 
asociativity 

 N = 2 

– 2 cestná 

 V paměti 

mohou být dvě 
slova ze 
stejného setu 

Cache paměť s vyšším stupněm 
asociativity 

 N = 4 

– 4 cestná