Betriebssysteme - Seitenersetzungsalgorithmen

[domi]

Hallo,

mich beschäftigt eine Frage zu den unterschiedlichen Seitenersetzungsalgorithmen -im LM1 wird da speziell auf LRU und FIFO eingegangen. Wie übertragt man eine bestimmte Anzahl verschiedener Seitenaufrufe in eine Tabelle, natürlich unter Angabe der jeweiligen Seitenersetzungstechnik?

Angenommen man möchte folgende Seiten laden:
8,3,5,2,5,6,5,4,2,1

Dann sieht meine Lösung wie folgt aus:

FIFO:
8|3|5|2|2|6|6|4|4|1|
--------------------
X|8|3|5|5|2|2|6|6|4|
--------------------
X|X|8|3|3|5|5|2|2|6|

LRU:
8|3|5|2|5|6|5|4|2|1|
--------------------
X|8|3|5|2|5|6|5|4|2|
--------------------
X|X|8|3|3|2|2|6|5|4|

Als Referenz diente mir: http://www.mobile.ifi.lmu.de/Vorlesungen/ws9899/info3/Skript/info3_k15.ps.gz



Die Folge der Seiten entspricht genau dem Beispiel unter dem Forumseintrag - Aufgabe 1: http://www.techniker-forum.de/pruefungen-15/betriebssysteme-daa-page-rankinguefung-sonntag-hiiiiilfe-2989.html?highlight=betriebssystem
Leider weicht meine Lösung von dieser Lösung ab. Bloß warum??