CACHE a mappa diretta

[hastings1]

Una cache a mappa diretta con 16K slot e cache line di
64 byte, e’ installata in un sistema con indirizzi a 32 bit:

specificare la struttura di ciascuna slot, indicando
esplicitamente la dimensione complessiva della slot e
quella di ciascun campo;

calcolare il numero di slot e la posizione nella slot del
byte con indirizzo esadecimale 7BA3FF7D;

verificare se i due byte di indirizzo esadecimale
32353793 e 3F5537BC collidono sulla stessa slot [/list:u:2ghmd4d8]

Ragazzi per favore aiutatemi, non so neanche come cominciare...
Vi prego, aiutatemi!!

[hastings1]

Qualcuno può spiegarmi come bisogna ragionare con questo tipo di esercizio?
Come si imposta la struttura della CACHE a MAPPA DIRETTA?

[lorven]

Guarda cos'ho trovato...
http://forum.studentidia.org/lofiversio ... t8117.html

[Mr.X1]

Io lo so, ma il problema è spiegarlo scrivendo.

[hastings1]

16k slot
Line size 64B
indir da 32b

N°Lines=(16K)/64=$2^14/2^6=2^8$=m= $2^r Rightarrow r=8$
TAG size= s - r= ?
s=(s+w)-w => s=?
Lung.zza indirizzo=s+w=32bit
Line size= $2^w$ = $2^6 \ Rightarrow w=6$
=> s=(32)-6=26
TAG= 26-8=18

Quindi struttura della slot è

 
TAG (s-r)      N°Line (r)     Offset (w)
------------------------------------------
    18                 8                6          = TOT. 32

E' GIUSTO COSì?

PS "Offset" è un termine inglese di cui non conosco l'equivalente in italiano, altrimenti l'avrei scritto

[hastings1]

Oops! scusate il mio precedente post, non ho visitato il link suggeritomi e mi accorgo di aver detto una serie di fesserie.
Scuz!
Cmq grazie per il link, provo a rileggermi i post di quel forum lì...