Az alapelvek a cache - memória
Tekintsük egy lehetséges cache rendszerek munka megértéséhez, hogyan működik:
A gyorsítótár tartalmazza nyilván az összes letöltött elemeket is.
Minden bejegyzés tartalmazza:
18. További Infa (módosítások jelzése adatok érvényességi jelzés)
A folyamat utal, hogy a fő memória:
19. Az operációs rendszer beolvassa a tartalmát a cache, hogy ha a kívánt adatokat is.
1) Ha az adatok ott - cache találatot. adatokat kiolvassuk és továbbítani kell a kérelmező cache.
2) Ha nincs adat - a cache. OS a fő memória és kivonja az adatokat onnan.
A hatékonyságának értékelése A cache-memória segítségével általánosan-oldott következő jellemzőkkel rendelkezik:
• találati arány (találati arány) - az arány a száma memória-hozzáférések, amelyben a hit történt, az összes memória-hozzáférések az adott szinten a hierarchia;
• hiányzik együttható (miss rate) - az arány a száma memória-hozzáférések, amikor
amely egy hiányzik; az összes memória-hozzáférések az adott szinten a hierarchia;
• a kezelés során, amikor megüt (hit idő) - a szükséges időt keresni
megfelelő információt a magasabb szintű memória (ideértve azt kérdezi, hogy a kezelés a hit), plusz az idő, hogy a tényleges adatok olvasását;
• veszteség miss (miss büntetés) - a szükséges időt, hogy cserélje ki a blokkot a memóriában a magasabb szinten a szükséges adatokat blokkban található a memóriában elképesztöeröés következő (alacsonyabb szintű). a csúszás veszteségek tartalmazzák:
a. Hozzáférési idő (elérési idő) - miközben hivatkozva az első szó a blokk egy miss
b. Szállítási idő (átszállási idő) - további időt, hogy továbbítsa a többi államok shihsya blokk a szavak.
A hozzáférési idő okozta memória késleltetés alacsonyabb szinten, míg az átviteli idő társul a sávszélesség-ka Nala két szomszédos memória szinten.
Abból, amit függ a hatékonysága caching? Annak a valószínűsége, cache találat.
Használata cache memória csak akkor van értelme, ha nagy a valószínűsége a cache találatot, mert egyébként pedig extra időtöltést keres a gyorsítótárat.
Annak a valószínűsége, cache találatot függ:
- mennyiségű cache memória
- algoritmus helyettesítési adatokat a cache
- Tartalmaz egy futó program
- a munkaidő
De a legtöbb implementáció százalékos gyorsítótár találatok magas, több mint 90%. Krut.
Ezt úgy érjük el azt a tényt, hogy az adatokat a tulajdonságok térbeli és időbeli helységben van.