Hierarchia pamieci i cache

Dodatkowy czas potrzebny na obsłużenie chybienia, czyli sprowadzenie bloku z niższego poziomu hierarchii do pamięci podręcznej.

Stosunek liczby odwołań obsłużonych przez dany poziom pamięci do całkowitej liczby odwołań; miara skuteczności pamięci podręcznej.

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

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.

Część adresu przechowywana wraz z linią cache, służąca do identyfikacji, który blok pamięci aktualnie w niej rezyduje.

Reguła wyboru bloku usuwanego z pamięci podręcznej przy potrzebie zwolnienia miejsca dla nowego bloku, np. LRU, FIFO, losowy.

Algorytm wymiany usuwający blok najdawniej używany (Least Recently Used), zakładający że dane ostatnio nieużywane będą potrzebne najpóźniej.

Reguła aktualizacji niższego poziomu pamięci przy zapisie do cache: natychmiastowa (write-through) lub odroczona do wymiany bloku (write-back).

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

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

Mechanizm utrzymania spójności cache, w którym kontrolery monitorują wspólną magistralę i reagują na operacje innych procesorów na współdzielonych blokach.

Własność systemu wieloprocesorowego gwarantująca, że wszystkie kopie danego bloku w różnych cache odzwierciedlają jego najnowszą wartość.

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ą.

Sytuacja, w której żądanych danych nie ma w pamięci podręcznej, co wymusza pobranie ich z niższego, wolniejszego poziomu hierarchii.

Sytuacja, w której żądane dane znajdują się w pamięci podręcznej i mogą być pobrane bez sięgania do niższego poziomu hierarchii.