| Woody209 |
Aging - Seitenersetzungsalgorithmus
Hallo,
ich bin absoluter Neuling in der Informatik und in diesem Forum und hoffe darauf, dass sich hier irgendwer findet, der mir erklären kann wie Seitenersetzung mittels Aging funktioniert. Aus den Vorlesungsfolien, die man so im Internet findet werde ich nicht so wirklich schlau.
Was ich mir bisher zusammengereimt habe ist folgendes:
Der Aging Algorithmus ist eine Abwandlung vom NFU (Not frequently used) Algorithmus. Dabei gibt es einen Counter, der irgendwas zählt (wahrscheinlich hits?). Ersetzt wird die Seite die den niedrigsten Counter hat.
Jetzt kommen wir zu dem Teil den ich absolut nicht verstehe. Es gibt R-Bits(?) und Ticks mit denen dann irgendwas nach rechts verschoben und irgendwas addiert wird?
Ich habe hier mal das Beispiel aus Wikipedia reinkopiert, könnte mir einer erklären was da passiert? Was sind diese R-Bits? Sind die bekannt?
t | R-bits (0-5) | Counters for pages 0-5
00 | [1, 0, 1, 0, 1, 1] | [10000000, 00000000, 10000000, 00000000, 10000000, 10000000]
01 | [1, 1, 0, 0, 1, 0] | [11000000, 10000000, 01000000, 00000000, 11000000, 01000000]
02 | [1, 1, 0, 1, 0, 1] | [11100000, 11000000, 00100000, 10000000, 01100000, 10100000]
03 | [1, 0, 0, 0, 1, 0] | [11110000, 01100000, 00010000, 01000000, 10110000, 01010000]
04 | [0, 1, 1, 0, 0, 0] | [01111000, 10110000, 10001000, 00100000, 01011000, 00101000]
Ich würde mich über eine Antwort freuen und danke jetzt schonmal. 
LG Woody |
