J¿rg Kr¿ger: Praxis der dynamischen Speicherorganisation

Magnetismus macht die permanente Datenspeicherung überhaupt und der von Peter Grünberg entdeckte Riesenmagntowiderstand die schier unglaubliche Miniaturisierung der Speichermedien insbesondere möglich. Waren vor 20 Jahren Datenspeicher knappe und teure Ressourcen, so sind sie heute in fast beliebiger Größe und günstig verfügbar. Damit haben sich die Ziele dynamischer Speicherorganisation gewandelt, nicht aber die Algorithmen und Strategien. Musste früher knapper Speicher durch Garbage-Collection überhaupt wieder verfügbar gemacht werden, dient es heute dazu, aktive Daten, die durch Programmausführung auf viele Speicherfragmente weiträumig verteilt sein können, wieder kompakt zur Verfügung zu stellen, um zunehmende Laufzeiten aufgrund der Datensuche wieder zu reduzieren. Dieses Buch stellt Algorithmen zur Suche, Markierung und Verschiebung aktiver Daten vor und ihre Einbindung in eine nach Kostenkriterien optimierte Globalstrategie. Obwohl dargestellt wird, wie kompakt eine Implementierung sein kann, sind diese Techniken auch in modernen Datenspeichersystemen kaum realisiert.