Hierarchia pamieci i cache

Name: lok-ai — Lokalna Automatyzacja Biznesu
Address: Grudziądz, kujawsko-pomorskie, PL
Telephone: +48-534-541-454
Price range: $$

15 pojęć w 9 podgrupach, z prostymi definicjami i źródłami.

Metryki · 2

01kara za chybieniemiss penaltyDodatkowy czas potrzebny na obsłużenie chybienia, czyli sprowadzenie bloku z niższego poziomu hierarchii do pamięci podręcznej.
02współczynnik trafieńhit rateStosunek liczby odwołań obsłużonych przez dany poziom pamięci do całkowitej liczby odwołań; miara skuteczności pamięci podręcznej.

01pobieranie z wyprzedzeniemprefetchingSprowadzanie bloków danych do cache zanim zostaną jawnie zażądane, na podstawie przewidywanego wzorca dostępu, by ukryć opóźnienie pamięci.

01odwzorowanie skojarzenioweasocjacyjnośćSchemat rozmieszczania bloków w cache, w którym blok może trafić do dowolnej z N linii zbioru; przy N=1 jest bezpośrednie, przy pełnym — w dowolne miejsce.
02znaczniktagCzęść adresu przechowywana wraz z linią cache, służąca do identyfikacji, który blok pamięci aktualnie w niej rezyduje.

01algorytm wymianypolityka eksmisjiReguła wyboru bloku usuwanego z pamięci podręcznej przy potrzebie zwolnienia miejsca dla nowego bloku, np. LRU, FIFO, losowy.
02LRULeast Recently UsedAlgorytm wymiany usuwający blok najdawniej używany (Least Recently Used), zakładający że dane ostatnio nieużywane będą potrzebne najpóźniej.
03polityka zapisuReguła aktualizacji niższego poziomu pamięci przy zapisie do cache: natychmiastowa (write-through) lub odroczona do wymiany bloku (write-back).

01linia cacheblok cacheNajmniejsza jednostka transferu i przechowywania w pamięci podręcznej, obejmująca blok kolejnych bajtów pamięci wraz ze znacznikiem i bitami stanu.

01hierarchia pamięciWielopoziomowa organizacja pamięci uporządkowana wg malejącej szybkości i rosnącej pojemności (rejestry, cache, RAM, dysk), wykorzystująca lokalność odwołań.

01protokół podsłuchusnoopingMechanizm utrzymania spójności cache, w którym kontrolery monitorują wspólną magistralę i reagują na operacje innych procesorów na współdzielonych blokach.
02spójność pamięci podręcznychkoherencja cacheWłasność systemu wieloprocesorowego gwarantująca, że wszystkie kopie danego bloku w różnych cache odzwierciedlają jego najnowszą wartość.

01lokalność odwołańTendencja programu do odwoływania się w krótkim czasie do tych samych lub sąsiednich adresów pamięci; obejmuje lokalność czasową i przestrzenną.

01chybienie cachemissSytuacja, w której żądanych danych nie ma w pamięci podręcznej, co wymusza pobranie ich z niższego, wolniejszego poziomu hierarchii.
02trafienie do cachetrafienieSytuacja, w której żądane dane znajdują się w pamięci podręcznej i mogą być pobrane bez sięgania do niższego poziomu hierarchii.