SPEICHERBEREINIGUNG IN DATENSPEICHERSYSTEMEN

Verfahren zur Speicherbereinigung in einem Speichersystem (200, 712), in dem ein virtueller Adressraum einem physischen Adressraum zugeordnet ist, wobei der virtuelle Adressraum in Speicherbereichen (Ext-1, Ext-2, Ext-3) adressiert wird und das Speichersystem (200, 712) einen oder mehrere Prozessoren (242), eine Mehrzahl von Speichereinheiten (230a, 230b, 230n) und einen Cache-Speicher (245) aufweist, wobei das Verfahren aufweist:Auswählen (S1) eines ersten Zielspeicherbereichs als einen aktuellen Zielspeicherbereich zum Aufnehmen von speicherbereinigten Daten;Auswählen (S2) eines ersten Quellspeicherbereichs als einen aktuellen Quellspeicherbereich, der einer Speicherbereinigung unterzogen werden soll, wobei der aktuelle Quellspeicherbereich einen oder mehrere Abschnitte von gültigen Daten aufweist;Bestimmen (S5), ob ein Zielspeicherbereich, der als der aktuelle Zielspeicherbereich zum Aufnehmen von speicherbereinigten Daten ausgewählt wurde, voll ist;Bestimmen, ob ein Quellspeicherbereich, der als der aktuelle Quellspeicherbereich ausgewählt wurde, der einer Speicherbereinigung unterzogen werden soll, einen oder mehrere Abschnitte von gültigen Daten enthält, die nicht in einen Zielspeicherbereich kopiert wurden;in Reaktion auf das Bestimmen (S5), dass der aktuelle Zielspeicherbereich zum Aufnehmen von speicherbereinigten Daten nicht voll ist, und das Bestimmen, dass der aktuelle Quellspeicherbereich, der einer Speicherbereinigung unterzogen werden soll, einen oder mehrere Abschnitte mit gültigen Daten aufweist, die nicht in einen Zielspeicherbereich kopiert wurden, Kopieren von einem der Abschnitte mit gültigen Daten, die nicht in einen Zielspeicherbereich kopiert wurden, über den Cache-Speicher (718) aus dem aktuellen Quellspeicherbereich in den aktuellen Zielspeicherbereich;in Reaktion auf das Bestimmen, dass der aktuelle Zielspeicherbereich zum Aufnehmen von speicherbereinigten Daten voll ist, Entleeren der gültigen Daten, die in den Zielspeicherbereich des aktuellen Ziels kopiert wurden, über den Cache-Speicher (718) aus dem Cache-Speicher (718); undim Anschluss an das Entleeren der gültigen Daten, die aus dem Cache-Speicher (718) in den aktuellen Zielspeicherbereich verschoben wurden, nach Verfügbarkeit Freigeben (F4) für Schreibvorgänge in den physischen Adressraum, der dem virtuellen Adressraum von einem oder mehreren Quellspeicherbereichen zugeordnet ist, die alle gültigen darin gespeicherten Daten über den Cache-Speicher (718) in den aktuellen Z