Least recently used

Least recently used

Least recently used (LRU) („Am längsten nicht verwendet“) ist eine Seitenverdrängungsstrategie für Cache-Speicher. Sie lagert diejenige Seite aus, deren letzte Referenzierung zeitlich am längsten zurückliegt.

Inhaltsverzeichnis

Bewertung

Vorteile

  • Die Strategie ist leicht implementierbar und erfordert kaum Verwaltungsaufwand.
  • Sie wählt gezielt Seiten aus, die in letzter Zeit nicht verwendet wurden.

Nachteile

  • Nur mittelmäßige Trefferrate. Wichtiger als die Frage, ob eine Seite referenziert wurde, ist oftmals die Frage, wie oft sie referenziert wurde. Least recently used nimmt auf diese Tatsache keine Rücksicht, was meist zu einer nur mittelmäßigen Trefferrate führt. Daher gelten Verfahren wie Least frequently used (LFU) als effizienter.

Implementierung

Least recently used wird mit Hilfe einer Warteschlange umgesetzt, in der alle eingelagerten Seiten darauf warten, ausgelagert zu werden. Muss eine Seite ausgelagert werden, so trifft es stets diejenige an der Spitze der Warteschlange (d. h. wähle Seite am Ende der Liste als zu ersetzende Seite). Wird eine Seite referenziert, so verlässt sie ihre Position und reiht sich am Ende der Schlange neu ein.

Beispiel

A B D
B –B→ A –D→ B
C C A
Cache- Hit Cache- Miss

Siehe auch


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • Least frequently used — (LFU) („am Wenigsten verwendet“) ist ein Algorithmus, der das Vorgehen beim Auswechseln einer Page in der Pagetable beschreibt. Dabei versteht man unter einer Page (deutsch: „Seite“) einen Speicherblock des Computerspeichers mit fester Größe. Die …   Deutsch Wikipedia

  • Least Frequently Used — Algorithmes de remplacement des lignes de cache Il existe différents types de mémoire cache, dont l organisation amène des situations où une ligne de la mémoire principale est mappé sur un ensemble de lignes de mémoire cache remplie. Il faut donc …   Wikipédia en Français

  • Last recently used — Least recently used (LRU) („Am längsten nicht verwendet“) ist eine Seitenverdrängungsstrategie für Cache Speicher. Sie lagert diejenige Seite aus, deren letzte Referenzierung zeitlich am längsten zurückliegt. Inhaltsverzeichnis 1 Grundlagen 2… …   Deutsch Wikipedia

  • Least Developed Countries — (LDCs or Fourth World countries) are countries which according to the United Nations exhibit the lowest indicators of socioeconomic development, with the lowest Human Development Index ratings of all countries in the world. A country is… …   Wikipedia

  • at least — adverb 1. if nothing else ( leastwise is informal and leastways is colloquial) (Freq. 60) at least he survived they felt at any rate Jim felt relieved though still wary the influence of economists or at any rate of economics is far reaching • Syn …   Useful english dictionary

  • Partial least squares regression — In statistics, the method of partial least squares regression (PLS regression) bears some relation to principal component analysis; instead of finding the hyperplanes of minimum variance, it finds a linear model describing some predicted… …   Wikipedia

  • List of terms used for Germans — There are many alternative ways to describe the people of Germany, though in English the official designated nationality as well as the standard noun is German. (see also demonym). During the early Renaissance, German implied that the person… …   Wikipedia

  • Yiddish words used by English-speaking Jews — Yiddish words may be used in a primarily English language context. An English sentence that uses these words sometimes is said to be in Yinglish, however the primary meaning of Yinglish is an anglicism used in Yiddish. This secondary sense of the …   Wikipedia

  • Vegetable oil used as fuel — For engines designed to burn #2 diesel fuel, the viscosity of vegetable oil must be lowered to allow for proper atomization of fuel, otherwise incomplete combustion and carbon build up will ultimately damage the engine. Many enthusiasts refer to… …   Wikipedia

  • LRU — • Least Recently Used • Line Replaceable Unit • Las Cruces, NM, USA internationale Flughafen Kennung …   Acronyms

Share the article and excerpts

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