FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Technische Informatik

Aufgabe 48 Lehman teil

Aufgabe 48 Lehman teil 2008-02-07 18:06
Anonymer User
Erstmal für das verständnis Wenn wir auf denn L1-Cache zugreifen dann mit einer relativen Zugriffzeit von 1 und wenn man auf L2-Cache zu greifen dann mit einer relativen Zugriffzeit von 5 für denn Hauptspeicher zugriff brauchen wir dann 20.
Also als Bsp wenn das datum in L2 liegen würde müsten wir erst in l1 gucken also hätten wir eine relative zugriffs zeit von von 1+5 =6 oder?
Die lösung der Aufgabe müste also 0.9*1+0.98*6+1*26= 32.78
Was sagt uns dieses Ergebniss nun?

RE: Aufgabe 48 Lehman teil 2008-02-07 18:14
TriPhoenix
Erstmal für das verständnis Wenn wir auf denn L1-Cache zugreifen dann mit einer relativen Zugriffzeit von 1 und wenn man auf L2-Cache zu greifen dann mit einer relativen Zugriffzeit von 5 für denn Hauptspeicher zugriff brauchen wir dann 20.
Also als Bsp wenn das datum in L2 liegen würde müsten wir erst in l1 gucken also hätten wir eine relative zugriffs zeit von von 1+5 =6 oder?

Genau, das ist so weil wir einen "look-through"-Cache haben, der Ebene für Ebene durchsucht.

Die lösung der Aufgabe müste also 0.9*1+0.98*6+1*26= 32.78
Was sagt uns dieses Ergebniss nun?
Primär, dass die Rechnung nicht stimmt ;) In deiner Rechnung hast du in 90% der Fälle was im Level1-Cache gefunden, zusätzlich in 98% der Fälle im L2-Cache und in 100% der Fälle im Speicher. Das sind zusammen 288% und damit etwas viel ;) Du musst bedenken, dass ja nur in 10% der Fälle überhaupt der L2-Cache oder Speicher konsultiert wird, damit also nur einen Anteil von 0.1*0.98 = 0.098, also 9,8% hat. Und der Speicher wiederum nur mit dem Anteil 0.1*0.02*1 = 0.002, also 0,2%.