Frage von DarkVamp93, 30

Seitenersetzungsverfahren FIFO und LRU , Referenzstring der bei LRU mehr Seitenfehler erzeugt?

Hey ich habe 2 seitenersetzungsverfahren und zwar FIFO und LRU bei den meisten Zahlenfolge (Referenzstrings) gibt es bei FIFO mehr Seiten Fehler. Ich suche jetzt einen Referenzstring und die Anzahl der Seitenrahmen. Bei denen LRU mehr Seiten Fehler erzeugt als FIFO

Antwort
von oelbart, 20

Breite: 2
Lade(A)
Lade(B)
Lese(A)
Lade(C) (bei Fifo wird nun A verdrängt, bei LRU B)
Lese(B)

Kommentar von DarkVamp93 ,

Vielen dank. Hatten Sie ein system wie sie darauf kamen

Kommentar von oelbart ,

Naja...FIFO verdrängt die Seite, die zuletzt als erste eingelesen wurde, LRU diejenige, die als letztes eingelesen oder anderweitig benutzt wurde. Um auf einen Unterschied zu kommen, muss man also dafür sorgen, dass sich die beiden unterscheiden (daher der Lesezugriff auf A im dritten Schritt - dadurch ist es die als letztes benutzte, aber gleichzeitig die als erstes eingelesene Seite).

Und dann halt die Seite einlesen, die verdrängt wurde.

Keine passende Antwort gefunden?

Fragen Sie die Community

Weitere Fragen mit Antworten