Nehmen wir an, ich habe einen adressierbaren 32-Bit-Speicher und einen 4-Kib-Cache mit direktem Mapping. Angenommen, jeder Eintrag (Zeile) des Caches besteht aus einem eindeutigen Wort (32 Bit).
Wir können daraus schließen, dass die Größe des Index 10 Bits beträgt, da 4 * 2 ^ 10 Bytes / 4 = 2 ^ 10 Wörter = 2 ^ 10 Zeilen.
Da es nur ein Wort pro Zeile gibt, gehe ich davon aus, dass wir kein Versatzfeld benötigen. Daher werden die Adressen des Caches folgendermaßen zerlegt:
Ist meine Logik irgendwie falsch?
Wir benötigen 2 Bits für den Offset, da ein 32-Bit-Wert 4 Bytes hat und auf jedes Byte möglicherweise einzeln zugegriffen werden kann. Der Offset könnte also 0,1,2 oder 3 sein.
Daher wird eine Adresse durch den direkt abgebildeten Cache auf diese Weise zerlegt:
Eine Cachezeile besteht normalerweise aus 64 Bytes, die Offset-Bits 0-6 wählen ein Byte in der Zeile aus.