-
TECHNISCHES GEBIET
-
Die
vorliegende Erfindung bezieht sich auf Technik für das Aktualisieren von auf
Aufzeichnungsmedien wie Halbleiterspeichern usw. gespeicherten Dateien.
Im Besonderen bezieht sich die Erfindung auf Technik für das Lösen von
logischen Widersprüchen
zwischen dem Speicherzustand von Daten, die den Inhalt einer Datei
darstellen und der Verwaltungsinformation zu der Datei, die sich
ergeben, wenn die Aktualisierung der Datei unterbrochen worden ist.
-
TECHNISCHER HINTERGRUND
-
Normalerweise
wird die Verwaltung von Daten im Aufzeichnungsbereich von Aufzeichnungsmedien
wie Halbleiterspeichern, magnetischen Platten, optischen magnetischen
Platten und so weiter, innerhalb von einem Dateisystem realisiert.
In einem Dateisystem ist der Aufzeichnungsbereich in Clustern eingeteilt,
die aus einer Menge von Sektoren bestehen, die die kleinsten physischen
Zugriffseinheiten sind. In einem oder in mehreren Clustern aufgezeichnete
Daten werden als Datei verwaltet. Dateien auf Aufzeichnungsmedien,
die von einem Dateisystem verwaltet werden, können zwischen solchen Geräten ausgetauscht
werden, die dasselbe Dateisystem verwenden.
-
Die
folgende Beschreibung bezieht sich auf ein FAT Dateisystem, das
eines der konventionellen Dateisysteme ist.
-
Das
FAT Dateisystem ist das im Allgemeinen bei Informationsverarbeitungsgeräten wie
Personalcomputern verwendete Dateisystem. Ein Merkmal dieses Dateisystems
ist die Verwendung einer Tabelle, die eine FAT (Dateizuordnungstabelle)
genannt wird, um die physischen Ablageorte von Daten zu verwalten,
die den Dateiinhalt bilden, und Verzeichnis-Einträge, die
die Verwaltungsinformation von Dateien darstellen.
-
1 zeigt
die Datenstruktur innerhalb eines Aufzeichnungsbereichs entsprechend
einem FAT Dateisystem.
-
Mit
dem FAT Dateisystem in 1 wird ein Verwaltungsinformationsbereich 100 für das Verwalten
des Aufzeichnungsbereichs eines Aufzeichnungsmediums im Header des
Aufzeichnungsbereichs durch Angabe logischer Adressen geliefert. Ein
Datenbereich 110 für
das Speichern von Daten, die den Dateiinhalt bilden, (im Folgenden "Dateidaten") und das sich nach
dem Bereich für
die Verwaltungsinformation 100 im Aufzeichnungsbereich
befindet.
-
Der
Bereich für
die Verwaltungsinformation 100 besteht aus einem „Master
Boot Record" (MBR) und
einer Partitionstabelle 101, die die Information enthält, um den
Aufzeichnungsbereich als eine Vielzahl von Bereichen, die Partitionen
genannt werden, zu verwalten, einem „partition boot sector" 102, der die
Verwaltungsinformation der einzelnen Partitionen enthält, FATs 103 und
FATs 104, die die physikalische Ablage der Ablageorte der
Dateidaten zeigen, und ein „Root
directory entry" 105,
das Information enthält,
die sich auf Dateien und/oder Verzeichnisse bezieht, die unterhalb
des obersten Verzeichnisses, des Stammverzeichnisses, „root directory" existieren. Aufgrund
ihrer Wichtigkeit, da Bereiche, die die physischen Ablageorte von
Dateidaten anzeigen, sind FAT 103 und FAT 104 dupliziert
und haben deshalb denselben Inhalt.
-
Der
Datenablagebereich 110 wird in Clustern verwaltet, von
denen jeder zum Speichern von Dateidaten dient. Wenn die Datenmenge,
die den Inhalt einer einzelnen Datei bildet, die Kapazität eines
einzelnen Clustern übersteigt,
sind die Daten in mehreren Clustern gespeichert, und die Verkettung
zwischen den Clustern wird mit Hilfe der in FAT 103 und
FAT 104 gespeicherten Verkettungsinformation verwaltet.
-
FAT
Dateisysteme werden im Detail zum Beispiel in ISO/IEC9293 beschrieben:
1994, Informationstechnologie: Volumen- und Dateistruktur von Plattenkassetten
für Informationsaustausch.
-
2 zeigt
einen Verzeichniseintrag (d.h. Verwaltungsinformation, die sich
auf eine Datei bezieht), 3 zeigt ein FAT, und 4 zeigt
Daten, den Inhalt einer einzelnen Datei bilden. Die Beziehung zwischen
Verzeichniseintrags- und Dateidaten in einem FAT Dateisystem wird
jetzt mit Hilfe von 2 bis 4 beschrieben.
-
Der
in 2 gezeigte Verzeichniseintrag 201 wird
zusammen mit anderen Verzeichniseinträgen im Stammverzeichniseintrag 105 und
dem Datenbereich 110 gespeichert. Ein Verzeichniseintrag 201 ist
die Verwaltungsinformation (d.h. Dateiname, Dateigröße, usw.),
die sich auf eine einzelne Datei bezieht.
-
Wie
oben erwähnt,
dient der Datenbereich 110 zum Speichern von Dateidaten
und wird in Einheiten der Größe von Clustern
verwaltet. Jedem Cluster zugeordnet ist eine Clusternummer, die
es ermöglicht,
dass die Cluster eindeutig unterschieden werden können. Um
ein Cluster angeben zu können, das
den Dateninhalt einer Datei enthält,
wird die Clusternummer des Clustern, der den Anfangsteil der Daten
enthält
(d.h. "Start-Cluster-Nummer"), im Verzeichniseintrag 201 gespeichert,
zusammen mit dem Dateinamen und der Dateigröße der Da tei. Wie in 2 erläutert, besteht
der Verzeichniseintrag 201 aus einem Dateinamen "FILE1.TXT", einer Start-Cluster-Nummer "10" und einer Dateigröße "60 kB". Dies sagt, dass
der Anfangsteil der Daten, die den Inhalt der Datei "FILE1.TXT" bilden, in Clusternummer
10 gespeichert ist, und dass die Größe aller Daten, die den Dateiinhalt
bilden, insgesamt 60 Kilobytes ist.
-
Wie
oben erwähnt,
wenn die Daten von einer einzelnen Datei in einer Mehrzahl von Cluster
gespeichert sind, wird Verkettungsinformation innerhalb eines FAT
verwendet, um die Clusternummern von Cluster anzugeben, die der
von der Start-Cluster-Nummer gezeigten Cluster folgen.
-
Das
in 3 gezeigte FAT 202 enthält FAT Einträge, von
denen jeder ein Feld ist, das einer Clusternummer entspricht. Jeder
FAT-Eintrag zeigt, ob das entsprechende Cluster gegenwärtig verwendet wird
oder nicht, um Dateidaten aufzuzeichnen. Wenn ein Cluster Dateidaten
aufgezeichnet hat, speichert der entsprechende FAT-Eintrag die Clusternummer des
nachfolgenden Clustern, das auch Daten enthält, die zum selben Dateiinhalt
gehören.
Wenn ein Cluster keinen nachfolgenden Cluster mehr hat, speichert der
FAT-Eintrag zum Beispiel "OxFFF" als einen Wert,
der das Ende der Dateidaten bezeichnet.
-
Im
Beispiel der 3 wird "11",
im FAT-Eintrag, der der Clusternummer 10 entspricht, gespeichert,
womit angezeigt wird, dass die Clusternummer 10 mit der Clusternummer
11 verbunden ist. Ebenso werden "12" und "13" in den FAT Einträgen gespeichert,
die jeweils den mit 11 und 12 numerierten Cluster entsprechen, womit
angezeigt wird, dass die mit 10, 11, 12 und 13 numerierten Cluster
zusammen in der angegebenen Ordnung verbunden sind. "OxFFF" ist im FAT-Eintrag
gespeichert, der Clusternummer 13 entspricht. Da, "OxFFF" die Beendigung einer Verkettung
bezeichnet, wissen wir, dass die Verkettung, die angefangen hat
mit Clusternummer 10, bei Clusternummer 13 endet.
-
Der
FAT-Eintrag, der der Clusternummer 14 entspricht, speichert "0", wenn er anzeigt, dass dieses Cluster
ein freier Speicherbereich ist; das heißt, ein Cluster ist, zu welchem
keine Dateidaten zugeordnet sind.
-
4 zeigt
die Daten, die den Inhalt der Datei "FILE1.TXT" bilden (siehe 2 und 3),
die Daten 1, die Daten 2, die Daten 3 und die Daten 4 sind auf vier
Cluster aufgeteilt.
-
Die
folgende Beschreibung bezieht sich auf die Aktualisierung des Dateiinhalts
in einem FAT Dateisystem.
-
Zur
Aktualisierung eines Dateiinhalts muss zusätzlich Information in den Verzeichniseinträgen und
in FAT 1 und in FAT 2 zu den geschriebenen neuen Dateidaten auf
das Aufzeichnungsmedium geschrieben werden. Wenn die Aktualisierung
unterbrochen wird, zum Beispiel aus dem Grund, weil die Stromzufuhr
zu einem Informationsverarbeitungsgerät ausgeschaltet worden ist,
während
der Dateiinhalt noch aktualisiert wurde, ergeben sich Inkonsistenzen zwischen
dem Zustand der tatsächlichen
Dateidaten und der Verwaltungsinformation in den Verzeichniseinträgen und
FAT 1 und FAT 2. Als Ergebnis können
Datei-Ablageorte nicht richtig erkannt werden und es unmöglich machen,
auf Dateien zuzugreifen.
-
Eine
konventionelle Methode, die für
die Lösung
der oben genannten Inkonsistenzen vorgeschlagen wurde, ist zum Beispiel,
wenn die Stromzufuhr zu einem Information verarbeitenden Gerät inmitten
einer Aktualisierung von Dateiinhalten unterbrochen wird, erfordert
das Implementieren einer Dateiwiederherstellung (Recovery), sobald
das Information verarbeitende Gerät danach wieder betriebsbereit
geworden ist. Diese Methode wird zum Beispiel in der ungeprüften
japanischen Patentanmeldung mit Veröffentlichungs-Nr.
2002-63057 offenbart. Entsprechend dieser konventionellen
Methode, wenn der neue Dateiinhalt und der alte Dateiinhalt vor
der Aktualisierung beide auf dem Aufzeichnungsmedium existieren,
werden der Verzeichniseintrag und jedes FAT, um sie mit dem neuen
Dateiinhalt konsistent zu machen, in der nachfolgenden Reihenfolge
aktualisiert: FAT 1 → Verzeichniseintrag → FAT 2.
Auch wird Wiederherstellungsinformation (z.B. Anzeigenfelder, sogenannte „flags"), die die Aktualisierungsschritte anzeigt,
die erfolgreich beendet worden sind, an bestimmten Stellen auf dem
Aufzeichnungsmedium festgehalten. Wenn der Ablauf während der
Aktualisierung von FAT 1 unterbrochen wird, ist FAT 2 überschrieben
auf FAT 1, basierend auf der Wiederherstellungsinformation, um FAT
1 auf einen Zustand vor der Aktualisierung zurückzusetzen. Umgekehrt, wenn
der Ablauf während
der Aktualisierung eines Verzeichniseintrags und von FAT 2 unterbrochen worden
ist, wird FAT 1 auf FAT 2 überschrieben
zusätzlich
zur Aktualisierung des Verzeichniseintrags, um die Datei-Aktualisierungsverarbeitung
zu beenden. Als Ergebnis werden Inkonsistenzen, die sich auf eine
Datei beziehen, aufgelöst,
so dass Dateiablageorte richtig erkannt werden können.
-
Jedoch
ist die Wiederherstellungsinformation, die auf dem Aufzeichnungsmedium
festgehalten ist, wenn Dateien entsprechend dieser konventionellen
Technik aktualisiert werden, nur zu anormalen Situationen erforderlich,
nur dann, wenn Inkonsistenzen, die sich auf Dateien beziehen, auftreten.
-
So
wäre es
vorzuziehen, in Bezug auf eine effiziente und effektive Nutzung
von Aufzeichnungsmedien, was deren hauptsächlicher Zweck ist, keine Information
auf Aufzeichnungsmedien festzuhalten, die nur zu anormalen Situationen
nützlich
ist.
-
US-20021078244 beschreibt
eine Erfindung, die. sich auf ein Netz von Rechnersystemen bezieht, und,
insbesondere auf ein verteiltes Dateisystem und hohe Zuverlässigkeit
eines solchen Dateisystems. Die Erfindung beschäftigt sich mit einem objektbasierten
Speicher, in dem eine Datei-ID dem Speicher mit Lese- und Schreibbefehlen
geliefert wird, und der Speicher führt die Abbildung von Datei-ID
auf Speicherblöcke
aus. Der Speicher verwendet eine Transaktionsschnittstelle, in der
die verschiedenen Aktualisierungen von einer zwischen der Eröffnung der
Datei und der Schließung
von der Datei ausgeführten
Datei entweder als Ganzes auf nichtflüchtigen Speicher freigegeben
("commit") oder als Gruppe
zurückgesetzt
("abandon") werden. Der Speicher verwendet
ein "copy-on-write" Protokoll, worin
ein Block einer zu aktualisierenden Datei zu einem neu zugewiesenen
Block kopiert wird, und der neu zugewiesene Block wird geändert. Die
Verwaltungsinformation „inode" für die Datei
ist in eine Arbeitskopie des „inode" kopiert, und die
Arbeitskopie wird geändert,
um die frisch vergebenen Blöcke
einzutragen. In Reaktion auf ein Freigeben („commit") wird die Arbeitskopie des inode atomar
auf einen nichtflüchtigen Speicher
geschrieben. Auf diese Weise werden die während des Geschäftsvorgangs
ausgeführten Änderungen
atomar für
die Datei freigegeben. Da die Änderungen
atomar freigegeben werden, kann die Wahrscheinlichkeit der Dateiverfälschung
im Falle von einem Systemausfall reduziert werden. Auf diese Art
kann die Zuverlässigkeit
des Speichers gesteigert werden.
-
US-A 5 734 894 bezieht
sich allgemein auf Methoden und Geräte, die für das Schützen der Integrität von auf
entfernbaren Speichermedien wie Disketten, PCMCIA Speicherkarten,
usw. gespeicherten Prozessdaten verwendet werden. Insbesondere bezieht
sich die Erfindung auf Methoden und Geräte für das Verhindern des Verlusts
und/oder Verfälschung von
mit Datenerfassungsgeräten
gespeicherten Prozessdaten, die sich sonst aus Ereignissen wie dem Entfernen
von einem der oben genannten Speichermedien ergeben können, wenn
es während
Datenübertragungen
erfolgt; Verlust an Stromversorgung zum Registriergerät während Datenübertragungen im
Gang sind; und/oder die Ausführung
von internen CPU-Unterbrechungen oder anderen CPU Rücksetz-Bedingungen,
während
Datenübertragungen
im Gang sind. Weiterhin bieten die beschriebenen Methoden und Geräte die Wiederherstellung
von Prozessda ten, die während
eines Stromausfalls – oder eines
CPU-Rücksetzens
beschädigt
worden sind, wenn der Normalbetrieb von einem Registriergerät wieder
aufgenommen wird.
-
BESCHREIBUNG DER ERFINDUNG
-
Mit
Hilfe der vorliegenden Erfindung werden die vorhergehend genannten
Ziele erreicht, wie sie in Anspruch 1 definiert ist. Bevorzugte
Ausführungsformen
sind in den abhängigen
Ansprüchen
definiert.
-
In
Anbetracht der oben genannten Probleme hat die vorliegende Erfindung
zum Ziel, ein Datei-Aktualisierungsgerät und eine Datei-Aktualisierungsmethode
zu liefern, die erlauben Inkonsistenzen, die sich auf eine Datei über ein
Aufzeichnungsmedium beziehen, ergeben, wenn die Aktualisierung der
Datei ohne Aufzeichnungsinformation auf das Aufzeichnungsmedium
unterbrochen wird, die nur zu anormalen Situationen benötigt werden.
-
Um
das oben genannte Ziel zu erreichen, ist ein Datei-Aktualisierungsgerät, das der
vorliegenden Erfindung entspricht, in der Lage, ein entfernbares erstes
Aufzeichnungsmedium zu montieren, das Ablageinformation speichert,
einen Ablageort auf dem ersten Aufzeichnungsmedium von Daten zeigend, die
einen Inhalt einer Datei darstellen, und führt mehrere Aktualisierungsverfahren
aus, um eine Datei zu aktualisieren. Das Datei-Aktualisierungsgerät enthält ein zweites
Aufzeichnungsmedium; eine Fortschrittsaufzeichnungseinheit, die
geeignet ist, auf das zweite Aufzeichnungsmedium Fortschrittsinformation
aufzuzeichnen, die zeigt, welche der Aktualisierungsverfahren beim
Aktualisieren der Datei ausgeführt
worden sind; eine Aufzeichnungseinheit für Neu-Daten, die geeignet ist,
auf das erste Aufzeichnungsmedium, Daten aufzuzeichnen, die nach
dem Aktualisieren an einem anderen Ablageort der Daten einen Inhalt
der Datei bilden, die den Inhalt der Datei vor dem Aktualisieren
bilden; eine Aufzeichnungseinheit für Aktualisierungsinformation,
die geeignet ist, auf das zweite Aufzeichnungsmedium, Aktualisierungsinformation
aufzuzeichnen, die den Ablageort auf dem ersten Aufzeichnungsmedium
der Daten zeigt, die den Dateiinhalt nach de Aktualisierung bilden;
und eine Aktualisierungseinheit, die geeignet ist, nachdem die Aktualisierungsinformation
aufgezeichnet worden ist, die Ablageinformation basierend auf der Aktualisierungsinformation
zu aktualisieren, um den Ablageort der Daten zu anzuzeigen, die
den Dateiinhalt nach der Aktualisierung darstellen.
-
Entsprechend
dieser Struktur, selbst wenn die Aktualisierung der Ablageinformation
auf einem ersten Aufzeichnungsmedium, das mehrere Verfahren verwendet,
unterbrochen wird aufgrund zum Beispiel eines Zugriffsmechanismus
zum ersten Aufzeichnungsmedium, das einen Stromausfall erleidet, oder
auf Grund, dass das erste Aufzeichnungsmedium aus einem Datei-Aktualisierungsgerät entfernt wird,
so dass Inkonsistenzen zwischen der Ablageinformation und dem Ablageort
von Daten verursacht werden, ist es zum Beispiel möglich, die
Ablageinformation erneut wieder zu aktualisieren (nachstehend "Re-Aktualisieren"), um die Aktualisierung
zu beenden. Auch dadurch, dass Fortschrittsinformation und Aktualisierungsinformation,
die nur zu anormalen Zeiten zu Behandlung von Inkonsistenzen benötigt werden,
nicht auf dem ersten Aufzeichnungsmedium gehalten werden, kann der
Bereich des ersten Aufzeichnungsmediums effizient für Aufzeichnungsdateien
verwendet werden.
-
Die
Gegenwart von Information auf einem ersten Aufzeichnungsmedium,
die normalerweise bedeutungslos ist ausser für die Behebung von Inkonsistenzen,
sogar wenn zum Beispiel das erste Aufzeichnungsmedium entfernt aus
einem Datei-Aktualisierungsgerät
ist, wird wahrscheinlich einen Benutzer verwirren, der annimmt,
dass der Benutzer auf diese Information zugreifen kann. Im Gegensatz dazu
ermöglicht
ein Datei-Aktualisierungsgerät,
das die vorliegende Erfindung entspricht, dass solche normal bedeutungslose
Information auf ein zweites dem Gerät internen Aufzeichnungsmedium
statt auf ein entfernbares erstes Aufzeichnungsmedium gehalten wird.
Dies impliziert, dass die Information nicht nach draußen aus
dem Gerät
heraus gelangt. Als Ergebnis ist die Chance der Verwirrung, die
bei einem Benutzer verursacht wird, der das erste Aufzeichnungsmedium
aus dem Datei-Aktualisierungsgerät für Besichtigungszwecke
entfernt, vermindert.
-
Hierbei
kann die Fortschrittsinformation darüber Information enthalten,
ob die Aktualisierungsinformation aufgezeichnet worden ist, und
das Datei-Aktualisierungsgerät
kann darüber
hinaus eine Re-Aktualisierungseinheit enthalten, die geeignet ist, wenn
eine vorgegebene Bedingung erfüllt
ist, um zu beurteilen, ob die Aktualisierungsinformation aufgezeichnet
worden ist, basierend auf der Fortschrittsinformation und, wenn
dies zutrifft, die Ablageinformation zu aktualisieren, basierend
auf der Aktualisierungsinformation, um den Ablageort der Daten zu zeigen,
die den Dateiinhalt nach der Aktualisierung darstellen.
-
Eine
vorgegebene Bedingung kann zum Beispiel sein, dass eine Stromversorgung
wieder aufgenommen worden ist, nachdem die Aktualisierung einer
Datei auf einem ersten Aufzeichnungsmedium unmöglich geworden war, zum Beispiel
durch einen Ausfall der Stromversorgung des ersten Aufzeichnungsmediums.
Mit anderen Worten, eine vorgegebene Bedingung verlangt, dass die
Aktualisierung wieder ausgeführt
wird, um Dateien wiederherzustellen und Inkonsistenzen aufzulösen, und
sie ist erfüllt, wenn
die Aktualisierung in einen ausführbaren Zustand
zurückgekommen
ist. Diese vorgegebene Bedingung kann zum Beispiel von einem ersten
Aufzeichnungsmedium erfüllt
werden, das mit einem Datei-Aktualisierungsgerät wieder verbunden worden ist,
nachdem das Aktualisieren mittendrin unterbrochen worden war durch
das Entfernen des ersten Aufzeichnungsmediums aus dem Datei-Aktualisierungsgerät.
-
Auf
diese Weise ist es möglich,
selbst wenn die Aktualisierung mittendrin unterbrochen worden ist,
Information auf dem ersten Aufzeichnungsmedium (z.B. Ablageinformation
in einem FAT Verzeichniseintrag, usw.) wieder zu aktualisieren,
nachdem eine vorgegebene Bedingung erfüllt worden ist, so dass die
Information wieder konsistent wird mit einem Zustand von Dateien
auf dem ersten Aufzeichnungsmedium nach dem Aktualisieren (d.h.
Zustand nach der Aktualisierung von Dateien). Darüber hinaus kann
dieser Effekt sogar erzielt werden, so lange wie die Aktualisierungsinformation
nicht gelöscht
ist, wenn die Stromzufuhr zum ersten Aufzeichnungsmedium inmitten
des Aktualisierens unterbrochen wird, wenn das weite Aufzeichnungsmedium
zum Beispiel ein nicht-flüchtiger
Speicher ist, oder ein flüchtiger Speicher,
der so aufgebaut ist, dass er langfristig Strom von einer Stromquelle
erhält,
die getrennt von der Stromquelle des Zugriffsmechanismus des ersten
Aufzeichnungsmediums ist.
-
Hierbei
kann das Datei-Aktualisierungsgerät zusätzlich noch eine Einheit zum
Lesen einer Medien-Kennungsinformation, die eindeutig ist, haben, um
vor der Aktualisierung der Datei die Medien-Kennungsinformation
aus dem ersten Aufzeichnungsmedium auszulesen und innerhalb des
Datei-Aktualisierungsgeräts
zu halten; und eine die Re-Aktualisierung unterdrückende Einheit
haben, die geeignet ist, um Medien-Kennungsinformation aus einem
im Datei-Aktualisierungsgerät montierten
entfernbaren Aufzeichnungsmedium auszulesen, die gelesene Medien-Kennungsinformation
mit der gehaltenen Medien-Kennungsinformation zu vergleichen und
die Aktualisierung der Ablageinformation durch die Re-Aktualisierungseinheit
zu unterdrücken,
wenn die gelesene Medien-Kennungsinformation nicht zur intern gehaltenen
Medien-Kennungsinformation passt.
-
Dateiwiederherstellung
(d.h. Re-Aktualisierung der Ablageinformation, um mit dem aufgezeichneten
Zustand von Dateidaten überein
zustimmen) wird nur durchgeführt,
wenn das zur Zeit der Wiederherstellung montierte Aufzeichnungsmedium
dasselbe Aufzeichnungsmedium ist, das zur Zeit zu Aktualisieren
montiert war. Diese Struktur macht es zum Beispiel möglich, den
Inhalt von anderen Aufzeichnungsmedien daran zu hindern, zerstört zu werden.
-
Hierbei
kann die Ablageinformation Ablageorte für Daten, die den Inhalt einer
Datei darstellen, für
alle Dateien auf dem ersten Aufzeichnungsmedium zeigen, und das
Datei- Aktualisierungsgerät kann mehrere
Dateien für
eine Aktualisierung durchführen, die
Fortschrittsaufzeichnungseinheit kann Fortschrittsinformation für jede ins
Auge gefasste Datei aufzeichnen, die Aufzeichnungseinheit für Neu-Daten kann
für jede
ins Auge gefasste Datei auf das erste Aufzeichnungsmedium die Aufzeichnung
der Daten durchführen,
die den Inhalt der Datei nach dem Aufzeichnen darstellen, die Aufzeichnungseinheit
der Aktualisierungsinformation kann die Aufzeichnung der Aktualisierungsinformation
für jede
Datei durchführen,
die der Aktualisierung durch die Neu-Datenaktualisierung unterworfen
war, die Aktualisierungseinheit kann für jede Datei, für die Aktualisierungsinformation
aufgezeichnet worden ist, die Aktualisierung der Ablageinformation
durchführen,
basierend auf der Aktualisierungsinformation der Datei, und die Re-Aktualisierungseinheit,
kann – wenn
eine vorgegebene Bedingung erfüllt
ist – die
Aktualisierung der Ablageinformation für jede Datei durchführen, wenn entschieden
wird, dass – basierend
auf der Fortschrittsinformation der Datei – Fortschrittsinformation in
Bezug auf die Datei – aufgezeichnet
worden ist.
-
Entsprechend
dieser Struktur kann man, sogar wenn mehrere Dateien gleichzeitig
aktualisiert werden, Inkonsistenzen der Ablageinformation auf dem
ersten Aufzeichnungsmedium auflösen,
um einen Zustand nach dem Aktualisieren für jede der Dateien anzuzeigen.
Aktualisierungsinformation bezieht sich für jede Datei zum Beispiel auf
Information, die auf den Start-Cluster,
und auf die Information, die die Verkettung der aufeinander folgenden
Cluster anzeigt. Das Datei-Aktualisierungsgerät kann zusätzlich eine Schließ-Anweisungsemfangseinheit
mit enthalten, die geeignet ist, eine Schließ-Anweisung zu empfangen, die
sich auf eine spezifische Datei bezieht, die der Daten-Aufzeichnung
durch die Neu-Datenaufzeichnung unterworfen war, die Fortschrittsinformation
kann Information enthalten, um feststellen zu können, ob eine Schließ-Anweisung
empfangen worden ist, die Aktualisierungseinheit kann für jede Datei
die Aktualisierung der Ablageinformation durchführen, die Re-Aktualisierungseinheit
kann, wenn die vorgegebene Bedingung erfüllt ist, die Aktualisierung
von Ablageinformation für
jede Datei durchführen,
erst wenn angenommen werden kann, basierend auf der Fortschrittsinformation
der Datei, dass Aktualisierungsinformation in Bezug auf die Datei
aufgezeichnet worden ist und eine Schließ-Anweisung mit Bezug auf die
Datei empfangen worden ist.
-
Aktualisierung
und Re-Aktualisierung der Ablageinformation wird auf dem ersten
Aufzeichnungsmedium durchgeführt,
um den Ablageort von Dateidaten nach der Aktualisierung zu zeigen,
erst nachdem eine Schließ-Anweisung
empfangen worden ist. Auf diese Art wird entsprechend dieser Struktur
Ablageinformation auf das erste Aufzeichnungsmedium, das sich auf
Dateien bezieht, die noch geschlossen werden müssen, nicht geändert. Mit
anderen Worten, weil Ablageinformation auf dem ersten Aufzeichnungsmedium
vor der Aktualisierung von mehreren Dateien, die erst noch geschlossen
werden müssen
(d.h. Dateien in einem Zustand vor dem Schließen) die Ablageorte der Dateidaten
vor dem Aktualisieren anzeigt, wird die. Aktualisierung der Ablageinformation über die
Schließung
bestimmt. Dementsprechend ist es möglich, wenn mehrere auf einander
bezogene Dateien eine Gruppe bilden, durch das Schließen aller
Dateien, wenn die Aktualisierung alter Dateien beendet worden ist,
die Ablageinformation auf das erste Aufzeichnungsmedium aufzuzeichnen,
wobei eine Synchronisierung des Zeitpunkts für allen Dateien der Gruppe
erfolgt.
-
Hierbei
kann das erste Aufzeichnungsmedium abspeichern: (i) FAT Information,
die für
jedes von mehreren Clustern auf dem ersten Aufzeichnungsmedium anzeigt,
ob Daten, die irgend einen Dateiinhalt darstellen, in dem Cluster
gespeichert sind, und jene Cluster, die Daten speichern, die den
Inhalt der gleichen Datei darstellen, die verkettet sind, und (ii) Verzeichnisinformation,
die für
jede Datei auf dem ersten Aufzeichnungsmedium das erste Cluster
anzeigt, das Daten speichert, die einen Inhalt der Datei darstellen.
Die Ablageinformation kann aus der Verzeichnisinformation und der
gesamten FAT Information bestehen mit Ausnahme der Nichtbenutzte-Cluster-Information,
die FAT Information ist, die Cluster anzeigt, die keine Daten speichern,
die einen Dateiinhalt darstellen, die Aktualisierungsinformation,
die in Bezug zu allen Dateien steht, die einer Datenaufzeichnung
unterworfen waren durch die Aufzeichnungseinheit für Neu-Daten
kann bestehen aus (i) Abfolgebeziehungsinformation, die jene Cluster zeigt,
die Daten speichern, die den Inhalt der Datei darstellen nach der
Aktualisierung, und verkettet sind, und (ii) Eintragsinformation,
die das erste Cluster anzeigt, das Daten speichert, die den Inhalt
der Datei nach der Aktualisierung darstellen, für jede Datei, für die Aktualisierungsinformation
aufgezeichnet worden ist, die Aktualisierungseinheit kann für jede Datei,
für die
Aktualisierungsinformation aufgezeichnet worden ist, aktualisieren
(i) die FAT Information basierend auf der Abfolgebeziehungsinformation
der Datei, um die Cluster zu zeigen, die Daten speichern, die den
Inhalt der Datei nach der Aktualisierung darstellen, und (ii) Verzeichnisinformation
in Bezug zur Datei, basierend auf der Eintragsinformation der Datei,
um das erste Cluster zu zeigen, das Daten speichert, die den Dateiinhalt
nach der Aktualisierung anzeigen, und die Re-Aktualisierungseinheit
kann die Ablageinformation aktualisieren durch das Aktualisieren
der FAT Information, basierend auf der Abfolgebeziehungsinformation
und der Verzeichnisinformation, basierend auf der Eintragsinformation.
-
Diese
Struktur macht es möglich,
Daten-Wiederherstellung (Recovery) durchzuführen, wenn eine anormale Unterbrechung
während
der Aktualisierung von Dateien auf dem ersten Aufzeichnungsmedium
aufgetreten ist, während
sie in einem entsprechenden Dateisystem aufgezeichnet wurden, das
die Dateiablageorte mit Hilfe von FAT Information und Verzeichnisinformation
charakterisiert, ohne dass besondere Information für eine Recovery
vorgehalten werden muss auf dem ersten Aufzeichnungsmedium. Die
Abfolgebeziehungsinformation ist Teil eines Main-FAT oder Teil eines
Unter-FAT, wie in den Ausführungsformen
gezeigt.
-
Hierbei
kann das Datei-Aktualisierungsgerat zusätzlich eine Bereichs-Freigabe-Einheit
enthalten, die geeignet ist, für
jede Datei, für
die Aktualisierungsinformation aufgezeichnet worden ist, auf dem zweiten
Aufzeichnungsmedium Freispeicherinformation aufzuzeichnen, die anzeigt,
dass Cluster, die Daten der Datei gespeichert hatten vor der Aktualisierung,
keine Dateiinhalte speichern, die Aktualisierungseinheit kann die
Aktualisierung der FAT Information durchführen, so dass die Freispeicherinformation
sich in der Nichtbenutzte-Cluster Information wiederspiegelt, und
die Re-Aktualisierungseinheit kann die Aktualisierung der FAT Information
durchführen,
so dass die Freispeicherinformation in der Nichtbenutzte-Cluster-Information
wiederspiegelt.
-
Selbst
wenn ein Vorgang zwischendrin anormal unterbrochen wird, der FAT
Information in Reaktion auf die Aktualisierung einer Datei aktualisiert, und
der erfolgt, um einen Ablageort von Dateidaten nach der Aktualisierung
anzuzeigen und anzuzeigen, dass ein Cluster, das die Daten vor der
Aktualisierung gespeichert hatte, jetzt unbenutzt ist, so erlaubt
diese Struktur, dass die FAT Information nachfolgend aktualisiert
wird, um anzuzeigen, dass so ein Cluster unbenutzt ist.
-
Hierbei
kann das Datei-Aktualisierungsgerät weiterhin eine FAT Informations-Kopiereinheit
enthalten, die geeignet ist, die FAT Information zu kopieren, vor
der Aktualisierung von irgend welchen Dateien, um die FAT Information
auf dem ersten Aufzeichnungsmedium in einen Arbeits-FAT Bereich
auf dem zweiten Aufzeichnungsmedium zu kopieren als eine Arbeits-FAT
Information; und eine Einheit zur Entgegennahme einer Schließ-Anweisung,
die geeignet ist, eine Schließ-Anweisung
zu empfangen, die sich auf eine einzelne Datei bezieht, die einer
Datenaufzeichnung unterworfen gewesen ist durch die Aufzeichnungseinheit
für Neu-Daten,
die Fortschrittsinformation kann darauf dem Information enthalten,
die angibt, ob eine Schließ-Anweisung empfangen
worden ist, die Aufzeichnungseinheit für Neu-Daten kann Daten aufzeichnen,
die den Dateiinhalt nach der Aktualisierung darstellen in Clustern,
die keine Daten, die andere Dateiinhalte nach der Aktualisierung
darstellen, basierend auf (i) der Arbeits-FAT Information und (ii)
der benutzten Bereichs Information oder der Abfolgebeziehungs Information,
die Aufzeichnungseinheit für
Aktualisierungsinformation kann die Arbeits-FAT Information wiederspiegeln
lassen: (i) die Abfolgebeziehungsinformation für jede Datei, für die eine
Schließ-Anweisung
empfangen worden ist, und (ii) Freispeicherinformation, die die
Cluster anzeigt, die Daten gespeichert haben, die den Inhalt der
Datei dargestellt haben vor der Aktualisierung, und die keine Daten
speichern, die einen Dateiinhalt darstellen, die Aufzeichnungseinheit
kann FAT Information aktualisieren, basierend auf der Arbeits-FAT
Information, und die Re-Aktualisierungseinheit, kann – wenn eine vorgegebene
Bedingung erfüllt
ist – (i)
die Arbeits-FAT Information für
jede Datei die Abfolgebeziehungsinformation und Freispeicherinformation wiederspiegeln
lassen, wenn auf Basis der Fortschrittsinformation der Datei angenommen
wird, dass eine Schließ-Anweisung
in Bezug auf die Datei empfangen worden ist, (ii) die FAT Information
aktualisieren, basierend auf der Arbeits-FAT Information, und (iii)
die Verzeichnisinformation aktualisieren, basierend auf der Eintragsinformation
jeder Datei, deren Fortschrittsinformation anzeigt, dass eine Schließ-Anweisung
empfangen worden ist.
-
In
Bezug auf eine geänderte
Datei, bevor sie geschlossen worden ist, ermöglicht diese Struktur, dass
Cluster auf dem ersten Aufzeichnungsmedium, das Daten speichert,
die Dateiinhalte darstellen, als nicht verfügbare Cluster (d.h. nicht leere)
verwaltet werden, und neue Dateien, die Dateiinhalte nach der Aktualisierung
darstellen, nur auf leeren Clustern aufgezeichnet werden. Erst nachdem
eine Datei geschlossen worden ist, lässt man die FAT Information und
die Verzeichnisinformation auf dem ersten Aufzeichnungsmedium die
Dateidaten nach der Aktualisierung wiederspiegeln.
-
Hierbei
kann das Datei-Aktualisierungsgerät zusätzlich eine Einheit zur Entgegennahme
einer Aktualisierungsanweisung enthalten, die geeignet ist, zu einem
Zeitpunkt der Re-Aktualisierung,
eine Aktualisierungsanweisung zu empfangen, die angibt, dass ein
erstes Aufzeichnungsmedium Daten enthält, die den Dateiinhalt nach
der Aktualisierung enthält,
die Ablageinformation wird aktualisiert, um den Ablageort der Daten
anzuzeigen, und die Re-Aktualisierungseinheit
kann die Arbeits-FAT Information für jede Datei die Fortschrittsbeziehungsinformation
und die Freispeicherinformation wiederspiegeln lassen, wenn die
vorgegebene Bedingung erfüllt
ist, und wenn die Aktualisierungsanweisung empfangen worden ist,
vor der Verwendung beim Aktualisieren der FAT Information, die sich
auf die Datei beziehen, wenn auf Grundlage der Fortschrittsinformation
der Datei angenommen wird, dass Aktualisierungsinformation in Bezug
auf diese Datei aufgezeichnet worden ist.
-
Entsprechend
dieser Struktur ist es möglich, selbst
wenn eine Datei erst noch geschlossen werden muss, die FAT Information
auf dem ersten Aufzeichnungsmedium sofort zu aktualisieren, sobald das
Datei-Aktualisierungsgerät
dazu angewiesen wird, vorausgesetzt, dass die Dateidaten nach der Aktualisierung
auf dem ersten Aufzeichnungsmedium aufgezeichnet sind.
-
Hierbei
kann das erste Aufzeichnungsmedium einen Authentisierungsbereich
und einen Normal-Bereich, die wechselseitig voneinander unabhängig sind,
eine vorgegebene Zugangsbeschränkung,
die nur für
den Authentisierungsbereich der beiden Bereiche gilt, die Ablageinformation
kann bestehen aus (i) einer ersten Ablageinformation, die Ablageorte
innerhalb des Authentisierungsbereichs anzeigt von Daten, die den
Inhalt von allen Dateien bilden innerhalb des Authentisierungsbereichs,
und (ii) einer zweiten Ablageinformation, die Ablageinformation
innerhalb des Normal-Bereichs anzeigt von Daten, die den Inhalt
von allen Dateien bilden in dem Normal-Bereich, die Fortschrittsinformation
kann bestehen aus (i) einer ersten Fortschrittsinformation, die
für jede
Datei in dem Authentisierungsbereich, für die bei der Aktualisierung
der Datei das Aktualisierungsverfahren durchgeführt wurde, und (ii) einer zweiten
Fortschrittsinformation, die für
jede Datei in dem Normal-Bereich, für die bei der Aktualisierung der
Datei das Aktualisierungsverfahren durchgeführt wurde, die Aufzeichnungseinheit
für Neu-Daten kann (i) für jede Datei
in dem Authentisierungsbereich, für die eine Aktualisierung vorgesehen
ist, das Aufzeichnen in den Authentisierungsbereich durchführen von Daten,
die den Inhalt der Datei nach der Aktualisierung darstellen, und
(ii) für
jede Datei in dem Normal-Bereich,
für die
eine Aktualisierung vorgesehen ist, das Aufzeichnen in den Normal-Bereich
durchführen
von Daten, die den Inhalt der Datei nach der Aktualisierung darstellen,
die Aktualisierungsinformation kann bestehen aus (i) einer ersten
Aktualisierungsinformation, die für jede Datei in dem Authentisierungsbereich,
die der Datenaufzeichnung unterworfen war durch die Aufzeichnungseinheit
für Neu-Daten
den Ablageort innerhalb des Authentisierungsbereichs von Daten,
die den Inhalt nach der Aktualisierung einer Datei bilden, und (ii)
einer zweiten Aktualisierungsinformation, die für jede Datei in dem Normal-Bereich,
die einer Datenaufzeichnung durch die Aufzeichnungseinheit für Neu-Daten
unterworfen war, den Ablageort in dem Normal-Bereich, von Daten,
die den Inhalt nach der Aktualisierung einer Datei bilden, und die
Aktualisierungseinheit kann (i) für jede Datei in dem Authentisierungsbereich,
für den
erste Aktualisierungsinformation aufgezeichnet worden ist, die Aktualisierung
der ersten Ablagein formation basierend auf der ersten Aktualisierungsinformation
der Datei durchführen,
und (ii) für
jede Datei in dem Normal-Bereich für den eine zweite Aktualisierungsinformation
aufgezeichnet worden ist, die Aktualisierung der zweiten Ablageinformation,
basierend auf der zweiten Aktualisierungsinformation der Datei,
durchführen.
-
Diese
Struktur macht es in Bezug auf ein Aufzeichnungsmedium, das sowohl
einen Authentisierungsbereich als auch einen Normal-Bereich hat, möglich, Dateien
gesondert in jedem Bereich wiederherzustellen.
-
Hierbei
kann das erste Aufzeichnungsmedium ein Flashspeicher sein, und das
zweite Aufzeichnungsmedium kann einen schnelleren Zugriff haben als
das erste Aufzeichnungsmedium.
-
Mit
anderen Worten, es wird Aktualisierungsinformation, die notwendig
ist, um Dateien in einem Flashspeicher wieder herzustellen, in einem
Speicher gehalten, der schneller als Flashspeicher zugänglich ist.
Diese Struktur macht es möglich,
in einem gewissen Maß die
Verzögerungen
bei der Dateiaktualisierung zu vermeiden, die von der typisch langsamen
Zugangsgeschwindigkeit eines Flashspeichers verursacht werden, wenn
er Teildaten aufzeichnet, Verzögerungen,
die andernfalls aber auftreten würden,
wenn die Aktualisierungsinformation im Flashspeicher selbst gehalten
würde.
-
Hierbei
kann das zweite Aufzeichnungsmedium ein RAM sein und eine Stromversorgung
von einer Stromquelle haben, die von der Stromquelle des ersten
Aufzeichnungsmediums unabhängig
ist.
-
Entsprechend
dieser Struktur wird die Stromversorgung zu dem RAM nicht unterbrochen,
selbst wenn die Aktualisierung von Dateien auf dem ersten Aufzeichnungsmedium
auf Grund der Stromversorgung inmitten des Vorgangs unterbrochen
wird. Es ist hierbei im Allgemeinen möglich, ein relativ schnelles RAM
zu verwenden, das den aufgezeichneten Inhalt hält, solange wie Strom vorhanden
ist. Da keine Aktualisierungsinformation im RAM unter Normalzuständen verloren
geht, sogar wenn die Stromversorgung zum ersten Aufzeichnungsmedium
unterbrochen wird, ist es möglich,
Aktualisierungsinformation zu nutzen, um Dateien wiederherzustellen,
nachdem die Stromversorgung zum ersten Aufzeichnungsmedium wiederhergestellt
worden ist.
-
Ein
Datei-Aktualisierungsverfahren, entsprechend der vorliegenden Erfindung
führt mehrere
Aktualisierungsprozeduren aus, um eine Datei auf einem ersten Aufzeichnungsmedium
zu aktualisieren, auf dem Ablageinformation gespeichert ist, das
Ablageorte auf dem ersten Auf zeichnungsmedium von Daten anzeigt,
die den Inhalt einer Datei bilden, und das die Aufzeichnungsschritte
auf einem zweiten Aufzeichnungsmedium umfasst: Fortschrittsinformation
aufzeichnen, die anzeigt, welche der Aktualisierungsprozeduren bei
der Aktualisierung der Datei vom Aktualisierungsverfahren durchgeführt wurden, auf
dem ersten Aufzeichnungsmedium von Daten, die den Inhalt der Datei
bilden nach dem Aktualisieren, an einem anderen Ablageort als auf
dem der Daten, die den Inhalt der Datei vor dem Aktualisieren bilden;
Aufzeichnen auf dem zweiten Aufzeichnungsmedium der Aktualisierungsinformation,
die den Ablageort der Daten anzeigt auf dem ersten Aufzeichnungsmedium
der Daten, die nach der Aktualisierung den Dateiinhalt bilden; und
Aktualisieren der Ablageinformation, nachdem die Aktualisierungsinformation aufgezeichnet
worden ist, basierend auf der Aktualisierungsinformation, um den
Ablageort der Daten zu zeigen, die den Dateiinhalt nach der Aktualisierung bilden.
-
Entsprechend
dieser Struktur ist es möglich, selbst
wenn die Aktualisierung der Ablageinformation auf einem ersten Aufzeichnungsmedium,
das mehrere Prozeduren verwendet, unterbrochen wird, zum Beispiel
aufgrund dessen, dass der Zugangsmechanismus zum ersten Aufzeichnungsmedium
einen Stromausfall erleidet, oder dass das erste Aufzeichnungsmedium
aus dem Datei-Aktualisierungsgerät entfernt
wird, wodurch dann Inkonsistenzen zwischen der Ablageinformation
und dem Ablageort der Daten verursacht werden, indem Information
auf einem zweiten Aufzeichnungsmedium genutzt wird, die Ablageinformation
zu reaktualisieren, um damit die Aktualisierung zu beenden. Auch,
da die Fortschrittsinformation und die Aktualisierungsinformation,
um in anormalen Situationen mit Inkonsistenzen umgehen zu können, nicht
auf dem ersten Aufzeichnungsmedium gehalten werden, kann der Bereich
des ersten Aufzeichnungsmediums effizient für das Speichern von Dateien
genutzt werden.
-
KURZE BESCHREIBUNG DER ZEICHNUNGEN
-
1 zeigt
eine Datenstruktur eines Aufzeichnungsbereichs bei einem FAT Dateisystem;
-
2 zeigt
einen Verzeichniseintrag, der Verwaltungsinformation ist, die sich
auf eine Datei bezieht;
-
3 zeigt
ein FAT;
-
4 zeigt
Daten, die einen Dateiinhalt bilden;
-
5 ist
ein Strukturdiagramm eines Informationsverarbeitenden Geräts 300,
entsprechend einer Ausführungsform
1;
-
6 zeigt
beispielhaft den Inhalt eines Informationsaufzeichnungsmediums 360,
und einen beispielhaften Inhalt eines RAMs 340 nach Fertigstellung
der Erstellung;
-
7 ist
ein Ablaufdiagramm, das einen Überblick über die
vom Informationsverarbeitungsgerät 300 durchgeführte Aktualisierungsverarbeitung zeigt;
-
8 ist
ein Ablaufdiagramm der von Informationsverarbeitungsgerät 300 ausgeführten Eröffnungsbearbeitung
(„open
processing");
-
9 zeigt
den Zustand der Daten nach Fertigstellung der Eröffnungsbearbeitung;
-
10 ist
ein Ablaufdiagramm der vom Informationsverarbeitungsgerät 300 ausgeführten Aufzeichnungsverarbeitung
nach der Aktualisierung;
-
11 zeigt
einen Daten Zustand nach Fertigstellung der Aufzeichnungsverarbeitung
nach der Aktualisierung;
-
12 ist
ein Ablaufdiagramm der vom Informationsverarbeitungsgerät 300 durchgeführten Schließ-Verarbeitung;
-
13 zeigt
nach Fertigstellung von Schritt S903 der Schließ-Verarbeitung einen Datenzustand;
-
14 zeigt
ein Main-FAT, das aktualisiert wird, wobei mehrere Dateien gleichzeitig
aktualisiert werden;
-
15 zeigt
einen Datenzustand nach Fertigstellung von Schritt S905 der Schließ-Verarbeitung;
-
16 zeigt
einen Datenzustand nach Fertigstellung der Schließ-Verarbeitung;
-
17 ist
ein Ablaufdiagramm der Aufzeichnungsverarbeitung von Verwaltungsinformation durch
das Informationsverarbeitungsgerät 300;
-
18 zeigt
einen Zustand der Daten nach Fertigstellung der Aufzeichnungsverarbeitung
von Verwaltungsinformation;
-
19 ist
ein Ablaufdiagramm der Wiederherstellungsverarbeitung („Recovery
Processing") durch
das Informationsverarbeitungsgerät 300;
-
20 ist
ein Strukturdiagramm eines Informationsverwaltungsgeräts 1300 entsprechend
einer Ausführungsform
2;
-
21 ist
ein Ablaufdiagramm, das einen Überblick über die
von Informationsverarbeitungsgerät 1300 geführte Aktualisierungsverarbeitung
zeigt;
-
22 ist
ein Ablaufdiagramm der vom Informationsverarbeitungsgerät 1300 geführten Eröffnungsverarbeitung;
-
23 ist
ein Ablaufdiagramm der vom Informationsverarbeitungsgerät 1300 geführten Datei-Aktualisierungsverarbeitung;
-
24 zeigt
einen Datenzustand nach Fertigstellung von Schritt S1703 der Datei-Aktualisierungsverarbeitung;
-
25 zeigt
einen Datenzustand nach Fertigstellung von Schritt S1707 der Datei-Aktualisierungsverarbeitung;
-
26 zeigt
einen Datenzustand nach Fertigstellung der Datei-Aktualisierungsverarbeitung;
-
27 ist
ein Ablaufdiagramm der vom Informationsverarbeitungsgerät 1300 durchgeführten Aufzeichnungsverarbeitung
von Verwaltungsinformation;
-
28 ist
ein Ablaufdiagramm der vom Informationsverarbeitungsgerät 1300 durchgeführten Wiederherstellungsverarbeitung
(„Recovery
Processing");
-
29 ist
ein Ablaufdiagramm der von einem zusammengesetzten Informationsverarbeitungsgerät geführten Wiederherstellungsverarbeitung
(„Recovery");
-
30 ist
ein Strukturdiagramm eines Informationsverwaltungsgeräts 2300 entsprechend
einer Ausführungsform
4 der vorliegenden Erfindung;
-
31 ist
ein Ablaufdiagramm der vom Informationsverarbeitungsgerät 2300 geführten Wiederherstellungsverarbeitung
(„Recovery"); und
-
32 ist
ein Ablaufdiagramm der Selektiv-Wiederherstellungsverarbeitung („selective
recovery"), welches
eine Abwandlung der Wiederherstellungsverarbeitung ist. Nur Ausführungsform
4 ist eine Ausführungsform,
die unter die Ansprüchen
fällt.
Die Ausführungsformen
1–3 werden
nur als Hintergrunderklärungen
verwendet, um das Verständnis
der Erfindung zu erleichtern.
-
BEVORZUGTE AUSFÜHRUNGSFORMEN DER ERFINDUNG
-
Informationsverarbeitungsgeräte, die
Ausführungsformen
von der vorliegenden Erfindung betreffen, werden jetzt mit Bezug
auf die Zeichnungen beschrieben.
-
Ausführungsform
1
-
Geräte-
und Datenstruktur
-
5 zeigt
die Struktur eines informationsverarbeitenden Geräts, das
eine Ausführungsform
1 ist.
-
Das
Informationsverarbeitungsgerät 300 ist zum
Beispiel etwa ein Personalcomputer (PC) oder ein persönlicher
digitaler Assistent (PDA). Das Gerät 300 enthält einen
Speicherkarten schlitz oder Ähnliches,
um ein Informations-Aufzeichnungsmedium 360 (z.B. eine
Speicherkarte, usw.) einzubringen und Funktionen, um Dateien auf
dem Medium 360 zu editieren und zu aktualisieren auf, wenn
es dort eingebracht ist.
-
Wie
in 5 gezeigt, enthält das Informationsverarbeitungsgerät 300 eine
CPU 310, eine Hauptstromquelle 320, einen nichtflüchtigen
Speicher 330, ein RAM 340 und eine Hilfsstromquelle 350.
Obwohl nicht dargestellt, enthält
das Gerät 300 auch
eine Eingabeschnittstelle um vom Benutzer Befehle entgegennehmen
zu können über Tastatur, Knöpfe oder Ähnliches,
einen Bildschirm um dem Benutzer Information darstellen zu können usw.
-
Hier
ist die Hauptstromquelle 320 eine aufladbare Batterie und
versorgt mit Stromversorgung sowohl das Informationsaufzeichnungsmedium 360 als
auch die verschiedenen Elemente des Informationsverarbeitungsgeräts 300.
Es wird angenommen, dass die Hauptstromquelle 320 außerstande
ist, für längere Perioden
Strom zu liefern, und dass ein kontinuierlicher Gebrauch des Informationsverarbeitungsgeräts 300 für mehrere
Stunden oder Tage die Batterie zum Beispiel völlig entleert.
-
Der
nichtflüchtiger
Speicher 330 speichert Computerprogramme, die unter der
Steuerung der CPU 310 ablaufen. Im Besonderen speichert
Speicher 330 ein Dateiverarbeitungsprogramm 331,
das bei sowohl auf Datei-Aktualisierung und Recovery bezogenen Verarbeitungen
verwendet wird, ebenso auch Anwendungs- und Systemprogramme und Ähnliches
(nicht dargestellt). Hierbei bezieht sich "Recovery" auf das Aktualisieren von Information,
die sich auf eine Datei erneut bezieht (und "re-aktualisiert"), um Abnormitäten aufzulösen, die
sich aus von Systemabstürzen
verursachter unvollständiger
Dateiaktualisierung ergeben haben, und die während des Aktualisierungsprozesses
aufgetreten sind.
-
Der
Speicher RAM 340 erhält
eine kontinuierliche Versorgung mit Strom aus der Hilfsstromquelle 350 und
hält permanent
Daten bereit. RAM 340 hört
nicht auf, Daten bereit zu halten, selbst wenn zum Beispiel die
Stromversorgung von der Hauptstromquelle 320 der Elemente
des Informationsverarbeitungsgeräts 300 unterbrochen
ist. Die Hilfsstromquelle 350 ist eine Hauptbatterie, die
für eine vorgegebene
Periode Strom liefern kann.
-
Das
RAM 340 speichert ein Main-FAT 341, das die physischen
Ablageorte von Daten auf dem Informationsaufzeichnungsmedium 360 anzeigt,
ein Sub-FAT 342, das die physischen Ablageorte von neu
aufgezeichneten Daten in Folge von Dateiaktualisierung aufgezeichnet
hat, und Information über
eröffnete
Dateien 343, die für
jede Datei existiert, für die
eine Aktualisierung beabsichtigt ist. Das Main-FAT 341 und
das Sub-FAT zeigen diese Ablageorte in Einhei ten von Clustern. Information über eröffnete Dateien 343 enthält die Eintragsinformation 344,
den Verarbeitungsstatus 345 und Wiederherstellungsinformation 346.
-
Hierbei
enthält
die Eintragsinformation 344 Information wie den Dateinamen
einer Datei, für
die eine Aktualisierung vorgesehen ist, die Clusternummer des ersten
Clusters (nachstehend auch: "Nummer
des Start Clusters" genannt),
das Dateidaten (d.h. Daten, die den Inhalt der Datei bilden) speichert, und
die Größe dieser
Daten.
-
Der
Verarbeitungsstatus 345 zeigt das erreichte Stadium der
Aktualisierungsverarbeitung. Mit anderen Worten ist es Information,
die zeigt. welche der mehreren Prozeduren, die die Aktualisierungsverarbeitung
ausmachen, ausgeführt
worden sind. Der Verarbeitungsstatus 345 ändert sich
sequentiell mit der Fertigstellung jeder Prozedur des Dateiaktualisierungsprozesses,
und auf ihn wird während
der Wiederherstellungsverarbeitung sich bezogen, die ausgeführt ist,
um Inkonsistenzen in der Dateiverwaltungsinformation aufzulösen, die
sich ergibt, wenn die Aktualisierung von Dateien zwischendurch unterbrochen
worden ist.
-
Die
Wiederherstellungsinformation 346 ist notwendig, um Information
zurückzugeben,
die den Ablageort von Dateien auf dem Informationsaufzeichnungsmedium 360 anzeigt
in einem Zustand vor der Aktualisierung, und besteht aus Information wie
der Clusternummer des ersten Clusters (d.h. Nummer Start Cluster),
die Daten speichert, die den Inhalt einer Datei vor dem Aktualisieren
bilden.
-
Auf
dem Informationsaufzeichnungsmedium 360 aufgezeichnete
Daten werden mit Hilfe eines FAT Dateisystems verwaltet. Das Medium 360 enthält: ein „Master
Boot Record" (MBR)
und eine Partitionstabelle 361, die Information für die Verwaltung des
Aufzeichnungsbereichs als mehrere Partitionen speichert; ein Partition
Boot Sektor 362, der die Verwaltungsinformation der einzelnen
Partitionen speichert; das FAT 363 und das FAT 364,
die von einer vorherbestimmten Anzahl die anzeigen, ungeachtet dessen
ob einzelne Clustern, die aus einer vorgegebenen Anzahl von Sektoren
bestehen, die aktuell Dateidaten speichern, und die Verkettungsbeziehungen zwischen
den Clustern speichern; ein Stammverzeichniseintrag ("root directory
entry") 365,
der Information speichert, die sich auf Dateien und/oder Verzeichnisse
bezieht, die unter dem Stammverzeichnis existieren; und ein Datenbereich 366 für das Speichern
von Dateidaten. Das FAT 363 und das FAT 364 sind
doppelt geführte
Tabellen und von denen im Allgemeinen vorausgesetzt werden kann,
dass sie denselben Inhalt haben. Die "Verkettungsbeziehung" zwischen Clustern bezieht sich auf
die Verkettung, die zwischen Clustern existiert, die Dateninhalte
derselben Datei gespeichert haben.
-
Die
Ablageorte von Dateidaten auf dem Informationsaufzeichnungsmedium 360 werden
in Verzeichniseinträgen,
die entweder im Stammverzeichniseintrag 365 oder im Datenbereich 366 gespeichert sind,
und also auch FAT 363 oder FAT 364 angegeben.
-
Abläufe
-
Die
Abläufe
des Informationsverarbeitungsgeräts 300 werden
jetzt beschrieben.
-
Bei
Eintritt eines abnormalen Abbruchs, der durch einen Stromausfall
verursacht wird oder Ähnlichem,
der erfolgt, bevor eine Dateiaktualisierung abgeschlossen ist, während das
Gerät 300 das
letzte Mal betriebsbereit war, beginnt das Gerät 300 einen Wiederherstellungsvorgang
(wie unten beschrieben) als Ergebnis der CPU 310, die ein
Datei-Bearbeitungsprogramm 331 ausführt, sobald
Strom von der Hauptstromversorgung 320 geliefert wird,
in Reaktion auf einen Benutzer, der z.B. einen Anschaltknopf bedient;
d.h. wenn das Gerät
hochgefahren wird. Das Gerät 300 führt dann
ein Hochfahren durch, wobei das Aufzeichnungsmedium 360 in
ihm montiert ist, bevor es dazu übergeht
das Aktualisieren (wie unten beschrieben) für einzelne Dateien durchzuführen.
-
Das
Hochfahren schlisst das Kopieren von FAT 363 auf das Informationsaufzeichnungsmedium 360 in
das Main-FAT 341 in RAM 340 mit ein, das Bereinigen
des Sub-FAT (d.h. alle FAT Einträge
werden auf einen "0" Wert gesetzt) und
den Inhalt aller offenen Dateiinformation mit Null zu überschreiben.
-
Die 6 zeigt
einen beispielhaften Inhalt der Informationsaufzeichnungsmediums 360 und
einen beispielhaften Inhalt des RAMs 340 nach der Fertigstellung
des Hochfahrens.
-
In 6 bezieht
sich einer der Verzeichniseinträge
auf dem Informationsaufzeichnungsmedium 360 auf eine 42
kB Datei, die den Dateinamen "FILE1.TXT" hat. Die Daten,
die den Inhalt dieser Datei bilden, werden von Clusternummer "3" gehalten. Die Schraffierung im Datenbereich
in der 6 zeigt die Cluster, die Daten speichern, die
den Dateiinhalt bilden. Der FAT-Eintrag,
der dem 5. Cluster entspricht, speichert "OxFFF", was anzeigt, dass, dass die Daten,
die den Dateiinhalt bilden, mit diesem Cluster enden (d.h. Letztes
Cluster der Verkettung). Die FAT Einträge, die nachfolgenden Clustern
(d.h. 6, 7, usw.) entsprechen, speichern "0",
um anzuzeigen, dass keine Dateidaten an diese Clustern zugewiesen worden
sind.
-
In
Folge des Hochfahrens speichert das RAM 340 ein Main-FAT,
das mit FAT 363 identisch ist, ein Sub-FAT, indem alle
FAT Einträge
bereinigt worden sind, (d.h. auf "0" gesetzt
sind) und Information über
offene Dateien, die mit Null überschrieben
worden sind. Die gespeicherte mit Null überschriebene Information über eröffnete Dateien
zeigt an, dass tatsächlich
keine eröffnete
Dateien existieren.
-
Die
folgende Beschreibung bezieht sich auf die in dem Informationsverarbeitungsgerät 300 realisierte
Aktualisierungsverarbeitung durch das Ausführen eines Teils des Dateiverarbeitungsprogramms 331.
-
Die 7 ist
ein Ablaufdiagramm, das einen Überblick über die
vom Informationsverarbeitungsgerät 300 geführte Aktualisierungsverarbeitung
zeigt.
-
Die
Aktualisierungsverarbeitung wird unabhängig für die einzelne Dateien ausgeführt, die
einer Aktualisierung unterworfen werden sollen, und es wird angenommen,
dass sie gleichzeitig auf einer Mehrzahl von Dateien ausführbar ist.
Das Dateiverarbeitungsprogramm 331 führt die Aktualisierungsverarbeitung
aus, wenn die Aktualisierung einer Datei während der Ausführung von
Anwendungs- oder Systemprogrammen angefordert wird.
-
Um
in der Lage zu sein, eine Datei auf dem Informationsaufzeichnungsmedium 360 in
einen Zustand vor der Aktualisierung zurücksetzen zu können, im
Falle dass die Aktualisierung der Datei nicht vollständig beendet
worden ist, führt
das Informationsverarbeitungsgerät 300 zuerst
folgendes durch: eine Eröffnungsbearbeitung,
die sich hauptsächlich auf
das Kopieren von vorhandenen Daten (Schritt S11) bezieht; die Datenaufzeichnung
nach der Aktualisierung, um Daten nach der Aktualisierung auf das Informationsaufzeichnungsmedium 360 in
Reaktion auf die Aktualisierung einer Datei bis zum Erhalt einer Schließ-Anweisung
(Schritte S12, S13) aufzuzeichnen; die Schließ-Verarbeitung nach Entgegennahme einer
Schließ-Anweisung,
bezeichnet welches, dass Aktualisierung beendet worden ist (Schritt
S14); und die Verwaltungsinformationsaufzeichnung, die Information
für die
Verwaltung von Ablageorten von Dateidaten nach der Aktualisierung
auf dem Informationsaufzeichnungsmedium 360 (Schritt S15)
festzuhalten. Eine Schließ-Anweisung
wird von einem Anwendungsprogramm oder einem Systemprogramm in Reaktion
auf einen Benutzeraktion gegeben oder basiert auf der Auswertung
einer vorgegebenen Bedingung.
-
Eine
detaillierte Beschreibung der Verarbeitungsschritte S11, S12, S14
und S15 wird jetzt gegeben, indem auf die Veränderungen der Daten in Folge
dieser Verarbeitungsschritte Bezug genommen wird.
-
Die 8 ist
ein Ablaufdiagramm der vom Informationsverarbeitungsgerät 300 geführten Eröffnungsverarbeitung.
-
Das
Informationsverarbeitungsgerät 300 greift
auf einen Verzeichniseintrag einer Datei zu, die für eine Aktualisierung
durch ein Anwendungs- oder Systemprogramm vorgesehen ist, als Ergebnis
der CPU 310, die das Dateiverarbeitungsprogramm 331 ausführt, von
dem Informationsaufzeichnungsmedium 360, und schreibt die
Eintragsinformation des zugegriffenen Verzeichniseintrags in die
Information über
eröffnete
Dateien, die in Bezug stehen zu den vorgesehenen Dateien (Schritt
S501). Das Gerät 300 setzt
den Verarbeitungsstatus in der Information über eröffnete Dateien auf "0".
-
Das
Informationsverarbeitungsgerät 300 geht
dann zur Dateigröße im Verzeichniseintrag über, der
bei Schritt S501 zugegriffen worden ist, und durchsucht das Main-FAT 341 und
das Sub-FAT im RAM 340 nach
einem freien Speicherbereich, der ausreicht, die Dateigröße in einem
Speicherbereich 366 zu übernehmen
(Schritt S502). Wenn solch ein freier Speicherbereich nicht existiert,
zeigt das Gerät 300 eine
Fehlermeldung auf dem Monitor an und beendet die Aktualisierungsverarbeitung.
Bei der Suche bei Schritt S502 erkennt das Gerät 300 ein Cluster, das
eine "0" als FAT-Eintrag
hat sowohl im Main-FAT und im Sub-FAT mit einem freien Speicherbereich.
-
Im
nachfolgenden Schritt S502, nimmt das Informationsverarbeitungsgerät 300 Bezug
auf die Nummer des ersten Clusters im Verzeichniseintrag, der bei
Schritt S501 entgegen genommen wurde, zeichnet die Nummer des ersten
Clusters als Wiederherstellungsinformation in der Information über eröffnete Dateien
auf (Schritt S503), und zeichnet die Cluster Nummer auf, zu dem
der erste Freispeicherbereich als Nummer des ersten Clusters im
Verzeichniseintrag in der Information über eröffnete Dateien entspricht (Schritt
S504).
-
Das
Informationsverarbeitungsgerät 300 schreibt
dann eine Verkettung zu einem FAT-Eintrag in das Sub-FAT 342,
das einem leeren Cluster entspricht (d.h. als ein gefundener Freispeicherbereich) im
Schritt S505, und kopiert die Daten, die den Inhalt der vorgesehenen
Dateien darstellen, auf das Informationsaufzeichnungsmedium 360,
der ein Freispeicherbereich war (Schritt S506). Das Gerät 300 wiederholt
die Schritte S505 und S506, bis alle die vorgesehenen Dateidaten
in Einheiten von Clustern (Schritt S507) kopiert worden sind. Wenn
alle vorgesehenen Dateidaten kopiert worden sind, setzt das Gerät 300 den
Verarbeitungsstatus in der Information über eröffnete Dateien, die sich auf
die vorgesehenen Dateien bezieht, auf "1" (Schritt
S508).
-
Weil
das Informationsverarbeitungsgerät 300 zusätzlich zum
Lesen von Information, die sich auf eine zur Aktualisierung vorgesehene
Datei bezieht, in ein RAM und das Aufsetzen des Dateizugriffs durchführt, Daten
in einen freien Speicherbereich auf ein Informationsaufzeichnungsmedium 360 kopiert,
und den Aktualisierungsvorgang auf den kopierten Daten durchführt, erlaubt
diese Eröffnungsverarbeitung,
Dateien in einen Zustand zurückzusetzen
wie vor dem Eröffnen
(d.h. die Dateien wiederherzustellen), im Falle, dass die Aktualisierung
zwischendurch unterbrochen wird.
-
Die 9 stellt
einen Datenzustand dar nach der Fertigstellung der Eröffnungsverarbeitung.
In dem Beispiel von 9 ist die Datei auf dem Informationsaufzeichnungsmedium 360,
das für
eine Aktualisierung vorgesehen ist, die Datei "FILE1.TXT". Die Daten, die den Inhalt dieser Datei
vor dem Aktualisieren bilden, sind in dem dritten, vierten und fünften Cluster
aufgezeichnet, und die FAT Einträge
in dem FAT (d.h. FAT 1, FAT 2) und dem Main-FAT, die diesen Clustern
entsprechen, haben folglich andere Werte als "0".
-
Bei
einer gegebenen Dateigröße von 42
kB führte
die Suche nach freien Speicherbereichen bei Schritt S502 zu den
6-ten, 7-ten und 8.-ten Clustern, die gefunden wurden. Hierbei hat
das Informationsaufzeichnungsmedium 360 eine 64 MB Kapazität, und ein
einzelnes Cluster ist 16 kB gross.
-
In 9 wird
der Zustand dargestellt, nachdem die Nummer des ersten Clusters "3". im Verzeichniseintrag aufgezeichnet
worden ist in die Wiederherstellungsinformation als Ergebnis von
Schritt S503, die Nummer des ersten Clusters der Eintragsinformation
war als "6" gesetzt gewesen
als Ergebnis von Schritt S504, Verkettungen waren in den FAT-Einträgen, die
den 6-ten, 7-ten
und 8-ten Clustern entsprechen in dem Sub-FAT 342 und die
daten, die den Dateiinhalt vor der Aktualisierung darstellen, wurden
in das 6-te bis 8-te Cluster als Ergebnis von Schritt S505 bis S507
kopiert, und der Verarbeitungsstatus ist auf "1" als
Ergebnis von Schritt S508 gesetzt worden.
-
10 ist
ein Ablaufdiagramm des Informationsverarbeitungsgerät 300,
das einem Ablauf entspricht, der Aufzeichnung nach der Aktualisierung.
-
Das
Informationsverarbeitungsgerät 300 bestimmt
einen Ablageort für
das Schreiben ausgehend von dem Main-FAT 341 und dem Sub-FAT 342 (Schritt
S701), und es zeichnet Daten auf das Informationsaufzeichnungsmedium 360 (Schritt
S702) auf, die den Dateiinhalt nach der Aktualisierung in dem bestimmten
Ablageort für
das Schreiben bilden. Im Falle von Daten, die überschrieben werden, bezieht
sich Gerät 300 auf
das Sub-FAT 342, um einen Ablageort zu bestimmen für das Überschreiben,
und, im Falle, dass Daten hinzugefügt werden, sucht das Gerät 300 einen
freien Speicherbereich ausgehend vom Main-FAT 341 und vom
Sub-FAT 342 und bestimmt den gefundenen freien Speicherbereich
als den Ablageort für
das Schreiben. Der Dateiinhalt nach der Aktualisierung wird von
einem Anwendungsprogramm- oder Systemprogramm in Reaktion auf einen
Benutzeraktion bestimmt oder basiert auf einer vorgegebenen Berechnung.
-
Nachdem
die Daten mit Schritt S702 aufgezeichnet worden sind, aktualisiert
das Informationsverarbeitungsgerät 300 die
Verkettungen in dem Sub-FAT 342, damit diese den Clustern
entsprechen, die die aufgezeichneten Daten speichern, wenn das FAT
eine Änderung
erfordert auf Grund des Aufzeichnens (Schritt S703), aktualisiert
die Dateigröße in der Eintragsinformation,
die in der Information über
eröffnete
Dateien enthalten ist, die sich auf die vorgesehene Datei beziehen,
wenn dien Dateigröße sich
geändert
hat (Schritt S704), und setzt dann den Verarbeitungszustand in der
Information über
eröffnete Dateien
auf "2" (Schritt S705).
-
Die 11 erläutert einen
Zustand der Daten nach Fertigstellung Datenaufzeichnung nach der Aktualisierung.
-
Der
in 11 beschriebene Zustand folgt dem in der 9.
Der Datenbereich in 11 zeigt die Aktualisierung
(Überschreiben)
des Inhalts des 7-ten Clusters, der von "FILE1.TXT" die Dateidaten speichert, und das Hinzufügen von
einem 9-ten Cluster, der von "FILE1.TXT" Dateidaten speichert (Schritt
S701, S702).
-
In 11 werden
auch FAT Eingänge
in dem Sub-FAT gezeigt, die aktualisiert worden sind (Schritt S703),
und die 6-ten bis zum 9-ten Clustern als Cluster verkettet. Auch
ist die Dateigröße in der
Eintragsinformation von 42 kB zu 60 kB (Schritt S704) aktualisiert
worden, und der Verarbeitungsstatus ist auf "2" (Schritt
S705) gesetzt worden.
-
Die 12 ist
ein Ablaufdiagramm der von Informationsverarbeitungsgerät 300 ausgeführten Schließ-Verarbeitung.
-
Das
Informationsverarbeitungsgerät 300 setzt
den Verarbeitungsstatus in die Information über eröffnete Dateien ein, die sich
auf die Datei bezieht, die für
eine Aktualisierung vorgesehen ist, auf "3" (Schritt
S901), und holt sich dann die Nummer des ersten Clusters aus der
Eintragsinformation (Schritt S902).
-
Im
Anschluss zu Schritt S902, erhält
das Informationsverarbeitungsgerät 300 die
Verkettungen, beginnend mit der Nummer des ersten Clusters, erhalten
von Sub-FAT 342, und kopiert die erhaltenen Verkettungen
in das Main-FAT 341 (Schritt S903). Wenn all die Verkettungen
kopiert worden sind, gibt das Gerät 300 diese Verkettungen
in dem Sub-FAT 342 (Schritt S904) frei. Eine Verkettung
wird durch Ändern
des Inhalts zu "0" eines FAT-Eintrags,
der ei nem Cluster entspricht, der entweder die Clusternummer eines
anderen Clusters oder "OxFFF" enthält, freigegeben.
-
Nach
Fertigstellung von Schritt S904 setzt das Informationsverarbeitungsgerät 300 den
Verarbeitungsstatus in der Information über eröffnete Dateien, die sich auf
die betroffene Datei bezieht auf "4" (Schritt
S905). Das Informationsverarbeitungsgerät 300 nimmt dann Bezug
auf die Wiederherstellungsinformation, die die Nummer des ersten
Clusters vor der Aktualisierung anzeigt (d.h. die Nummer des ersten
Clusters, das die Daten vor der Aktualisierung speichert), und holt
sich diese "Nummer
Start-Cluster" (Schritt
S906), gibt die Verkettungen frei, beginnend mit dem FAT-Eintrag,
der dem Cluster entspricht, das durch diese Cluster-Nummer von dem Main-FAT
(Schritt S907) gegeben wird, und setzt den Verarbeitungszustand
auf "5" (Schritt S908).
-
13 zeigt
den Zustand nach Fertigstellung von Schritt S903 der Schließ-Verarbeitung
der Daten. Der in 13 beschriebene Zustand folgt dem
in 11.
-
13 zeigt,
dass "6" von der Eintragsinformation
als die Nummer des ersten Clusters (Schritt S902) übernommen
wurde, und zeigt den Inhalt der FAT-Einträge, die den 6-ten, 7-ten und
8-ten Clustern entsprechen, verkettet von dem FAT-Eintrag aus, der dem
6-ten Cluster in dem Sub-FAT entspricht, der in das Main-FAT kopiert
worden ist (Schritt S903).
-
14 zeigt
den Main-FAT, der aktualisiert wird, wenn mehrere Dateien, die für ein Aktualisieren vorgesehen
sind, gleichzeitig verarbeitet werden.
-
Erst
nachdem eine Datei geschlossen worden ist, wird die Verkettungsinformation
im Sub-FAT, das
sich auf Daten bezieht, die die Datei bilden, ins Main-FAT kopiert,
als Ergebnis von Schritt S903 in der Schließ-Verarbeitung. In dem Beispiel
der 14 wird Verkettungs-Information kopiert, die jene Cluster zeigen,
die sich auf einen Dateninhalt der Datei bezeihen nach der Aktualisierung
der Datei "FILE1. TXT", in Bezug auf die
eine Schließ-Anweisung
empfangen worden ist, vom Sub-FAT in das Main-FAT. Jedoch Verkettungs-Information,
die solche Cluster zeigen, die sich auf einen Dateninhalt einer
Datei beziehen nach der Aktualisierung der Datei "FILE2. TXT", in Bezug auf die
keine Schließ-Anweisung
empfangen worden ist (d.h. die immer noch aktualisiert wird) sieht
man, das sie nur im Sub-FAT existiert, und ist noch nicht vom Sub-FAT
in das Main-FAT kopiert worden. Da es das Main-FAT ist, das ins
FAT auf (dem unten beschriebenen) Informationsaufzeichnungsmedium 360 kopiert
wird als Ergebnis des Vorgangs der Verwaltungsinformationsaufzeichnung,
ist nur Information, die den Ablageort von Daten zeigt, die den
Inhalt nach der Aktualisierung von Dateien bilden, die geschlossen
worden sind, ins FAT auf einem Medium 360 festgehalten.
-
Die 15 zeigt
den Zustand der Daten nach Fertigstellung von Schritt S905 der Schließ-Verarbeitung. Der
in 15 beschriebene Zustand folgt dem in 13.
-
In 15 wurde
Verkettungsinformation, im Sub-FAT der 13 gelöscht, das
die Cluster zeigte, die Datei "FILE1.
TXT" nach der Aktualisierung
bildete, gespeichert hatte, als Ergebnis von Schritt S904, und der
Verarbeitungsstatus ist auf "4" gesetzt worden als
Ergebnis von Schritt S905.
-
Die 16 zeigt
einen Datenzustand nach Fertigstellung der Schließ-Verarbeitung.
Der in 16 beschriebene Zustand folgt
dem in 15.
-
In 16 ist
die Verkettungs-Information im Main-FAT der 15, die
die Clustern zeigt, die die Datei "FILE1. TXT" vor der Aktualisierung bildete, gelöscht als
Ergebnis von Schritt S907, und der Verarbeitungsstatus ist auf "5" gesetzt worden als Ergebnis von Schritt
S908.
-
17 ist
ein von Informationsverarbeitungsgerät 300 ausgeführtes Ablaufdiagramm
des Vorgangs der Verwaltungsinformationsaufzeichnung.
-
Das
Informationsverarbeitungsgerät 300 aktualisiert
das FAT auf dem Informationsaufzeichnungsmedium 360, indem
es den Inhalt des Main-FAT im RAM 340 ins FAT kopiert (Schritt S1301).
Hierbei bezieht sich "FAT", wohinein das Main-FAT
kopiert wird, sich ausdrücklich
sowohl auf FAT 1 als auch auf FAT 2.
-
Nach
dem Aktualisieren des FAT vollzieht das Informationsverarbeitungsgerät 300 das
Schreiben, so dass die Eintragsinformation in der Information eröffneter
Dateien, die sich auf geschlossene Dateien in RAM 340 bezieht,
wiedergespiegelt wird in den Verzeichniseingängen von entsprechenden Dateien
auf dem Informationsaufzeichnungsmedium 360 (Schritt S1302).
Das Gerät 300 löscht die
Information eröffneter
Dateien und setzt den Verarbeitungsstatus auf "0" (Schritt
S1303) bevor es die Verarbeitung der Informationsaufzeichnung beendet.
-
Die 18 zeigt
einen Datenzustand nach Beenden der Verarbeitung der Verwaltungsinformationsaufzeichnung.
Der in 18 dargestellte Zustand folgt
dem in 16.
-
In 18 wurde
die Verkettungsinformation im FAT der 16 gelöscht, das
die Cluster zeigt, die Daten vor der Aktualisierung der Datei "FILE1.TXT" speichern (d.h.
Werte in den FAT-Einträgen, die
dem 3-ten bis zum 5-ten Cluster entsprechen) als Ergebnis von Schritt
S1301. Auch ist der Verzeichniseintrag aktualisiert worden, und
die Information eröffneter
Dateien, die sich auf "FILE1.TXT" bezieht, ist gelöscht worden.
-
Die
folgende Beschreibung bezieht sich auf die Wiederherstellungsverarbeitung,
die in dem Informationsverarbeitungsgerät 300 durch das Ausführen eines
Teils des Dateiverarbeitungsprogramms 331 realisiert ist.
-
Die
Wiederherstellungsverarbeitung ist eine Verarbeitung, die ausgeführt wird,
nachdem die Stromversorgung aus der Hauptstromquelle wiederaufgenommen
worden ist, im Fall, dass die Dateiaktualisierung mittendrin unterbrochen
worden war, in Folge von einer Unterbrechung der Stromversorgung aus
der Hauptstromquelle, zum Beispiel. Die Stromversorgung kann zum
Beispiel wieder aufgenommen werden, wenn ein Benutzer wieder anschaltet,
nachdem eine Batterie (als Hauptstromquelle) wieder aufgeladen worden
ist.
-
19 ist
ein Ablaufdiagramm der von dem Informationsverarbeitungsgerät 300 ausgeführten Wiederherstellungsverarbeitung.
-
Mit
Beginn der Wiederherstellungsverarbeitung des Informationsverarbeitungsgeräts 300 konzentriert
sich die Verarbeitung erstens schrittweise auf jeden Teil der Information
eröffneter
Dateien, die in RAM- 340 gehalten wird, und prüft den Verarbeitungsstatus,
der dort enthalten ist (Schritt S1501). Wenn sich herausstellt,
dass der Verarbeitungsstatus "3" ist, so durchsucht
Gerät 300 das
Sub-FAT nach Verkettungen, die vom FAT-Eintrag aus beginnen, der
der „Nummer
Start Cluster" in
der Eintragsinformation der Information eröffneter Dateien entspricht, die
unter Betrachtung stehen, und geht weiter bis zu einem FAT-Eintrag,
der "OxFFF" enthält. Das
Gerät 300 kopiert
den Inhalt von diesen FAT-Einträgen
in FAT-Einträge,
die denselben Clustern im Main-FAT entsprechen, und löscht auf
diesen die FAT-Einträge in
dem Sub-FAT (Schritt S1502) bevor der Verarbeitungsstatus auf "4" gesetzt wird (Schritt S1503).
-
Der
Schritt S1502 der Wiederherstellungsverarbeitung wird ausgeführt, weil
eine "3" als Verarbeitungsstatus
zeigt, dass die Aktualisierungsverarbeitung während des Kopierens vom Sub-FAT
in das Main-FAT, oder während
der Freigabe von Verkettungen im Sub-FAT.
-
Weil
Verkettungsinformation in dem Sub-FAT, die der Nummer des ersten
Clusters in der Eintragsinformation entspricht, auf "0" gesetzt worden ist, als die Aktualisierungsverarbeitung
zwischendrin unterbrochen worden ist inmitten der Freigabe der Verkettungen
in dem Sub-FAT,
durchsucht das Gerät 300 den
Main-FAT im Schnitt S1502 nach Verkettungen, die in dem FAT-Eintrag
beginnen, die der Nummer entsprechend dem ersten Clusters in der
Eintragsinformation über
eröffnete
Dateien, die in Betracht genommen wurden, und fährt fort bis ein FAT-Eintrag
gefunden wurde, der "OxFFF" enthält, und
löscht
den Inhalt von FAT Einträgen
im Sub-FAT, das den entsprechenden Clustern im Main-FAT entspicht.
-
Nachdem
der Schritt S1503 ausgeführt
worden ist, oder der Verarbeitungszustand im Schritt S1501 als "4" erkannt worden ist, erhält das Informationsverarbeitungsgerät 300 eine "Nummer Start Cluster" der Daten, die einen
Dateiinhalt vor der Aktualisierung bilden, die in der Wiederherstellungsinformation
der Information eröffneter
Dateien, die in Betracht genommen wurden, löscht alle FAT-Einträge, die
zu dem FAT-Eintrag in dem Main-FAT verkettet sind, das dieser "Nummer Start Cluster" entspricht, um alle
die Verkettungen freizugeben (Schritt S1504), und setzt den Verarbeitungsstatus
auf "5" (Schritt S1505).
-
Das
Informationsverarbeitungsgerät 300 führt die
Freigabe von Verkettungen im Main-FAT durch, indem die Verkettungsinformation
in einem FAT-Eintrag gelöscht
wird, nachdem zuerst diese Verkettungsinformation (d.h. die Clusternummer
des FAT-Eintrags, dessen Verkettung als nächste freigegeben wird) und
die Cluster Nummer des FAT-Eintrags, die diese Verkettungsinformation
enthält,
in der Wiederherstellungsinformation gespeichert worden ist. Dies
ermöglicht,
dass die Freigabe von Verkettungen im Main-FAT korrekt erfolgt,
selbst wenn die Aktualisierungsverarbeitung während der Freigabe dieser Verkettungen
angehalten wird. Die Clusternummer und Verkettungsinformation in
den FAT-Einträgen
werden in der Wiederherstellungsinformation durch die Ausführung eines
erteilten einzelnen Befehls an die CPU 310 aufgezeichnet.
-
Man
betrachte ein Beispiel, worin die Verkettungen von FAT Einträgen, die
den Clusternummem 3, 4 und 5 entsprechen, freigegeben sind. Nach
dem Speichern von "3,
4" in die Wiederherstellungsinformation
setzt das Informationsverarbeitungsgerät 300 den FAT-Eintrag
entsprechend zur Clusternummer 3 im Main-FAT auf "0" (d.h. zeigt einen freien Speicherbereich).
Dann setzt das Gerät 300,
nach dem Aktualisieren der Wiederherstellungsinformation zu "4, 5", den FAT-Eintrag
entsprechend zur Clusternummer 4 im FAT auf "0".
Zuletzt nach dem Setzen der Wiederherstellungsinformation auf "5, OxFFF" setzt das Gerät 300 den
FAT-Eintrag entsprechend
zur Clusternummer 5 im FAT auf "0" und setzt die Wiederherstellungsinformation
auf "0". Dadurch, dass es
Verkettungen im Main-FAT entsprechend diesem Verfahren freigibt,
ist es möglich,
selbst wenn die Aktualisierungsverarbeitung während der Freigabe von Verkettungen
unterbrochen wird, die Freigabe fortzusetzen, sobald die Wiederherstellungsverarbeitung
danach wieder aufgenommen wird.
-
Nach
Abschluss von Schritt S1505 oder wenn der Verarbeitungsstatus in
der Information über eröffnete Dateien
im Schritt S1501 als einer der Werte "0", "1", "2" oder "5" ermittelt wird, prüft das Informationsverarbeitungsgerät 300,
ob die ganze Information über
eröffnete
Dateien in Betracht gezogen worden ist (Schritt S1506). Wenn es
immer noch Information über
eröffnete
Dateien gibt, die nicht in Betracht gezogen worden ist, zieht das
Gerät 300 diese Information über eröffnete Dateien
in Betracht und kehrt zu Schritt S1501 zurück, um die Bearbeitung zu wiederholen.
Wenn die ganze Information über
eröffnete
Dateien in Betracht gezogen worden ist, kopiert das Gerät 300 den
Inhalt des Main-FAT im RAM 340 in das FAT 1 und FAT 2 auf
dem Informationsaufzeichnungsmedium 360 (Schritt S1507).
-
Im
Anschluss an S1507 sucht das Informationsverarbeitungsgerät 300,
aus der gesamten Information über
eröffnete
Dateien, die Teile, deren Verarbeitungsstatus "5" ist,
und führt
das Schreiben durch, so dass die Eintragsinformation in der gesamten
Information über
eröffnete
Dateien in den Verzeichniseinträgen
der entsprechenden Dateien auf dem Informationsaufzeichnungsmedium 360 wiedergespiegelt
wird (Schritt S1508) das Gerät 300 bereinigt dann
die gesamte Information über
eröffnete
Dateien und beendet die Verarbeitung der Wiederherstellung.
-
In
Folge der oben genannten Wiederherstellungsverarbeitung werden Dateien,
deren Aktualisierungsverarbeitung unterbrochen worden ist nach dem
eine Schließ-Anweisung
entgegengenommen worden ist, wiederhergestellt in einen Zustand
nach der Aktualisierung, während
Dateien, deren Aktualisierungsverarbeitung unterbrochen worden ist,
bevor eine Schließ-Anweisung erhalten
worden ist, werden auf einen Zustand zurückgesetzt zu einem Zeitpunkt vor
der Dateieröffnung
(d.h. einem Vorveränderungszustand).
Außerdem
zieht das Informationsverarbeitungsgerät 300 die einzelnen
Teile der Information über
eröffnete
Dateien in Betracht und stellt die Dateien gesondert wieder her
entsprechend ihrem jeweiligen Verarbeitungsstatus. Folglich, selbst
wenn mehrere Dateien gleichzeitig aktualisiert werden, ist es möglich, Dateien
geeignet wiederherzustellen entsprechend des jeweiligen Zustands,
die sie während der
Aktualisierungsverarbeitung erreicht hatten; das heißt, eine
Re-Aktualisierung durch zu führen,
um Inkonsistenzen, die sich auf ein FAT beziehen, und die Verzeichniseinträge für die Verwaltung
von Dateien auszumerzen.
-
Ausführungsform
2
-
Geräte-
und Datenstruktur
-
20 zeigt
die Struktur eines Informationsverarbeitungsgeräts, das eine Ausführungsform
2 betrifft.
-
Das
Informationsverarbeitungsgerät 1300 der
Ausführungsform
2 hat im Wesentlichen dieselbe Struktur wie das Informationsverarbeitungsgerät 300, das
in der Ausführungsform
1 beschrieben wurde. Das Gerät 1300 unterscheidet
sich von dem Gerät 300 darin,
dass es die Aktualisierung und Wiederherstellung von Dateien ohne
die Verwendung eines Sub-FAT durchführt. In 20 werden
Einzelelemente des Geräts 1300 gezeigt,
die dieselben Referenzziffern haben wie jene von Gerät 300.
-
Wenn
eine Datei auf dem Informationsaufzeichnungsmedium 360 wiederholt
in dem Informationsverarbeitungsgerät 1300 aktualisiert
wird, wird der Zustand der neuesten Änderung im FAT und dem Verzeichniseintrag
auf einem Medium 360 gehalten, selbst wenn eine Schließ-Anweisung noch nicht
gegeben worden ist. Folglich kann die Datei, wenn die Aktualisierung
unterbrochen worden ist, z. B. weil die Stromzufuhr der Hauptstromquelle
unterbrochen worden ist, re-aktualisiert werden, solange die Daten schon
aktualisiert worden sind und die Information den aktuellen Ablageort
der Daten zeigen, durch die Re-Aktualisierung des FAT und dergleichen
um sie in einen Zustand zu versetzen als sie das letzte Mal aktualisiert
worden ist.
-
Wie
in 20 gezeigt, enthält das Informationsverarbeitungsgerät 1300 eine
CPU 310, eine Hauptstromquelle 320, einen nichtflüchtigen
Speicher 1330, ein RAM 1340 und eine Hilfsstromquelle 350.
Obwohl nicht dargestellt, enthält
das Gerät 1300 auch
eine Eingabeschnittstelle für
das Entgegennehmen von Benutzereingaben über Tasten, Knöpfe und Ähnliches,
einen Bildschirm, um einem Benutzer Information usw. darstellen
zu können.
-
Der
nichtflüchtige
Speicher 1330 speichert Computerprogramme, die unter der
Steuerung der CPU 310 ablaufen. Insbesondere speichert
der Speicher 1330 ein für
die Datei-Aktualisierung/Wiederherstellung
verwendetes Dateiverarbeitungsprogramm 1331. Mit dem Programm 1331 ist
es möglich,
vor dem Schließen
eine Datei zu aktualisieren. Der Speicher 1330 speichert
auch Anwendungs- und Systemprogramme, und Ähnliches (nicht dargestellt).
Das RAM 1340 erhält
eine andauernde Stromversorgung aus der Hilfsstromquelle 350 (Batterie,
usw.) und hält Daten
andauernd. Das RAM 1340 hält Daten auch noch, selbst
wenn zum Beispiel die Stromversorgung seitens der Hauptstromquelle 320 zu
den Bestandteilen des Informationsverarbeitungsgeräts 1300 abgeschnitten
worden ist.
-
Das
RAM 1340 speichert ein Main-FAT 1341, das verwendet
wird, um jedes FAT auf dem Informationsaufzeichnungsmedium 360 und
die Information über
eröffnete
Dateien 1343 zu ak tualisieren, die für jede Datei existiert, die
aktualisiert werden soll. Das Main-FAT 1341 zeigt die Ablageorte
von Daten auf dem Medium 360; das heißt, in welchen Clustern die verschiedenen
Teile der Daten gespeichert sind.
-
Die
Information über
eröffnete
Dateien 1343 enthält
die Eintragsinformation 1344, einen Verarbeitungsstatus 1345 und
Wiederherstellungsinformation 1346. Hierbei ist die Eintragsinformation 1344 die Gleiche
wie die Eintragsinformation 344. Der Verarbeitungs-Status 1345 zeigt
den erreichten Zustand während
der Verarbeitung der Aktualisierung. Mit anderen Worten es ist Information,
die zeigt, welche der mehreren Prozeduren, die die Aktualisierungsverarbeitung
bilden, ausgeführt
worden sind. Der Verarbeitungsstatus 1345 ändert sich
schrittweise mit der Fertigstellung einer jeden Prozedur der Dateiaktualisierung,
und auf ihn bezieht sich die Wiederherstellungsverarbeitung, die
ausgeführt
wird, um Inkonsistenzen der Dateiverwaltungsinformation aufzulösen, die
sich ergeben, wenn die Aktualisierung von Dateien zwischendurch
unterbrochen worden ist.
-
Die
Wiederherstellungsinformation 1346 wird benötigt, um
Dateien wiederherzustellen, und besteht aus der Clusternummer des
ersten Clusters, das Daten speichert, die den Dateiinhalt einer
Datei nach der Aktualisierung bilden (im Folgenden "neue Verkettung Start-Clusternummer"), und die Clusternummer
des ersten Clusters, das Daten speichert, die den Inhalt der Datei
darstellen. vor der Aktualisierung (im Folgenden "Aktualisierung Start-Clusternummer").
-
Abläufe
-
Die
Abläufe
in dem Informationsverarbeitungsgerät 1300 werden jetzt
beschrieben.
-
Im
Falle, dass eine abnormale Beendigung, verursacht durch eine Stromunterbrechung
oder Ähnlichem
während
der letzten Betriebsphase des Informationsverarbeitungsgeräts 1300 aufgetreten
ist bevor eine Aktualisierung einer Datei abgeschlossen ist, beginnt
das Gerät 1300 mit
der Wiederherstellungsverarbeitung (weiter unten beschrieben), die ausgeführt wird
als Ergebnis der CPU 310, die das Dateiverarbeitungsprogramm 1331 ausführt, sobald Strom
von der Hauptstromquelle geliefert wird, in Reaktion auf das Drücken eines
Startknopfes durch den Benutzer; d.h. wenn das Gerät 1300 hochgefahren wird.
Das Gerät 1300 führt dann
das Hochfahren durch mit dem Informationsaufzeichnungsmedium 360,
das in ihm montiert ist, bevor es dazu übergeht, die (unten beschriebene)
Aktualisierungsverarbeitung auf einzelnen Dateien durchzuführen.
-
Das
Hochfahren beinhaltet das Kopieren der FAT 363 auf das
Informationsaufzeichnungsmedium 360 in das Main-FAT 1341 im
RAM 1340, und den Inhalt aller Information über eröffnete Dateien
durchzulöschen.
-
In
Folge des Hochfahrens speichert das RAM 1340 ein Main-FAT,
das mit FAT 363 identisch ist, und Information über eröffnete Dateien,
die durchgelöscht
ist. Die durchgelöschte
Information über
eröffnete
Dateien zeigt an, dass keine zu berücksichtigende Information über eröffnete Dateien
existiert.
-
Die
folgende Beschreibung bezieht sich auf die Aktualisierungsverarbeitung
in dem Informationsverarbeitungsgerät 1300, die durch
das Ausführen des
entsprechenden Teils des Dateiverarbeitungsprogramms 1331 realisiert
ist.
-
Die 21 ist
ein Ablaufdiagramm, das einen Überblick über die
von dem Informationsverarbeitungsgerät 1300 durchgeführte Aktualisierungsverarbeitung
gibt.
-
Die
Aktualisierungsverarbeitung wird unabhängig für alle einzelne Dateien ausgeführt, die
für ein
Aktualisieren in Betracht kommen, und es wird angenommen, dass sie
gleichzeitig auf mehreren Dateien ausführbar ist. Das Dateiverarbeitungsprogramm 1331 führt die
Aktualisierungsverarbeitung aus, wenn die Aktualisierung einer Datei
während
der Ausführung
von Anwendungs- oder Systemprogrammen angefordert wird.
-
Das
Informationsverarbeitungsgerät 1300 führt zuerst
die Eröffnungsverarbeitung
aus (Schritt S21), die Aktualisierungsverarbeitung der Dateien, die
das Aufzeichnen von Daten auf das Informationsaufzeichnungsmedium 360 nach
der Aktualisierung mit einschließt, in Reaktion auf die Aktualisierung
einer Datei, bis eine Schließ-Anweisung
empfangen wird (Schritt S22, S23), und das Aufzeichnen von Verwaltungsinformation,
die der Aufzeichnung von Information für die Verwaltung des Speichers
dient für
Daten nach der Aktualisierung auf das Informationsaufzeichnungsmedium 360 (Schritt
S24).
-
Folgendes
ist eine detaillierte Beschreibung der Verarbeitungsschritte S21,
S22, S24, wobei es sich auf die Datei "FILE1. TXT", in dem in der Ausführungsform 1 gegebenen Aktualisierungsbeispiel
bezieht.
-
Die 22 ist
ein Ablaufdiagramm der von Informationsverarbeitungsgerät 1300 geführten Eröffnungsverarbeitung.
-
Das
Informationsverarbeitungsgerät 1300 holt
sich zuerst den Verzeichniseintrag, der sich auf die Datei für die Aktualisierung
auf dem Informationsaufzeichnungsmedium 360 bezieht, und
speichert den erworbenen Verzeichniseintrag als Eintragsinformation
für die
Information über eröffnete Dateien
im RAM 1340, die sich auf die betroffene Datei bezieht (Schritt
S1601). Mit anderen Worten, der Dateiname "FILE1. TXT", die Aktualisierungs-Start-Clusternummer
und die Dateigröße werden
in den entsprechenden Teil der Eintragsinformation in der Information über eröffnete Dateien
eingesetzt.
-
Das
Gerät 1300 setzt
den Verarbeitungsstatus in die Information über eröffnete Dateien, die sich auf
die betroffenen Datei bezieht, auf "11" (Schritt S1602)
und beendet die Eröffnungsverarbeitung.
-
Die 23 ist
ein Ablaufdiagramm der von Informationsverarbeitungsgerät 1300 geführten Datei-Aktualisierungsverarbeitung.
-
Das
Informationsverarbeitungsgerät 1300 bezieht
sich auf die als Eintragsinformation in der Information über eröffnete Dateien
aufgezeichnete Dateigröße, und
durchsucht das Main-FAT 1341 in RAM 1340 nach
einem freien Speicherbereich, der ausreicht diese Dateigröße im Bereich 366 unterzubringen
(Schritt S1701). In der Suche bei Schritt S1701 wählt das
Gerät 1300 ein
Cluster aus, das eine "0" als FAT-Eintrag
im Main-FAT 1341 hat, also ein freier Speicherbereich ist.
-
Im
nachfolgenden Schritt zu S1701 zeichnet das Informationsverarbeitungsgerät 1300 die
neue Verkettungs-Start-Clusternummer auf (d.h. die Clusternummer,
die dem ersten gefundenen Freispeicherbereich entspricht) und die
Aktualisierungs-Start-Clusternummer der Datei in die Wiederherstellungsinformation
der Information über
eröffnete
Dateien (Schritt S1702), und setzt den Verarbeitungsstatus auf "12" (Schritt S1703).
Bei Schritt S1702 wird die neue Verkettungs-Start-Clusternummer
auch zur Nummer Start-Cluster in der Eintragsinformation gemacht.
-
Im
nachfolgenden Schritt zu S1703 schreibt das Informationsverarbeitungsgerät 1300 die
Daten, die den Dateiinhalt nach der Aktualisierung darstellen, in
den Freispeicherbereich in den Breich 366 des Informationsaufzeichnungsmedium 360 (Schritt S1704),
aktualisiert das Main-FAT,
um die Verkettungen der Cluster, in die die Daten geschrieben worden sind
(Schritt S1705), aktualisiert die Dateigröße in der Eintragsinformation,
um die Dateigröße der geschriebenen
Daten anzuzeigen (Schritt S1706), und setzt den Verarbeitungsstatus
auf "13" (Schritt S1707).
-
Nachdem
dem Schritt S1707 gibt das Informationsverarbeitungsgerät 1300 die
Verkettungen frei, die die Cluster anzeigen, die die Dateidaten
vor der Aktualisierung vom Main-FAT in RAM 1340 (Schritt
S1708) gespeichert hatten, setzt den Verarbeitungsstatus auf "14" (Schritt S1709)
und beendet die Verarbeitung der Datei-Aktualisierung.
-
Die 24 zeigt
einen Datenzustand nach der Fertigstellung von Schritt S1703 der
Datei-Aktualisierungsverarbeitung.
-
Wie
beispielhaft im Inhalt des in 24 gegebenen
Informationsaufzeichnungsmediums 360 gezeigt, sind die
Daten, die die betroffenen Dateien auf dem Medium 360 bilden,
in den 3-ten, 4-ten und 5-ten Clustern des Datenbereichs 366 gespeichert. Der
Dateiname dieser Datei ist "FILE1.
TXT", und die Dateigröße ist 42
kB.
-
Wie
in 24 gezeigt, wurde die Clusternummer "3" des ersten Clusters, das die Dateidaten vor
der Aktualisierung speichert, in die Wiederherstellungsinformation
der Information über
eröffnete Dateien,
die sich auf die Datei "FILE1.
TXT" bezieht, als
die Aktualisierungs-Start-Clusternummer
eingesetzt, und die Clusternummer "6" des
ersten Clusters, das vorgesehen ist die Dateidaten nach der Aktualisierung
zu speichern (d.h. das Cluster, das als Freispeicher gefunden wurde
im Schritt S1701) wurde als die neue Verkettungs-Start-Clusternummer gesetzt.
Der Verarbeitungsstatus ist auf "12" gesetzt worden.
-
Die 25 zeigt
einen Datenzustand nach der Fertigstellung von Schritt S1707 der
Datei-Aktualisierungsverarbeitung.
Der in 25 beschriebene Zustand folgt
dem in 24.
-
Wie
in 25 gezeigt, sind die Dateidaten nach der Aktualisierung
im 6-ten bis zum 9-ten Cluster auf dem Informationsaufzeichnungsmedium 360 aufgezeichnet
worden, und in Folge davon ist, wurden die Werte, die die zu verkettenden
6-ten bis zum 9-ten Cluster zeigen, als Ergebnis von Schritt S1705 in
den 6.ten bis zum 9-ten FAT-Eintrag im Main-FAT eingesetzt. Außerdem ist
die Dateigröße in der
Eintragsinformation zu 60 kB als Ergebnis von Schritt S1706 aktualisiert
worden, und der Verarbeitungsstatus ist als Ergebnis von Schritt
S1707 auf "13" gesetzt worden.
-
Die 26 zeigt
einen Datenzustand nach Fertigstellung der Datei-Aktualisierungsverarbeitung. Der in 26 beschriebene
Zustand folgt dem in 25.
-
Wie
in 26 gezeigt, sind Verkettungen, die sich auf die
Cluster beziehen, die Dateidaten vor der Aktualisierung speichern,
aus dem Main-FAT als Ergebnis von Schritt S1708 entfernt worden;
das heißt,
der Inhalt der FAT Einträge
im Main-FAT, die zu den 3-ten, 4-ten und 5-ten Cluster entsprechen
wurde gelöscht.
Der Verarbeitungsstatus ist auf "14" gesetzt worden.
-
Das
Informationsverarbeitungsgerät 1300 führt die
Freigabe von Verkettungen im Main-FAT durch, indem die Verkettungsinformation
in einem FAT-Eintrag gelöscht
wird, nachdem zuerst diese Verkettungsinformation und die Clusternummer
vom FAT-Eintrag in die Wiederherstellungsinformation gespeichert
wurde. Dies ermöglicht
die korrekte Durchführung
der Freigabe von Verkettungen im Main-FAT, selbst wenn die Aktualisierungsverarbeitung
während
der Freigabe dieser Verkettungen unterbrochen wird. Betrachtet man
ein Beispiel, worin die Verkettungen von FAT Einträgen den
Clusternummern 3, 4 und 5 entsprechen, freigegeben werden. Nach
dem Speichern von "3,
4" in die Wiederherstellungsinformation
setzt das Gerät 1300 den
FAT-Eintrag, der der Clusternummer 3 im FAT auf dem Informationsaufzeichnungsmedium 360 entspricht,
auf "0" (d.h. es zeigt einen
freien Speicherbereich an). Dann setzt das Gerät 1300, nach Ändern der
Wiederherstellungsinformation in "4, 5",
den FAT-Eintrag,
der der Clusternummer 4 im FAT entspricht, auf "0".
Zuletzt setzt das Gerät 1300,
nach dem Setzen der Wiederherstellungsinformation auf "5, OxFFF", den FAT-Eintrag,
der der Clusternummer 5 im FAT entspricht, auf "0" und
setzt die Wiederherstellungsinformation auf "0".
Dadurch, dass es Verkettungen im Main-FAT entsprechend diesem Verfahren
freigibt, ist es möglich, selbst
wenn die Aktualisierungsverarbeitung während der Freigabe von Verkettungen
unterbrochen wird, den Freigabeprozess fortzusetzen, wenn die Wiederherstellungsverarbeitung
danach ausgeführt wird.
In Folge davon, dass Verkettungen entsprechend diesem Verfahren
freigegeben werden, ist die in 26 gezeigte
Wiederherstellungsinformation auf "0" gesetzt
worden.
-
Die 27 ist
ein Ablaufdiagramm der verarbeitenden Verwaltungsinformationsaufzeichnung, das
von dem Informationsverarbeitungsgerät 1300 ausgeführt wird.
-
Wie
in der 27 gezeigt, aktualisiert das
Informationsverarbeitungsgerät 1300 das
FAT erst auf dem Informationsaufzeichnungsmedium 360 durch das
Kopieren des Main-FAT in das FAT (Schritt S2101). Hierbei bezieht
sich das "FAT", wohinein das Main-FAT
kopiert wird, ausdrücklich
sowohl auf FAT 1 als auch auf FAT 2. Nachfolgend zur Aktualisierung des
FAT führt
das Gerät 1300 das
Schreiben durch, so dass die in die Information über eröffnete Dateien in RAM 1340 enthaltene
Eintragsinformation, das sich auf die Datei bezieht, in der Verzeichnisinformation
der entsprechenden Datei auf dem Medium 360 wiedergegeben
wird (Schritt S2102). Das Gerät 1300 löscht die
Information über
eröffnete
Dateien und setzt den Verarbeitungsstatus auf "0" (Schritt
S2103) bevor die Verarbeitung beendet wird.
-
Die
folgende Beschreibung bezieht sich auf die in dem Informationsverarbeitungsgerät 1300 realisierte
Wiederherstellungsverarbeitung durch das Ausführen eines der Teile des Dateiverarbeitungsprogramms 1331.
-
Die 28 ist
ein Ablaufdiagramm der von Informationsverarbeitungsgerät 1300 geführten Wiederherstellungsverarbeitung.
-
Zu
Beginn der Wiederherstellungsverarbeitung konzentriert sich das
Informationsverarbeitungsgerät 1300 zuerst
schrittweise auf jedes Teil der Information über eröffnete Dateien, die in RAM- 1340 enthalten
ist, und prüft
deren Verarbeitungsstatus, der dort enthalten ist (Schritt S2201).
Je nach dem Ergebnis dieser Prüfung
führt das
Gerät 1300 den Schritt
S2202, S2204 oder S2206 durch.
-
Wird
der Verarbeitungsstatus als "12" erkannt bei Schritt
S2201, so bezieht sich das Informationsverarbeitungsgerät 1300 auf
die neue Verkettungs-Start-Clusternummer in der Wiederherstellungsinformation
der Information über
betroffene eröffnete
Dateien, und gibt die Verkettungen frei, die ausgehen von dem FAT-Eintrag
im Main-FAT 1341, die der neuen Verkettungs-Start-Clusternummer
entsprechen (Schritt S2202), bevor der Verarbeitungsstatus auf "11" gesetzt wird (Schritt
S2203).
-
Hierbei überschreibt
das Informationsverarbeitungsgerät 1300 die
Verkettungsinformation in einem FAT-Eintrag im Main-FAT mit "0" nach dem zuerst die neue Verkettungs-Start-Clusternummer aktualisiert
wurde in der Wiederherstellungsinformation und die Verkettungsinformation
und Clusternummer des FAT-Eintrags in der Wiederherstellungsinformation
gespeichert wurde. Dies ermöglicht,
dass die Freigabe von Verkettungen im Main-FAT bei Schritt S2202
korrekt wieder begonnen werden kann, selbst wenn die Aktualisierungsverarbeitung
während
der Freigabe dieser Verkettungen unterbrochen worden war. Man betrachte
ein Beispiel, worin die Verkettungen von FAT Einträgen, die
den Clusternummern 3, 4 und 5 entsprechen, freigegeben werden.
-
Nach
dem Speichern von "3,
4" in der Wiederherstellungsinformation
setzt das Gerät 1300 den FAT-Eintrag,
der der Clusternummer 3 im Main-FAT entspricht, auf "0" (d.h. es zeigt einen freien Speicherbereich
an). Dann setzt das Gerät 1300, nach
dem Ändern
der Wiederherstellungsinformation in "4, 5",
den FAT-Eintrag, der der Clusternummer 4 im FAT entspricht, auf "0". Zuletzt nach dem Setzen der Wiederherstellungsinformation
auf "5, OxFFF" setzt das Gerät 1300 den
FAT-Eintrag, der der Clusternummer 5 im FAT entspricht, auf "0" und setzt die Wiederherstellungsinformation
auf "0". Dadurch, dass es
Verkettungen im Main-FAT entsprechend diesem Verfahren freigibt,
ist es möglich,
selbst wenn die Aktualisierungsverarbeitung während der Freigabe von Verkettungen
unterbrochen worden ist, die Freigabeverarbeitung fortzusetzen,
wenn die Wiederherstellungsverarbeitung danach ausgeführt wird.
-
Wird
der Verarbeitungsstaus bei Schritt S2101 als "13" erkannt,
so bezieht sich das Gerät 1300 auf
die Aktualisierungs-Start-Clusternummer in der Wiederherstellungsinformation
in der Information über
eröffnete
Dateien, die betroffen sind, und gibt die Verkettungen frei, ausgehend
von dem FAT-Eintrag in dem Main-FAT 1341, die der Aktualisierungs-Start-Clusternummer entsprechen
(Schritt S2204), bevor der Verarbeitungsstatus auf "14" gesetzt wird (Schritt
S2205). Wie in Schritt S2202, gibt das Gerät 1300 Verkettungen
im Main-FAT dadurch frei, dass Verkettungsinformation in einem FAT-Eintrag
im Main-FAT mit "0" überschrieben wird, nachdem
zuerst die Aktualisierungs-Start-Clusternummer in der Wiederherstellungsinformation
aktualisiert wurde und die Verkettungsinformation und die Clusternummer
vom FAT-Eintrag in der Wiederherstellungsinformation gespeichert
worden ist.
-
Nach
dem Durchführen
von Schritt S2203 oder S2205 oder wenn der Verarbeitungsstatus in
der Information über
eröffnete
Dateien, die in Betracht genommen wird, bei dem Schritt S2201 als
einer der Werte "0", "11" oder "14" erkannt wird, prüft das Informationsverarbeitungsgerät 1300,
ob die Information über
eröffnete
Dateien vollständig
in Betracht gezogen worden ist (Schritt S2206). Wenn es immer noch Information über eröffnete Dateien
gibt, die noch nicht in Betracht gezogen worden ist, zieht das Gerät 1300 diese
Information über
eröffnete
Dateien in Betracht und kehrt zu Schritt S2201 zurück. Wenn
die Information über
eröffnete
Dateien vollständig
in Betracht gezogen worden ist, kopiert das Gerät 1300 den Inhalt
des Main-FAT in RAM 1340 in das FAT 1 und das FAT 2 auf
dem Informationsaufzeichnungsmedium 360 (Schritt S2207).
-
Im
Anschluss an Schritt S2207 sucht das Informationsverarbeitungsgerät 1300 aus
der gesamten Information über
eröffnete
Dateien jene Teile, deren Verarbeitungsstatus "14" ist,
und führt
das Schreiben durch, so dass die Eintragsinformation von all den
gefundenen Teilen der Information über eröffnete Dateien in den Verzeichniseinträgen der entsprechenden
Dateien auf dem Informationsaufzeichnungsmedium 360 (Schritt
S2208) wiedergegeben wird. Das Gerät 1300 bereinigt dann
die ganze Information über
eröffnete
Dateien und beendet die Wiederherstellungsverarbeitung.
-
Als
Folge der oben genannten Wiederherstellungsverarbeitung werden Dateien
in einem Zu stand nach der Aktualisierung wiederhergestellt, wenn
die Dateidaten nach der Aktualisierung auf Informationsaufzeichnungsmedium 360 aufgezeichnet worden
waren, und Information, die sich auf die Ablageorte der Daten bezieht,
in RAM 1340 gehalten wird; das heißt, nachdem diese Ablageorte
im Main-FAT und der Eintragsinformation wiedergegeben worden sind.
In allen anderen Fällen
werden wiederhergestellte Dateien in einem Zustand vor der Aktualisierung
zurückgesetzt.
Außerdem
zieht das Informationsverarbeitungsgerät 1300 die einzelnen Teile
der Information über
eröffnete
Dateien in Betracht, und stellt die Dateien getrennt wieder her,
entsprechend ihrem jeweiligen Verarbeitungsstatus. Auf diese Weise
ist es möglich,
selbst wenn mehrere Dateien gleichzeitig aktualisiert werden, Dateien
geeignet, entsprechend des jeweiligen Zustands in der Aktualisierungsverarbeitung,
wieder herzustellen; das heißt,
eine Re-Aktualisierung durchzuführen,
um Inkonsistenzen zu beseitigen, die sich auf ein FAT und auf Verzeichniseinträge für die Verwaltung
von Dateien beziehen.
-
Ausführungsform
3
-
Die
folgende Beschreibung bezieht sich auf eine Informationsverarbeitungsgerät (später "zusammengesetztes
Informationsverarbeitungsgerät" genannt), das selektiv
in Einheiten von einer Datei die Datei-Aktualisierungs- und Wiederherstellungsfunktionen
der Informationsverarbeitungsgeärte 300 und 1300 der
obigen Ausführungsformen
1 und 2 kombiniert.
-
Das
zusammengesetzte Informationsverarbeitungsgerät enthält eine Kombination der Elemente der
Informationsverarbeitungsgeräte 300 und 1300.
-
Für das zusammengesetzte
Informationsverarbeitungsgerät
wird angenommen, dass, wenn einzelne Dateien (d.h. eröffnete)
für eine
Aktualisierung in Betracht gezogen werden, eine von zwei Verarbeitungstypen
anzuwenden durch ein Anwendungsprogramm oder ein Systemprogramm,
was eine Benutzereingabe wiederspiegelt oder Ähnliches. Beim ersten Typ wird
eine Aktualisierung nicht vorgenommen, bevor eine in Betracht gezogene
Datei geschlossen ist, wie in Ausführungsform 1 beschrieben. Beim zweiten
Typ wird eine Aktualisierung vorgenommen, sogar bevor eine in Betracht
gezogene Datei geschlossen worden ist, wie in Ausführungsform
2 beschrieben. Das Gerät
realisiert entsprechend dem gewählten
Typ die in entweder 7 oder in 21 gezeigte
Aktualisierungsverarbeitung. Es sollte beachtet werden, dass Schritt
S1701 der Datei-Aktualisierungsverarbeitung (siehe dazu 23)
in der Aktualisierungsverarbeitung der 21 leicht
modifiziert worden ist. In Ausführungsform
3 schließt
die Suche nach einem freien Speicherbereich sowohl das Sub-FAT auch
das Main-FAT mit ein.
-
Die
folgende Beschreibung bezieht sich auf die in der zusammengesetzten
Informationsverarbeitungsgerät
realisierte Wiederherstellungsverarbeitung durch das Ausführen eines
Datei-Aktualisierungsprogramms.
-
Die 29 ist
ein Ablaufdiagramm der vom zusammengesetzten Informationsverarbeitungsgerät durchgeführten Wiederherstellungsverarbeitung.
-
Bei
Beginn der Wiederherstellungsverarbeitung konzentriert sich das
zusammengesetzte Informationsverarbeitungsgerät zuerst schrittweise auf jeden
Teil der Information über
eröffnete
Dateien, die in RAM gehalten wird, und prüft den dort enthaltenen Verarbeitungsstatus
(Schritt S2401). Je nach dem Ergebnis dieser Prüfung führt das Gerät den Schritt S2402, S2403,
S2404, S2405 oder S2406 durch.
-
Wird
der Verarbeitungsstatus als "3" im Schritt S2401
erkannt, dann durchsucht das zusammengesetzte Informationsverarbeitungsgerät den Sub-FAT
nach Verkettungen, die vom FAT-Eintrag ausgehen,
der der Nummer des ersten Clusters in der Eintragsinformation der
Information über
eröffnete
Dateien, die in Betracht gezogen werden, entspricht, und fährt fort
bis er einen FAT-Eintrag mit "OxFFF" findet, und kopiert
den Inhalt dieser FAT-Einträge
in die FAT-Einträge, die
den 6-ten, 7-ten und 8-ten Clustern im Main-FAT entsprechen. Das
Gerät bereinigt
dann den Inhalt von diesen FAT-Einträgen im Sub-FAT und setzt den
Verarbeitungsstatus auf "4" (Schnitt S2402).
-
Wird
der Verarbeitungsstatus als "4" im Schritt S2401
erkannt, oder wenn Schritt S2402 ausgeführt worden ist, so holt sich
das zusammengesetzte Informationsverarbeitungsgerät die Nummer des
ersten Clusters der Daten vor der Aktualisierung, die in der Wiederherstellungsinformation
der Information über
eröffnete
Dateien, die in Betracht gezogen werden, enthalten ist, bereinigt
die Werte aller FAT-Einträge,
die ausgehend vom FAT-Eintrag in dem Main-FAT verkettet sind, der
der erhaltenen Start-Clusternummer entspricht, um die Verkettungen
zu bereinigen, und setzt den Verarbeitungsstatus auf "5" (Schritt S2403).
-
Wenn
der Verarbeitungsstatus im Schritt S2401 als "12" erkannt
wird, so bezieht sich das zusammengesetzte Informationsverarbeitungsgerät auf die
neue Verkettungs-Start-Clusternummer
in der Wiederherstellungsinformation der Information über eröffnete Dateien,
die in Betracht gezogen werden, gibt die Verkettungen frei, die
mit dem FAT-Eintrag im Main-FAT
beginnen, der der neuen Verkettungs-Clusternummer entspricht, und
setzt den Verarbeitungsstatus auf "11" (Schritt
S2404).
-
Wenn
der Verarbeitungsstatus im Schritt S2401 als "13" erkannt
wird, so bezieht sich das zusammengesetzte Informationsverarbeitungsgerät auf die
neue Aktualisierungs-Start-Clusternummer
in der Wiederherstellungsinformation der Information über eröffnete Dateien,
die in Betracht gezogen werden, gibt die Verkettungen frei, die
mit dem FAT-Eintrag im Main- FAT
beginnen, der der Aktualisierungs-Clusternummer entspricht, und
setzt den Verarbeitungsstatus auf "14"(Schritt
S2405).
-
Nach
dem Durchführen
von Schritt S2403, S2405 oder S2405 oder wenn der Verarbeitungsstatus
in der Information über
eröffnete
Dateien, die in Betracht gezogen werden im Schritt S2401 als "0", "1", "2", "5", "11" oder "14" erkannt wird, so
prüft das zusammengesetzte
Informationsverarbeitungsgerät, ob
die Information über
eröffnete
Dateien vollständig in
Betracht gezogen worden ist (Schritt S2406). Wenn es immer noch
Information über
eröffnete
Dateien gibt, die nicht noch nicht in Betracht gezogen worden ist,
dann zieht das Gerät
diese Information über
eröffnete
Dateien in Betracht und kehrt zu Schritt S2401 zurück. Wenn
die Information über
eröffnete
Dateien vollständig
in Betracht gezogen worden ist, kopiert das Gerät den Inhalt des Main-FAT in RAM
in das FAT 1 und das FAT 2 auf dem Informationsaufzeichnungsmedium 360 (Schritt
S2407).
-
Nach
dem Schritt S2407, sucht das zusammengesetzte Informationsverarbeitungsgerät aus der gesamten
Information über
eröffnete
Dateien jene Teile heraus, deren Verarbeitungsstatus "5" oder "14" ist,
und führt
das Schreiben durch, so dass die Eintragsinformation in der gesamten
gefundenen Information über
eröffnete
Dateien in den Verzeichniseinträgen
der entsprechenden Dateien auf dem Informationsaufzeichnungsmedium 360 wiedergegeben
wird (Schritt S2408). Das Gerät
bereinigt die Information über
eröffnete
Dateien vollständig
und beendet die Wiederherstellungsverarbeitung.
-
Ausführungsform
4
-
Geräte-
und Datenstruktur
-
Die 30 zeigt
die Struktur eines Informationsverarbeitungsgeräts, das eine Ausführungsform
4 der vorliegenden Erfindung darstellt.
-
Das
Informationsverarbeitungsgerät 2300 der
Ausführungsform
4 ist zum Beispiel ein PDA, ein Mobiltelefon oder Ähnliches.
Das Gerät 2300 enthält einen
Schlitz für
das Montieren eines Informationsaufzeichnungsmediums 2370 (z.B.
einer Halbleiterspeicherkarte wie eine SD Speicherkarte, usw.) und Funktionen,
um Dateien auf dem montierten Medium 2370 zu editieren
und zu aktualisieren. Hierbei ist die SD ("secure digital")-Speicherkarte eine
Technologie, die gemeinsam von Panasonic (Matsushita Electric Industrial
Co., Ltd.), SanDisk (SanDisk-Corporation) und
Toshiba (Toshiba-Corporation) entwickelt und spezifiziert wurde.
-
Das
Informationsaufzeichnungsmedium 2370, das auf dem Informationsverarbeitungsgerät 2300 montiert
ist, enthält
eine Mediums-Kennungsinformation (Mediumskennung) 2371 und
einen Authentisierungsbereich 2372 und einen Normal-Bereich 2376.
Das Medium 2370 hat auch eine Steuereinheit 2780,
die Steuerungen durchführt,
die sich auf mit externen Geräten
geführte
gegenseitige Authentisierungen und den Erhalt von Daten beziehen.
Der Authentisierungsbereich ist ein Bereich für das Speichern von Dateien
usw., die benötigt
werden, um die gegenseitige Authentisierung mit dem Gerät 2300 durchzuführen. Vorgegebene
Zugangsbeschränkungen
gelten für
diesen Bereich. Der normale Bereich, der für alle anderen Zwecke als der
Authentisierung verwendet wird, ist ein Bereich für das Speichern
von Dateien, die durch Bild, Audio- und anderen Daten gebildet werden.
Vorgegebene Zugangsbeschränkungen
gelten im Allgemeinen nicht für
diesen Bereich.
-
Sowohl
im Authentisierungsbereich 2372 als auch im normalem Bereich 2376 aufgezeichnete
Daten werden mit Hilfe eines FAT Dateisystems verwaltet. Der Authentisierungsbereich 2372 enthält eine FAT 2373,
einen Stammverzeichniseintrag („root directory entry”) 2374 und
einen Datenbereich 2376. Der normale Bereich 2376 enthält eine
FAT 2377, einen Stammverzeichniseintrag 2378 und
einen Datenbereich 2379.
-
Wie
in 30 gezeigt, enthält das Informationsverarbeitungsgerät 2300 eine
CPU 310, eine Hauptstromversorgung 320, einen
nichtflüchtigen Speicher 2330,
ein RAM 2340 und eine Hilfsstromversorgung 350.
Obwohl nicht dargestellt, enthält
das Gerät 2300 auch
eine Eingabeschnittstelle für
das Übernehmen
von Benutzereingaben über
Tasten, Knöpfe
und Ähnliches,
ein Monitor, um dem Benutzer Information anzuzeigen usw. In 30 werden
die Einzelteile des Geräts 2300,
soweit sie die gleichen wie jene des Informationsverarbeitungsgerät 300 sind,
mit den jeweils gleichen Bezugszeichen gezeigt. Eine detaillierte
Beschreibung dieser Einzelteile wird hier weggelassen.
-
Der
nichtflüchtiger
Speicher 2330 ist ein Speicher, der Computerprogramme speichert,
die unter der Steuerung der CPU 310 ablaufen. Insbesondere
speichert der Speicher 2330 ein Medium-Kennungs-Zugriffs-Programm 2331,
um von dem Informationsaufzeichnungsmedium 2370 eine eindeutige
Mediumskennung für
das Medium zu erhalten, ein Authentisier-Datei-Durchführungsprogramm 2332 für die Durchführung der
Verarbeitung, die sich auf die Aktualisierung und die Wiederherstellung
von Dateien bezieht, die sich in dem Authentisierungsbereich befinden,
und eine Normal-Datei-Verarbeitungsprogramm 2333, für die Durchführung der
Verarbeitung, die sich auf die Aktualisierung und die Wiederherstellung
von Dateien bezieht, die sich in dem Normal-Bereich befinden. Der
Speicher 2330 speichert auch Anwendungs- und Systemprogramme, und dergleichen
(nicht dargestellt).
-
Das
RAM 2340 ist ein Speicher, der eine kontinuierliche Stromversorgung
aus der Hilfsstromversorgung 350 (Batterie, usw.) erhält und permanent
Daten hält.
Das RAM 2340 hält
auch seine Daten, selbst wenn, zum Beispiel die Stromzuführung von
Hauptstromversorgung 320 zu den Einzelteilen des Informationsverarbeitungsgeräts 2300 unterbrochen
worden ist.
-
Das
RAM 2340 speichert: Die Mediums-Information 2341,
in der eine Medium-Kennung von Informationsaufzeichnungsmedium 2370, über das Medium-Kennungs-Zugriffs-Programm 2331 erhalten,
als ein Wert gehalten wird; eine Authentisierung Main-FAT 2342,
die die physischen Ablageorte von Daten im Authentisierungsbereich
anzeigt; eine Authentisierung Sub-FAT 2343, die die physischen
Ablageorte von Daten, die neu aufgezeichnet worden sind, im Authentisierungsbereich
in Folge von Dateiaktualisierungen; ein normales Main-FAT 2345,
das dazu verwendet wird, Daten im Normal-Bereich zu aktualisieren;
Authentisierungs-Information über eröffnete Dateien 2344,
die für
jede Datei im Authentisierungsbereich existiert, die von der Aktualisierung betroffen
ist; und normale Information über
eröffnete Dateien 2346,
die für
jede Datei im Normal-Bereich existiert, die von der Aktualisierung
im Normal-Bereich
betroffen ist. Die FAT 2342, 2343 und 2345 zeigen
Ablageorte von Daten auf dem Informationsaufzeichnungsmedium 2370 in
Einheiten von Clustern.
-
Die
Authentisier-Information über
eröffnete Dateien 2344 hat
das gleiche Datenformat wie die Information über eröffnete Dateien 343,
beschrieben für
die Ausführungsform
1, und sie enthält
Eintragsinformation 2361, einen Verarbeitungsstatus 2362 und Wiederherstellungsinformation 2363.
Die Normal-Information über
eröffnete
Dateien 2346 hat dasselbe Datenformat wie die Information über eröffnete Dateien 1343,
beschrieben für
die Ausführungsform
2, und enthält
Eintragsinformation 2364, einen Verarbeitungsstatus 2365 und
Wiederherstellungsinformation 2366.
-
Abläufe
-
Die
Abläufe
des Informationsverarbeitungsgeräts 2300 werden
jetzt beschrieben.
-
Im
Falle einer abnormalen Unterbrechung, die verursacht wird durch
eine Stromunterbrechung oder Ähnliches
bevor die Aktualisierung einer Datei beendet ist während des
vorhergehenden Betriebs des Informationsverarbeitungsgeräts 2300,
beginnt das Gerät 2300 die
Wiederherstellungsverarbeitung (unten beschrieben) als Ergebnis
davon, dass die CPU mehrere Pro gramme ausführt, sobald die Stromzufuhr
von der Hauptstromversorgung erfolgt, in Reaktion, zum Beispiel
auf einen Benutzer, der den Anschaltknopf bedient; das heißt, wenn
das Gerät 2300 hochgefahren
wird. Das Gerät 2300 führt dann das
Hochfahren durch mit dem Informationsaufzeichnungsmedium 2370 darin
montiert, bevor es dazu übergeht,
die Aktualisierungsverarbeitung für einzelne Dateien durchzuführen.
-
Die
Verarbeitung des Hochfahrens lässt
das Informationsverarbeitungsgerät 2300 zuerst
Medium-Kennungs-Zugriffs-Programm 2331 mit Hilfe der CPU 310 ausführen, wenn
das Informationsaufzeichnungsmedium 2370 in ihm montiert
ist. In Folge der Ausführung
des Programms 2331 führt
das Gerät 2300 eine
gegenseitige Authentisierung durch, entsprechend den zwischen dem
Gerät 2300 und
der Steuereinheit 2780 vorgegebenen Authentisierung des
Mediums 2370. Wenn die Authentisierung erfolgreich ist
(d.h. wenn die Beziehung zwischen einem legitimen Informationsverarbeitungsgerät und einem legitimen
Informationsaufzeichnungsmedium hergestellt ist), holt sich das
Gerät 2300 die
Medium-Kennung 2371 von dem Medium 2370 über die
Steuereinheit 2780 und speichert die erworbene Medium-Kennung 2371 im
RAM 2340 als Medium-Information 2341. Danach kopiert
das Gerät 2300 das FAT 2373 von
dem Das Medium 2370 in das Authentisier-Main-FAT 2342 von
RAM 2340, kopiert das FAT 2377 von dem Medium 2370 in
das normale Main-FAT 2345 im RAM 2340 und bereinigt
den Inhalt der ganzen Authentisier-Information über eröffnete Dateien und Normal-Information über eröffnete Dateien.
-
Wenn
eine betroffene Datei im Authentisierbereich für eine Aktualisierung in Betracht
kommt, schließt
die Aktualisierungsverarbeitung mit ein, dass das Informationsverarbeitungsgerät 2300 dieselbe Verarbeitung
wie die Aktualisierungsverarbeitung, wie bei der Ausführungsform
1 beschrieben, durchführt.
Dies wird durch das Ausführen
des Authentisier-Datei-Verarbeitungsprogramms 2332 erreicht, das
das Authentisier-Main-FAT 2342, das Authentisier-Sub-FAT 2343 und
die Authentisier-Information über
eröffnete
Dateien 2344 verwendet (siehe 7, 8, 10, 12, 17).
Hierbei entspricht das Authentisier-Main-FAT 2342 dem Main-FAT 341, das
Authentisier-Sub-FAT 2343 dem Sub-FAT 342 und
die Authentisier-Information über
eröffnete
Dateien 2344 entspricht der Information über eröffnete Dateien 343.
-
Wenn
eine Datei im Normal-Bereich für
eine Aktualisierung in Betracht gezogen wird, schließt die Aktualisierungsverarbeitung
mit ein, dass das Informationsverarbeitungsgerät 2300 dieselbe Verarbeitung
wie die Aktualisierungsverarbeitung, wie bei der Ausführungsform
2 beschrieben, durchführt.
Dies wird durch das Ausführen
des normaler Dateiverarbeitungsprogramms 2333 mit Hilfe
des Normal-Main-FAT 2345 und der Normal-Information über eröffnete Dateien 2346 erreicht
(siehe dazu 21–23, 27).
Hierbei entspricht dem Normal-Main-FAT 2345 das Main-FAT 1341,
und der Normal-Information über
eröffnete
Dateien 2346 entspricht die Information über eröffnete Dateien 1343.
-
Die
folgende Beschreibung bezieht sich auf die im Informationsverarbeitungsgerät 2300 ausgeführte Wiederherstellungsverarbeitung.
-
Die
Wiederherstellungsverarbeitung wird ausgeführt, nachdem die Stromversorgung
von der Hauptstromversorgungsquelle im Fall einer Dateiaktualisierung,
die zwischendurch unterbrochen worden ist, zum Beispiel in Folge
von einer Unterbrechung der Stromzuführung der Hauptstromversorgung.
Die Stromversorgung kann zum Beispiel wieder aufgenommen werden,
wenn ein Benutzer die Stromversorgung wieder anschaltet, nachdem
eine Batterie (als Hauptstromquelle) wieder aufgeladen worden ist.
-
Die 31 ist
ein Ablaufdiagramm der von Informationsverarbeitungsgerät 2300 ausgeführten Wiederherstellungsverarbeitung.
-
Bei
Beginn der Wiederherstellungsverarbeitung liest das Informationsverarbeitungsgerät 2300 zuerst
eine Medium-Kennung vom Informationsaufzeichnungsmedium 2370 über die
Steuereinheit 2780 (Schritt S3101), und vergleicht die
gelesene Medium-Kennung mit der Medium-Information 2341, die im RAM 2340 gespeichert
worden ist in Folge des Hochfahrens beim letzten Betrieb des Geräts 2300 (d.h.
vor der Stromunterbrechung, usw.) bei Schritt S3102.
-
Wenn
die gelesene Medium-Kennung nicht zu der Medium-Information 2341 passt,
zeigt dies an, dass das gegenwärtig
montierte Informationsaufzeichnungsmedium von dem Informationsaufzeichnungsmedium
verschieden ist, mit dem die Datei Aktualisierung beim letzten Betrieb
ausgeführt
wurde. In diesem Fall ist die Wiederherstellungsverarbeitung beendet,
ohne dass eine Dateiwiederherstellung ausgeführt wird.
-
Wenn
bei Schritt S3102 erkannt wird, dass die gelesene Medium-Kennung
zu der Medium-Information 2341 passt,
führt das
Informationsverarbeitungsgerät 2300 einen
Teil des Authentisier-Datei-Verarbeitungsprogramms 2332 aus,
um die Wiederherstellungsverarbeitung für die Dateien im Authentisier-Bereich
(Schritt S3103) durchzuführen.
Die bei Schritt S3103 ausgeführte
Wiederherstellungsverarbeitung ist die gleiche, wie die Wiederherstellungsverarbeitung,
die bei der Ausführungsform
1 beschrieben worden ist (siehe dazu 19).
-
Nachfolgend
auf Schritt S3103 führt
das Informationsverarbeitungsgerät 2300 den
Teil des Normal-Datei-Verarbeitungsprogramms 2333 aus,
um die Wiederherstellungsverarbeitung für Dateien im Normal-Bereich
durchzuführen
(Schritt S3104). Die bei Schritt S3104 ausgeführte Wiederherstellungsverarbeitung
ist die gleiche, wie die Wiederherstellungsverarbeitung, die bei
der Ausführungsform
2 beschrieben worden ist (siehe dazu 28).
-
Abwandlungen
-
Die
folgende Beschreibung bezieht sich auf eine Abwandlung der Wiederherstellungsverarbeitung,
die von dem Informationsverarbeitungsgerät, die in den Ausführungsformen
1 bis 4 dargestellt wurden.
-
Die 32 ist
ein Ablaufdiagramm der Selektiv-Wiederherstellungsverarbeitung,
die eine Abwandlung der Wiederherstellungsverarbeitung ist.
-
Die
in Ausführungsformen
1 bis 4 gezeigte Wiederherstellungsverarbeitung kann durch die Selektiv-Wiederherstellungsverarbeitung,
wie in 32 dargestellt, ersetzt werden.
-
Ein
Informationsverarbeitungsgerät,
das der vorliegenden Abwandlung entspricht (später auch "Abgewandeltes Informationsverarbeitungsgerät"), prüft für jeden
Teil der Information über
eröffnete
Dateien im RAM, ob der Verarbeitungsstatus "0" (Schritt SS3201
toS3203) ist. Wenn die gesamte Information über eröffnete Dateien einen Verarbeitungsstatus "0" hat, so zeigt dies an, dass es keine
Unterbrechung der Aktualisierung inmitten der Verarbeitung gegeben
hat. In diesem Fall beendet das Gerät die Verarbeitung.
-
Wenn
es nur ein Teil in der Information über eröffnete Dateien gibt, das einen
Verarbeitungsstatus ungleich "0" hat, so zeigt das
Abgewandelte Informationsverarbeitungsgerät eine Nachricht auf dem Monitor
an, dass Information für
eine Wiederherstellung vorliegt (Schritt S3204).
-
Das
Gerät zeigt
dann eine Nachricht auf dem Monitor an, die den Benutzer auffordert,
zu wählen, ob
man die Wiederherstellung ausgeführt
werden soll, oder ob die Wiederherstellungsinformation verworfen
werden soll, und nimmt die Benutzerentscheidung entgegen (Schritt
S3205). Hierbei bezieht sich die Wiederherstellungsinformation auf
das Main-FAT und die Information über eröffnete Dateien im RAM und auf
das Sub-FAT, wenn es existiert.
-
Wenn
die entgegen genommene Benutzerentscheidung eine Wiederherstellung
anzeigt (Schritt S3206 = JA), führt
das abgewandelte Informationsverarbeitungsgerät die in den oben genannten
Ausführungsformen
(Schritt S3207) gezeigte Wiederherstellungsverarbeitung durch und
beendet die abgewandelte Informationsverarbeitung. Wenn die entgegengenommene
Benutzerentscheidung heisst, die Abgewandelte Information (Schritt
S3206 = NEIN) zu verwerfen, so bereinigt das Gerät die Wiederherstellungsinformation
(Schritt S3208) und beendet die abgewandelte Informationsverarbeitung.
-
Da
diese abgewandelte Informationsverarbeitung einem Benutzer erlaubt
zu entscheiden, ob oder ob nicht eine Wiederherstellung stattfinden
soll, kann der Benutzer die Ausführung
der Wiederherstellungsverarbeitung unterbinden in Fällen, in
denen, zum Beispiel, das Informationsaufzeichnungsmedium zum Zeitpunkt
der Wiederherstellung verschieden ist von dem Informationsaufzeichnungsmedium
zum Zeitpunkt der Aktualisierung, oder in den Fällen, in denen das Informationsaufzeichnungsmedium
des Zeitpunkts der Aktualisierung mit anderer Information überschrieben
worden ist durch ein Informationsverarbeitungsgerät, das von
dem das ursprünglich
die Aktualisierungsverarbeitung durchgeführt hat, verschieden ist, bevor
es im ursprünglichen Informationsverarbeitungsgerät wieder
montiert wurde. Mit anderen Worten sind dies Fälle, in denen die Wiederherstellungsverarbeitung
nicht sinnvoll funktionieren kann.
-
Zusatz
-
Während Datei-Aktualisierungsgeräte, die die
vorliegende Erfindung ausmachen, oben auf Grundlage von Ausführungsformen
beschrieben worden sind, ist die vorliegende Erfindung natürlich nicht auf
diese Ausführungsformen
beschränkt.
Die folgende Beschreibung bezieht sich auf Abwandlungen der oben
genannten Ausführungsformen.
- (1) In dem in Ausführungsform 1 gegebenen Beispiel
wird die Aktualisierung von FAT und Verzeichniseinträgen auf
einem Informationsaufzeichnungsmedium um dien Ablageort der Daten nach
der Aktualisierung anzuzeigen nicht durchgeführt, selbst wenn die Aktualisierung
einer Datei beendet worden ist, bevor nicht eine Schließ-Anweisung
entgegengenommen worden ist. So lange wie jedoch die Sub-FAT Information
und die Information über
eröffnete
Dateien im RAM den Ablageort der Daten nach der Aktualisierung anzeigen,
können
die FAT und die Verzeichniseinträge auf
dem Informationsaufzeichnungsgerät
aktualisiert werden bevor eine Schliechß-Anweisung empfangen worden
ist, um den Ablageort der Dateidaten nach der Aktualisierung anzuzeigen.
Und sogar, wenn die Aktualisierung unterbrochen wird bevor eine
Schließ-Anweisung
entgegengenommen worden ist, kann der Benutzer, im Rahmen der Wiederherstellungsverarbeitung,
aufgefordert werden zu entscheiden, ob oder ob nicht ein FAT und
Verzeichniseinträge
auf den Informationsaufzeichnungsmedium aktualisiert werden sollen, und
die Wiederherstellung kann entsprechend der Entscheidung des Benutzers
ausgeführt
werden.
- (2) Die in der Ausführungsform
1 gezeigte Hauptstromversorgung 320 ist nicht notwendigerweise nur
eine wiederaufladbare Batterie, und kann so aufgebaut sein, dass
sie Strom liefert, der von einer Haussteckdose kommt, um die Einzelbestandteile
des Informationsverarbeitungsgeräts 300 und
des Informationsaufzeichnungsmediums 360 zu versorgen.
Auch ist die Hilfsstromversorgung 350, wenn sie in der
Lage ist, Strom unabhängig
von der Hauptstromversorgung 320 zu erhalten, nicht darauf
beschränkt,
eine Hauptbatterie zu sein.
- (3) Obwohl die in den oben geschilderten Ausführungsformen
gezeigten Dateiaktualisierungs- und Wiederherstellungsmethoden
auf die Verwendung eines FAT Dateisystems bezogen, muss das Dateisystem
nicht notwendigerweise ein FAT Dateisystem sein. Es ist möglich, dieselben
Dateiaktualisierungs- und Wiederherstellungsmethoden zum Beispiel
für ein
FAT32 Dateisystem zu verwenden, oder Ähnliches. Auch ist die Speicherkapazität des Informationsaufzeichnungsmediums
nicht auf 64 MB beschränkt,
noch ist die Größe eines
einzelnen Clusters auf 16 kB begrenzt. Ausserdem kann, obwohl ein
FAT-Eintragswert von "0" verwendet wird,
um ein unbenutztes Cluster anzuzeigen, dies mit anderen numerischen
Werten als "0" gekennzeichnet werden.
Ebenso kann, obwohl üblicherweise "OxFFF" die Beendigung einer
Verkettung anzeigt, dies mit anderen numerischen Werten als "OxFFF" gekennzeichnet werden.
- (4) In den oben geschilderten Ausführungsformen wird die Wiederherstellungsinformation
(d.h. Information, die notwendig ist, um Dateien wiederherzustellen)
wird im RAM gehalten, das permanent mit Strom von einer Hilfsstromversorgung versorgt
wird. Jedoch kann, solange die gehaltene Wiederherstellungsinformation
nicht verloren geht, selbst wenn die Stromversorgung aus der Hauptstromversorgung
unterbrochen wird, die Wiederherstellungsinformation in anderen
Arten von Speichern (z.B. nichtflüchtige Speicher, usw.) gehalten
werden.
Das Informationsaufzeichnungsmedium kann ein Flashspeicher
sein. Insbesondere ist es möglich, wenn
das Informationsaufzeichnungsmedium ein Flashspeicher ist, und wenn
der Speicher, der die Wiederherstellungsinformation speichert, schneller
als der Flashspeicher zugreifbar ist, indem man Dateien auf dem
Flashspeicher aktualisiert, die Zeit stark zu reduzieren, die gebraucht
wird, um die Information aufzuzeichnen, die für die Wiederherstellung benötigt wird.
- (5) In der Ausführungsform
2 wird die Aktualisierung durch das Überschreiben vom Beginn einer Datei
aus (siehe dazu 23) durchgeführt. Jedoch können dieselben
Prozeduren durchgeführt werden,
sogar wenn beliebige Ablageorte in einer Datei überschrieben werden, oder wenn
Daten in eine Datei hinzugefügt
werden.
Auch in Ausführungsform
2 wird ein freier Speicherbereich für das Schreiben von neuen Daten
hergenommen, und die neuen Daten werden in diesen freien Speicherbereich
geschrieben. Jedoch können,
wenn es nichts ausmacht, dass alte Daten zerstört werden, die neuen Daten
direkt über
alten Daten geschrieben werden, ohne dass freie Speicherbereiche
hergenommen werden müssen,
sobald die Datei-Aktualisierungsverarbeitung beginnt.
- (6) In Ausführungsform
4 benutzt das Informationsverarbeitungsgerät eine Medium Kennung für Informationsaufzeichnungsmedien,
um zu entscheiden, ob ein Medium, das zum Zeitpunkt der Wiederherstellung
montiert ist, ist das gleiche ist, wie das Medium, das zum Zeitpunkt
der Aktualisierung montiert gewesen war. Jedoch ist die vorliegende
Erfindung nicht auf die Verwendung von Medium Kennungen beschränkt, die
für jedes
einzelne Informationsaufzeichnungsmedien eindeutig sind. Das Gerät kann entscheiden,
ob Medien identisch sind indem Hashwerte verwendet werden oder Ähnliches
von Information, die an bestimmten Ablageorten auf den Medien gespeichert
ist.
- (7) Die Verarbeitungsverfahren (d.h. jene, die im Ablaufdiagramm
der 7 usw. gezeigt werden), die vom Informationsverarbeitungsgerät, wie in den
Ausführungsformen
1 bis 4 und in der Abwandlung beschrieben, können auch über eine Vielfalt von Kommunikationswegen
verbreitet oder verteilt werden oder Ähnliches, oder durch ein Computerprogramm
für die
Ausführung
durch einen Computer oder Ähnliches
auf einem Aufzeichnungsmedium aufgezeichnet werden. Dieses Aufzeichnungsmedium
kann eine IC-Karte, eine optische Platte, eine flexible Platte,
ein ROM oder Ähnliches
sein. Ein verbreitetes/verteiltes Computerprogramm kann zum Beispiel
zum Gebrauch auf einem Computer oder Ähnlichem installiert werden,
und durch das Ausführen
des Computerprogramms kann der Computer oder Ähnliches die Verarbeitung wie
die Aktualisierung, Wiederherstellung und Selektiv-Wiederherstellungsverarbeitung
durchführen,
die in Ausführungsformen
1 bis 4 und der Abwandlung gezeigt worden sind.
-
INDUSTRIELLE ANWENDBARKEIT
-
Ein
Datei-Aktualisierungsgerät,
das der vorliegenden Erfindung entspricht, ist dazu fähig, Dateien,
die auf einem Aufzeichnungsmedium aufgezeichnet sind, geeignet wiederherzustellen
im Fall, dass die Aktualisierung der Dateien zwischendrin unterbrochen
worden ist auf Grund eines Stromausfalls oder Ähnlichem. Das Datei-Aktualisierungsgerät kann in
einem beliebigen von verschiedenen Arten von Informationsverarbeitungsgeräten, die
Dateien bearbeiten, angewendet werden.