2017-02-14 3 views
0

Ich lerne gerade nur über Paging und fragte mich, ob das, was ich für meine Seitenersetzung getan hatte, korrekt war, da die Tutorials, die ich online fand, ein bisschen überall zu sein schienen. Ich suche hauptsächlich nach Klärung darüber, ob ich etwas falsch gemacht habe und möchte eine Erklärung statt einer direkten Verbindung zu etwas, wo ich Dinge weiter interpretieren muss, die nicht wirklich helfen.Sind die LRU- und FIFO-Seitenersetzung hier korrekt?

I ein für die Sequenz mit 3 Rahmen des Speichers gemacht habe, 0, 3, 1, 2, 3, 2, 0, 1, 0, 1, 3, 0, 2, 3, 1

Screenshot of my working

Y = war ein Fehler und N = Kein Fehler.

UPDATE: Versuchte mein FIFO Befestigung new working for FIFO

+0

Ihr LRU ist korrekt. Dein Fifo scheint genau wie Lru zu sein, warum? Wenn die zweite Null kommt (# 7), waren die Frames 3, 1 und 2. Wenn Sie Seite 1 entfernten, war es korrekt mit lru, aber NICHT mit fifo. In Fifo sollten Sie Seite 3 entfernt haben. Siehe Seite 1 wird in Schritt 3 eingeführt, so dass sie jünger ist als Seite 3, die in Schritt 2 eingeführt wurde. Seite 2 ist der jüngste, der in Schritt # 4 eingeführt wurde. In fifo ersetzen Sie am ältesten, dh. Seite 3. In lru ersetzen ältesten-unberührt. – inquisitive

+0

@inquisitiv Also habe ich den FIFO nochmal gemacht, nicht ganz sicher, ob ich diesmal richtig liege. – Kyle

+1

In Fifo ältesten ersetzen. Überprüfen Sie Schritt 11. Seite 3 konkurriert gegen Seite 1 (# 3), Seite 2 (# 4) und Seite 0 (# 7). Warum haben Sie Seite 0 entfernt, wenn Sie Seite 1 entfernen sollten? – inquisitive

Antwort

0

sequence of steps for fifo operation

Während Fifo tun, in jedem Schritt kopieren wir den vorherigen Cache-Zustand. Beachten Sie, dass die Cache-Slots von links nach rechts von alt nach jüngst sind. Je nach Treffer oder Miss, machen wir eine der beiden Sachen:

Wenn hit dann nichts tun.

Wenn nicht vorhanden, löschen Sie den Cache-Eintrag ganz links. Füge den neuen Eintrag auf der rechten Seite hinzu.

Während du lru machst, bleibt alles gleich, außer dass wir den Trefferpunkt beim Hit auf den äußersten rechten Platz ziehen. Dies bedeutet, dass der Item-Hit der jüngste seiner Peers ist.

Verwandte Themen