Willkommen! Einloggen Ein neues Profil erzeugen

erweitert

Ü4 Nr 1a

geschrieben von Robert K 
Ü4 Nr 1a
17.11.2010 11:51:34
Bei der LRU-Verdrängungsstrategie ist es nicht eindeutig, was verdrängt wird, da man drei Seiten hat (0, 1,5) auf die gleich häufig zugegriffen wurde.

Wir es dann nach dem Zufallsprinzip aussortiert (Fallunterscheidung) oder werden direkt alle drei Seiten rausgeschmissen?

Da wo der Schlaue zu dumm ist, da braucht man ein Genie
Re: Ü4 Nr 1a
17.11.2010 12:08:55
Doch, es ist eindeutig.

Ich zitiere aus den Folien der Vorlesung:

"LRU: least recently used
Verdränge die Seite, auf die am längsten nicht mehr zugegriffen wurde."


Die Häufigkeit der Zugriffe ist also irrelevant. Da zu einem Zeitpunkt immer
nur ein Zugriff auf eine Seite erfolgen kann, ist es immer eindeutig definiert, welche
Seite verdrängt werden muss.

Grüße
Stefan

Stefan Disch
Lehrstuhl für Betriebssysteme
Geb. 051 / Raum 02-031
Sorry, Sie haben nicht die erforderliche Berechtigung, um in diesem Forum zu schreiben.