Cache Adressage: Longueur de l'Index, Bloc offset, offset d'Octet & Tag?

Disons que je connais les valeurs suivantes:

W = Word length (= 32 bits)
S = Cache size in words
B = Block size in words
M = Main memory size in words

Comment dois-je calculer combien de bits sont nécessaires pour:

- Index
- Block offset
- Byte offset
- Tag

a) en Direct Mapped Cache
b) à fully Associative Cache?

OriginalL'auteur Katy | 2013-01-10

  1. 14

    L'adresse peut être divisé en plusieurs parties:

    [ tag | index | block or line offset | byte offset ]

    Nombre d'octets décalage de bits

    0 pour le mot-mémoire adressable, journal2(octets par mot) pour les octets de mémoire adressable

    Nombre de bloquer ou de décalage de ligne de bits

    log2(nombre de mots par ligne)

    Nombre d'index bits

    log2(CS), où c est le nombre de jeux de cache.

    • Pour Totalement Associatif, CS 1. Depuis log2(1) est 0, il n'y a pas
      l'indice de bits.
    • Direct Mapped, CS est égale à la CL, le nombre de lignes de cache, de sorte que le nombre d'indice de bits est log2(CS) === log2(CL).
    • Pour n-way Associatif CS = CL ÷ n: log2(CL ÷ n) indice de bits.

    Combien de lignes de cache vous avez peut être calculé en divisant la taille de la mémoire cache par la taille de bloc = S/B (en supposant que tous les deux ils ne comprennent pas la taille pour la balise et valide bits).

    Nombre de bits de tag

    Longueur de l'adresse moins le nombre de bits utilisés pour compenser(s) et de l'index. La Longueur de la les adresses peuvent être calculés à l'aide de la taille de la mémoire principale, comme, par exemple, n'importe quel octet doit être abordé, si c'est un octet de mémoire adressable.

    Source: http://babbage.cs.qc.edu/courses/cs343/cache_parameters.xhtml

    OriginalL'auteur Capricorn