Cacheabbildungen - Directmapped, 2-Wege-Assoziativ, Vollassoziativ

Hallo Leute,

ich habe folgendes Problem: Und zwar geht es um die Cacheabbildung für 
verschiedene Cachetypen Direct Mapped, 2-Wege-Assoziativ und 
Vollassoziativ.

Es sollen nacheinander 6 Zugriffe auf die jeweiligen CacheTypen 
ausgeführt werden. Die Speicheradressen der Lesezugriffe sind in 
Dualform in der ersten Spalte vorhanden. In der 2. Spalte werden 
Cache-Hits eingetragen. Die restlichen Spalten sind für den Inhalt der 4 
Cache-Zeilen vorgesehen. Als Inhalt genügt es den Tag der Cache Zeile 
einzutragen (siehe Anhang)

Direct Mapping: t-t-t-t-i-i-o-o
2-Wege Assoziativ t-t-t-t-t-i-o-o
Vollassoziativ t-t-t-t-t-t-o-o
t=Tag, i=Index, o=Offset

Im Anhang habe ich die Lösung der Aufgabe gegeben. Nur weiss ich selber 
nicht wie man genau drauf kommt. Im Internet leider nicht so fündig 
geworden, dass ich die Aufgabe eigenständig lösen konnte.

Kann mir da jemand helfen? Die Vorgehensweise erklären, wie man so eine 
Tabelle auszufüllen hat?

Danke&Gruß