Working-Set |
HueHang unregistriert
|
|
Hey,
laut Aufgabenstellung ist die Seitenanzahl h=6, außerdem ist zum Zeitpunkt t=0 keine Seite geladen.
Die Musterlösung ist übrigens nicht wirklich richtig...
Nun guckst du nach und nach im Referenzstring und schreibst die Seiten auf, die zum jeden Zeitpunkt geladen sind:
Bei t=1 sieht die Liste so aus:
(-, -, -, -, -, 1). Anzahl ist also eine Seite (geladen).
Für t=2,3 und 4 werden stets die Seiten geladen; also sieht die Liste so aus:
(-, -, 1, 2, 3, 4,)
Bei t=5 erscheint wieder die 4, also sieht die Liste folgdermaßen aus:
(-, 1, 2, 3, 4, 4). Wir zählen die Seiten, die mehrfach vorkommen nur einmal. Also beträgt die Anzahl geladener Seiten 4.
Folgende Seiten sind bei t=7 geladen:
(2 3 4 4 2 1). Also Anzahl d. Seiten ist gleich 4.
Für t=9 haben wir die Anforderung an Seite 5. Unsere letzten 6 Zugriffe lauten:
(3, 4, 4, 2, 1, 5). Anzahl ist also gleich 5.
Das macht man mit allen Zeitpunkten und man kann einfach abzählen wie viele Seiten sich im Speicher befinden und in die Tabelle eintragen.
|
|
02.08.2012 02:06 |
|
|
|