Cache paměti

Krok: 1

Cache paměť je rychlá vyrovnávací paměť mezi rychlým zařízením (např. procesor) a .......... (např. operační paměť).

V dnešních počítačích se běžně používají dva druhy cache pamětí:

Krok: 2

• externí (sekundární, L2) cache:

  Externí cache paměť je paměť, která je umístěna mezi pomalejší operační pamětí a rychlým procesorem. Tato paměť je vyrobena jako rychlá paměť SRAM a slouží jako vyrovnávací paměť u počítačů s .......... procesorem, které by byly bez ní operační pamětí velmi zpomalovány.

První externí cache paměti se objevují u počítačů s procesorem 80386. Jejich kapacita je 32 kB popř. 64 kB. S výkonnějšími procesory se postupně zvyšuje i .......... externích cache pamětí na 128 kB, 256 kB, 512 kB.

Externí cache paměť je osazena na základní .......... počítače (výjimku tvoří procesory Pentium Pro a Pentium II, které mají externí cache paměť integrovánu v pouzdře procesoru).

Její činnost je řízena .......... cache paměti.

• interní (primární, L1) cache:

Interní cache paměť je paměť, která slouží k vyrovnání rychlosti velmi výkonných procesorů a pomalejších pamětí. Tento typ cache paměti je integrován přímo na čipu .......... a je také realizován pomocí paměti SRAM. Interní cache paměť se objevuje poprvé u procesoru 80486 s kapacitou 8 kB.

Takovýto procesor musí mít v sobě integrován také řadič interní cache paměti pro .......... její činnosti.

Práce cache paměti vychází ze skutečnosti, že program má tendenci se při své práci určitou dobu zdržovat na určitém .......... paměti, a to jak při zpracování instrukcí, tak při načítání (zapisování) dat z (do) paměti.

Krok: 9

Je-li požadována nějaká informace z paměti, je nejdříve hledána v cache paměti (interní, pokud existuje, a následně v externí). Pokud požadovaná informace není přítomna v žádné z cache pamětí, je zavedena přímo z .......... paměti.

Krok: 10

Kromě momentálně požadované informace se však do cache paměti zavede celý .......... paměti, takže je velká pravděpodobnost, že následně požadované informace již budou v cache paměti přítomny.

Krok: 11

Pokud dojde k zaplnění cache paměti a je potřeba zavést další blok, je nutné, aby některý z bloků cache paměť ........... Nejčastěji se k tomuto používá LRU (Least Recently Used) algoritmu, tj. algoritmu, který vyřadí nejdéle nepoužívaný blok.

Krok: 12

Cache paměti bývají organizovány jako tzv. asociativní paměti. Asociativní paměti jsou tvořeny tabulkou (tabulkami), která obsahuje vždy sloupec, v němž jsou umístěny tzv. tagy (klíče), podle kterých se v asociativní paměti vyhledává. Dále jsou v tabulce umístěna .........., která paměť uchovává, a popř. další informace nutné k zajištění správné funkce paměti. Např.:

• informace o platnosti (neplatnosti) uložených dat
• informace pro realizaci LRU algoritmu
• informace protokolu MESI (Modified Exclusive Shared Invalid), který zajišťuje synchronizaci dat v cache pamětech v případě, že cache pamětí je v počítači více (u interních cache pamětí v okamžiku, kdy počítač obsahuje více procesorů).

Při přístupu do cache paměti jenutné zadat adresu, z níž data požadujeme. Tato adresa je buď celá, nebo její část považovaná za .........., který se porovnává s tagy v cache paměti.

Cache paměti jsou konstruovány jedním ze tří způsobů.

• plně asociativní:

  Schéma funkce plně asociativní cache paměti

U plně asociativní cache paměti je .......... adresa, ze které se budou číst data (popř. na kterou se budou data zapisovat), brána jako tag.

Tento tag je přiveden na vstup .......... (zařízení realizující porovnání dvou hodnot) společně s tagem v daném řádku tabulky.

Pokud některý z tagů v tabulce je shodný se zadaným tagem na vstupu, ohlásí odpovídající komparátor shodu a znamená to, že požadovaná informace je v cahe paměti .......... a je možné ji použít. Pokud všechny komparátory signalizují neshodu, je to známka toho, že požadovaná informace v cache paměti není a je nutné ji zavést odjinud (externí cache paměť, operační paměť).

Tento způsob cache paměti má své nevýhody:

1. Je nutné velké množství komparátorů
2. Vzhledem k tomu, že se musí v každém řádku tabulky uchovávat celý tag, musí mít cache paměť velkou kapacitu, do které se tyto tagy ukládají a kterou není možné využít k uchovávání dat.
Z těchto důvodů se plně asociativní paměti prakticky nepoužívají.

N-cestně asociativní paměti pracují tak, že zadaná adresa se rozdělí na .......... části:
• tag
• adresa třídy

Adresa třídy je přivedena na n .......... (zařízení, které na základě vstupní hodnoty vybere jeden ze svých výstupů, na který umístí hodnotu log. 1, a na ostatní výstupy umístí hodnotu log. 0), které v každé tabulce vyberou jeden řádek. Z těchto řádků se potom vezmou příslušné tagy a komparátorem se porovnají se zadaným tagem.

Podobně jako u plně asociativních cache pamětí pokud jeden z komparátorů signalizuje shodu, je informace v cache paměti ........... V opačném případě je nezbytné informaci hledat jinde.

N-cestně asociativní paměti částečně eliminují nevýhody plně asociativních cache pamětí a v současnosti jsou nejpoužívanějším typem cache pamětí.

Přímo mapovaná cache paměť je speciální případ n-cestně asociativní cache paměti pro n=........... Zadaná adresa je opět rozdělena na tag a adresu třídy. Adresa třídy je přivedena na vstup dekodéru, který podle ní vybere jeden řádek v tabulce. Tag na tomto řádku je následně porovnán se zadaným tagem, čímž se rozhodne o přítomnosti resp. nepřítomnosti informace v cache paměti.

Přímo mapovaná cache ve srovnání s n-cestně asociativní cache pamětí vykazuje nižší výkon, a proto její použití není dnes příliš časté.

Schéma funkce interní cache paměti procesoru 80486 (4-cestně asociativní)

Adresa je rozdělena na tři části:

• Tag - horních 21 bitů
• Adresa třídy - 7 bitů => 128 řádků tabulky
• Slabika - dolní 4 bity

Adresa třídy je přivedena na dekodér, který vybere jeden ...........

Krok: 22

Zadaný tag je dále .......... porovnán proti 4 tagům ve vybraném řádku.

Krok: 23

Pokud jeden z komparátorů ohlásí .........., provede se výběr dat v datové části paměti.

Krok: 24

Datová část obsahuje v každém sloupci 16B, ze kterých je pomocí dolních 4 bitů zadané adresy vybrán jeden požadovaný ...........

Krok: 25

Každý řádek cache paměti ještě obsahuje jeden bit, který říká, zda informace v daném sloupci jsou platné, a 3 bity pro realizaci pseudo-LRU algoritmu. Pomocí tří bitů nelze vždy určit nejdéle .......... blok cache paměti. Tento algoritmus je však jednoduchý a rychlý a díky tomu poskytuje dostatečný výkon.

Podle způsobu práce při zapisování dat lze cache paměti ještě rozdělit do dvou skupin:

Krok: 26

• write-through: cache paměti, u kterých v případě zápisu procesoru do cache paměti dochází okamžitě i k zápisu do .......... paměti. Procesor tak obsluhuje jen zápis a o další osud dat se stará cache paměť.

• write-back: cache paměti, u nichž jsou data zapisována do operační paměti až ve chvíli, kdy je to třeba, a nikoliv .......... při jejich změně. K zápisu dat do operační paměti tedy dochází např. v okamžiku, kdy je cache zcela zaplněna a je třeba do ní umístit nová data. Tento způsob práce cache paměti vykazuje oproti předešlému způsobu vyšší výkon.

Cache paměti: strana 3