LRU-Algorithmus (und FIFO)

Gast #4800271
Hallo,

ich habe eine Aufgabe zu Memory Management:
"Ein Programm habe folgenden Referenzfolgen auf virtuellen 
Speicherzellen:
1,2,3,4,5,6,7,4,5,6,7,4,5,6,7,8,9. Anfangs sei der Speicher leer, es 
wird demand paging eingesetzt.
Geben Sie die sortierte Speicherbelegung und die Anzahl der 
aufgetretenen Seitenfehler bei Verwendung des LRU-Algorithmus für m=1 
bis m9 an."

Kann mir jemand mit der Aufgabe helfen? Ich habe es mir 2x erklären 
lassen und hab mir paar Videos angeschaut, trotzdem bekomme ich es nicht 
hin diese Aufgabe zu lösen. Bis m=3 komme ich allein, ich glaube bis 
dahin ist es einfach. Ab m=4 hört es bei mir auf.
Gast #4800276
Ma Z. schrieb:

> "Ein Programm habe folgenden Referenzfolgen auf virtuellen
> Speicherzellen:
> 1,2,3,4,5,6,7,4,5,6,7,4,5,6,7,8,9. Anfangs sei der Speicher leer, es
> wird demand paging eingesetzt.
> Geben Sie die sortierte Speicherbelegung und die Anzahl der
> aufgetretenen Seitenfehler bei Verwendung des LRU-Algorithmus für m=1
> bis m9 an."


Schreib dir doch nen simulator, das sollten nicht mehr als 20 Zeilen 
C-Code sein.
Gast #4800283
ich programmiere nicht gern und wüsste auf anhieb auch nicht wie es 
gehen sollte in c. Ich würde mehr zeit in programmieren verschwenden als 
in verstehen :D
#4800292
Ma Z. schrieb:
> ich programmiere nicht gern und wüsste auf anhieb auch nicht wie es
> gehen sollte in c. Ich würde mehr zeit in programmieren verschwenden als
> in verstehen

Du mußt den Algorithmus auch nich in C formulieren. Zur Not kannst du es 
auch in hochdeutsch oder deinen regionalen Sprachdialekt beschreiben.

Aber das allgemeine Verfahren, den Algorithmus, den mußt du schon 
verstanden haben. Und dann klapperst du den Ablauf einfach "im Kopf" 
durch.
https://de.wikipedia.org/wiki/Least_recently_used
https://en.wikipedia.org/wiki/Cache_replacement_policies#Least_Recently_Used_.28LRU.29

ps: Für Sortieralgorithmen gibts auch noch diese Hilfe:
http://icancode.de/2670/getanzte-sortieralgorithmen
du kannst ja dort mal anfragen, ob sie dir einen LRU vortanzen ;-)
Gast #4800996
Wegstaben V. schrieb:

> https://en.wikipedia.org/wiki/Cache_replacement_po...

Zugegeben ich kenne mich nicht mit der Materie NULL aus, aber der Name 
suggeriert, dass der "älteste" - bzw. der am längsten nicht benutzte 
Wert überschrieben wird.

Sollte das Wiki Beispiel statt:
A(0) B(1) C(2) D(3)
->
A(0) B(1) C(2) E(4)
nicht so aussehen:
E(4) B(1) C(2) D(3)

???

Das würde auch eher zu den nachfolgenden Zeilen passen.

CU,
Jay

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 9 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.