Aus dem Gedächtnis würde ich sagen das liegt daran, weil die 24 in die FIFO Queue gepackt werden soll. Er geht also die Seiten durch und stellt fest dass die Seite 28 die Älteste ist (siehe die Zeile der 28, sie ist am längsten in der Queue).
Da die 28 jedoch eine 1 hat, erhält die Seite eine "second chance", daher auch der Name und es wird erstmal die 1 auf eine 0 gesetzt.
Bei der 12 ebenso, die erhält eine "second chance".
Bei der 9 ist jedoch das r-bit bereits auf 0, daher fliegt die raus und die 24 wird eingefügt.
Im Skript von 2004 ist das im Kapitel M13, Seite 37 erklärt:
FIFO Second Chance–Ersetzung
FIFO + referenced bit
Wenn für die älteste Seite r = 0 : ersetzen
Wenn für älteste Seite r = 1 : r : = 0 und Seite an den FIFO - Eingang
Die Reihenfolge der Seiten muss daher auch angepasst werden, was man in der Tabelle ein bisschen schlecht sieht. Man muss sich quasi merken welches die älteste Seite ist.
Und als weiterer Tipp noch: Als ich die Klausuren damals durchgerechnet habe, sind mir extrem viele Rechenfehler aufgefallen! Falls du also mal irgendwo hängst, unbedingt den Dozenten fragen ob die Musterlösung überhaupt korrekt ist!
Hoffe das hilft.
Quoted
FIFO Second Chance–Ersetzung
