Not recently used

Not recently used

Not recently used (NRU) („In letzter Zeit nicht verwendet“) ist eine Paging-Strategie für den Arbeitsspeicher. Sie lagert bevorzugt Seiten aus, die innerhalb eines Zeitintervalls nicht benutzt und nicht modifiziert wurden. Dazu werden die Seiten in regelmäßigen Abständen als ungelesen und unverändert markiert. Wenn eine Seite ausgelagert werden muss, wird geprüft, bei welchen Seiten sich diese Markierungen nicht geändert haben.

Grundlagen

Hauptartikel: Paging

Eine Aufgabe eines Betriebssystems ist die Verwaltung des Arbeitsspeichers. Der Arbeitsspeicher wird dazu in Einheiten fester Größe unterteilt, den Speicherseiten (Kacheln). Ist der Arbeitsspeicher voll ausgenutzt, muss eine Seite auf die Festplatte ausgelagert werden. Da die Festplatte viel langsamer als der Arbeitsspeicher ist, gibt es Strategien, um eine Seite zur Auslagerung auszuwählen, die nicht sofort wieder benötigt wird und eingelagert werden muss.

Implementierung

Jeder Eintrag in der Seitentabelle hat beim NRU-Algorithmus zwei Markierungen:

  • Das A-Bit (Access für engl. Zugriff) gibt an, ob ein Zugriff auf die Seite erfolgt ist
  • Das M-Bit (Modified für engl. verändert) gibt an, ob die Seite verändert wurde

Immer wenn ein Zugriff auf eine Seite erfolgt, wird das A-Bit auf 1 gesetzt. Und immer wenn die Daten einer Seite verändert werden, wird das M-Bit auf 1 gesetzt. In regelmäßigen Abständen werden die A-Bits wieder auf 0 gesetzt.

Wenn eine Seite ausgelagert werden muss, wird eine zufällig ausgewählte Seite ausgelagert, die nicht verändert (M=0) und auf die in letzter Zeit, d.h. seit des letzten Zurücksetzens der A-Bits, nicht zugegriffen wurde (A=0). Da es möglich ist, dass keine Seite diese Eigenschaft hat, muss evtl. eine Seite ausgelagert werden, die verändert oder auf die zugegriffen wurde. Die folgende Liste gibt an, mit welcher Priorität eine Seite ausgelagert wird:

  1. A=0, M=0 (nicht gelesen, nicht verändert)
  2. A=0, M=1 (nicht gelesen, aber verändert)
  3. A=1, M=0 (gelesen, aber nicht verändert)
  4. A=1, M=1 (gelesen und verändert)

Der NRU-Algorithmus stellt sicher, dass bevorzugt Seiten ausgelagert werden, die lange nicht benutzt wurden und daher vermutlich auch in nächster Zeit nicht benutzt werden. So soll vermieden werden, dass häufig Seiten ausgelagert werden müssen, sodass möglichst wenige Zugriffe auf den langsameren Hintergrundspeicher erfolgen müssen.

Der Algorithmus führt in der Praxis zu annehmbaren Ergebnissen. Darüber hinaus hat er der Vorteil, dass er leicht implementierbar ist.


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • List of British words not widely used in the United States — Differences between American and British English American English …   Wikipedia

  • List of American words not widely used in the United Kingdom — This is a list of American words not widely used in the United Kingdom.* Words with specific American meanings that have different meanings in British English and/or additional meanings common to both dialects (e.g. pants , crib ) are to be found …   Wikipedia

  • Not just for profit — (NJFP) is a concept that captures an expanded set of values for defining and evaluating for profit private sector organizations, not only by their ability to generate profit as is done traditionally, but also by their determination and success in …   Wikipedia

  • Not Going Out — Title screen of Not Going Out since series 2 Format Comedy Created by Lee Mack …   Wikipedia

  • Not One Less — Not One Less …   Wikipedia

  • Not the Nine O'Clock News — DVD cover. Left to right: Mel Smith, Pamela Stephenson, Rowan Atkinson and Griff Rhys Jones. Format Sketch comedy Starring …   Wikipedia

  • Not of This Earth (The Damned album) — Not of This Earth Studio album by The Damned Released 11 November 1995 Recorded 1994 …   Wikipedia

  • Not About Nightingales — 1st edition cover (New Directions, 1998) Not About Nightingales is a three act play written by Tennessee Williams in 1938. The play itself focuses on a group of inmates who go on a hunger strike in attempt to better their situation. There is also …   Wikipedia

  • Not the End of the World (crime novel) — This article is about Christopher Brookmyre s crime novel. For Geraldine McCaughrean s young adult novel, see Not the End of the World (young adult novel); for Kate Atkinson s book of short stories, see Not the End of the World (short story… …   Wikipedia

  • recently — Lately. As the word is used in connection with the probative value of evidence that stolen goods were recently in the possession of the defendant, it refers to the defendant s possession soon after the theft anid not to possession immediately… …   Ballentine's law dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”