Knie-Kriterium

Weitere Magazine

Empfehlungen

Info

7.4 Optimale Strategie VOPT Kapitel 7 - Speicherzuteilung bei Multiprogramming 24/33 Optimal bedeutet: Strategie minimiert Kosten bei gegebener mittlerer Zahl zugeteilter Seiten. Variable OPT (VOPT) benutzt ein Vorwärtsfenster der Größe h VF(t,h)= t+h U j=t+1 r j Strategie: if (r t ∈VF(t,h) ) then halte r t else verdränge r t
7.4 Optimale Strategie VOPT Folgerungen: Kapitel 7 - Speicherzuteilung bei Multiprogramming 25/33 1. VOPT ist i.a. schwer realisierbar 2. VF(t,h) = RF(t+h,h) 3. VOPT macht dieselben Seitenfehler wie WS. ABER: WS hält überflüssige Seiten noch h Zeiteinheiten länger als VOPT Behauptung: VOPT macht für einen gegebenen Referenz-String ω dieselben Seitenfehler wie WS Beweis: Seien r t und r t+u (u≥1) aufeinander folgende Zugriffe auf dieselbe Seite. Frage: Tritt ein Seitenfehler bei r t+u auf? Fallunterscheidung: 1. u>h: - VOPT wirft Seite zum Zeitpunkt t+1 raus, d.h. Seitenfehler zur Zeit t+u. - WS wirft Seite zum Zeitpunkt t+h raus, d.h. Seitenfehler zur Zeit t+u. 2. u≤h: - VOPT und WS halten Seite bis zum nächsten Zugriff, d.h. kein Seitenfehler.
Seite 1 und 2: Inhaltsverzeichnis Kapitel 7 - Spei
Seite 3 und 4: 7.1 Einleitung / Motivation Kapitel
Seite 5 und 6: 7.1 Einleitung / Wahl des Mutliprog
Seite 7 und 8: 7.1 Einleitung / Lifetime-Funktion
Seite 9 und 10: Definition: 7.2 Working-Set Kapitel
Seite 11 und 12: 7.2 Working-Set / Working-Set-Strat
Seite 13 und 14: 7.3 Einstellung der Fenstergröße
Seite 23: Problem: 7.3 Einstellung der Fenste
Seite 27 und 28: 7.4 Optimale Strategie VOPT / Koste
Seite 33: 7.4 Optimale Strategie VOPT / Koste

Knie-Kriterium

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?