DE69722991T2 - Aufzeichnungsbereichsverwaltungsverfahren und Speichergerät - Google Patents

Aufzeichnungsbereichsverwaltungsverfahren und Speichergerät Download PDF

Info

Publication number
DE69722991T2
DE69722991T2 DE69722991T DE69722991T DE69722991T2 DE 69722991 T2 DE69722991 T2 DE 69722991T2 DE 69722991 T DE69722991 T DE 69722991T DE 69722991 T DE69722991 T DE 69722991T DE 69722991 T2 DE69722991 T2 DE 69722991T2
Authority
DE
Germany
Prior art keywords
area
list
empty
data
length
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE69722991T
Other languages
English (en)
Other versions
DE69722991D1 (de
Inventor
Hitoshi Ono
Toshikazu Koudo
Yasushi Ayaki
Yoshiki Kuno
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP8057483A external-priority patent/JPH09251407A/ja
Priority claimed from JP28112096A external-priority patent/JP3351965B2/ja
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Application granted granted Critical
Publication of DE69722991D1 publication Critical patent/DE69722991D1/de
Publication of DE69722991T2 publication Critical patent/DE69722991T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0643—Management of files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device
    • G06F3/0676—Magnetic disk device
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1883—Methods for assignment of alternate areas for defective areas
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1816—Testing
    • G11B2020/183—Testing wherein at least one additional attempt is made to read or write the data when a first attempt is unsuccessful
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Multimedia (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Debugging And Monitoring (AREA)

Description

  • HINTERGRUND DER ERFINDUNG
  • Die vorliegende Erfindung betrifft ein Verfahren zum Verwalten von Aufzeichnungsbereichen zur Anwendung beim Aufzeichnen und Wiedergeben von Daten, wie etwa Bewegtbilddaten, die mit hoher Geschwindigkeit in einem vorab festgelegten Zyklus aufgezeichnet oder ausgelesen werden müssen, und insbesondere betrifft sie ein Verfahren zum Verwalten fragmentierter Bereiche und eine Speichervorrichtung unter Verwendung dieses Verfahrens.
  • Verfahren zum Verwalten eines fragmentierten Bereichs, die in einer herkömmlichen Speichervorrichtung verwendet werden, werden zunächst erläutert.
  • In einer Aufzeichnungsvorrichtung zum Lesen und Schreiben von Daten auf ein Aufzeichnungsmedium, wie etwa eine Magnetplatte oder eine optische Platte mit einem Lese-/Schreibkopf, der sich relativ zum Aufzeichnungsmedium bewegt, tritt ein Zeitintervall auf, während dem Lese-/Schreibvorgänge nicht durchgeführt werden können, beispielsweise dann, wenn der Lese/Schreibkopf zur Positionierung bewegt wird, oder wenn der Lese-/Schreibkopf darauf wartet, dass erwünschte Daten sich unter ihm hindurch drehen.
  • Ein Beispiel einer herkömmlichen Magnetplattenvorrichtung wird unter Bezug auf 13 erläutert, die eine schematische Draufsicht unter Darstellung einer Magnetplatte u. dgl. in einer herkömmlichen Magnetplattenvorrichtung zeigt.
  • In 13 bildet die Magnetplatte 182 ein magnetisches Aufzeichnungsmedium, auf dem Daten als Magnetisierungen aufgezeichnet sind bzw. werden. Ein Kopf 188 setzt ein elektrisches Signal in ein Magnetfeld oder ein Magnetfeld in ein elektrisches Signal um, um Daten auf der Magnetplatte 182 aufzuzeichnen oder Daten aus der Magnetplatte 182 zu lesen. Ein Arm 187 trägt den Kopf 188 und bewegt sich quer über die Oberfläche der Magnetplatte 182. Bei Spuren 183 handelt es sich um konzentrische Kreise, in die die Oberfläche der Magnetplatte 182 unterteilt ist, wobei jede Spur 183 als eine Aufzeichnungsbereichseinheit dient. Jede Spur 183 ist in Sektoren 184 gleicher Größe unterteilt, die auch als Speicherbereichseinheiten dienen, wobei jeder Sektor 184 die kleinste Zugriffseinheit auf die Magnetplatte 182 bildet.
  • Die Spuren 183 sind mit Spurnummern bezeichnet, ausgehend von der innersten bis zur äußersten Spur, während den Sektoren 184 in jeder Spur 183 Sektornummern zugeordnet sind. Jeder Speicherbereich auf der Magnetplatte kann deshalb durch die Spurnummer und die Sektornummer identifiziert werden, wie etwa beispielsweise als "Sektor 5" auf der "Spur 2". In der Magnetplattenvorrichtung kann auf die Daten sektorweise zugegriffen werden, was bedeutet, dass dann, wenn eine Datei aus mehreren Sektoren besteht, sämtliche Sektoren, die die Datei bilden, nicht notwendigerweise in einer Spur enthalten oder aufeinander folgend in sich aneinander anschließenden Spuren gespeichert sein müssen. Im Extremfall kann eine Datei vorliegen, die aus einem Sektor besteht, der in der äußersten Spur angeordnet ist, und aus einem Sektor, der in der innersten Spur angeordnet ist.
  • Um aus der Magnetplatte 182 mit dem vorstehend genannten Aufbau aufgezeichnete Daten zu lesen, bewegt sich der Kopf 188 zunächst zu der Spur, die den Sektor enthält, in dem die gewünschten Daten aufgezeichnet sind. Als nächstes wartet der Kopf 188 darauf, dass der spezifizierte Sektor durch Drehung der Magnetplatte 182 unter dem Kopf 188 zu liegen kommt, woraufhin er die auf diesem Sektor aufgezeichneten Daten liest. Wenn zu diesem Zeitpunkt die nächsten zu lesenden Daten in einem benachbarten Sektor zu liegen kommen, können die Daten kontinuierlich gelesen werden, ohne dass der Kopf 188 bewegt werden muss, und ohne Drehverzögerung. Wenn hingegen die gespeicherten Daten in sich nicht aneinander anschließenden Sektoren oder fragmentierten Sektoren verteilt sind, muss der Drei-Schritte-Prozess, der daraus besteht, den Kopf 188 zu bewegen, auf die Plattendrehung zu warten und die Daten auszulesen, für jeden Sektor wiederholt werden. Wenn deshalb Daten in sich aneinander anschließenden Sektoren gelesen werden, addieren sich die Zeit, die erforderlich ist, den Kopf 188 zu bewegen, und die Drehverzögerung zu der Zeit, in der Daten nicht lesbar sind, und dies im Vergleich zu dem Fall, dass Daten in sich aneinander anschließenden Sektoren gelesen werden.
  • Wenn andererseits eine Datensequenz auf der Magnetplatte 182 aufgezeichnet wird, werden die Daten durch Ermitteln leerer Sektoren aufgezeichnet, die sich aneinander anschließen oder die in aufsteigender Spur- oder Sektornummernabfolge zur Verfügung stehen. Wenn Aufzeichnungs- und Löschvorgänge auf der Magnetplatte 182 wiederholt werden, werden die leeren Bereiche in kleinere Bereiche fragmentiert; wenn Daten in derartigen fragmentierten Bereichen aufgezeichnet werden, wird die Lese-/Schreibgeschwindigkeit der Speichervorrichtung langsamer, wodurch das gesamte Leistungsvermögen der Speichervorrichtung beeinträchtigt wird.
  • Im Hinblick auf dieses Problem ist eine Anzahl von Verfahren zum Verwalten von Aufzeichnungsbereichen vorgeschlagen worden, die darauf abzielen, zu verhindern, dass die Plattenlese-/-schreibgeschwindigkeit langsamer wird, und zwar selbst dann, wenn Aufzeichnungs- und Löschvorgänge wiederholt werden, wodurch das vollständige Leistungsvermögen der Speichervorrichtung gewährleistet wird.
  • In einem derartigen Verfahren werden Dateien bildende Bereiche und leere Bereiche unter Verwendung von mehreren sich aneinander anschließenden Bereichen verwaltet, und ein Beispiel dieses Verfahrens ist in der japanischen ungeprüften Patentschrift (TOKKAI) Hei 1-236488 offenbart. Das Aufzeichnungsbereichsverwaltungsverfahren, das in der ungeprüften japanischen Patentschrift (TOKKAI) Hei 1-236488 offenbart ist, ist auf eine Speichervorrichtung anwendbar, die eine wiederbeschreibbare optische Platte verwendet. In Übereinstimmung mit der Speichervorrichtung gemäß diesem Stand der Technik wird zur Aufzeichnung einer Datei in einem einzigen kontinuierlichen Bereich jeder kontinuierliche Bereich verwaltet. Unter Verwendung seiner Start- und Endpositionen bzw. seiner Länge und auf Grundlage der Größe der aufzuzeichnenden Datei wird eine Suche nach einem leeren Bereich durchgeführt, der lang genug ist, damit die Datei aufgezeichnet werden kann; dieses Verfahren nimmt für sich in Anspruch, dass es die Bereichsverwaltung vereinfacht und Lese-/Schreibvorgänge mit hoher Geschwindigkeit erzielt.
  • Ein Beispiel einer Speichervorrichtung, die die Speicherung jeder Datei in sich aneinander anschließenden leeren Bereichen gewährleistet, ist in der ungeprüften japanischen Patentschrift (TOKKAI) Hei 7-200369 offenbart. In der Speichervorrichtung gemäß diesem Stand der Technik wird eine Datei wiederzuordnung durchgeführt, demnach jede Datei, die hinter einem leeren Bereich zu liegen kommt, in Vorwärtsrichtung bewegt wird, um den leeren Bereich aufzufüllen, wodurch der leere Bereich nach hinten bewegt wird. Für die in der ungeprüften japanischen Patentschrift (TOKKAI) Hei 7-200369 offenbarte Speichervorrichtung wird in Anspruch genommen, dass durch Evaluieren der Zeit, die erforderlich ist für die Dateiwiederzuordnung und die Größe der daraus resultierenden, sich aneinander anschließenden leeren Bereiche eine effektive Dateiwiederzuordnung erzielt werden kann, um sich aneinander anschließende leere Bereiche zu gewinnen.
  • Die herkömmliche Speichervorrichtung, die in der japanischen ungeprüften Patentschrift (TOKKAI) Hei 1-236488 offenbart ist, und die so aufgebaut ist, dass Daten aufgezeichnet werden durch Suchen leerer Bereichsverwaltungsinformation für einen leeren Bereich, der lang genug ist, um die Daten aufzuzeichnen, ist mit den Problemen behaftet, dass sie eine Suchzeit benötigt, bevor die Aufzeichnung starten kann, und dass außerdem das Verfahren nicht angewendet werden kann, es sei denn, die Größe der aufzuzeichnenden Datei ist von vornherein bekannt.
  • Die in der japanischen ungeprüften Patentschrift (TOKKAI) Hei 7-200369 offenbarte herkömmliche Speichervorrichtung, die dazu ausgelegt ist, sich aneinander anschließende leere Bereiche durch Durchführung einer Dateiwiederzuordnung sicherzustellen, weist das Problem auf, dass die zum Evaluieren der Effizienz der Wiederzuordnung und zum Wiederzuordnen der Dateien erforderliche Zeit länger wird, wenn die Magnetplattenkapazität zunimmt.
  • Die US 5481702A lehrt die Verwendung mehrerer Bereichsverwaltungstabellen für jeweilige Einheitsbereichsgrößen mit einem Bitwert, der den vakanten bzw. eingenommenen Zustand des Bereichs anzeigt.
  • KURZE ZUSAMMENFASSUNG DER ERFINDUNG
  • Um die vorstehend genannten Probleme zu überwinden, die mit dem Verfahren zum Verwalten eines fragmentierten Bereichs verbunden sind, die in der herkömmlichen Speichervorrichtung verwendet werden, besteht eine Aufgabe der vorliegenden Erfindung darin, eine Speichervorrichtung zu schaffen, die die Wiederzuordnung von Dateien und das Suchen leerer Bereiche überflüssig macht, und die das Zeitintervall verkürzen kann, während welcher ein Datenlesen oder -schreiben nicht erfolgen kann auf Grund der Kopfbewegung und der Wartezeit auf die Plattendrehung. Eine weitere Aufgabe der vorliegenden Erfindung besteht darin, ein Aufzeichnungsbereichsverwaltungsverfahren zu schaffen.
  • Diese Aufgaben werden durch die Merkmale des Anspruchs 1, betreffend das Verfahren, und durch die Merkmale des Anspruchs 5, betreffend die Vorrichtung, gelöst.
  • In Übereinstimmung mit dem erfindungsgemäßen Aufzeichnungsbereichsverwaltungsverfahren können in dieser Weise leere Bereiche mit langer Bereichslänge und leere Bereiche mit kurzer Bereichslänge in Übereinstimmung mit der Geschwindigkeit selektiv genutzt werden, die zum Datenlesen und -schreiben erforderlich ist, und sich aneinander anschließende leere Bereiche werden in Übereinstimmung mit ihren Längen und registriert in unterschiedlichen Leerbereichslisten für die Verwaltung klassifiziert, wodurch es möglich ist, Daten aufzuzeich nen, die ein Hochgeschwindigkeitslesen oder -schreiben erfordern, und zwar in Bereichen langer Bereichslänge, und Daten, die kein Hochgeschwindigkeitslesen oder -schreiben erfordern in leeren Bereichen kurzer Bereichslänge, wodurch Lese/Schreibvorgänge hoher Geschwindigkeit erzielt werden.
  • KURZE BESCHREIBUNG DER MEHREREN ANSICHTEN DER ZEICHNUNGEN
  • 1 zeigt ein Blockdiagramm einer Speichervorrichtung in Übereinstimmung mit einer ersten Ausführungsform der vorliegenden Erfindung;
  • 2 zeigt ein Diagramm zur Erläuterung eines Beispiels einer Verwaltungsinformation in Übereinstimmung mit der ersten Ausführungsform;
  • 3 zeigt ein Flussdiagramm eines Dateilöschprozessflusses in Übereinstimmung mit der ersten Ausführungsform;
  • 4 zeigt ein schematisches Diagramm einer Datenspeicherzuordnung in Übereinstimmung mit der ersten Ausführungsform; 5 zeigt ein schematisches Diagramm einer Datenspeicherzuordnung in Übereinstimmung mit der ersten Ausführungsform; 6 zeigt ein Flussdiagramm eines Prozessflusses zum Berechnen einer minimalen Bereichslänge in Übereinstimmung mit der ersten Ausführungsform;
  • 7 zeigt ein Flussdiagramm eines Dateispeicherprozessflusses in Übereinstimmung mit der ersten Ausführungsform;
  • 8 zeigt ein schematisches Diagramm einer Datenspeicherzuordnung in Übereinstimmung mit der ersten Ausführungsform;
  • 9 zeigt ein Flussdiagramm eines Dateilöschprozessflusses in Übereinstimmung mit einer zweiten Ausführungsform der vorliegenden Erfindung;
  • 10 zeigt ein schematisches Diagramm einer Datenspeicherzuordnung in Übereinstimmung mit der zweiten Ausführungsform;
  • 11 zeigt ein schematisches Diagramm einer Datenspeicherzuordnung in Übereinstimmung mit der zweiten Ausführungsform; 12 zeigt ein schematisches Diagramm einer Datenspeicherzuordnung in Übereinstimmung mit der zweiten Ausführungsform; und
  • 13 zeigt ein Diagramm zur Erläuterung der Konfiguration der Magnetplatte in der herkömmlichen Magnetplattenvorrichtung.
  • DETAILLIERTE BESCHREIBUNG DER ERFINDUNG
  • Die bevorzugten Ausführungsformen der erfindungsgemäßen Speichervorrichtung werden nunmehr unter Bezug auf die anliegenden Zeichnungen erläutert.
  • «Ausführungsform 1»
  • 1 zeigt ein Blockdiagramm einer Videoaufzeichnungsvorrichtung als Speichervorrichtung unter Implementierung eines Aufzeichnungsbereichsverwaltungsverfahrens in Übereinstimmung mit einer ersten Ausführungsform.
  • Wie in 1 gezeigt, umfasst die Videoaufzeichnungsvorrichtung gemäß der ersten Ausführungsform eine Zentralprozessoreinheit 1, eine Programmspeichervorrichtung 2, eine Magnetplattenvorrichtung 4, eine Eingabevorrichtung 5 und eine Ausgabevorrichtung 6. Die Magnetplattenvorrichtung 4 ist mit der Zentralprozessoreinheit 1, der Eingabevorrichtung 5, der Ausgabevorrichtung 6u. dgl. über eine Schnittstelle 3 verbunden. Das Videosignal 12 wird in die Eingabevorrichtung 5 eingegeben, wo das eingegebene Videosignal 12 quantisiert wird. Die Ausgabevorrichtung 6 setzt das quantisierte Videosignal in das Videosignal 12 für die Ausgabe um. In 1 bezeich net die Bezugsziffer 7 einen Bus zum Übertragen von Signalen von der Zentralprozessoreinheit 1 und die Bezugsziffer 8 bezeichnet einen zugeordneten Bus zum Übertragen des quantisierten Videosignals zwischen der Magnetplattenvorrichtung 4, der Eingabevorrichtung 5 und der Ausgabevorrichtung 6.
  • Die Magnetplattenvorrichtung 4 enthält eine Platteneigenschaftsliste 9, Verwaltungsinformation 10 und Datendateien 11. Die Platteneigenschaftsliste 9 enthält verschiedene Eigenschaftswerte der Magnetplattenvorrichtung, wie etwa die maximale Anzahl von Sektoren, den maximalen Wert der Kopfsuchzeit, die Wartezeit auf eine Umdrehung, die Datenlese-/schreibzugriffszeit u. dgl. Die Verwaltungsinformation 10 wird genutzt, um die Datenspeicherzuordnungen in der Magnetplattenvorrichtung zu verwalten, und sie besteht aus einer Dateiliste, einer Datenbereichsliste, einer ersten Leerbereichsliste, einer zweiten Leerbereichsliste u. dgl. Die Platteneigenschaftsliste 9 ist in einem nicht flüchtigen Speicher in der Magnetplattenvorrichtung gespeichert, während die Verwaltungsinformation 10 und die Datendateien 11 auf einer Magnetplatte gespeichert sind.
  • Die verschiedenen Vorrichtungen, die die Videoaufzeichnungsvorrichtung gemäß der ersten Ausführungsform bilden, werden durch die Zentralprozessoreinheit 1 unter Verwendung von Programmen gesteuert, die in der Programmspeichervorrichtung 2 gespeichert sind, und die Aufzeichnungs- und Wiedergabevorgänge für das Videosignal 12 und die Verwaltungsaufzeichnungsbereiche werden dadurch durchgeführt.
  • Als nächstes wird ein Signalfluss erläutert, der auftritt, wenn das Videosignal 12 auf der Magnetplattenvorrichtung 4 aufgezeichnet wird.
  • Das Videosignal 12 wird in der Eingabevorrichtung 5 kontinuierlich mit Unterbrechungen quantisiert. Das quantisierte Videosignal wird auf den zugeordneten Bus 8 übertragen, in die Magnetplattenvorrichtung 4 über die Schnittstelle 3 zugeführt und in der Datendatei 11 aufgezeichnet.
  • Wenn hingegen das Videosignal 12 wiedergegeben wird, wird die Datendatei 11 ausgelesen, die in der Magnetplattenvorrichtung 4 gespeichert ist. Die ausgelesene Datendatei 11 wird auf den zugeordneten Bus 8 übertragen und in die Ausgabevorrichtung 6 über die Schnittstelle 3 zugeführt. Die Ausgabevorrichtung 6 wandelt sie in das Videosignal 12 für die Ausgabe um.
  • Als nächstes wird die Verwaltungsinformation 10, die genutzt wird, um Datenspeicherzuordnungen in der Magnetplattenvorrichtung 4 zu verwalten, unter Bezug auf 2 erläutert. 2 zeigt ein Diagramm zur beispielhaften Erläuterung der Strukturen der Dateiliste 13 und der Datenbereichsliste 14 in der Verwaltungsinformation 10.
  • In der Dateiliste 13 bildet ein Dateiname 15 eine Dateiidentifizierer zum Identifizieren einer Datei und das durch die Bezugsziffer 16 bezeichnete Feld enthält die Position des Startbereichs von den mehreren, die Datei bildenden Bereichen. Das durch die Bezugsziffer 17 bezeichnete Feld trägt die Anzahl von die Datei bildenden Bereichen. Die Dateiliste 13 enthält Dateiinformation bezüglich sämtlicher individueller Dateien, die in der Magnetplattenvorrichtung 4 gespeichert sind. Die Dateiinformation besteht, wie vorstehend angesprochen, aus dem Dateinamen 15, der Position des Startbereichs 16 von den jede Datei bildenden Bereichen, und die Anzahl von Bereichen 17.
  • Die Datenbereichsliste 14 enthält Datenbereichsinformation, die aus einer Kopfadresse und einer Endadresse für jeden der Bereiche besteht, die jeweils aus einer einzelnen Datei bestehen, die in der Magnetplattenvorrichtung 4 aufgezeichnet ist. In dem in 2 gezeigten Beispiel besteht die Datei 1 aus zwei Bereichen, d. h., den ersten und zweiten Bereichen in der Datenbereichsliste 14, wobei der erste Bereich den Startbereich darstellt. Die Datei 2 besteht ausschließlich aus einem Bereich, d. h., dem dritten Bereich in der Datenbereichsliste 14, und der dritte Bereich bildet deshalb den Startbereich. Der erste Bereich in der Datenbereichsliste 14 ist durch die Kopfadresse 1 und die Endadresse 1 spezifiziert. In ähnlicher Weise ist der zweite Bereich in der Datenbereichsliste 14 durch die Kopfadresse 2 und die Endadresse 2 spezifiziert und der dritte Bereich in der Datenbereichsliste 14 ist durch die Kopfadresse 3 und die Endadresse 3 spezifiziert.
  • Obwohl in der Figur nicht gezeigt, weisen die erste Leerbereichsliste und die zweite Leerbereichsliste in der Verwaltungsinformation 10 dieselbe Struktur auf wie die Datenbereichsliste 14 und jede enthält mehrere Leerbereichsinformationsabschnitte, die jeweils aus einer Kopfadresse und einer Endadresse eines leeren Bereichs bestehen.
  • Als nächstes wird das Aufzeichnungsbereichsverwaltungsverfahren gemäß der ersten Ausführungsform unter Verwendung der vorstehend genannten Verwaltungsinformation 10 unter Bezug auf 3 bis 5 erläutert.
  • 3 zeigt ein Flussdiagramm eines Dateilöschprozessflusses in Übereinstimmung mit der ersten Ausführungsform. 4 und 5 zeigen schematische Diagramme von Datenspeicherzuordnungen auf der Magnetplatte vor und nach dem Dateilöschprozess. In 4 und 5 bezeichnet die Bezugsziffer 66 die Dateiliste, 67 bezeichnet die Datenbereichsliste, 68 bezeichnet die erste Leerbereichsliste und 69 bezeichnet die zweite Leerbereichsliste. In der Dateiliste 66 bezeichnen die Bezugsziffern 51 bis 54 Dateiinformation, die in der Dateiliste 66 gespeichert ist. In der Dateibereichsliste 67 bezeichnen Bezugsziffern 56 bis 60 Datenbereichsinformation, die in der Datenbereichsliste 67 gespeichert sind. Bezugsziffern 63 und 64 in der ersten Leerbereichsliste 68 bezeichnen Leerbereichsinformation, die in der ersten Leerbereichsliste 68 gespeichert ist, und die Bezugsziffer 65 in der zweiten Leerbereichsliste 69 bezeichnet Leerbereichsinformation, die in der zweiten Leerbereichsliste 69 gespeichert ist.
  • Die Arbeitsweise des Dateilöschprozesses in Übereinstimmung mit der ersten Ausführungsform wird nunmehr unter Bezug auf 3, 4 und 5 erläutert.
  • Wenn mit der Datenspeicherzuordnung auf der Magnetplatte, wie in 4 gezeigt, ein Befehl ausgegeben wird, die Datei 3 zu löschen, wird der in 3 gezeigte Dateilöschprozess aufgerufen.
  • In dem Prozessschritt 21 in 3 wird Information bezüglich der Position des Startbereichs und der Nummer der Bereiche der Datei 3 rückgewonnen aus der Dateiinformation 53, die in der Dateiliste 66 mit dem Dateinamen Datei 3 bezeichnet ist.
  • Da die Position des Startbereichs der Datei 3, die in 4 gezeigt ist, "4" ist, werden im Prozessschritt 22 in 3 als nächstes die Kopfadresse und die Endadresse aus der vier ten Datenbereichsinformation 59 in der Datenbereichsliste 67 rückgewonnen.
  • Im Entscheidungsschritt 23 in 3 wird die Länge des Bereichs aus der Endadresse oder Kopfadresse berechnet und daraufhin mit einer minimalen Bereichslänge verglichen. Die minimale Bereichslänge bildet vorliegend eine Referenzlänge, die verwendet wird, jeden Bereich auf Grund seiner Länge zu unterscheiden und den Verarbeitungsmodus umzuschalten, um eine effektive Übertragungsrate unter Berücksichtigung der Zugriffszeit zu gewährleisten. Wenn die minimale Bereichslänge beispielsweise 500 beträgt, ist die Länge des zu löschenden Bereichs, die 1000 entspricht, länger als die minimale Bereichslänge. In dem Prozessschritt 25 werden deshalb die Kopfadresse und die Endadresse so wie sie sind in die erste Leerbereichsliste 68 eingetragen. Die erste Leerbereichsliste 68 enthält nunmehr die Leerbereichsinformation 63 und 64, wie in 5 gezeigt.
  • In dem Prozessschritt 26 in 3 wird die vierte Datenbereichsinformation 59 aus der Datenbereichsliste 67 gelöscht, woraufhin die fünfte Datenbereichsinformation in Vorwärtsrichtung bewegt wird, um den Leerraum zu füllen, der durch die Löschung erzeugt wurde; das Ergebnis ist die in 5 gezeigte Datenbereichsliste 67.
  • Im Entscheidungsschritt 27 wird als nächstes 1 von der Nummer von Bereichen der Datei 3 subtrahiert, um die Anzahl von Bereichen zu berechnen, die zur Verarbeitung verbleiben, und das Ergebnis wird in die Anzahl von Bereichen der Datei 3 eingesetzt auf Grundlage wovon eine Entscheidung erfolgt, ob noch irgendein nicht verarbeiteter Bereich verbleibt. Wenn ein zu verarbeitender Bereich verbleibt, kehrt der Prozess zum Prozessschritt 22 zurück und der Prozess ausgehend vom Prozessschritt 22 durch den Entscheidungsschritt 27 wird wie- derholt. In dem dargestellten Beispiel beträgt die Anzahl von Bereichen der Datei 3 1, weshalb gilt: 1 minus 1 ist 0 unter Belassung von keinem noch zu verarbeitenden Bereich. Folglich wird im Prozessschritt 28 die Dateiinformation 53 (4) für die Datei 3 gelöscht und die Dateiinformation 54 für die Datei 4 wird in Vorwärtsrichtung zum Ausfüllen des Raums bewegt, wie in der Dateiliste 66 in 5 gezeigt. Die Startbereichsposition von jeder Datei wird daraufhin aktualisiert, um mit der aktualisierten Datenbereichsliste 67 überein zu stimmen, wie in 5 gezeigt, woraufhin der Löschprozess für die Datei 3 beendet ist.
  • Als nächstes wird unter Bezug auf 6 das Verfahren einer Berechnung der minimalen Bereichslänge in dem vorstehend erläuterten Löschprozess erläutert.
  • 6 zeigt ein Flussdiagramm des Prozesses zur Berechnung der minimalen Bereichslänge. Wenn eine Instruktion ausgegeben wird, um die minimale Bereichslänge zum Zeitpunkt der Initialisierung einer Magnetplatte zu berechnen, wird der in 6 gezeigte Prozess zum Berechnen der minimalen Bereichslänge aufgerufen.
  • In dem Prozessschritt 18 werden der Maximalwert der Zugriffszeit und der Datenschreib- oder -lesegeschwindigkeit aus der Platteneigenschaftsliste 9 der Magnetplattenvorrichtung 4 erfasst. Unter Verwendung der erfassten Information wird die minimale Bereichslänge im Prozessschritt 19 berechnet und die berechnete minimale Bereichslänge wird in der Platteneigenschaftsliste 9 im Prozessschritt 20 aufgezeichnet.
  • Der Prozess zum Berechnen der minimalen Bereichslänge im Prozessschritt 19 wird zum Zeitpunkt der Initialisierung der Magnetplatte aufgerufen und der gewonnene Wert wird in der Platteneigenschaftsliste 9 aufgezeichnet. Daraufhin wird auf die minimale Bereichslänge Bezug genommen, die in der Platteneigenschaftsliste 9 aufgezeichnet ist.
  • Die in dem Berechnungsprozess im Prozessschritt 19 verwendete Gleichung wird nunmehr erläutert. Die minimale Bereichslänge wird dabei erhalten als Minimalwert einer Datenmenge L, die die folgende Gleichung (1) erfüllt: L/Vs ≥ T + L/Vd ... (1)
  • In der Gleichung (1) bezeichnet Vs die Signalverarbeitungsgeschwindigkeit, mit der das Videosignal 12, das in die Eingabevorrichtung 5 (1) eingegeben wird, quantisiert wird, bzw. die Signalverarbeitungsgeschwindigkeit, mit der das quantisierte Videosignal durch die Ausgabevorrichtung 6 in das Videosignal 12 umgesetzt wird, Vd bezeichnet die Datenschreib- oder -lesegeschwindigkeit der Magnetplattenvorrichtung 4, und T bezeichnet den Maximalwert der Zugriffszeit der Magnetplattenvorrichtung 4, bei der es sich um die Summe aus der Zeit handelt, die benötigt wird, damit der Kopf sich von der äußersten zur innersten Spur bewegt, und aus der Zeit, die benötigt wird, um auf eine volle Umdrehung der Platte zu warten.
  • In der Gleichung (1) ist die Zeit, die auf der linken Seite gezeigt ist und benötigt wird, damit die Eingabevorrichtung 5 bzw. die Ausgabevorrichtung 6 Daten der Datenmenge L berechnet, d. h., die Maximalzeit, die für die Übertragung der Daten der Datenmenge L von der Eingabevorrichtung 5 auf die Magnetplattenvorrichtung 4 oder von der Magnetplattenvorrichtung 4 auf die Ausgabevorrichtung 6 verbraucht werden kann, als maximale Verarbeitungszeit verwendet, die zur Berechnung der minimalen Bereichslänge verwendet wird. Die rechte Seite zeigt die Summe aus dem Maximalwert der Zugriffszeit, die erforderlich ist, damit der Kopf der Magnetplattenvorrichtung 4 sich zum Zielbereich bewegt und auf die Plattenumdrehung wartet, und aus der Zeit, die erforderlich ist, Daten der Datenmenge L zu lesen oder zu schreiben. Wenn Daten in sich aneinander anschließenden Bereichen aufgezeichnet werden, die eine Gesamtlänge gleich oder größer als die minimale Bereichslänge aufweisen, die durch den Minimalwert der Datenmenge L dargestellt ist, die die vorstehend genannte Gleichung (1) erfüllt, oder wenn sich aneinander anschließende Leerbereiche mit einer Gesamtlänge gleich oder größer als die minimale Bereichslänge zur Verfügung stehen, befindet sich die Lese- oder Schreibzeit der Magnetplattenvorrichtung 4 stets innerhalb der maximalen Verarbeitungszeit, so dass keine Situation auftreten kann, demnach die Datenein-/-ausgabe der Magnetplattenvorrichtung 4 das Signal nicht erfassen kann, das in der Eingabevorrichtung 5 oder der Ausgabevorrichtung 6 verarbeitet wird.
  • Da die Datenschreib- oder -lesegeschwindigkeit Vd der Magnetplattenvorrichtung 4 und die Zeit T, die benötigt wird, damit der Kopf sich von der äußersten zur innersten Spur bewegt, Werte sind, die der Magnetplattenvorrichtung 4 eigen sind, werden diese Werte von vornherein gemessen und in einem speziellen Bereich auf der Magnetplatte aufgezeichnet. Wenn die Magnetplattenvorrichtung durch eine neue ersetzt wird, kann deshalb die minimale Bereichslänge, die mit der neuen Magnetplattenvorrichtung übereinstimmt, gewählt werden unter Ver wendung der Werte, die in der neuen Magnetplattenvorrichtung gespeichert sind.
  • Das Verfahren zum Messen des Maximalwerts der Zugriffszeit und der Datenschreib- oder -lesegeschwindigkeit in der ersten Ausführungsform wird nunmehr erläutert.
  • Zunächst wird erläutert, wie der Maximalwert der Zugriffszeit gemessen wird.
  • Zu Beginn wird der Kopf zu einem speziellen Bereich auf der Magnetplatte bewegt, beispielsweise zu dem Sektor mit einer logischen Blockadresse 0, bei der es sich um eine der Nummern handelt, die den einzelnen Sektoren auf der Magnetplatte zugeordnet sind, und diese Position wird als Ursprung gewählt.
  • Als nächstes wird ein Befehl ausgegeben, um den Kopf aus dem Ursprung zu einem weiteren Sektor zu bewegen und der Prozess wartet, bis eine Operationsbeendigungsmitteilung empfangen wird. Die Zeit für die Befehlsausgabe und die Zeit für den Empfang der Operationsbeendigungsmitteilung werden erfasst und die Zugriffszeit wird aus der Differenz zwischen diesen Zeiten ermittelt. Messungen werden vorgenommen durch Wiederholen der vorstehend genannten Operation unter Bezug auf sämtliche Faktoren bis auf den Sektor im Ursprung und der Maximalwert der Zugriffszeit wird dadurch ermittelt.
  • Als nächstes folgt eine Erläuterung, wie die Datenschreiboder -lesegeschwindigkeit gemessen wird.
  • Zunächst wird der Kopf zu der Spur bewegt, wo die Messung ausgeführt werden soll. Als nächstes wird ein Befehl zum Schreiben oder Lesen einer vorbestimmten Datenmenge, bei spielsweise von Daten von einem Sektor, ausgegeben und die Verarbeitungszeit wird gemessen. Dieser Vorgang wird mehrmals wiederholt und der Mittelwert wird gebildet, um eine mittlere Verarbeitungszeit zu berechnen. Da diese mittlere Verarbeitungszeit die Drehverzögerungszeit enthält, wird eine mittlere Drehverzögerungszeit, d. h., die Zeit, die erforderlich ist, dass die Platte eine halbe Umdrehung ausführt, von der mittleren Verarbeitungszeit subtrahiert, wodurch die Zeit gewonnen wird, die benötigt wird, um die Daten zu schreiben oder zu lesen. Die Schreib- oder Lesegeschwindigkeit wird daraufhin aus der geschriebenen oder ausgelesenen Datenmenge berechnet. Die Operation bzw. der Vorgang bis zu diesem Punkt wird auf jeder Spur durchgeführt und die langsamste Geschwindigkeit wird gewonnen. Diese Geschwindigkeit wird als die Datenschreib- oder -lesegeschwindigkeit ermittelt.
  • Als nächstes wird die Arbeitsweise eines Dateispeicherprozesses in Übereinstimmung mit der ersten Ausführungsform unter Bezug auf 7 erläutert. 7 zeigt ein Flussdiagramm des Flusses des Dateispeicherprozesses in Übereinstimmung mit der ersten Ausführungsform.
  • Wenn mit der Datenspeicherzuordnung auf der Magnetplatte, wie bereits unter Bezug auf 5 gezeigt, ein Datenspeicherbefehl mit einem Dateiidentifizierer bezüglich der Datei 5 ausgegeben wird, wird der in 7 gezeigte Dateispeicherprozess aufgerufen.
  • Im Entscheidungsschritt 33 in 7 erfolgt eine Entscheidung, ob die als Datei 5 zu speichernden Daten Daten sind, die in einem leeren Bereich kurzer Bereichslänge gespeichert werden sollten, die in der zweiten Leerbereichsliste 69 gespeichert ist. Wenn es sich bei den Daten um solche handelt, die in einem leeren Bereich gespeichert werden sollten, der in der zweiten Leerbereichsliste 69 registriert ist, wird im Entscheidungsschritt 35 eine Entscheidung getroffen, ob ein leerer Bereich vorliegt, der in der zweiten Leerbereichsliste 69 registriert ist. Wenn in diesem Entscheidungsschritt 35 entschieden wird, dass ein leerer Bereich registriert ist, werden die Daten in diesen leerer Bereich gespeichert. Wenn andererseits kein leerer Bereich registriert ist, wird die Verzweigung zum Entscheidungsschritt 34 verfolgt.
  • Wenn andererseits im Entscheidungsschritt 33 entschieden wird, dass es sich bei den zu speichernden Daten nicht um Daten handelt, die in einem leeren Bereich kurzer Bereichslänge gespeichert werden sollten, die in der zweiten Leerbereichsliste 69 gespeichert ist, was bedeutet, dass es sich bei den Daten um Daten handelt, die in einem leeren Bereich langer Bereichslänge gespeichert werden sollten, die in der ersten Leerbereichsliste 68 gespeichert ist, wird im Entscheidungsschritt 34 geprüft, ob ein leerer Bereich vorliegt, der in der ersten Leerbereichsliste 68 registriert ist.
  • Wenn beispielsweise angenommen wird, dass die in der Datei 5 zu speichernden Daten Daten sind, die in der ersten Leerbereichsliste 68 gespeichert werden sollten, und dass die Länge 3000 beträgt, schreitet der Prozess vom Entscheidungsschritt 33 zum Entscheidungsschritt 34 weiter, wo geprüft wird, ob ein leerer Bereich vorliegt, der in der ersten Leerbereichsliste 68 registriert ist. Wenn das Ergebnis zeigt, dass in der ersten Leerbereichsliste 68 ein Leerbereich registriert ist, schreitet der Prozess zum Prozessschritt 36 weiter.
  • Im Prozessschritt 36 werden die Kopfadresse und die Endadresse des leeren Bereichs aus der Leerbereichsinformation 63 im Kopf der ersten Leerbereichsliste 68 erfasst und im Prozessschritt 38 werden die zu speichernden Daten in einer Abfolge gespeichert, ausgehend von der Kopfadresse des leeren Bereichs. Da die Leerbereichslänge der Leerbereichsinformation 63 1000 beträgt, wie in 5 gezeigt, wird der leere Bereich der Leerbereichsinformation 63 verwendet, wenn die Daten bis zur Länge 1000 gespeichert sind und der Speichervorgang bzw. die Speicheroperation wird ausgesetzt mit Daten einer Länge von 2000, die noch zum Speichern verbleiben.
  • Im Prozessschritt 40 in 7 werden die Kopfadresse und die Endadresse desjenigen Bereichs, wo die Daten gespeichert worden sind, als Datenbereichsinformation 61 in der Datenbereichsliste 67 gespeichert. Da im Prozessschritt 42 der leere Bereich der Leerbereichsinformation 63 verwendet wurde für die Datenspeicherung, wird die Leerbereichsinformation 63 aus der ersten Leerbereichsliste 68 gelöscht.
  • Als nächstes wird im Entscheidungsschritt 44 eine Entscheidung getroffen, ob zu speichernde Daten verbleiben. Da in dem dargestellten Beispiel Daten einer Länge von 2000 noch zum Speichern verbleiben, kehrt der Prozess zum Entscheidungsschritt 34 zurück, um die vorstehend genannte Speicheroperation zu wiederholen. Im Prozessschritt 36 werden die Kopfadresse (10000) und die Endadresse (100000) aus der Leerbereichsinformation 64 der ersten Leerbereichsliste 68 erfasst. In dem Prozessschritt 38 werden die zum Speichern verbleibenden Daten in demjenigen Bereich gespeichert, in dem die Kopfadresse 10000 lautet.
  • Im Prozessschritt 40 werden die Kopfadresse 10000 und die Endadresse 12000 als die Datenbereichsinformation 62 in der Datenbereichsliste 67 registriert. Im Prozessschritt 42 wird daraufhin die Kopfadresse der Leerbereichsinformation 64 in der ersten Leerbereichsliste 68 in 12001 geändert. Im Entscheidungsschritt 44 wird eine Entscheidung getroffen, ob zu speichernde Daten verbleiben. Da in dem dargestellten Beispiel keine Daten zur Speicherung verbleiben, wird im Prozessschritt 47 die Dateiinformation 55 (Datei 5) in der Dateiliste 66 registriert, woraufhin der Dateispeicherprozess beendet ist. Die resultierende Datenspeicherzuordnung ist in 8 gezeigt.
  • Wie vorstehend angeführt, wird die Länge des leeren Bereichs in der Speichervorrichtung gemäß der ersten Ausführungsform in einer Bereichslängenvergleichseinrichtung mit der minimalen Bereichslänge verglichen und in Übereinstimmung mit dem Vergleichsergebnis wird der leere Bereich in der ersten Leerbereichsliste oder der zweiten Leerbereichsliste registriert. Die erste Ausführungsform erbringt damit die Wirkung, dass leere Bereiche mit langer Bereichslänge und leere Bereich mit kurzer Bereichslänge in Übereinstimmung mit der Geschwindigkeit selektiv verwendet werden können, die zum Datenschreiben oder -lesen benötigt wird.
  • In der Speichervorrichtung gemäß der ersten Ausführungsform wird die minimale Speicherbereichslänge außerdem als minimale Datenmenge gewonnen, für die die Summe aus dem Maximalwert der Zeit, die erforderlich ist, auf den leeren Bereich bzw. den Speicherbereich zuzugreifen, und aus der Zeit, die benötigt wird, um Daten aus dem Speicherbereich zu schreiben oder zu lesen, gleich oder kleiner ist als die maximale Verarbeitungszeit, die benötigt wird, die Daten zu verarbeiten. Die erste Ausführungsform erbringt damit die Wirkung, dass eine optimale minimale Bereichslänge für unterschiedliche Auf zeichnungsmedien mit unterschiedlichen Zugriffszeiten und unterschiedlichen Lese-/Schreibzeiten gewählt werden kann.
  • Der Maximalwert der Zeit, die benötigt wird, um auf einen Speicherbereich zuzugreifen, und der Zeit, die erforderlich ist, Daten in den Speicherbereich zu schreiben oder aus diesem zu lesen, werden von vornherein gemessen und gespeichert mit der Wirkung, dass eine optimale minimale Bereichslänge automatisch gewählt werden kann, wenn das Aufzeichnungsmedium durch ein anderes Aufzeichnungsmedium ersetzt wird, das eine andere bzw. unterschiedliche Lese-/Schreibzeit aufweist.
  • Die erste Ausführungsform ist erläutert worden unter Behandlung des Falles, demnach eine gesamte Datei gelöscht oder gespeichert wird; es wird jedoch bemerkt, dass die Lösch- und Speichervorgänge auch in ähnlicher Weise durchgeführt werden können, wenn ein Abschnitt einer Datei gelöscht wird oder ein Abschnitt einer Datei zu einer weiteren existierenden Datei addiert wird. Eine Kopfadresse und eine Endadresse werden verwendet, um einen Bereich in der Datenbereichsliste, der ersten Leerbereichsliste und der zweiten Leerbereichsliste zu spezifizieren; es wird jedoch bemerkt, dass diese Bereiche auch durch eine Kopfadresse und eine Bereichslänge spezifiziert werden können.
  • Die erste Ausführungsform wurde beispielsweise eine Magnetplattenvorrichtung nutzend erläutert; es wird jedoch bemerkt, dass die Konfiguration der ersten Ausführungsform auf eine beliebige Speichervorrichtung anwendbar ist, die Lesen und Schreiben mit einem Lese-/Schreibkopf durchführt, der sich relativ zu einem Aufzeichnungsmedium bewegt.
  • In der ersten Ausführungsform wurde erläutert, dass die Datenschreib- oder -lesegeschwindigkeit gemessen wird durch Schreiben oder Lesen von Daten eines Sektors; die Datenmenge ist jedoch nicht auf einen Sektor beschränkt, sondern kann mit einer beliebigen geeigneten Anzahl von Sektoren gewählt sein.
  • Wenn die Zugriffszeit gemessen wird, kann der Ursprung, anstatt ihn in der Position des Sektors des logischen Adressenblocks 0 zu wählen, wie vorstehend angeführt, in einer beliebigen anderen Position gewählt werden, solange die Position genutzt werden kann, um den Maximalwert der Zugriffszeit zu messen.
  • Die erste Ausführungsform ist als eine Konfiguration aufweisend erläutert worden, demnach die Platteneigenschaftsliste in einem nicht flüchtigen Speicher gespeichert ist; statt dessen kann die Platteneigenschaftsliste jedoch auch auf einem Aufzeichnungsmedium gespeichert sein, solange es von außen beschrieben und ausgelesen werden kann.
  • «Ausführungsform 2»
  • Eine zweite Ausführungsform der erfindungsgemäßen Speichervorrichtung wird nunmehr unter Bezug auf die anliegenden Zeichnungen erläutert. Die Speichervorrichtung gemäß der zweiten Ausführungsform unterscheidet sich von der ersten Ausführungsform lediglich in dem Dateilöschprozess, während die übrigen Prozesse untereinander dieselben sind. Der Dateilöschprozess ist deshalb nachfolgend erläutert.
  • 9 zeigt ein Flussdiagramm des Flusses des Dateilöschprozesses in Übereinstimmung mit der zweiten Ausführungsform der vorliegenden Erfindung. 10, 11 und 12 zeigen schematische Diagramme zur Erläuterung von Datenspeicherzuordnungen auf der Magnetplatte während des Dateilöschprozesses.
  • In 10, 11 und 12 sind die Dateiliste 66, die Datenbereichsliste 67, die erste Leerbereichsliste 68 und die zweite Leerbereichsliste 69 sowie die Information in jeder Liste dieselben wie diejenigen, die bei der Erläuterung der ersten Ausführungsform verwendet wurden, weshalb ihre Erläuterungen vorliegend nicht wiederholt werden. In der zweiten Ausführungsform wird wie in der ersten Ausführungsform angenommen, dass die minimale Bereichslänge 500 beträgt.
  • Wenn mit der Datenspeicherzuordnung auf der Magnetplatte, wie in 10 gezeigt, ein Befehl ausgegeben wird, die Datei 2 zu löschen, werden die Position des Startbereichs und die Anzahl von Bereichen der Datei 2 im Prozessschritt 21 (9) aus der Dateiinformation 52 für die Datei 2 rückgewonnen, die in der Dateiliste 66 enthalten ist.
  • Da die Position des Startbereichs der Datei 2 in der Dateiliste 66 "2" ist, wie in 10 gezeigt, werden im Prozessschritt 22 die Kopfadresse und die Endadresse aus der zweiten Datenbereichsinformation 57 in der Datenbereichsliste 67 erfasst. Der durch die Kopfadresse und die Endadresse dieser Datenbereichsinformation 57 definierte Bereich wird als der zu löschende Bereich bezeichnet.
  • Im Entscheidungsschritt 29 in 9 werden die derart erfasste Kopfadresse und Endadresse des zu löschenden Bereichs mit der Kopfadresse und der Endadresse von jedem leeren Bereich verglichen, der in der zweiten Leerbereichsliste 69 registriert ist, um zu ermitteln, ob ein Bereich, der sich an den zu löschenden Bereich anschließt, in der zweiten Leerbereichsliste 69 registriert ist. In dem in 10 gezeigten Bereich handelt es sich bei dem zu löschenden Bereich 2001 bis 3000 der Datenbereichsinformation 57, während der in der zweiten Leerbereichsliste 69 registrierte leere Bereich sich von 5801 bis 6000 erstreckt. Da in der zweiten Leerbereichsliste 69 keine sich an den zu löschenden Bereich anschließenden Bereiche vorliegen, schreitet der Prozess zum Entscheidungsschritt 31 weiter.
  • In dem Entscheidungsschritt 31 wird eine ähnliche Operation durchgeführt wie diejenige in dem vorausgehenden Entscheidungsschritt 29, um zu ermitteln, ob ein sich an den zu löschenden Bereich anschließender Bereich in der ersten Leerbereichsliste 68 registriert ist. Da ein leerer Bereich von 3001 bis 4000 als Datenbereichsinformation 63 in der ersten Leerbereichsliste 68 registriert ist, wird im Prozessschritt 32 der leere Bereich mit dem zu löschenden Bereich kombiniert und der kombinierte Bereich 2001 bis 4000 wird nunmehr als der zu löschende Bereich bezeichnet. Daraufhin wird die Datenbereichsinformation 63 aus der ersten Leerbereichsliste 68 gelöscht. Da der zu löschende neue Bereich erzeugt wird durch Kombinieren mit einem leeren Bereich, der in der ersten Leerbereichsliste 68 registriert ist, wird deutlich, dass seine Länge länger ist als die minimale Bereichslänge 500. Der Entscheidungsschritt 23 wird deshalb übersprungen und in dem Prozessschritt 25 wird der neu zu löschende Bereich als Leerbereichsinformation 63 in der ersten Leerbereichsliste 68 registriert durch Sortieren der registrierten Information durch die Kopfadresse.
  • Im Prozessschritt 26 wird die Datenbereichsinformation 57 aus der Datenbereichsliste 67 gelöscht und der resultierende va kante bzw. freie Platz wird durch Bewegen der Datenbereichsinformation 58, 60 in Vorwärtsrichtung gefüllt. Am Ende dieses Schritts ist die Datenspeicherzuordnung auf der Magnetplatte so, wie im schematischen Diagramm von 11 gezeigt.
  • Als nächstes wird im Entscheidungsschritt 27 1 von der Anzahl von Bereichen der Datei 2 subtrahiert und 1 bleibt zurück, was anzeigt, dass ein Bereich existiert, der noch zu löschen ist. Der Prozess kehrt deshalb zum Prozessschritt 22 zurück, um den vorstehend genannten Löschvorgang zu wiederholen. Information bezüglich des zu löschenden nächsten Bereichs wird aus der zweiten Datenbereichsinformation 58 (Kopfadresse: 4001, Endadresse: 5800) in der Datenbereichsliste 67 rückgewonnen, wie in 11 gezeigt.
  • Im Entscheidungsschritt 29 wird die zweite Leerbereichsliste 69 überprüft, um zu ermitteln, ob dort irgendein leerer Bereich vorliegt, der sich an den zu löschenden Bereich anschließt. Da der leere Bereich (Kopfadresse: 5801, Endadresse: 6000), der in der Leerbereichsinformation 65 registriert ist, sich an den zu löschenden Bereich (Kopfadresse: 4001, Endadresse: 5800) anschließt, wird im Prozessschritt 30 der leere Bereich mit dem zu löschenden Bereich kombiniert und der kombinierte Bereich von 4001 bis 6000 wird nunmehr als zu löschender Bereich bezeichnet. Die Leerbereichsinformation 65 wird daraufhin aus der zweiten Leerbereichsliste 69 gelöscht. Wenn weiter unten in der Liste irgendwelche Leerbereichsinformation hinter der Leerbereichsinformation 65 vorliegt, wird diese Leerbereichsinformation in Vorwärtsrichtung bewegt, um den neu erzeugten vakanten Raum bzw. Platz zu füllen; da in dem dargestellten Beispiel jedoch kein derartiger leerer Bereich vorliegt, der in der zweiten Leerbereichsliste 69 registriert ist, wird der Vorgang zum Füllen des vakanten Platzes nicht durchgeführt.
  • Im Entscheidungsschritt 31 wird außerdem die erste Leerbereichsliste 68 überprüft, um zu ermitteln, ob irgendein sich an den zu löschenden Bereich anschließender leerer Bereich vorliegt. Da in dem dargestellten Beispiel der leere Bereich (Kopfadresse: 2001, Endadresse: 4000), der in der Leerbereichsinformation 63 registriert ist, sich an den zu löschenden Bereich (Kopfadresse: 4001, Endadresse: 6000) anschließt, wird im Prozessschritt 32 der leere Bereich mit dem zu löschenden Bereich kombiniert und der kombinierte Bereich von 2001 bis 6000 wird nunmehr als zu löschender Bereich bezeichnet. Daraufhin wird die Leerbereichsinformation 63 aus der ersten Leerbereichsliste 68 gelöscht. Da der zu löschende neue Bereich durch Kombinieren mit dem in der ersten Leerbereichsliste 68 registrierten leeren Bereich erzeugt wird, wird deutlich, dass seine Länge länger ist als die minimale Bereichslänge 500. Der Entscheidungsschritt 23 wird deshalb übersprungen und im Prozessschritt 25 wird der neu zu löschende Bereich als Leerbereichsinformation 63 in der ersten Leerbereichsliste 68 registriert.
  • Im Prozessschritt 26 wird die Datenbereichsinformation 58 aus der Datenbereichsliste 67 gelöscht und die Datenbereichsinformation 60 wird in Vorwärtsrichtung bewegt, um den vakanten Platz zu füllen.
  • Im Entscheidungsschritt 27 wird 1 von der Anzahl von Bereichen der Datei 2 subtrahiert und 0 bleibt zurück, wodurch angezeigt ist, dass kein Bereich mehr zum Löschen verbleibt. Im Prozessschritt 28 wird die Dateninformation 52 der Datei 2 gelöscht und die Dateiinformation 54 wird in Vorwärtsrichtung bewegt, um den vakanten Platz zu füllen. Die Startbereichsposition der Datei 4 wird aktualisiert, um eine Anpassung an die aktualisierte Datenbereichsliste zu erhalten; die resultierende Datenspeicherzuordnung ist in 12 gezeigt.
  • Der Dateispeicherprozess ist derselbe wie in der in der vorstehend genannten ersten Ausführungsform erläuterten Operation und wird deshalb vorliegend nicht erläutert.
  • Wie vorstehend angeführt, wird in der zweiten Ausführungsform ermitteln, ob oder ob nicht ein sich an einen leeren Bereich anschließender Bereich in den leeren Bereichen zu liegen kommt, die in der ersten Leerbereichsliste oder der zweiten Leerbereichsliste registriert sind. Wenn ein sich daran anschließender leerer Bereich lokalisiert wird, wird der leere Bereich mit dem sich an ihn anschließenden leeren Bereich kombiniert, um einen neuen kontinuierlichen leeren Bereich zu erzeugen und die Länge des neuen kontinuierlichen leeren Bereichs wird mit der minimalen Bereichslänge verglichen, wodurch der leere Bereiche in der ersten Leerbereichsliste oder der zweiten Leerbereichsliste registriert wird. Die Speichervorrichtung gemäß der zweiten Ausführungsform hat demnach die Wirkung, dass leere Bereich effizient genutzt werden, wodurch die Möglichkeit eliminiert wird, dass aneinander anschließende Bereiche in kleinere Teile zerbrechen und als leere Bereiche verwaltet werden.
  • Wie in der ersten Ausführungsform ist auch die Speichervorrichtung gemäß der zweiten Ausführungsform als einen Fall betreffend erläutert worden, in dem eine gesamte Datei gelöscht oder gespeichert wird; es wird bemerkt, dass dieselbe Wirkung jedoch auch dann erzielt werden kann, wenn ein Abschnitt einer Datei gelöscht wird oder ein Abschnitt einer Datei zu einer weiteren existierenden Datei addiert wird. In der zweiten Ausführungsform werden außerdem eine Kopfadresse und eine Endadresse genutzt, um einen Bereich in der Datenbereichsliste, der ersten Leerbereichsliste und der zweiten Leerbereichsliste zu spezifizieren; es wird bemerkt, dass diese Bereiche jedoch auch durch eine Kopfadresse und eine Bereichslänge spezifiziert werden können. Die zweite Ausführungsform ist außerdem als eine Magnetplatte beispielsweise nutzend erläutert worden; es wird jedoch bemerkt, dass die Konfiguration der zweiten Ausführungsform auf eine beliebige Speichervorrichtung anwendbar ist, die Lesen und Schreiben mit einem Lese-/Schreibkopf durchführt, der sich relativ zu einem Aufzeichnungsmedium bewegt.

Claims (10)

  1. Aufzeichnungsbereichsverwaltungsverfahren zum Verwalten einer Dateiliste (66), die genutzt wird, eine Datei zu identifizieren, die aus einer Reihe von Datenclustern besteht, eine Datenbereichsliste (67), bei der es sich um eine Positionsinformationsliste von mehreren Bereichen handelt, die die Datencluster bildende Datei enthalten, eine erste Leerbereichsliste (68), bei der es sich um eine Positionsinformationsliste von leeren Bereichen handelt, in denen keine Daten gespeichert sind, und eine zweite Leerbereichsliste (69), bei der es sich um eine Positionsinformationsliste von leeren Bereichen handelt, die nicht in der ersten Leerbereichsliste enthalten sind, wobei das Aufzeichnungsbereichsverwaltungsverfahren folgende Schritte aufweist: Einen Bereichslängenvergleichsschritt, in dem die Länge eines leeren Bereichs der ersten Leerbereichsliste (68) oder der zweiten Leerbereichsliste (69) mit einer vorbestimmten minimalen Bereichslänge verglichen wird; und einen Registrierungsschritt, in dem der leere Bereich in der ersten Leerbereichsliste (68) oder der zweiten Leerbereichsliste (69) in Übereinstimmung mit dem Ergebnis des Längenvergleichs des leeren Bereichs mit der minimalen Bereichslänge in dem Bereichslängenvergleichsschritt registriert wird.
  2. Aufzeichnungsbereichsverwaltungsverfahren nach Anspruch 1, wobei dann, wenn ein Aufzeichnungsbereich ein leerer Bereich oder ein Bereich ist, der eine Datei bildet, die die Beziehung erfüllt, dass die Summe aus einem Maximalwert der Zeit, die benötigt wird, um auf den Aufzeichnungsbereich zuzugrei fen, und aus der Zeit, die erforderlich ist, Daten in dem Aufzeichnungsbereich aufzuzeichnen oder aus diesem zu lesen, gleich oder kleiner als eine maximale Verarbeitungszeit ist, die benötigt wird, diese Daten zu verarbeiten, wobei die Bereichslänge des Aufzeichnungsbereichs als minimale Bereichslänge festgelegt ist.
  3. Aufzeichnungsbereichsverwaltungsverfahren nach Anspruch 1, außerdem aufweisend: Einen Nachbarbereichsbeurteilungsschritt, in dem beurteilt wird, ob oder ob nicht ein Bereich benachbart zu einem leeren Bereich unter den leeren Bereichen vorliegt, die in der ersten Leerbereichsliste (68) oder der zweite Leerbereichsliste (69) registriert sind; einen Löschschritt, in dem ein Bereich benachbart zu dem leeren Bereich in der ersten Leerbereichsliste (68) oder der zweiten Leerbereichsliste (69) registriert ist, der leere Bereich und der benachbarte leere Bereich kombiniert werden, um einen neuen kontinuierlichen leeren Bereich zu erzeugen, und in dem die Information betreffend den leeren Bereich aus der ersten Leerbereichsliste (68) oder der zweiten Leerbereichsliste (69) gelöscht wird; einen Bereichslängenvergleichsschritt, in dem die Länge des leeren Bereichs mit einer vorbestimmten minimalen Bereichslänge verglichen wird; und einen Registrierungsschritt, in dem der neue kontinuierliche leere Bereich in der ersten Leerbereichsliste (68) oder der zweiten Leerbereichsliste (69) in Übereinstimmung mit dem Ergebnis des Vergleichs der Länge des neuen kontinuierlichen Bereichs mit der minimalen Bereichslängen in dem Bereichslängenvergleichsschritt registriert wird.
  4. Aufzeichnungsbereichsverwaltungsverfahren nach Anspruch 3, wobei dann, wenn ein Aufzeichnungsbereich ein leerer Bereich oder ein Bereich ist, der eine Datei bildet, die die Beziehung erfüllt, dass die Summe aus dem Maximalwert der Zeit, die benötigt wird, um auf den Aufzeichnungsbereich zuzugreifen, und aus der Zeit, die benötigt wird, Daten in dem Aufzeichnungsbereich aufzuzeichnen oder aus diesem zu lesen, gleich oder kleiner als die maximale Verarbeitungszeit ist, die benötigt wird, die Daten zu verarbeiten, wobei die Bereichslänge des Aufzeichnungsbereichs als minimale Bereichslänge festgelegt ist.
  5. Speichervorrichtung, aufweisend: Eine Speichereinrichtung zum Speichern von Verwaltungsinformation (10), die eine Dateiliste (66) enthält, die genutzt wird, um eine Datei zu identifizieren, die aus einer Reihe von Datenclustern besteht, eine Datenbereichsliste (67), bei der es sich um eine Positionsinformationsliste von mehreren Bereichen handelt, die die Datencluster enthalten, die die Datei bilden, eine erste Leerbereichsliste (68), bei der es sich um eine Positionsinformationsliste von leeren Bereichen handelt, in denen keine Daten gespeichert sind, und eine zweite Leerbereichsliste (69), bei der es sich um eine Positionsinformationsliste von leeren Bereichen handelt, die nicht in der ersten Leerbereichsliste enthalten sind; eine Bereichslängenvergleichseinrichtung zum Vergleichen der Länge eines leeren Bereichs der ersten Leerbereichsliste (68) oder der zweiten Leerbereichsliste (69) mit einer vorbestimmten minimalen Bereichslänge; und eine Registrierungseinrichtung zum Registrieren des leeren Bereichs in der ersten Leerbereichsliste (68) oder der zweiten Leerbereichsliste (69) in Übereinstimmung mit dem Ergeb nis des Vergleichs, der in der Längenvergleichseinrichtung durchgeführt wird.
  6. Speichervorrichtung nach Anspruch 5, wobei dann, wenn ein Aufzeichnungsbereich ein leerer Bereich oder ein Bereich ist, der eine Datei bildet, die die Beziehung erfüllt, dass die Summe aus einem Maximalwert der Zeit, die erforderlich ist, um auf den Aufzeichnungsbereich zuzugreifen, und aus der Zeit, die erforderlich ist, Daten in dem Aufzeichnungsbereich aufzuzeichnen oder aus diesem zu lesen, gleich oder kleiner als eine maximale Verarbeitungszeit ist, die benötigt wird, um die Daten zu verarbeiten, die Bereichslänge des Aufzeichnungsbereichs als minimale Bereichslänge festgelegt ist.
  7. Speichervorrichtung nach Anspruch 6, aufweisend: Eine Messeinrichtung zum Messen des Maximalwerts der Zeit, die benötigt wird, auf den Aufzeichnungsbereich als leeren Bereich oder eine Datei bildender Bereich zuzugreifen, und der Zeit, die benötigt wird, Daten auf dem Aufzeichnungsbereich aufzuzeichnen oder aus diesem zu lesen; und eine Speichereinrichtung zum Speichern des gemessenen Maximalwerts der Zeit, die benötigt wird, auf den Aufzeichnungsbereich zuzugreifen, und der gemessenen Zeit, die benötigt wird, um Daten auf dem Aufzeichnungsbereich aufzuzeichnen oder aus diesem zu lesen.
  8. Speichervorrichtung nach Anspruch 5, außerdem aufweisend: Eine Nachbarbereichsbeurteilungseinrichtung zum Beurteilen, ob ein Bereich benachbart zu einem leeren Bereich unter den leeren Bereichen vorliegt, die in der ersten Leerbereichsliste (68) oder der zweite Leerbereichsliste (69) registriert sind; und eine Registrierungseinrichtung, um, wenn durch die Nachbarbereichsbeurteilungseinrichtung beurteilt wird, dass ein benachbarter Bereich vorliegt, den leeren Bereich mit dem benachbarten leeren Bereich zur Erzeugung eines neuen kontinuierlichen leeren Bereich zu kombinieren, um Information betreffend den benachbarten leeren Bereich aus der ersten Leerbereichsliste (68) oder der zweiten Leerbereichsliste (69) zu löschen, und um den neuen kontinuierlichen leeren Bereich in der ersten Leerbereichsliste (68) oder der zweiten Leerbereichsliste (69) in Übereinstimmung mit dem Ergebnis des Vergleichs der Länge des neue kontinuierlichen leeren Bereichs mit der minimalen Bereichslänge in der Bereichslängenvergleichseinrichtung zu registrieren.
  9. Speichervorrichtung nach Anspruch 8, wobei dann, wenn ein Aufzeichnungsbereich als leerer Bereich oder ein eine Datei bildender Bereich die Beziehung erfüllt, dass die Summe aus einem Maximalwert der Zeit, die benötigt wird, auf den Aufzeichnungsbereich zuzugreifen, und aus der Zeit, die benötigt wird, Daten in dem Aufzeichnungsbereich aufzuzeichnen oder aus diesem zu lesen, gleich oder kleiner als eine maximale Verarbeitungszeit ist, die benötigt wird, die Daten zu verarbeiten, die Bereichslänge des Aufzeichnungsbereichs als minimale Bereichslänge festgelegt ist.
  10. Speichervorrichtung nach Anspruch 9, aufweisend: Eine Messeinrichtung zum Messen des Maximalwerts der Zeit, die benötigt wird, auf den Aufzeichnungsbereich als leeren Bereich oder als eine Datei bildender Bereich zuzugreifen, und der Zeit, die erforderlich ist, Daten auf dem Aufzeichnungsbereich aufzuzeichnen oder aus diesem zu lesen; und eine Speichereinrichtung zum Speichern des gemessenen Maxi malwerts der Zeit, die benötigt wird, auf den Aufzeichnungsbereich zuzugreifen, und der gemessenen Zeit, die benötigt wird, Daten auf dem Aufzeichnungsbereich aufzuzeichnen oder aus diesem zu lesen.
DE69722991T 1996-03-14 1997-03-07 Aufzeichnungsbereichsverwaltungsverfahren und Speichergerät Expired - Fee Related DE69722991T2 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP8057483A JPH09251407A (ja) 1996-03-14 1996-03-14 記憶領域管理方法及び記憶装置
JP5748396 1996-03-14
JP28112096 1996-10-23
JP28112096A JP3351965B2 (ja) 1996-10-23 1996-10-23 欠陥領域管理方法及び記録再生装置

Publications (2)

Publication Number Publication Date
DE69722991D1 DE69722991D1 (de) 2003-07-31
DE69722991T2 true DE69722991T2 (de) 2004-05-06

Family

ID=26398545

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69722991T Expired - Fee Related DE69722991T2 (de) 1996-03-14 1997-03-07 Aufzeichnungsbereichsverwaltungsverfahren und Speichergerät

Country Status (4)

Country Link
US (1) US5872905A (de)
EP (2) EP0795813B1 (de)
KR (1) KR100257303B1 (de)
DE (1) DE69722991T2 (de)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6707982B2 (en) * 1997-05-30 2004-03-16 Canon Kabushiki Kaisha Image recording apparatus having computer readable recording medium for recording image data
US6029179A (en) * 1997-12-18 2000-02-22 International Business Machines Corporation Automated read-only volume processing in a virtual tape server
US6029259A (en) * 1998-06-15 2000-02-22 T.T.R. Technologies Ltd. Method and system for authenticating digital optical media
WO2000017874A1 (fr) * 1998-09-18 2000-03-30 Kabushiki Kaisha Toshiba Procede d'enregistrement d'informations, dispositif d'enregistrement d'informations et support d'informations
JP3252810B2 (ja) * 1998-11-05 2002-02-04 日本電気株式会社 磁気ディスク装置及び磁気ディスク装置のリトライ方法
JP2000148604A (ja) * 1998-11-12 2000-05-30 Hitachi Ltd 記憶装置の制御方法
US6799283B1 (en) * 1998-12-04 2004-09-28 Matsushita Electric Industrial Co., Ltd. Disk array device
JP2000195144A (ja) * 1998-12-25 2000-07-14 Sony Corp 記録媒体駆動装置および方法、情報記録再生システムおよび方法、並びに提供媒体
JP2001100935A (ja) * 1999-09-28 2001-04-13 Internatl Business Mach Corp <Ibm> ディスク装置およびその制御方法
US6539496B1 (en) 1999-10-22 2003-03-25 Iomega Corporation Method for preventing repeating non-recoverable read errors at same physical location on data storage media
KR100828427B1 (ko) * 2000-02-10 2008-05-08 소니 가부시끼 가이샤 기록매체의 기록 또는 재생방법 및 기록매체의 기록 또는 재생장치
JP2001357637A (ja) * 2000-06-14 2001-12-26 Sony Corp 情報再生装置、情報処理方法及び情報記録媒体
US6986012B2 (en) 2001-09-03 2006-01-10 Koninklijke Philips Electronics N.V. Method and system for reading data from and writing data to a memory
JP2003186627A (ja) * 2001-12-18 2003-07-04 Nec Corp 磁気テープ装置データパックアップ制御方式
JP3825375B2 (ja) 2002-08-02 2006-09-27 パイオニア株式会社 情報再生装置及び方法、並びにエラー訂正システム
US6775461B2 (en) * 2002-10-15 2004-08-10 Sony Corporation Data management method for recorded programs stored on a digital recording device
KR100498491B1 (ko) * 2003-03-19 2005-07-01 삼성전자주식회사 데이터의 읽기 또는 쓰기 반복방법 및 장치
US7996645B2 (en) * 2003-09-26 2011-08-09 Hitachi Global Storage Technologies Netherlands B.V. Log-structured file system for disk drives with shingled writing
US20070162707A1 (en) * 2003-12-03 2007-07-12 Matsushita Electric Industrial Co., Ltd. Information recording medium data processing apparatus and data recording method
WO2005109432A1 (ja) * 2004-05-11 2005-11-17 Matsushita Electric Industrial Co., Ltd. 情報記録装置
US20070025695A1 (en) * 2005-07-26 2007-02-01 Lg Electronics Inc. Method and apparatus for making a recording space for video signals on a recording medium
JP2007122831A (ja) * 2005-10-31 2007-05-17 Fujitsu Ltd 記憶装置、制御方法及びプログラム
US8037348B2 (en) * 2007-12-21 2011-10-11 Seagate Technologies Llc Vibration-aware data reassignment
US8769048B2 (en) 2008-06-18 2014-07-01 Commvault Systems, Inc. Data protection scheduling, such as providing a flexible backup window in a data protection system
US8352954B2 (en) 2008-06-19 2013-01-08 Commvault Systems, Inc. Data storage resource allocation by employing dynamic methods and blacklisting resource request pools
US9128883B2 (en) 2008-06-19 2015-09-08 Commvault Systems, Inc Data storage resource allocation by performing abbreviated resource checks based on relative chances of failure of the data storage resources to determine whether data storage requests would fail
US8725688B2 (en) 2008-09-05 2014-05-13 Commvault Systems, Inc. Image level copy or restore, such as image level restore without knowledge of data object metadata
JP2010256652A (ja) * 2009-04-27 2010-11-11 Renesas Electronics Corp 記憶媒体暗号処理装置及び方法
US9633216B2 (en) 2012-12-27 2017-04-25 Commvault Systems, Inc. Application of information management policies based on operation with a geographic entity
US9459968B2 (en) 2013-03-11 2016-10-04 Commvault Systems, Inc. Single index to query multiple backup formats
US10169121B2 (en) 2014-02-27 2019-01-01 Commvault Systems, Inc. Work flow management for an information management system
US9648100B2 (en) 2014-03-05 2017-05-09 Commvault Systems, Inc. Cross-system storage management for transferring data across autonomous information management systems
US9740574B2 (en) 2014-05-09 2017-08-22 Commvault Systems, Inc. Load balancing across multiple data paths
US11249858B2 (en) 2014-08-06 2022-02-15 Commvault Systems, Inc. Point-in-time backups of a production application made accessible over fibre channel and/or ISCSI as data sources to a remote application by representing the backups as pseudo-disks operating apart from the production application and its host
US9852026B2 (en) 2014-08-06 2017-12-26 Commvault Systems, Inc. Efficient application recovery in an information management system based on a pseudo-storage-device driver
US9444811B2 (en) 2014-10-21 2016-09-13 Commvault Systems, Inc. Using an enhanced data agent to restore backed up data across autonomous storage management systems
US9766825B2 (en) 2015-07-22 2017-09-19 Commvault Systems, Inc. Browse and restore for block-level backups
US10296368B2 (en) 2016-03-09 2019-05-21 Commvault Systems, Inc. Hypervisor-independent block-level live browse for access to backed up virtual machine (VM) data and hypervisor-free file-level recovery (block-level pseudo-mount)
US10338999B2 (en) 2016-09-02 2019-07-02 International Business Machines Corporation Confirming memory marks indicating an error in computer memory
US10353669B2 (en) 2016-09-02 2019-07-16 International Business Machines Corporation Managing entries in a mark table of computer memory errors
US10297335B2 (en) 2016-09-02 2019-05-21 International Business Machines Corporation Tracking address ranges for computer memory errors
US10304560B2 (en) * 2016-09-02 2019-05-28 International Business Machines Corporation Performing error correction in computer memory
US10838821B2 (en) 2017-02-08 2020-11-17 Commvault Systems, Inc. Migrating content and metadata from a backup system
US10740193B2 (en) 2017-02-27 2020-08-11 Commvault Systems, Inc. Hypervisor-independent reference copies of virtual machine payload data based on block-level pseudo-mount
US10891069B2 (en) 2017-03-27 2021-01-12 Commvault Systems, Inc. Creating local copies of data stored in online data repositories
US10776329B2 (en) 2017-03-28 2020-09-15 Commvault Systems, Inc. Migration of a database management system to cloud storage
US11074140B2 (en) 2017-03-29 2021-07-27 Commvault Systems, Inc. Live browsing of granular mailbox data
US10664352B2 (en) 2017-06-14 2020-05-26 Commvault Systems, Inc. Live browsing of backed up data residing on cloned disks
US10795927B2 (en) 2018-02-05 2020-10-06 Commvault Systems, Inc. On-demand metadata extraction of clinical image data
US10761942B2 (en) 2018-03-12 2020-09-01 Commvault Systems, Inc. Recovery point objective (RPO) driven backup scheduling in a data storage management system using an enhanced data agent
US10789387B2 (en) 2018-03-13 2020-09-29 Commvault Systems, Inc. Graphical representation of an information management system
US10860443B2 (en) 2018-12-10 2020-12-08 Commvault Systems, Inc. Evaluation and reporting of recovery readiness in a data storage management system
US11308034B2 (en) 2019-06-27 2022-04-19 Commvault Systems, Inc. Continuously run log backup with minimal configuration and resource usage from the source machine

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01236488A (ja) * 1988-03-16 1989-09-21 Matsushita Electric Ind Co Ltd 書換可能型光ディスク管理システム
JPH025150A (ja) * 1988-06-24 1990-01-10 Nec Corp 磁気ディスクボリューム空き領域管理方式
JP2554743B2 (ja) * 1989-05-19 1996-11-13 シャープ株式会社 再生のための誤り訂正装置
JPH03222047A (ja) * 1990-01-29 1991-10-01 Nec Software Ltd 領域管理方式
JPH0428061A (ja) * 1990-05-24 1992-01-30 Matsushita Electric Ind Co Ltd 情報記録媒体と情報記録再生装置
US5507030A (en) * 1991-03-07 1996-04-09 Digitial Equipment Corporation Successive translation, execution and interpretation of computer program having code at unknown locations due to execution transfer instructions having computed destination addresses
JPH04287245A (ja) * 1991-03-18 1992-10-12 Kobe Nippon Denki Software Kk ファイルシステムのフリーエリア管理方式
JPH04358360A (ja) * 1991-06-04 1992-12-11 Fujitsu Ltd 磁気記録再生装置のリカバリ方式
JPH0546447A (ja) * 1991-08-08 1993-02-26 Hitachi Ltd 空き領域検索方法
US5452418A (en) * 1992-04-24 1995-09-19 Digital Equipment Corporation Method of using stream buffer to perform operation under normal operation mode and selectively switching to test mode to check data integrity during system operation
DE4224080C1 (de) * 1992-07-21 1994-01-05 Siemens Ag Verfahren zur dynamischen Verwaltung eines freien Speichers einer Rechenanlage, des Freispeichers, für den eine Unterteilung in wenigstens zwei logische Speicherbereiche, die sich in ihren Zugriffseigenschaften unterscheiden, vorgesehen ist
JPH06214897A (ja) * 1992-12-14 1994-08-05 E Syst Inc 誤り状態検出時に周辺装置に記憶したデータの損失を最少にする方法
US5379162A (en) * 1993-08-19 1995-01-03 International Business Machines Corporation Customized data recovery procedures selected responsive to readback errors and transducer head and disk parameters
US5535399A (en) * 1993-09-30 1996-07-09 Quantum Corporation Solid state disk drive unit having on-board backup non-volatile memory
JPH07111035A (ja) * 1993-10-13 1995-04-25 Matsushita Electric Ind Co Ltd 情報記録再生装置
JPH07200369A (ja) * 1993-12-28 1995-08-04 Matsushita Electric Ind Co Ltd データ記憶装置
US5574907A (en) * 1994-11-30 1996-11-12 Microsoft Corporation Two-pass defragmentation of compressed hard disk data with a single data rewrite

Also Published As

Publication number Publication date
EP0795813B1 (de) 2003-06-25
EP1276048A2 (de) 2003-01-15
KR19980032051A (ko) 1998-07-25
EP0795813A2 (de) 1997-09-17
EP1276048A3 (de) 2003-01-22
DE69722991D1 (de) 2003-07-31
EP0795813A3 (de) 2000-07-12
KR100257303B1 (ko) 2000-05-15
US5872905A (en) 1999-02-16

Similar Documents

Publication Publication Date Title
DE69722991T2 (de) Aufzeichnungsbereichsverwaltungsverfahren und Speichergerät
DE69623720T2 (de) Verfahren zum Aufräumen eines Flash-Speichers mit Übersetzungsschicht
DE69632442T2 (de) Verfahren zur Wiedergabe von Multimediadaten und Multimediadatenserversystem
DE69925760T2 (de) Dateibetriebsverfahren zur Aufzeichnung von Echtzeit-Aufzeichnungs/Wiedergabeinformation
DE68920895T2 (de) System zur Steuerung von Aufnahmebereichen auf einer beschreibbaren optischen Platte.
DE68913605T2 (de) Verfahren zur Handhabung defekter Sektoren auf einem plattenförmigen Informations-Aufzeichnungsträger und Gerät zur Durchführung des Verfahrens.
DE69429651T2 (de) Informationsverwaltungsverfahren, datenaufzeichnungsträger und -verfahren, informationswiederauffindungsverfahren und -gerät
DE60129025T2 (de) Speicherbereichszuordnung in einem dateisystem zum beschreiben beliebiger bereiche
DE60205238T2 (de) Verfahren und gerät zur aufzeichnung von dateien auf einem sequentiellen datenträger und ein sequentieller datenträger
DE2801981C2 (de)
DE69433865T2 (de) Steuerung eines Speichers und Suchen von Speicherdaten
DE4039891A1 (de) Verfahren und vorrichtung zur cachespeichersteuerung
DE69919938T2 (de) Aufzeichnungsmedium für Audiodaten sowie Standbilder und zugehöriges Wiedergabegerät, welches die Anzeige eines Standbildes während einer Mehrzahl von vorgegebenen Zeitabschnitten während der Wiedergabe von aufgezeichneten Audiodaten zulässt
DE3390315T1 (de) Anpassungsfähige Unterteilung eines Chachespeicherraums in Domainen
DE69230742T2 (de) Methode zur Aufzeichnung von Daten und defektbezogener Information
DE112011102076T5 (de) Neuordnen des Zugriffs zum Verringern der Gesamtsuchzeit auf Bandmedien
DE69430777T2 (de) Verfahren zur Dateiverwaltung von austauschbaren Datenträgern
DE60002780T2 (de) Verfahren zur vorübergehenden Löschung von Stromobjekten auf einem Aufzeichnungsträger
DE2921387A1 (de) Vorrichtung zur ermittlung von fehlerhaften sektoren und zuweisung von ersatzsektoren in einem plattenspeicher
DE102014003205A1 (de) Verfahren und Vorrichtung für effiziente, verteilte Schreibzugriffe bei Speichervorrichtungen mit überlappenden Datenspuren
DE69226732T2 (de) Optisches Aufzeichnungsgerät
DE3804261C2 (de)
DE69727025T2 (de) Aufzeichnungsgerät und Aufzeichnungsverfahren
EP0151789B1 (de) Speicherungsverfahren für eine in Fernmeldeanlagen, insbesondere Fernsprechvermittlungsanlagen eingesetzte Speichereinrichtung
DE69128562T2 (de) Dateienzugriffssystem

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee