Calcolo bit di tag, index e offset in una Cache

di
Anonimizzato20852
il
6 risposte

Calcolo bit di tag, index e offset in una Cache

Buonasera a tutti,
data una cache di capacità 138 KByte a 4-way associative con blocchi di 16 Byte, con spazio di indirizzamento a 16 GByte, devo calcolarne i bit di tag, index e offset.
Guardando altri esercizi svolti i conti però non mi tornano.
Il tag di offset lo calcolo facendo il logaritmo in base 2 del numero di byte dei blocchi (16 in questo caso) ed ottengo che è uguale a 4.
Non riesco a calcolare i bit di tag e offset. Il testo mi da come soluzione: tag=19, index=11, offset=4.

Grazie in anticipo a chiunque vorrà aiutarmi

6 Risposte

  • Re: Calcolo bit di tag, index e offset in una Cache

    Sei sicuro che fosse 138 e non 128 ?
  • Re: Calcolo bit di tag, index e offset in una Cache

    oregon ha scritto:


    Sei sicuro che fosse 138 e non 128 ?
    Pardon, 128! Ho pigiato male
  • Re: Calcolo bit di tag, index e offset in una Cache

    Ok ... quindi cosa hai fatto per risolvere, quali passaggi esattamente?
  • Re: Calcolo bit di tag, index e offset in una Cache

    oregon ha scritto:


    Ok ... quindi cosa hai fatto per risolvere, quali passaggi esattamente?
    Il tag di offset lo calcolo facendo il logaritmo in base 2 del numero di byte dei blocchi (16 in questo caso) ed ottengo che è uguale a 4.
    Poi faccio 128KB (dimensione cache) diviso 16 Byte (blocchi): 2^17 / 2^4 = 2^13 blocchi
    Quindi 2^13 / 2^2 (perché è 4-way associative) = 2^11
    E di conseguenza i bit di Index dovrebbero essere 11.
    Spero che fino a qui sia "abbastanza" giusto
    Per quanto riguarda i bit di tag non capisco da dove partire (guardando la soluzione intuisco che dovrei sottrarre a 34 bit i bit di Offset e Index, ma non capisco da dove ricavo 34 bit!)
  • Re: Calcolo bit di tag, index e offset in una Cache

    2^34 = 16 G spazio indirizzamento
  • Re: Calcolo bit di tag, index e offset in una Cache

    oregon ha scritto:


    2^34 = 16 G spazio indirizzamento
    Ah!
    Grazie!
Devi accedere o registrarti per scrivere nel forum
6 risposte