ich hab mir aufgrund der fatalen Probeklausur mal ein paar alte klausuren im ELZI angeschaut. wollte mich dann mal etwas näher mit dem thema caching befassen. Hab auch zum Thema eine ganz nette Aufgabe gefunden. InfA VD Frühjahr 2004 Aufgabe 4 (mulö incl.) https://www.bib.informatik.tu-darmstadt ... auf+ml.pdf
durch unsere übungen habe ich leider nicht wirklich gelernt, wie ich allgemein an caching aufgaben heran gehen kann. habe mir deshalb mal von der letzten gdi 3 veranstaltung die übung zu caching vorgenommen und da ganz interessante infos gefunden: https://www.bib.informatik.tu-darmstadt ... ng4-ml.pdf
in aufgabe 2(a) werden dort allgemeine(!) formeln zur berechnung von caching aufgestellt. finde ich sehr nützlich. nun habe ich mit diesen formeln versucht die erwähnte aufgabe in der klausur zu lösen. leider funktioniert aber die formel für die Tag bits nicht. zumindest kommt in der musterlösung ein anderes ergebnis raus
in der übung lautet die formel:
T = k - log2(S/A)
in der klausur mulö:
T = k - I - Block-Offset
[update] müsste dir formel nicht lauten:
T = k - I - Block-Offset - Byte-Offset
löse ich die aufgaben aus teilaufgabe (b) mit der formel aus der klausur, stimmen die ergebnisse auch nicht miteinander überein.
würde es sehr begrüßen, wenn sich das mal jemand angucken könnte und mir weiterhelfen könnte.
grüße,
michael
wie berechne ich T 