DE69623720T2

DE69623720T2 - Verfahren zum Aufräumen eines Flash-Speichers mit Übersetzungsschicht

Info

Publication number: DE69623720T2
Application number: DE69623720T
Authority: DE
Inventors: Detlef Jenett
Original assignee: SCM Microsystems Inc
Current assignee: Identiv Inc
Priority date: 1995-10-27
Filing date: 1996-10-21
Publication date: 2003-04-30
Anticipated expiration: 2016-10-22
Also published as: EP0770959A1; US5867641A; DE69623720D1; EP0770959B1

Description

Querverweis auf eine verwandte Anmeldung

Diese Anmeldung ist mit einer weiteren Patentanmeldung, EP-A-0 770 960, verwandt, die zum gleichen Datum unter dem "Titel Flash Translation Layer Block Indication Map Revision System and Method" eingereicht wurde.

Technisches Gebiet der Erfindung

Diese Erfindung bezieht sich auf Verfahren zur Schaffung von Schnittstellen zwischen Flash-Speicherkarten und Personalcomputern und insbesondere auf ein Verfahren zum Löschen von Informationsblöcken in einer Flash-Speicherkarte, die wenigstens eine Flash-Übersetzungsschichttabelle und -gliederung enthält, die eine volle Einheit hat und die eine Transfereinheit mit entsprechenden Speicheradressenstellen hat.

Hintergrund

Rechner, die Personalcomputer (PC) und persönliche digitale Assistenten (PDA) umfassen, ohne jedoch darauf eingeschränkt zu sein, verwenden Betriebssysteme, die vorgegebene Dateigliederungen besitzen. Die Dateigliederungen sind so beschaffen, daß sie eine Schnittstelle mit mechanischen Vorrichtungen (z. B. Festplattenlaufwerken und Diskettenlaufwerken) schaffen. Die Daten können direkt über andere Daten geschrieben werden, die für die Löschung bestimmt sind.
Flash-Speicherkarten sind in Löschblöcken konfiguriert, die vollständig gelöscht werden müssen, bevor irgendwelche Daten in einen besonderen Löschblock geschrieben werden.
Es ist eine Flash-Übersetzungsschicht als Schnittstelle zwischen Flash- Speicherkarten-Löschblöcken und dem von einem PC-Betriebssystem verwendeten Dateisystem entwickelt worden. Eine solche FTL ist im 1995 erteilten US- Patent Nr. 5.404.485 beschrieben. Die FTL verbindet Flash-Speicherkarten mit dem von dem Betriebssystem eines besonderen PC verwendeten Dateisystem, wobei sie nicht mehr als ein Schreiben ohne Löschen einer gleichen Adresse zuläßt.
Das Konzept einer Flash-Übersetzungsschicht ist außerdem in ELEKTRONIK, Bd. 43, Nr. 22, 31. Oktober 1994, S. 146 bis 150, XP 000474171, Strass, H., "Unauffällige Brückenbauer", beschrieben. Falls eine Löscheinheit eine große Anzahl gelöschter Blöcke hat werden die gültigen Daten dieser Löscheinheit ununterbrochen an unbeschriebene physikalische Adressenstellen in einer Transfereinheit geschrieben. Daraufhin wird die Löscheinheit als Ganzes gelöscht, wobei sie als neue Transfereinheit verwendet werden kann.
Die Dateibereinigung eines Flash-Speichers auf der Grundlage eines Block- Flash-Dateisystems ist beschrieben in Computer Technology Review, 21. Dezember 1994, S. 84, 86, 88, XP 000429678, Friedmann, A., "Block Flash File Systems Deliver Mass Storage For Mobile Computing".
Außerdem ist aus US-A-S 341 339 ein Verfahren zum Bereinigen einer Flash- EEPROM-Speicheranordnung, die in Blöcke unterteilt ist, die getrennt gelöscht werden können, bekannt, in dem alle gültigen Daten zunächst in andere Blöcke der Anordnung geschrieben werden und daraufhin der Block gelöscht wird. Der zu bereinigende Block wird anhand eines Vergleichs der Anzahl der ungültigen Sektoren, die jeder Block enthält, und der Anzahl der Schaltoperationen, denen jeder Block unterlegen hat, festgestellt.
EP-A-0 615 184 offenbart ein Verfahren zum Erhalten, Sichern und Aktualisieren von Steuerinformationen eines Flash-Speichers. Der Flash-Speicher umfaßt mehrere Sektoren, von denen jeder die Attributinformationen zur Erkennung hält. Der Speicher kann auf Cluster-Grundlage gelöscht werden, wobei jeder Cluster mehrere Sektoren umfaßt und mit einem Cluster-Informationssektor zum Speichern seiner eigenen Informationen versehen ist. Wenn während des Betriebs ein unbrauchbarer Sektor erfaßt wird, wird er in dem Steuerinformations-Haltebereich richtig widerspiegelt.
Die herkömmliche Praxis von Hintergrundbereinigungsoperationen, mit denen die primären Lese- und Schreibaktivitäten vermischt sind, erzeugt Komplikationen und Schwierigkeiten bei der Unterhaltung aktualisierter FTL-Tabellen und anderer für den Betrieb wesentlicher Gliederungen der FTL.

ZUSAMMENFASSUNG DER ERFINDUNG

Die Bereinigungsoperation gemäß der vorliegenden Erfindung umfaßt das Erkennen derjenigen Löscheinheit in einer besonderen Flash-Speicherkarte, die die größte Anzahl gelöschter Blöcke enthält. Diejenige Flash-Speicherkarten- Löscheinheit, die die größte Anzahl gelöschter Blöcke hat, wird als die volle Einheit bestimmt. Eine weitere Löscheinheit in der Flash-Speicherkarte wird als die Transfereinheit bestimmt.
Daraufhin wird festgestellt, ob ein ausgewählter Block in einer Transfereinheit, der einem gültigen Block in einer vollen Einheit entspricht, ein unbrauchbarer Block ist, wobei dann, wenn der ausgewählte Block in der Transfereinheit ein unbrauchbarer Block ist, in dem entsprechenden gültigen Block enthaltene Daten gelesen werden, die gelesenen Daten in einen ausgewählten Block in der Transfereinheit geschrieben werden und die Abbildungsinformationen aktualisiert werden, so daß sie eine neue Stelle der geschriebenen Daten in der Transfereinheit angeben.
Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung werden nach Beginn der Operationen sämtliche gültigen Blöcke in der vollen Löscheinheit an eine entsprechende Adressenstelle in der Transfereinheit verschoben, während die gelöschten Blöcke in der vollen Einheit verbleiben, die als Ganzes der Löschung ausgesetzt wird. Nachdem daraufhin sämtliche gültigen Blöcke in der vollen Einheit in die Transfereinheit verschoben worden sind, wird die volle Einheit gelöscht und die neue oder nächste Transfereinheit in der Reihenfolge bestimmt.

KURZBESCHREIBUNG DER ZEICHNUNG

- Fig. 1a ist ein Diagramm der vollen und der Transferlöscheinheit einer Flash-Speicherkartenanordnung und eines Mediums, die gemäß der vorliegenden Erfindung zusammenwirken, um vor dem Löschen der vollen Einheit das Entfernen aller gültiger Dateneinheiten in der vollen Einheit in entsprechende Speicherstellen in einer ausgewählten Transfereinheit sicherzustellen;
- Fig. 1b ist ein Ablaufplan des Blocklöschverfahrens gemäß der vorliegenden Erfindung;
- Fig. 1c ist ein ausführliches Diagramm einer typischen Löscheinheit gemäß dem Stand der Technik, das die typische Sektororganisation und die Verteilung des Blockbelegungsplans über mehrere Sektoren zeigt;
- Fig. 1d ist ein Diagramm eines typischen Löscheinheits-Anfangsblocks gemäß dem Stand der Technik, das eine Zählung der Anzahl der Löschblöcke in einem Speicherblock, eine Angabe der Größe der besonderen Löscheinheit und die Größe der Sektoren in der Löscheinheit enthält;
- Fig. 2a ist ein Diagramm einer vollen und einer Transferlöscheinheit mit gültigen Sektoren der vollen Löscheinheit, die gemäß der vorliegenden Erfindung an die Transferlöscheinheit zu übertragen sind;
- Fig. 2b ist ein Ablaufplan des Blocklöschverfahrens gemäß der vorliegenden Erfindung, in dem ein unbrauchbarer Block in der Transfereinheit einem gültigen Block in der vollen Einheit entspricht, was es unmöglich macht, den besonderen gültigen Block in der vollen Einheit an die entsprechende Adressenstelle in der Transfereinheit zu verschieben; und
- Fig. 3 ist ein Ablaufplan eines Verfahrens gemäß der vorliegenden Erfindung zur Bestimmung, wann eine Bereinigung vorzunehmen ist.

AUSFÜHRLICHE BESCHREIBUNG DER ERFINDUNG

Fig. 1a ist ein Diagramm der ersten bzw. der zweiten Löscheinheit, die als die volle und als die Transferlöscheinheit 3 und 4 bestimmt sind. Wie wohlbekannt ist, sind Flash-Speicherkartenanordnungen und -Medien in Löscheinheiten organisiert. Solche Löscheinheiten 3 und 4 werden unten in Verbindung mit dem begleitenden Text zu Fig. 1c ausführlich beschrieben. Die erste und die zweite Löscheinheit, d. h. die volle und die Transferlöscheinheit 3 bzw. 4, wirken als Teil einer Bereinigungsoperation gemäß der vorliegenden Erfindung zusammen, um vor dem Löschen der vollen Löscheinheit 3 die Entfernung sämtlicher gültiger Dateneinheiten aus der vollen Löscheinheit 3 an entsprechende Speicherstellen in der Transferlöscheinheit 4 sicherzustellen. Wie unten insbesondere anhand von Fig. 3 ausführlich diskutiert wird, wird die Bereinigung ausgeführt, wenn vorgegebene Bedingungen erfüllt sind. Einfach gesagt beginnt die Bereinigung, wenn keine unbrauchbaren Blöcke vorhanden sind, dann, wenn über irgendwelche freien Blöcke, die erforderlich sind, um auf FTL-Gliederungsblöcke zu entfallen, hinaus lediglich zwei freie Blöcke verfügbar sind. Falls es unbrauchbare Blöcke gibt, wird die Bereinigung je nach Anzahl der unbrauchbaren Blöcke wesentlich früher vorgenommen, bevor die Anzahl der freien Blöcke unter einen Schwellenwert sinkt, der eine Funktion von nicht weniger als zweimal der Anzahl der unbrauchbaren Blöcke und zweimal der Anzahl der FTL-Gliederungsblöcke plus einer Konstante, die vorzugsweise zwei ist, ist.
Wie in Fig. 1a gezeigt ist, enthält die volle Löscheinheit 3 einen Löscheinheits-Anfangsblock 3a; einen Blockbelegungsplan 3b (BAM); mehrere BAM- Angaben des Status besonderer Blöcke in der vollen Löscheinheit 3 als gültig, ungültig oder frei; und mehrere Speicherstellen zur Datenspeicherung in Sektoren, wie unten in dem begleitenden Text zu Fig. 1c ausführlich beschrieben wird.
Die in Fig. 1a gezeigte Transfereinheit 4 zeigt die Transferlöscheinheit 4, die einen Löscheinheits-Anfangsblock 4a, einen Blockbelegungsplan 4b (BAM), mehrere BAM-Angaben des Status besonderer Blöcke in der Transferlöscheinheit 4 als gültig, ungültig oder frei; und mehrere Speicherstellen zur Datenspeicherung in Sektoren, wie es unten in dem beleitenden Text zu Fig. 10 ausführlich beschrieben wird, enthält. Die zweite und die vorletzte Speicherstelle des Blockbelegungsplans 3b enthält gültige Blöcke. Da gemäß der vorliegenden Erfindung die gültigen Blöcke der vollen Löscheinheit 3 an entsprechende freie Speicherstellen in der Transfereinheit 4 verschoben werden, ist gezeigt, daß die zweite und die vorletzte Speicherstelle des Blockbelegungsplans 4b ähnlich gültige Blöcke enthalten. Somit werden die zweite und die vorletzte Speichereinheit der Transferlöscheinheit 4, die zuvor "frei" waren, durch das Verschieben der zugeordneten Daten in der vollen Löscheinheit 3 an entsprechende Speicherstellen in der Transferlöscheinheit 4 nun als "gültig" bezeichnet.
Fig. 1b ist ein Ablaufplan des Blocklöschverfahrens gemäß der vorliegenden Erfindung. Insbesondere werden gemäß dem Verfahren der vorliegenden Erfindung wenigstens eine einzelne volle Löscheinheit 3 und wenigstens eine einzelne Transfereinheit erkannt oder festgestellt. Ferner werden gültige Datenblöcke in der vollen Einheit 3 an die entsprechende Adressenstelle in der Transfereinheit 4 übertragen 6. Wenn alle gültigen Datenblöcke in der vollen Einheit 3 in der Transfereinheit 4 an die entsprechenden Stellen verschoben worden sind, wird die volle Einheit 3 gelöscht 7. Nachfolgend wird die gelöschte volle Einheit 3 als neue Transfereinheit 4 neu gestaltet 8. Außerdem werden die FTL-Gliederungen und -Tabellen aktualisiert 9, so daß sie für die Informationen, die aus der vollen Einheit 3 in die Transfereinheit 4 verlagert worden sind, die neuen Adressenstellen widerspiegeln.
Gemäß der vorliegenden Erfindung werden wenigstens eine einzelne volle Löscheinheit 3 und wenigstens eine einzelne Transfereinheit erkannt oder festgestellt 5. Insbesondere werden gemäß einer Ausführungsform der vorliegenden Erfindung eine bestimmte Löscheinheit in einer bestimmten Flash-Speicherkartenanordnung und einem Medium vorbestimmt, als die Transferlöscheinheit 3 zu dienen. Gemäß einer Ausführungsform der vorliegenden Erfindung wird die im Einzelnen bestimmte Löscheinheit dadurch ausgewählt, daß sie keine momentan in diesem Speichergebiet gespeicherten Daten hat. Somit kann die ausgewählte Transferlöscheinheit 3 als vollständig verfügbare Speichereinheit dienen, die die "Übertragung" von Daten oder Informationen aus einer Transferlöscheinheit, die der Wartung, Revision, Rekonstruktion oder Löschung unterliegen kann, annimmt.
Gemäß der vorliegenden Erfindung ist die in Fig. 1a gezeigte Transferlöscheinheit 3 ein Gebiet des Flash-Speichers, das zur Aufnahme von Daten während der Bereinigungsoperation aus einer oder aus mehreren anderen Löscheinheiten in einem bestimmten ausgewählten Flash-Medium bestimmt ist. Ferner werden gemäß einer Ausführungsform der vorliegenden Erfindung Daten aus einer Quell- Löscheinheit; die teilweise oder vollständig voll Daten sein kann, an die Transferlöscheinheit 3 geliefert. Gemäß einer Ausführungsform kann die Quell-Löscheinheit 4 für Daten, die an die Transfereinheit übertragen werden, eine Löscheinheit sein, die vollständig voll Daten ist. Eine solche Löscheinheit kann nicht wie etwa eine andere Löscheinheit zusätzliche Daten zur Speicherung von einer zusätzlichen Datenquelle empfangen. Gemäß einer weiteren Ausführungsform kann die Quell-Löscheinheit für Daten, die übertragen werden, eine Löscheinheit sein, die verhältnismäßig voll Daten ist. Diese Fülle von Daten ist relativ im Vergleich zu einer oder zu mehreren anderen Löscheinheiten, die einige Daten enthalten. Solche Löscheinheiten können lediglich begrenzte zusätzliche Daten von einer anderen Quelle zur Speicherung empfangen, bevor sie vollständig voll sind. Außerdem kann die Quell-Löscheinheit eine Löscheinheit sein, die aus einem Pool von Löscheinheiten ausgewählt wird, von denen jede einige Daten enthält. Die Auswahl der Quell-Löscheinheit kann gemäß einem vorgegebenen Auswahlkriterium durchgeführt werden, das beliebig gewählt oder auf formalere Weise aufgestellt werden kann. Gemäß einer Ausführungsform erfordert das Auswahlkriterium zur Bestimmung der Quell-Löscheinheit die Auswahl einer Löscheinheit, die in bezug auf die in der Löscheinheit enthaltenen Daten die vollste Löscheinheit ist. Gemäß einer Ausführungsform der Erfindung ist eine Löscheinheit voll, wenn sie keine freien Speicherplätze besitzt. Die Fülle einer Löscheinheit wird durch Messen der Anzahl der freien Speicherstellen, in denen Daten gespeichert werden können, festgestellt.
Fig. 1c ist ein ausführlicher Plan oder ein ausführliches Diagramm einer typischen Löscheinheit 25, die gemäß dem Stand der Technik einen Löscheinheits- Anfangsblock 25a und einen Blockbelegungsplan 25b enthält. Insbesondere zeigt Fig. 1c eine typische Sektororganisation der Löscheinheit 25. Die Löscheinheit 25 enthält mehrere Sektoren, 25(1)-25(n), die jeweils eine Größe von 512 Bytes haben können. Ferner enthält die Löscheinheit 25 eine Verteilung des Blockbelegungsplans 25b über mehrere 512-Byte-Sektoren. Wie in Fig. 1c gezeigt ist, befindet sich der Löscheinheits-Anfangsblock im ersten 512-Byte-Sektor 25(1). Der Blockbelegungsplan 25b befindet sich sowohl im ersten als auch im zweiten 512- Byte-Sektor 25(1) und 25(2).
Fig. 1d ist ein Diagramm eines typischen Löscheinheits-Anfangsblocks 3a gemäß dem Stand der Technik, der eine Zählung der Anzahl der Löscheinheiten 3a(1) in einem Speicherblock enthält, die dem Speichermanagement gemäß der vorliegenden Erfindung unterliegt. Außerdem zeigt das Diagramm aus Fig. 1d, daß der Löscheinheits-Anfangsblock 3a eine Angabe der Größe der besonderen Löscheinheit 3a(2) enthält. Außerdem zeigt das Diagramm aus Fig. 1d, daß der Löscheinheits-Anfangsblock 3a die Größe der Sektoren in der Löscheinheit 3a(3) enthält.
Fig. 2a ist ein Diagramm der ersten bzw. der zweiten Löscheinheit; die als volle und Transferlöscheinheit 30 und 40 bestimmt sind. Wie in Fig. 2a gezeigt ist, enthält die volle Löscheinheit 30 einen Löscheinheits-Anfangsblock 30a; einen Blockbelegungsplan 30b (BAM); mehrere BAM-Angaben des Status besonderer Blöcke in der vollen Löscheinheit 30 als gültig, ungültig oder frei; und mehrere Speicherstellen zur Datenspeicherung (nicht gezeigt). Die Gültig-Angabe "gültig" ist in Fig. 2a explizit gezeigt; die ungültigen oder freien Speicherstellen sind allgemein durch einen Strich "-" ausgedrückt. Die in Fig. 2a gezeigte Transfereinheit 40 zeigt die Transferlöscheinheit 40, die einen Löscheinheits-Anfangsblock 40a, einen Blockbelegungsplan 40b (BAM), mehrere BAM-Angaben des Status besonderer Blöcke in der Transferlöscheinheit 40 als unbrauchbar oder frei; und mehrere Speicherstellen zur Datenspeicherung (nicht gezeigt) enthält. Die zweite Speicherstelle des Blockbelegungsplans 3b enthält einen unbrauchbaren Block, der mit dem Wort "unbrauchbar" bezeichnet ist. Die vorletzte Speicherstelle des Blockbelegungsplans 40b ist als gültig gezeigt, da entsprechend der vorliegenden Erfindung ein entsprechender gültiger Block der vollen Löscheinheit 30 an seine entsprechende freie Speicherstelle in der Transfereinheit 40 verschoben wird. Somit wird die vorletzte Speichereinheit der Transferlöscheinheit 40, die zuvor "frei" war, durch die Verschiebung der zugeordneten Daten in der vollen Löscheinheit 30 an die entsprechende Speicherstelle in der Transferlöscheinheit 40 nun als "gültig" neu gestaltet. Allerdings können die gültigen Informationen in der vollen Löscheinheit 30, die der unbrauchbaren Stelle in der Transferlöscheinheit 40 entsprechen, wegen ihres unbrauchbaren Zustands nicht an ihre entsprechende Stelle verschoben werden, was es unmöglich macht, diese besonderen Informationen an die entsprechende Stelle in der Transferlöscheinheit 40 zu verschieben.
Somit ist Fig. 2b ein Ablaufplan des Blocklöschverfahrens gemäß der vorliegenden Erfindung, in dem ein unbrauchbarer Block in der Transfereinheit 40 einem gültigen Block in der vollen Einheit 30 entspricht, was es unmöglich macht, den bestimmten gültigen Block in der vollen Einheit 30 an die entsprechende Adressenstelle in der Transfereinheit 40 zu verschieben. Insbesondere wird gemäß einer Ausführungsform der vorliegenden Erfindung festgestellt 130, ob es in der Transfereinheit 40 einen unbrauchbaren Block gibt, der einem gültigen Block in der vollen Einheit 30 entspricht. Falls es einen solchen unbrauchbaren Block gibt, der einem gültigen Block in der vollen Einheit 30 entspricht, wird nachfolgend der Informationsinhalt des gültigen Blocks gelesen 140. Daraufhin wird der gültige Block, der gelesen worden ist, an eine ausgewählte Speicherstelle in einer ausgewählten Löscheinheit, die an der besonderen ausgewählten Speicherstelle nicht voll ist, geschrieben 150.
Fig. 3 ist ein Ablaufplan eines Verfahrens gemäß der vorliegenden Erfindung zur Feststellung, wann eine Bereinigung vorgenommen werden soll. Insbesondere wird gemäß der vorliegenden Erfindung festgestellt 300, ob es irgendwelche unbrauchbaren Blöcke gibt. Falls das nicht der Fall ist, wird der Schwellenwert FreeTHold gleich einem Wert von zwei (2) eingestellt. Wenn es aber unbrauchbare Blöcke gibt, wird die Anzahl der unbrauchbaren Blöcke festgestellt, wobei der Schwellenwert, bei dem die Bereinigung vorzunehmen ist, gleich dem Wert von zwei (2) plus zweimal der Anzahl der unbrauchbaren Blöcke plus zweimal der Anzahl der FTL-Gliederungsblöcke ist. Mit anderen Worten, falls die Anzahl der in einer Löscheinheit verfügbar gelassenen freien Blöcke kleiner als der angegebene Schwellenwert ist, wird die Bereinigung vorgenommen. Wenn keine unbrauchbaren Blöcke vorhanden sind, brauchen lediglich zwei freie Blöcke verfügbar zu sein, wobei die Bereinigung verzögert werden kann, bis lediglich zwei freie Blöcke übrig sind. Da ein Block für die Seite des virtuellen Planes reserviert werden muß und einer für an die Löscheinheit übertragene Daten reserviert werden muß, sind wenigstens zwei Blöcke erforderlich.
Allerdings muß die Bereinigung für irgendwelche unbrauchbaren Blöcke je nach Menge der Gliederungsblöcke, die in einer besonderen Transferlöscheinheit vorhanden sind, wesentlich früher beginnen. Für jeden unbrauchbaren Block in einer Transferlöscheinheit sind zwei zusätzliche freie Sektoren in der Transferlöscheinheit erforderlich, einer für eine Seite des virtuellen Plans und einer zur Speicherung der Daten von der vollen Löscheinheit, die ansonsten an der Stelle des unbrauchbaren Sektors gespeichert würden. Ähnlich sind für jeden Flash- Übersetzungsschicht-Gliederungsblock zwei Sektoren erforderlich, um seine zugeordneten Daten und seine Seite des virtuellen Plans zu speichern. Somit muß für jeden unbrauchbaren Block in der Transferlöscheinheit und für jeden Flash- Übersetzungsgliederungssektor der Schwellenwert, bei dem die Bereinigung erforderlich ist, wenigstens gleich zweimal der Anzahl unbrauchbarer Blöcke und der Flash-Übersetzungsschicht-Gliederungsblöcke oder -Sektoren sein. Ferner wird gemäß einer Ausführungsform der vorliegenden Erfindung ein zusätzlicher Grenzwert von zwei freien Blöcken für Eventualitäten verwendet. Dementsprechend muß die Bereinigung unter der Annahme eines Flash-Übersetzungsschicht- Gliederungsblocks und eines unbrauchbaren Blocks in der Transfereinheit bei einem Schwellenwert von 6 freien Blöcken beginnen.

Claims

1. Verfahren zum Löschen von Informationsblöcken in einer Flash-Speicherkarte, die wenigstens eine Flash-Übersetzungsschichttabelle und -gliederung enthält, die eine volle Einheit hat und die eine Transfereinheit mit entsprechenden Speicheradressenstellen hat, wobei das Verfahren durch die folgenden weiteren Schritte gekennzeichnet ist:

a) Erkennen der vollen Einheit (3, 30) als diejenige Einheit, welche die größte Anzahl gelöschter Blöcke enthält, wobei die Transfereinheit (4, 40) eine geringere Anzahl gelöschter Blöcke hat;

b) es wird festgestellt, ob ein ausgewählter Block in einer Transfereinheit (4, 40), der einem gültigen Block (140) in einer vollen Einheit (3, 30) entspricht, ein unbrauchbarer Block (130) ist; und

c) sofern der ausgewählte Block in der Transfereinheit (4, 40) ein unbrauchbarer Block (130) ist, werden im entsprechenden gültigen Block (140) enthaltene Daten gelesen;

werden die gelesenen Daten in einen ausgewählten Block in der Transfereinheit (4, 40) geschrieben (150); und

werden Abbildungsinformationen zum Anzeigen einer neuen Stelle der geschriebenen Daten in der Transfereinheit aktualisiert.

2. Verfahren nach Anspruch 1, das ferner umfaßt: sofern der ausgewählte Block in der Transfereinheit (4, 40) kein unbrauchbarer Block (130) ist, werden im gültigen Block (140) der vollen Einheit (3, 30) enthaltene Daten, der dem ausgewählten Block entspricht, zu dem ausgewählten Block in der Transfereinheit (4, 40) übertragen (6).

3. Verfahren nach Anspruch 2, das ferner Löschen (7) der vollen Einheit (3, 30), nachdem sämtliche gültigen Blöcke aus der vollen Einheit übertragen worden sind, umfaßt.

4. Verfahren nach Anspruch 2, das ferner umfaßt: wenn sämtliche gültigen Blöcke (140) der Daten in der vollen Einheit (3, 30) zur Transfereinheit (4, 40) übertragen worden sind, wird die volle Einheit (3, 30) als die Transfereinheit neu bestimmt (8).

5. Verfahren nach Anspruch 1, das ferner vor der Durchführung von Schritt b) die Durchführung von Folgendem umfaßt:

(a1) es wird eine Zählung der Anzahl freier Blöcke in der Transfereinheit (4, 40) vorgesehen;

(a2) es wird ein Anfangsschwellenwert mit einem ausgewählten Wert vorgesehen, der mindestens gleich 1 ist, zur Bestimmung, wann die volle Einheit (3, 30) zu löschen ist;

(a3) es wird bestimmt (300), ob die Transfereinheit (4, 40) wenigstens einen unbrauchbaren Block (130) enthält;

(a4) sofern die Transfereinheit (4, 40) wenigstens einen unbrauchbaren Block (130) enthält, wird ein Einstellschwellenwert bestimmt (301), der mindestens gleich dem Anfangsschwellenwert plus zweimal der Anzahl unbrauchbarer Blöcke ist;

(a5) sofern die Transfereinheit (4, 40) keine unbrauchbaren Blöcke enthält, wird der Einstellschwellenwert gleich dem Anfangsschwellenwert gesetzt (301);

und

(a6) sofern die Anzahl freier Blöcke in der Transfereinheit (4, 40) nicht größer als der Einstellschwellenwert ist, werden die Schritte b) und c) ausgeführt.

6. Verfahren nach Anspruch 5, das ferner Vorsehen einer Zahl, die mindestens gleich 2 ist, als Anfangsschwellenwert umfaßt (300, 301).