Pamięć i pamięć podręczna
Pamięć powiązana n-krotnie
- Pamięć jest podzielona na zbiory wierszy. Procesor wybiera używany zbiór na podstawie wybranych bitów adresu, jak w odwzorowaniu bezpośrednim.
- W każdym zbiorze znajduje się n wierszy. Sterownik pamięci podręcznej wykorzystuje algorytm w pełni powiązanego odwzorowania,
aby wybrać jeden z n wierszy (zwykle według przybliżonej reguły LRU, wypieranie najdawniej używanego).
- Przykład: L1 32 KB, 8-drożna, wiersz 64 B ma 512 / 8 = 64 zbiory, więc 6 bitów adresu (bity 6-11) wybiera zbiór (następny slajd).
- Jest to kompromis stosowany w praktyce we wszystkich współczesnych procesorach. Liczba n (drożność) wynosi zwykle 8-16
(L1: 8-12, L2: 8-16, L3: 12-20).
Tomasz Kapela, Kraków 2011-2020