Wo klemmt es denn? Du musst nur schauen, ob die angeforderte Seite da ist und falls ja, Zähler anpassen, falls nicht, Seite laden und ebenfalls Zähler anpassen. Ist kein Slot frei, musst du vor dem Laden einen frei machen. Hier kommt die LRU-Strategie ins Spiel: Es wird der Slot frei gemacht, auf den am längsten nicht zugegriffen wurde.

Der Fallstrick bei dieser Aufgabe ist der 3-bit Zähler - nach 7 kommt wieder 0 - und damit verbunden die Bestimmung des Slots, auf dem am längsten nicht zugegriffen wurde - größte Differenz zum aktuellen Zählerstand. Dafür muss man wissen, wie man mit Überläufen rechnet.