Aufgabe 3.2 Kurseinheit 3 OPT Verfahren

schneevater schrieb:

Wo steht das OPT Verfahren beschrieben ? ich hab das bisher noch nicht gefunden, ich könnte mir aus der Lösung nun annähernd was zusammenreimen aber es müsste doch irgendwo im Script auch stehen oder ?

Zum Vergrößern anklicken....

Habe gestern auch das Script diesbezüglich durchsucht, hab dazu aber nix gefunden.

Auf Seite 38 steht im 2. Absatz etwas darüber, ist aber auch nicht wirklich eine Definition.

das steht nichts im Skript. Jedenfalls habe ich nichts gefunden. Aber Wikipedia hilft da weiter:

Optimal: Das Verfahren von Laszlo Belady, bei dem derjenige Speicherbereich verdrängt wird, auf den am längsten nicht zugegriffen werden wird, ist optimal. Es ist allerdings nur dann anwendbar, wenn der komplette Programmablauf im voraus bekannt ist (d. h. er ist ein so genanntes Offline-Verfahren, im Gegensatz zu FIFO und LRU, die Online-Verfahren sind). Der Programmablauf ist aber fast nie im voraus bekannt; deshalb kann das optimale Verfahren in der Praxis nicht eingesetzt werden. Allerdings kann der optimale Algorithmus als Vergleich für andere Verfahren dienen.

Link:

Cache ? Wikipedia

Mfg Frank

Ups...da muss ich mich doch gleich verbessern. Auf Seite 38 Abs 2 und 3 steht was zu OPT.

@Stefan77:

Definition? Hier wird doch das Verfahren erklärt. Was fehlt dir denn noch?

Es ist nur irritierend das die Erklärung für ein Verfahren erst etliche Seiten später im Script kommt als es in einer Aufgabe gefordert.

Aber der Satz auf Seite 38 erklärt es schon gut.
Es wird immer das entfernt, dessen Verwendung in der entferntesten Zukunft ist.