Lokalitätseigenschaft - LinkFang.de





Lokalitätseigenschaft


Mit Lokalitätseigenschaft (auch Lokalitätsprinzip oder Lokalitätseffekt, englisch locality of reference) wird in der Informatik eine Eigenschaft typischer Computerprogramme bezeichnet. Sie besagt, dass die Wahrscheinlichkeit sehr hoch ist, dass Daten, die gerade benutzt werden, auch in naher Zukunft wieder benötigt werden. Man unterscheidet zwischen zeitlicher und räumlicher Lokalität. Die Tatsache, dass sich Programme und Prozesse relativ stationär in Zeit und Raum verhalten, kann auf verschiedene Weise genutzt werden, um die Datenverarbeitungsleistung zu verbessern.

Zeitliche Lokalität

Die zeitliche Lokalität besagt, dass Adressbereiche, auf die zugegriffen wird, auch in naher Zukunft mit hoher Wahrscheinlichkeit wieder benutzt werden. Im zeitlichen Verlauf erfolgt also relativ häufig der Zugriff auf eine gleiche Speicheradresse. Diese Eigenschaft kann in allen Ebenen der Speicherhierarchie ausgenutzt werden, um Speicherbereiche möglichst schnell im Zugriff zu halten. So können beispielsweise Speicherbereiche, auf die erst kürzlich zugegriffen wurde, in einem Cache-Speicher verwaltet werden. Der Cache ist ein relativ kleiner Hochgeschwindigkeitsspeicher, der häufig benötigte Daten zwischen der CPU und dem Arbeitsspeicher puffert.[1]

Räumliche Lokalität

Die räumliche Lokalität besagt, dass nach einem Zugriff auf einen Adressbereich mit hoher Wahrscheinlichkeit der nächste Zugriff auf eine Adresse in unmittelbarer Nachbarschaft erfolgt. Im zeitlichen Verlauf werden also immer wieder Speicheradressen angesprochen, die sehr nahe beieinander liegen. Dies kann man ausnutzen, indem man bei einem Speicherzugriff auch gleich die benachbarten Adressbereiche in die nächste Hierarchiestufe bringt.[2]

Ursachen

Bereits 1968 stellte Peter J. Denning fest, dass sich der Arbeitsbereich (englisch working set) eines Prozesses sich im Laufe eines Programmes nur sehr langsam verändert.[3]

Die Ursache für die Lokalitätseigenschaft liegt in der Häufigkeit, mit der Schleifen als Konstrukte imperativer Programmiersprachen auftreten[4]:

  • In Schleifen wird zunächst immer wieder auf dieselben Adressen von Befehlen zurückgegriffen, und zwar umso häufiger, je kürzer der Schleifen-Code ist. Die Befehle selbst ändern sich ja nicht, nur die Adressen der jeweils benötigten Daten (Operanden).
  • Beim Abarbeiten von Schleifen wird zum anderen meist die indizierte Adressierung zum Aufruf von Daten (Operanden) herangezogen, die ihrerseits üblicherweise in aufeinander folgenden Speicherplätzen abgelegt sind.

Literatur

  • Jürgen Heidepriem: Prozessinformatik 1. Grundzüge der Informatik. Oldenbourg: München, 2000.
  • Peter Mandl: Grundkurs Betriebssysteme. Architekturen, Betriebsmittelverwaltung, Synchronisation, Prozesskommunikation. Springer: Wiesbaden, 4. Aufl., 2014.
  • Andrew S. Tanenbaum: Moderne Betriebssysteme. 3., aktualisierte Auflage. Pearson Studium: München u.a., 2009, insb. S. 263 und 1137.

Einzelnachweise

  1. Mendl: Grundkurs Betriebssysteme. 4. Aufl., 2014, S. 215.
  2. Mendl: Grundkurs Betriebssysteme. 4. Aufl., 2014, S. 216.
  3. Peter J. Denning: The working set model for program behavior. In: Communications of the ACM Volume 11, Issue 5, 1968, S. 323-333. (Online )
  4. Heidepriem: Prozessinformatik 1. 2000, S. 192.

Kategorien: Keine Kategorien vorhanden!

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Lokalitätseigenschaft (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.