Cache
Inhaltsverzeichnis
Was bedeutet Cache?
Grundsätzlich bezeichnet der Cache einen Zwischenspeicher. Dieser kann sich auf verschiedene Einheiten beziehen, beispielsweise Webbrowser, Server oder PCs. Der Zwischenspeicher ermöglicht einen schnellen Datenzugriff. Daher kommt er insbesondere im Zusammenhang mit häufig und kurzfristig bereitgestellten Informationen zum Einsatz.
Dank des Caches müssen diese Daten nicht erneut mit jedem Aufruf geladen werden. Somit können beispielsweise Login-Informationen sofort bereitgestellt werden. Der Caching-Prozess spielt sich typischerweise ohne Mitwissen des Users im Hintergrund ab. Der Cache wird auch als Puffer-Speicher bezeichnet.
Überblick und Allgemeines
Als Zwischenspeicher stellt der Cache einen schnellen Puffer-Speicher dar. Bei der Datenverarbeitung durch Prozessoren nehmen diese zunächst den Zwischenspeicher wahr. Prozessoren von Computern können auf diesen schneller zugreifen als auf den Arbeitsspeicher (RAM). Findet der Mikroprozessor Daten im Zwischenspeicher, die beispielsweise von einem früheren Aufruf stammen, so entfällt die Notwendigkeit der zeitraubenden Recherche nach diesen Informationen im Arbeitsspeicher.
Der Zwischenspeicher lässt sich in verschiedene Hierarchiestufen einteilen. Dies geschieht unter Berücksichtigung der Größe, der Zugriffszeit und der Nähe zum Mikroprozessor des Computers. Hierbei gilt grundsätzlich, dass kleinere Nummern einen jeweils kleineren und schnelleren Zwischenspeicher bezeichnen. So bezeichnet ein Level-1-Cache den schnellsten, gleichermaßen aber auch den kleinsten zur Verfügung stehenden Zwischenspeicher.
Analog zum Zwischenspeicher an sich lässt sich auch der Arbeitsspeicher als eine Art Cache-Speicher betrachten. Er bezieht sich auf die Festplatte und dient dieser ebenso als Art Puffer, da alle Inhalte des RAM zunächst von der Festplatte stammen. Beim Einschalten eines PCs und beim Laden eines Betriebssystems beispielsweise werden die Daten der Festplatte zunächst in den Arbeitsspeicher gerufen. Ebenso geschieht dies beim Aufruf von Programmen und beim Zugriff auf neue Informationen.
Arbeitsspeicher beinhalten häufig einen eigenen Disk-Zwischenspeicher, das heißt einen speziellen Bereich, der die Informationen enthält, die am häufigsten von der Festplatte gelesen werden.
Arten und Typen
Grob lassen sich im Hinblick auf die verschiedenen Zwischenspeicher-Arten der Write-around, der Write-through und der Write-back unterscheiden.
Write-around
Ein Write-around zeichnet sich dadurch aus, Schreiboperationen in das Storage zu schreiben und damit den Zwischenspeicher zu umgehen.
Write-through
Ein Write-through schreibt die Daten hingegen sowohl in den Zwischenspeicher als auch in den Festplattenspeicher.
Write-back
Wie bei der Write-through-Variante gehen auch beim Write-back-Zwischenspeicher sämtliche Schreiboperationen in den Cache. Jedoch gelten hier die Schreibprozesse als beendet, sobald die Informationen im Zwischenspeicher liegen. Im Anschluss erfolgt die Kopie in den primären Speicher.
Caching-Algorithmen
Aufgabe der Caching-Algorithmen ist es, Anweisungen bezüglich der Wartung des Caches zu geben. Die wesentlichen Zwischenspeicher-Algorithmen umfassen den most recently used (MRU), den least frequently used (LFU) sowie den least recently used (LRU).
- Beim MRU werden die zuletzt genutzten Daten zuerst entfernt. Damit ist dieser Algorithmus besonders in solchen Situationen empfehlenswert, in denen häufiger ältere Informationen und Daten abgerufen werden.
- Der LFU entfernt denjenigen Eintrag zuerst, der die wenigsten Zugriffe aufweist. Zu diesem Zwecke kommt ein Zähler zum Einsatz, mit dem sich die Anzahl der Abrufe eines Eintrages nachverfolgen lässt.
- Der LRU-Algorithmus entfernt beim Erreichen des Caching-Limits zunächst diejenigen Daten, die länger in der Vergangenheit liegend abgerufen wurden. Damit stehen die zuletzt verwendeten Informationen im Vordergrund.
Typische Anwendungsgebiete für Zwischenspeicher
Zusammenhang mit Suchmaschinen
Auch Suchmaschinen nutzen einen Puffer-Speicher für ihre Suchergebnislisten (SERP). Cache kommt hier aufgrund mehrerer Funktionen zum Einsatz.
Zum einen speichern Suchmaschinen wie Google sämtliche Webseiten-Inhalte temporär, die im Hinblick auf Suchanfragen relevant sind. Zum anderen beinhaltet der Zwischenspeicher der Suchmaschine einen Index, in dem die Suchmaschinen-Server nach den relevanten Inhalten suchen.
Diese Form von Zwischenspeicher ermöglicht es der Suchmaschine erst, innerhalb weniger Sekundenbruchteile für den User interessanten Content in den Suchergebnislisten zu liefern. Zum Auffinden wichtiger Inhalte kommen Webcrawler zum Einsatz. Nach jedem Webcrawling-Prozess speichert die Suchmaschine den gegenwärtigen Stand einer Internetseite im Cache-Speicher ab.
Sie haben noch Fragen?