1.

Se consider o memorie cache cu opt linii (ce pot stoca opt blocuri din MP), iar MP

mprit logic n 32 de blocuri. Dac memoria cache este goal indicai (inclusiv prin
schema bloc a memoriei cache) unde se poate stoca blocul numrul 15 al MP n cazul n
care memoria cache folosete: (a) Mapare direct; (b) Mapare asociativ pe seturi cu
dimensiunea doi; (c) Mapare complet asociativ
Vezi NOTA1

2. Se presupune o memorie cache mapat direct, cu 4 linii (cadre bloc de memorie). Pentru o

succesiune de referine la adresele de bloc descrise mai jos (n format hexazecimal),

determinai dac la adresa de bloc marcat se obine HIT sau MISS.
0, 1, 3. 3, A, B, A, B, C, 3, 1, 0, 4, 3, 4, .....

HIT sau MISS ?

3. Pentru un sistem de memorie (memorie principal i memorie cache cu mapare direct)

avnd parametrii:
Memoria principal (MP) este adresabil pe octet i are capacitatea de 16 MB
Pentru maparea n cache MP este mprit (logic) n 4M blocuri de cte 4Bytes
Cache cu capacitate de stocare 64 KB
Dimensiunea liniei memoriei cache (bloc) = 4Bytes
Determinai:
a. Dimensiunea adresei de memorie principal
b. Numrul de linii (bloc) adresabile n cache
c. Dimensiunea etichetei (tag)
d. Desenai schema bloc a memoriei cache cu mapare direct i indicai n care linie din
cache se va stoca cuvntul cu adresa de memorie: 1D000A (hex)
4. Pentru aceleai valori numerice ca n problema anterioar, dac maparea este complet

asociativ, n care din liniile memoriei cache se poate stoca cuvntul cu adresa de
memorie: 1D000A (hex)

i.
ii.
iii.

la maparea direct i = j modulo m, unde i = numrul liniei de cache, j = numrul blocului

din MP, m = numrul total de linii ale cache
la maparea asociativ pe seturi: i = j modulo v i m = v k, unde i = numrul setului din
cache, j = numrul blocului din memoria principal, v = numrul total de seturi din cache,
k = numrul de linii pe fiecare set, m = numrul total de linii n cache
La mapare complet asociat se poate considera j = 15, m = 8, v = 1, k = m = 8
1