37 Algorytmy pracy�CHE, p asocjacyjna

1.    Pamięć asocjacyjna (Puli Association)

2.    Pamięć /. be/pośrednim odwzorowaniem (Direct Mapped)

3.    Pamięć wieloportowa (wielościeżkowa) (Multi Way Association Cache)

I .inia danych zbiór bajtów jakie są przenoszone pomiędzy pamięcią główną, a pamięciąCACIIP.

szerokość linii jest jej istotnym parametrem (w starych CACHF I6B, dzisiaj 32B,64B).

Cykle “wybuchowe” (Burst cycles) procesor generuje ciąg sygnałów na magistrali, żeby przenieść całą linię miedzy pamięciami.

Predykcja sterownik CACHF musi przewidzieć co procesor będzie za chwilę potrzebował.

/. Pamięć asocjac y i na

\

CACHE

64kB

TAG

(katalog

CACHE)

Pamięć główna (DRAM) 16MB

FFFh

Fit

00 Ih OOOh

		FFFh OOlh OOOh
						a
			12345h
a
I6B			20 bil

FFFFFh

12345h

0000lh OOOOOh

\

Nr linii w CACHE

Nr linii w CACHE

CACHF 64KB 4 K linii 2¹²- 12-bitowy adres linii Pamięć główna 16MB IM linii = 2^m 20-bitowy nr linii