DE69330319T2

DE69330319T2 - Verfahren und System für Datenspeicher-Formatumwandlung, Daten-Zugriffsverfahren und Steuergerät

Info

Publication number: DE69330319T2
Application number: DE69330319T
Authority: DE
Inventors: Yoichi Nakamura
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1992-03-06
Filing date: 1993-03-02
Publication date: 2002-04-25
Anticipated expiration: 2013-03-03
Also published as: DE69330319D1; EP0559142A2; JPH05307440A; EP0559142B1; JP3175371B2; US5388013A; EP0559142A3

Description

HINTERGRUND DER ERFINDUNG

Gebiet der Erfindung

Die vorliegende Erfindung bezieht sich auf ein Datenspeicherformat-Umwandlungssystem gemäß dem Oberbegriff des Anspruchs 1, eine Vorrichtung zum Steuern des Zugriffs zu einem Speicher gemäß dem Oberbegriff des Anspruchs 6, und ein Datenspeicherformat- Umwandlungsverfahren gemäß dem Oberbegriff des Anspruchs 11.

Beschreibung des Standes der Technik

Bisher wurde als eine externe Datenspeichervorrichtung für ein Allgemeinzweck(oder Universalzweck)- Computersystem ein festes Scheibenantriebssystem vom Typ eines Aufzeichnungsformats mit variabler Länge (auch bekannt als Zellschlüssel-Datentyp oder abgekürzt CKD-Typ) im weitem Umfang benutzt. Mit dem Ausdruck "Scheibentyp mit einem Aufzeichnungsformat von variabler Länge" oder "CKD-Scheibentyp" ist eine Magnetscheibe gemeint, welche in einer solchen Weise formatiert ist, daß die Länge sowie die Anzahl von körperlichen Aufzeichnungen, die in einer Spur der magnetischen Scheibe aufzuzeichnen sind, variabel sind.
Im Allgemeinen beginnt bei der Magnetscheibe vom Typ des Aufzeichnungsformats mit variabler Länge jede gegebene der Spuren auf der Scheibe mit einer Indexmarkierung, und dieser folgend sind zuerst ein Heimadressenbereich (HA) und dann ein Nullaufzeichnungsbereich (R0) vorgesehen, wie in Fig. 33 gezeigt ist. Der Bereich HA RO ist zusätzlich zu den Adresseninformation wie einer Zylinderadresse und einer Kopfadresse für diese Spur bestimmt zum Speichern solcher Informationen wie den Stellen magnetischer Defekte in der Spur, der Fehlerhaftigkeit der Spur insgesamt und von Steuerinformationen wie einer Adresse einer Kandidatenspur, welche reserviert ist für das Ersetzen der fehlerhaften Spur. Diese Bereiche HA und RO sind notwendigerweise vorzusehen.
Andererseits werden Aufzeichnungsbereiche R1 und folgende, welche den Bereichen HA und RO nachfolgend vorgesehen sind, zum Aufzeichnen der gewöhnlichen Daten verwendet. Diese Aufzeichnungsbereiche können willkürlich formatiert sein für die Verwendung durch eine Software, welche auf einem Hostcomputer so lange läuft, wie eine Gesamtmenge jeder gegebenen Anzahl von Aufzeichnungen mit variablen Längen innerhalb der verfügbaren Aufzeichnungskapazität der Spur liegen kann. Jeder der Datenaufzeichnungsbereiche (R1) enthält drei Felder. Dies sind ein Zählfeld (COUNT), ein Schlüsselfeld (KEY) und Datenfeld (DATA). Aus den Anfangsbuchstaben "C", "K" und "D" der Bezeichnungen für diese Felder wird dieses Format auch als das CKD- Typenformat bezeichnet.
Das Zählfeld (COUNT) hat eine feste Menge und ist geeignet, nicht nur die Adresseninformationen wie die Zylinderadresse (CC), die Kopfadresse (HA), Aufzeichnungs-ID-Nummer (R) usw. zu speichern; sondern auch solche Steuerinformationen wie eine Schlüsselfeldlänge (abgekürzt auch als KL bezeichnet), eine Datenfeldlänge (DL) usw. der relevanten Aufzeichnung für den Zweck der willkürlichen Änderung der Längen des nachfolgenden Schlüsselfeldes und des Datenfeldes. Das Schlüsselfeld und das Datenfeld sind bestimmt für die Aufzeichnung der eigentlichen Daten der relevanten Aufzeichnung. Jedoch ist es, wenn nicht das Schlüsselfeld zum Aufzeichnendes Schlüssels der zugehörigen Aufzeichnung erforderlich ist, auch möglich, eine Aufzeichnung zu schaffen, in welcher kein Schlüsselfeld vorhanden ist. In diesem Fall kann die Schlüsselfeldlänge oder KL einfach auf Null gesetzt werden (d. h. KL = 0).
Zwischen den Aufzeichnungsfeldern wie den Feldern Ha, R0, R1, R2 und so weiter sind Zwischenaufzeichnungsspalte G1, G2 und G3 vorgesehen, welche jeweils eine zweckmäßige Größe haben, worin in jedem der Spalte (G3) welcher jeweils den Aufzeichnungen R1, R2, usw. vorangeht, eine bestimmte magnetische Markierung aufgezeichnet ist, die als "Adressenmarkierung (AM)" bezeichnet ist, so daß der Anfang einer betreffenden Aufzeichnung identifiziert werden kann durch Erfassung dieser Adressenmarkierung (AM), ungeachtet der Stelle in der Spur, an der der Lesevorgang begonnen hat.
Weiterhin sind in jeder der Aufzeichnungen die Interfeldspalte (G2) vorgesehen für den Zweck der unterscheidenden Identifizierung der individuellen Felder innerhalb der Aufzeichnung.
Im Gegensatz hierzu wird in dem Fall eines externen Datenspeichersystems für ein Computersystem von relativ geringer Größe wie Minicomputern, Bürocomputern, Personalcomputern, Arbeitsstationen und dergleichen, eine feste Magnetscheibenvorrichtung eines Festlängen-Aufzeichnungstyps (auch bekannt als das Magnetscheibensystem eines Festblock-Architekturtyps oder abgekürzt FBA-Typs) verwendet. Im Falle einer Scheibe vom Festlänge-Aufzeichnungstyp oder FBA-Typ ist eine Aufzeichnung (häufig als der Sektor in dem Feld des Scheibenantriebssystems vom FBA-Typ bezeichnet) gewöhnlich zusammengesetzt aus einem ID-Feld zum Speichern von Adresseninformationen und einem Datenfeld zum Speichern der eigentlichen Daten, worin die Länge jedes Feldes vorher fest oder unveränderbar bestimmt ist. Folglich ist die Anzahl von Aufzeichnungen (oder die Anzahl von Sektoren) pro Spur ebenfalls fest, d. h. unveränderlich.
Bisher wurde die Magnetscheibe vom Aufzeichnungstyp mit variabler Länge (CKD) und die vom Festlänge- Aufzeichnungstyp (FBA) getrennt oder unterschiedlich verwendet in Abhängigkeit von den Computersystemen, für welche die Verwendung der vorgenannten Magnetscheiben bestimmt war. Im Allgemeinen war die Magnetscheibe vom Festlängen-Aufzeichnungstyp, die für die Verwendung in den Computern geringer Größe bestimmt war, nicht nur in der Speicherkapazität beschränkt, sonder auch in der Datenübertragungsgeschwindigkeit, der Suchgeschwindigkeit und anderen Leistungsdaten, wenn sie mit der Magnetscheibe vom Aufzeichnungstyp mit variabler Länge (CKD) verglichen wurde. In den letzten Jahren besteht jedoch eine große Nachfrage nach der Ausbildung von Magnetscheiben vom Aufzeichnungstyp mit variabler Länge (CKD) in Miniaturgröße. Andererseits wurde ein bemerkenswerter Fortschritt erzielt bei der Ausbildung der Magnetscheibe vom Festlängen-Aufzeichnungstyp (FBA) mit einer großen Kapazität, während man eine hohe Datenübertragungsgeschwindigkeit sowie eine hohe Suchgeschwindigkeit genießen konnte. Unter diesen Umständen wurden die Unterschiede in den Spezifikationen zwischen der Scheibe Vom CKD-Typ und der Scheibe vom FBA-Typ immer geringer.
In Bezug auf die Herstellungseffizienz auf einer Massenproduktionsbasis und damit den auftretenden Kosten ist die Magnetscheibe vom Aufzeichnungstyp mit variabler Länge (CKD) der Scheibe vom Festlängen- Aufzeichnungstyp unterlegen, welche weitgehende Anwendungen in verschiedenen Computern einschließlich der Personalcomputer, der Bürocomputer usw. finden kann, da die erstgenannte nur auf die Verwendung für Universalcomputersysteme beschränkt ist. Unter den Umständen ist die Magnetscheibe vom Festlängen- Aufzeichnungstyp vergleichsweise hoch im Preis, und somit nimmt die Differenz im Preisleistungsverhältnis zwischen der Magnetscheibe vom CKD-Typ und der Scheibe vom FBA-Typ immer mehr zu. Folglich besteht eine große Nachfrage nach der Verfügbarkeit der kostengünstigeren Magnetscheibe vom Festlängen- Aufzeichnungstyp mit einem hohen Preisleistungsverhältnis selbst bei einem Universalcomputersystem.
Bei dem festen Scheibensystem vom CKD-Typ wurde ein Servoebenen-Servosystem in der Weise verwendet, daß eine Servoebene (oder Oberfläche) zum Aufzeichnen von für die Positionierung eines Magnetkopfes verwendeten Servosteuerinformationen getrennt von dem Datenflächenbereich, der zum Aufzeichnen der Daten bestimmt ist, vorgesehen ist. Bei diesem System ist die Kopfpositionierungsgenauigkeit bestimmt in Abhängigkeit von der Genauigkeit der mechanischen oder körperlichen Positionen der Datenbereiche und des Servoinformationsbereichs. In einem Versuch, diesen Nachteil zu vermeiden und die Spuraufzeichnungsdichte zu erhöhen, wurde für praktische Anwendungen ein Datenbereichs- Servosystem vorgeschlagen und entwickelt, bei welchem die Servosteuerinformationen in das ID-Feld des Datenbereichs geschrieben sind. In dem Fall, in welchem das Datenbereichs-Servosystem verwendet wird, tritt jedoch ein anderes Problem dahingehend auf, daß die Kopfpositionierungsgenauigkeit verschlechtert wird im Vergleich mit dem Scheibensystem vom Festlängen- Aufzeichnungstyp, bei dem die Servo-Informationen in einem konstanten Intervall ohne Fehler erhalten werden können, da die Verfügbarkeit der Servoinformationen in einem vorbestimmten Zeitintervall bei dem Scheibensystem vom Aufzeichnungstyp mit variabler Länge nicht konstant sichergestellt werden kann, obgleich das letztgenannte die Aufzeichnung selbst einer einzigen Aufzeichnung in einer Spur in einem extremen Fall ermöglicht.
Gegenwärtig zieht eine sogenannte Scheibenanordnungstechnik die Aufmerksamkeit auf sich, gemäß welcher die Daten verstreut oder verteilt zwischen mehreren Magnetscheiben aufgezeichnet werden, während eine redundante Scheibe zum Speichern und Verwalten der Paritätsinformationen und dergleichen für die verteilt gespeicherten Daten vorgesehen ist, um hierdurch das Leistungsvermögen und die Zuverlässigkeit des Magnetscheibensystems insgesamt zu erhöhen, angesichts der Tatsache, daß der Versuch zum Verbessern des Leistungsvermögens und der Zuverlässigkeit auf einer Scheibe-zu-Scheibe-Basis unvermeidbar einer Beschränkung unterliegt. Jedoch treten Schwierigkeiten auf bei der Anwendung der Scheibenanordnungstechnik bei dem Scheibensystem vom Aufzeichnungstyp mit variabler Länge (CKD), bei welchem die Länge und die Anzahl der Aufzeichnungen veränderbar sind.
Auf dem Gebiet der Universalcomputersysteme, auf welchem eine enorme Menge von Software-Betriebsmitteln entwickelt wurde, ist es sehr schwierig, das Format mit variabler Aufzeichnungslänge in das Format mit fester Aufzeichnungslänge umzuwandeln.
Unter den Umständen wurde auch ein solches Zugriffssystem vorgeschlagen, welches den Zugriff zu den Daten variabler Länge (CKD) ermöglicht, die nach den bisher bekannten Aufzeichnungssystemen mit variabler Länge aufgezeichnet wurden. Diese Zugriffsmethode wird mit Bezug auf die Fig. 34 und 35 beschrieben. Es wird zuerst auf Fig. 34 Bezug genommen, welche schematisch ein Magnetscheibensystem illustriert, bei welchem das vorbeschriebene Servoebenen-Servosystem verwendet wird, und es ist ersichtlich, daß eine Servoebene S und Datenbereiche D vorgesehen sind, worin der Servoebene S logischerweise mehrere Sektoren zugewiesen sind (welche sich begrifflich von dem bei dem Scheibensystem vom FBA-Typ verwendeten Sektor unterscheiden). Fig. 35 ist ein Diagramm zur Illustration einer Anordnung der Sektoren. Es wird nun angenommen, daß eine Spur eine Speicherkapazität von 48 KB (Kilobyte) hat, wobei die Spur in mehrere Sektoren geteilt ist, die jeweils eine Kapazität oder Größe von 244 Bytes haben, und jeder Sektor in sieben Segmente S1 bis S7 mit jeweils einer Größe von 32 Bytes geteilt ist. Wenn Daten in dem Magnetscheibensystem der vorerwähnten Konfiguration in einer Datenebene D aufgezeichnet werden, wird der Wert oder die Nummer, der/die den Sektor identifiziert, in welchem die Daten aufgezeichnet wurden (dieser Wert wird auch der Sektorwert bezeichnet) gespeichert, so daß das Wiederauffinden der Daten mit Hilfe des Sektorwertes durchgeführt werden kann. In diesem Fall kann das Wiederauffinden der Daten mit einer hohen Geschwindigkeit erfolgen. Fig. 36 ist ein Flußdiagramm, das beispielhaft eine Zugriffsfolge zeigt, die von einer Software durchgeführt wird, welche auf einem Hostcomputer läuft, wenn Daten unter Verwendung des vorstehend definierten Sektorwertes abgerufen werden. Wie aus dieser Figur ersichtlich ist, bezeichnet die auf dem Hostcomputer laufende Software den Sektor, in welchem die Daten, auf die zuzugreifen ist, aufgezeichnet sind, durch Ausgabe eines Sektorsetzbefehls "SET SECTOR". Als Folge dieses Sektorsetzbefehls wird das Magnetscheibensystem von dem Hostcomputer und der Magnetscheiben-Steuervorrichtung abgekoppelt und such dann selbständig den bezeichneten Sektor. Nach dem Finden des bezeichneten Sektors gibt das Magnetscheibensystem eine Verbindungsanforderung über die Magnetscheiben-Steuervorrichtung zu dem Hostcomputer aus, wodurch die Verbindung zwischen dem Magnetscheibensystem und dem Hostcomputer wiederhergestellt wird. Nachfolgend wird ein Such-ID(Identifizierer)- Befehl durch die Software ausgegeben, wodurch die ID- Informationen der zu suchenden Daten zu dem Magnetscheibensystem gesandt werden. Die ID-Informationen enthalten beispielsweise eine Zylinder-ID-Nummer, eine Spuren-ID-Nummer und eine Aufzeichnungs-ID-Nummer der zu suchenden Aufzeichnung. Bei Empfang dieses Such-ID-Befehls vergleicht das Magnetscheibensystem die empfangenen ID-Informationen mit dem ID einer an dem Beginn des durch den Sektorsetzbefehl bezeichneten Sektors befindlichen Aufzeichnung, wobei das Ergebnis dieses Vergleichs dann zu dem Hostcomputer gesandt wird. Wenn der Vergleich keine Übereinstimmung ergibt, erfolgt eine Rückkehr zu dem Schritt des Sektorsetzbefehls von dem Befehlsausführungsschritt durch einen nachfolgenden Übertragung-im-Kanal-(TIC)- Befehlsschritt, worauf der Such-ID-Befehl wieder für eine nächste oder nachfolgende Aufzeichnung ausgegeben wird. Andererseits überspringt, wenn der vorgenannten Vergleich eine Übereinstimmung ergibt, der Hostcomputer den nachfolgenden Übertragung-im-Kanal- Befehl, um schließlich einen Lesebefehl oder einen Schreibbefehl auszugeben, wodurch der Lese- oder Schreibbefehl für die abgerufenen Daten ausgeführt wird.
Wie aus der obigen Beschreibung ersichtlich ist, wird die in den Universalcomputern verwendete Software auf der Grundlage des Aufzeichnungsschemas mit variabler Länge hergestellt, und somit verursacht ein Versuch zur Änderung oder Modifizierung der bereits entwickelten Software-Betriebsmittel keine geringe Schwierigkeit. Unter solchen Umständen wird eine Technik vorgeschlagen, welche ermöglicht, daß die Magnetscheibe vom bisher bekannten Aufzeichnungstyp mit variabler Länge von einer Software verwendet wird, die auf einem Hostcomputer läuft, durch Emulation des Schemas vom Aufzeichnungstyp mit variabler Länge in der Magnetscheiben-Steuervorrichtung, während tatsächlich die Scheibe vom Festlängen-Aufzeichnungstyp verwendet wird.
Eine Annäherung an die CKD-in-FBA-Formatumwandlung wird im Einzelnen in der Veröffentlichung der ungeprüften Japanischen Patentanmeldung Nr. 306917/1989 (JP-A-1-306917) mit dem Titel "SPEICHERSTEUERVERFAHREN UND VORRICHTUNG" beschrieben. Zusätzlich wird eine allgemeine Diskussion der CKD-in-FBA- Formatdatenumwandlung in einer IBM-Veröffentlichung "IBM4321/4331 PROCSSOR COMPATIBILITY FEATURES", GA33- 1528, dritte Ausgabe, September 1982, USA XP002007475 gefunden. Die in diesen Literaturstellen offenbarte CKD-in-FBA-Formatumwandlung wird nachfolgend kurz erläutert.
Gemäß dem in der IBM-Veröffentlichung beschriebenen Verfahren werden alle Spalte eliminiert, um die Daten oder Aufzeichnungen bei der Umwandlung von Daten des CKD-Formats in Daten des FBA-Formats zu verdichten.
In dem Fall der in der vorerwähnten IBM-Veröffentlichung beschriebenen Umwandlung kann der vorstehend in Verbindung mit Fig. 36 beschriebene Sektorsetzbefehl nicht verwendet oder gestützt werden. Genauer gesagt, wenn der Sektorsetzbefehl ausgegeben wird, wird keine Operation hierfür ausgeführt, aber die Aufzeichnungssuche wird als Antwort auf die Ausgabe des Such-ID-Befehls durchgeführt. Obgleich die Aufzeichnungssuche nur mit Hilfe des Such-ID-Befehls erzielt werden kann, ist festzustellen, daß viel Zeit erforderlich ist zum Herausfinden der Aufzeichnung mit demselben ID wie derjenigen, die durch den Such- ID-Befehl bezeichnet ist, indem aufeinander folgend alle Aufzeichnungen geprüft werden, beginnend mit der vordersten in der Spur. Demgemäß ist die auf de, Such-ID-Befehl beruhende Aufzeichnungssuche extrem nachteilig im Vergleich mit der Suche, bei welcher der den die betreffende Aufzeichnung enthaltenden Sektor bezeichnende Sektorsetzbefehl eine Vorbedingung ist und bei welcher die Suche als Antwort auf den Such-ID-Befehl für die Sektoren durchgeführt wird, welche sich nachfolgend von demjenigen, welcher durch den Sektorsetzbefehl bezeichnet ist, befinden, einschließlich von diesem.
Andererseits wird in dem Fall des Umwandlungsschemas, das in der vorerwähnten Veröffentlichung der nicht geprüften Patentanmeldung offenbart ist, vorgeschlagen, daß
(1) die Interfeldspalt (G2), ECC(Abkürzung für Fehlerprüfung und -korrektur)-Codes, Auffülldaten und körperliche Parameter eliminiert werden,
(2) die Interaufzeichnungsspalte (angezeigt durch Bezugszahlen 131, 133, 137, 163 in Fig. 37) bleiben oder zurückgehalten werden,
(3) die Interaufzeichnungsspalte entsprechend gestreckt oder erweitert werden für das Auffüllen oder Kompensieren der eliminierten Interfeldspalte, um die relativen Positionen der Zählfelder in den individuellen Aufzeichnungen relativ zu oder von dem Beginn der Aufzeichnung aufrecht zu erhalten oder zurückzuhalten wie sie sind (obgleich von den relativen Positionen der Schlüsselfelder und der Datenfelder abgewichen ist, kann die Position der betreffenden Aufzeichnung bestimmt werden, solange wie die relative Position des Zählfeldes bekannt ist,
(4) die Spurendaten werden in feste BFA-Blöcke (Sektoren) unterteilt mit den Positionsinformationen (156 in Fig. 37) des Zählfeldes in der ersten Aufzeichnung, die in jedem festen Block enthalten ist, hinzugefügt zu jedem festen Block, um hierdurch eine direkte und zufällige Adressierung zu den auf der Magnetscheibe vom BFA- Formattyp gespeicherten Aufzeichnungen zu ermöglichen, und
(5) ein entsprechendes Markierungsbit in dem Block, der kein Zählfeld enthält, aufzuzeichnen.
Kurz gesagt, es wird in der Veröffentlichung gelehrt, daß
(1) nur die Interaufzeichnungsspalte verbleiben und die anderen Extraspalte eliminiert werden, um die relativen Positionen der Zählfelder in den Aufzeichnungen aufrecht zu erhalten oder zurückzubehalten, und
(2) ein Vorsatz, der die Position des ersten Zählfeldes anzeigt, am Beginn des festen FBA-Blocks, in welchem das Zählfeld aufgezeichnet ist, hinzugefügt wird.
Mit den vorbeschriebenen Anordnungen ist es möglich, die auf der in dem FBA-Schema formatierten Scheibe gespeicherten CKD-Aufzeichnungen direkt und wahlfrei zu adressieren.
Jedoch unterliegen die vorstehend beschriebenen, bisher bekannten Techniken verschiedenen Problemen und Nachteilen, welche nachfolgend erwähnt werden.
In dem Fall der in der IBM-Veröffentlichung beschriebenen Technik wird die CKD-in-FBA-Formatumwandlung ausgeführt, während die Daten oder Aufzeichnungen verdichtet werden durch Weglassen aller Spalte. Da jedoch der Sektorsetzbefehl nicht gestützt werden kann, ist viel Zeit erforderlich, um zu der betreffenden Aufzeichnung zuzugreifen.
Andererseits werden jedoch in dem Fall der in JP-A-1- 30691 offenbarten Technik, entsprechend der alle Interaufzeichnungsspalte gelöscht werden, die Interfeldspalte jedoch übriggelassen oder zurückgehalten und um eine Länge entsprechend den gelöschten Interaufzeichnungsspalte erweitert. Folglich wird, wenn eine große Anzahl von Aufzeichnungen von jeweils einer geringen Größe oder Kapazität zu behandeln ist, der Speicher hierfür verschwenderisch verwendet.
Da nur die Informationen betreffend die Position der führenden CKD-Aufzeichnungen, die in jedem festen FBA-Block (Aufzeichnung des Festlängen- Aufzeichnungstyps) enthalten sind, verfügbar ist, erfordert die Suche einer CKD-Aufzeichnung mit Ausnahme der führenden eine wiederholte Ausführung einer Prozedur zuerst des Lesens des Zählfeldes der führenden oder vorderen CKD-Aufzeichnung, des Bestimmens der Länge der führenden Aufzeichnung auf der Grundlage der Schlüsselfeldlänge (KL) und der Datenfeldlänge (DL) in dem Zählfeld, dann des Lesens der Schlüsselfeldlänge (KL) und der Datenfeldlänge (DL) der nachfolgenden Aufzeichnung, und nachfolgend des Suchens des Zählfeldes der nachfolgenden Aufzeichnung. Folglich wird nur viel Zeit für die Verarbeitung benötigt, sondern auch die Anzahl der Zugriff zu dem Speicher nimmt bemerkenswert zu, insbesondere, wenn die Spurbilder konzentriert in einem Scheiben- Chachespeicher verwaltet werden, was zum Ergebnis hat, daß das Leistungsvermögen des Systems insgesamt schließlich verschlechtert wird.
Es sollte weiterhin erwähnt werden, daß in dem Verlauf der Datenübertragung durch einen oder mit einem Kanal eine vorübergehende Unterbrechung der Datenübertragung häufig stattfindet, was eine Verschlechterung des Wirkungsgrades der Datenübertragung bewirkt aufgrund der Anwesenheit der Positionsinformationen der CKD-Aufzeichnung in jeder kleinen Einheit des FBA-Blocks.
EP-A-0 347 032 offenbart ein Aufzeichnungsformat- Emulationssystem und -verfahren, wodurch in einem ersten Format angeordnete Daten auf einer Aufzeichnungsvorrichtung aufgezeichnet werden können, die in einem zweiten Format formatiert ist, das mit dem ersten Format inkompatibel ist. Zu diesem Zweck werden Zählwert, Schlüssel, Daten (CKD), Datum auf Festblock(FBA)-Scheibenaufzeichnungsgeräten gespeichert. Eine virtuelle Spur wird geschaffen, welche eine körperliche CKD-Spur derart emuliert, daß die Beidversetzung jeder CKD-Aufzeichnung in der virtuellen CKD- Spur dieselbe ist wie die Beidversetzung, welche in einer körperlichen CKD-Spur sein würde. Dies ermöglicht, daß Computerprogramme, welche CKD-formatierte Daten verwenden, auf einem FBA-Aufzeichnungsgerät in einem Emulationsbetrieb aufzeichnen. Jeder FBA-Block enthält einen Vorsatz außerhalb der Adressierung der virtuellen CKD-Spur, welche einen Beidversetzungszeiger zu dem Anfang einer in dem FBA-Block gespeicherten ersten CKD-Aufzeichnung enthält, wenn eine solche in einem derartigen FBA-Block beginnt; anderenfalls zeigt der Vorsatz an, daß keine CKD-Aufzeichnung in dem Block beginnt. Ein letzter Aufzeichnungsanzeiger ist in der Zählfeldemulation enthalten, um das Finden des Endes der virtuellen Spur zu unterstützen.

ZUSAMMENFASSUNG DER ERFINDUNG

Angesichts des Standes der Technik ist es die Aufgabe der vorliegenden Erfindung, ein verbessertes Aufzeichnungsspeicherformat-Umwandlungsverfahren und ein System hierfür vorzusehen, welche die Probleme oder Nachteile der vorstehend erwähnten, bisher bekannten Techniken vermeiden können, und welche in der Lage sind, eine dem Speicher auferlegte Last zu mildern, indem die Anzahl der erforderlichen Zugriffe zu dem Speicher, um die betreffende CKD-Aufzeichnung nach der Formatumwandlung der CKD-Aufzeichnungen in die. FBA-Aufzeichnungen herauszufinden, verringert wird, während ermöglicht wird, daß die Kapazität eines zum Halten der Spurdaten erforderlichen Speichers abnimmt.
Gemäß einem ersten Aspekt der vorliegenden Erfindung, welcher im Anspruch 1 definiert ist, ist ein Datenspeicherformat-Umwandlungssystem vorgesehen zum Umwandeln von in einem Format mit variabler Länge (CKD) gespeicherten Aufzeichnungen in Aufzeichnungen eines Formats mit fester Länge (FBA) für deren Speicherung in einer Festblock-Speichervorrichtung nach der Anordnung und Teilung der Aufzeichnungen mit einem Format von variabler Länge in Aufzeichnungsblöcke mit fester Länge, die jeweils eine vorbestimmte feste Blockgröße haben, gekennzeichnet durch:
eine Spaltbeseitigungsvorrichtung zum Beseitigen sowohl von Interaufzeichnungsspalte als auch von Interfeldspalte aus Aufzeichnungen mit variabler Länge in einer in einem Format mit variabler Länge aufgezeichneten Spur, um hierdurch Spurdaten zu erzeugen; und
eine Aufzeichnungsanordnungsvorrichtung zum Anordnen von Aufzeichnungen in einem Format mit variabler Länge, aus welchem die Spalte durch die Spaltbeseitigungsvorrichtung beseitigt wurden in der Einheit für die Verwaltung einer vorbestimmten Größe, und zum Speichern von Informationen über eine erste Position, welche die Positionen der Aufzeichnungen von variabler Länge anzeigen, die in der Einheit für die Verwaltung in einer aufeinander folgenden Reihenfolge enthalten sind, und von Informationen über eine zweite Position, welche Positionen der Aufzeichnungen von variabler Länge anzeigen, die in der Einheit für die Verwaltung relativ zu dem Anfang der Spur in dem Format variabler Länge enthalten sind.
Gemäß einem Ausführungsbeispiel der vorliegenden Erfindung, das im Anspruch 6 dargelegt ist, ist eine Vorrichtung zum Steuern des Zugriffs zu einem Speicher enthaltend ein Datenspeicherformat- Umwandlungssystem gemäß dem ersten Aspekt vorgesehen, welche Vorrichtung aufweist:
(a) eine Lese/Schreibvorrichtung zum Lesen von Daten aus dem und/oder Schreiben in den Speicher auf einer Verwaltungseinheitsbasis;
(b) einen Speicher zum Speichern der durch die Lese/Schreibvorrichtung gelesenen und/oder geschriebenen Daten auf der Verwaltungseinheitsbasis;
(c) eine Eingabevorrichtung zum Eingeben eines Zugriffsbefehls zu einer Aufzeichnung variabler Länge, die als eine in dem Format variabler Länge gespeicherte Aufzeichnung ausgegeben ist;
(d) eine Positionsberechnungsvorrichtung zum groben Schätzen einer Position der Verwaltungseinheit, welche betrachtet wird als enthaltend die Aufzeichnung von variabler Länge, zu welcher zugegriffen werden soll auf der Grundlage des durch die Eingabevorrichtung eingegebenen Zugriffsbefehls; und
(e) eine Aufzeichnungssuchvorrichtung zum Lesen der Verwaltungseinheit, welche sich an der Position befindet, die von der Positionsberechnungsvorrichtung geschätzt wurde, aus dem Speicher in den Speicher mittels der Le se/Schreibvorrichtung, um hierdurch die Aufzeichnung zu suchen, zu welcher durch den durch die Eingabevorrichtung eingegebenen Zugriffsbefehl zugegriffen werden soll.
Gemäß dem zweiten Aspekt der vorliegenden Erfindung, welcher im Anspruch 9 definiert ist, ist ein Datenspeicherformat-Umwandlungsverfahren vorgesehen zum Umwandeln von Aufzeichnungen, welche in einem Format variabler Länge (CKD) gespeichert sind, in Aufzeichnungen mit einem Format fester Länge (FBA) zu deren Speicherung, enthaltend Schritt zum Anordnen und Teilen der Aufzeichnungen eines Formats variabler Länge in Aufzeichnungsblöcke von fester Länge, die jeweils eine vorbestimmte feste Blockgröße haben, und einen Schritt zum Speichern der Aufzeichnungsblöcke von fester Länge, gekennzeichnet durch:
(a) einen Spaltenbeseitigungsschritt zum Beseitigen sowohl von Interaufzeichnungsspalte als auch Interfeldspalte aus einem Format von variabler Länge enthaltend Felder mit Daten, die Interaufzeichnungsspalte und die Interfeldspalte, um hierdurch die Felder der individuellen Aufzeichnungen variabler Länge miteinander zu verbinden für die Erzeugung von Spurdaten; und
(b) einen Aufzeichnungsanordnungsschritt zum Anordnen der individuellen Aufzeichnungen von variabler Länge, die in dem Spaltbeseitigungsschritt miteinander verbunden wurden, in einer aufeinanderfolgenden Reihe innerhalb der Einheit für die Verwaltung mit einer vorbestimmten Größe, und zum Speichern von Informationen über eine erste Position in Bezug auf die Positionen der Aufzeichnungen mit variabler Länge, die in der Einheit für die Verwaltung enthalten sind, und von Informationen über eine zweite Position, welche eine Position der Aufzeichnungen mit variabler Länge, die in der Einheit für die Verwaltung enthalten sind, relativ zu dem Anfang einer Spur in dem Format von variabler Länge anzeigen, innerhalb der Einheit für die Verwaltung, um einen Zugriff zu den individuellen Aufzeichnungen von variabler Länge in Übereinstimmung mit den jeweiligen Aufzeichnungen mit variabler Länge durchzuführen.
Gemäß einem anderen Ausführungsbeispiel der vorliegenden Erfindung, welches in Anspruch 11 dargelegt ist, ist ein Datenzugriffsverfahren zum Zugreifen auf Daten eines Formats von fester Länge, die durch das Datenspeicherformat-Umwandlungsverfahren gemäß dem zweiten Aspekt gespeichert sind, vorgesehen, welches Datenzugriffsverfahren aufweist:
(a) einen Zugriffsbefehls-Eingabeschritt zum Eingeben von Befehlen für die Durchführung des Zugriffs zu Aufzeichnungen eines Formats mit variabler Länge und zu Suchinformationen zum Suchen einer zuzugreifenden Aufzeichnung;
(b) einen Positionsinformations-Schätzschritt zum Schätzen von Positionsinformationen der Einheit für die Verwaltung, in welcher die zuzugreifende Aufzeichnung gespeichert ist auf der Grundlage der in dem Zugriffsbefehls-Eingabeschritt eingegebenen Suchinformationen; und
(c) einen Aufzeichnungssuchschritt zum Regenerieren aus einer Vielzahl von Blöcken fester Länge, die in dem Format von fester Länge gespeichert sind, derjenigen Einheiten für die Verwaltung, welche der einen folgen, die die Positionsinformationen hat, welche in dem Positionsinformations- Schätzschritt geschätzt wurden, um hierdurch die zuzugreifende Aufzeichnung zu suchen.
Mit der Anordnung des Datenformat-Umwandlungssystems gemäß dem ersten Aspekt der Erfindung kann die zum Speichern der Daten erforderliche Speicherkapazität einer Magnetscheibe reduziert werden, da die Interaufzeichnungsspalte sowie die Interfeldspalte vorteilhaft durch die Spaltbeseitigungsvorrichtung sämtlich vor der Speicherung der Daten aus diesen eliminiert werden. Da die Aufzeichnungsanordnungsvorrichtung innerhalb der Einheit für die Verwaltung (Verwaltungseinheit) die ersten Positionsinformationen, welche die Position der Aufzeichnungen mit variabler Länge anzeigen, und die zweiten Positionsinformationen, welche die relativen Positionen der als die Aufzeichnungen mit variabler Länge gespeicherten Aufzeichnungen anzeigen, speichern, ist es weiterhin möglich, die Einheit für Verwaltung für die betreffende Aufzeichnung zu suchen durch Verwendung der zweiten Positionsinformationen, die die relative Position in dem Aufzeichnungsformat mit variabler Länge anzeigen, als Antwort auf einen Zugriffsbefehl des bisher bekannten Aufzeichnungsschemas mit variabler Länge, um hierdurch eine Zielaufzeichnung (d. h. eine betreffende Aufzeichnung) aufzufinden, indem die ersten Positionsinformationen verwendet werden, welche die Position der Aufzeichnungen mit variabler Länge anzeigen, die innerhalb der gesuchten Verwaltungseinheit gehalten werden. Somit kann die Anzahl von erforderlichen Zugriffen auf ein Minimum verringert werden.
In der Zugriffssteuervorrichtung gemäß einem Ausführungsbeispiel der Erfindung schätzt die Positionsberechnungsvorrichtung grob die Position der Einheit für die Verwaltung in dem Festlängen- Aufzeichnungsformat auf der Grundlage der relativen Positionsinformationen der Aufzeichnungen, welche den Zugriffsbefehl des Aufzeichnungsschemas mit variabler Länge begleiten, der von irgendeiner herkömmlichen Software ausgegeben wird. Somit kann die Aufzeichnungssuchvorrichtung einen Zugriff zu den in dem Festlängen-Aufzeichnungsformat aufgezeichneten Daten durchführen auf der Grundlage der von der Positionsberechnungsvorrichtung geschätzten Positionsinformationen. Auf diese Weise kann durch Vorsehen der Zugriffssteuervorrichtung mit der Positionsberechnungsvorrichtung und der Aufzeichnungssuchvorrichtung gemäß der Erfindung der vorher im Zusammenhang mit dem Stand der Technik beschriebene Sektorsetzbefehl unterstützt werden.
Bei dem Datenspeicherformat-Umwandlungsverfahren gemäß dem zweiten Aspekt der vorliegenden Erfindung sind nach der Eliminierung der Interaufzeichnungs- und der Interfeldspalte während des Spaltbeseitigungsschrittes die individuellen Aufzeichnungen mit variabler Länge in einer Aufeinanderfolge innerhalb einer Einheit für Verwaltung angeordnet zusammen mit den Zugriffsinformationen für diese Aufzeichnungen während des Aufzeichnungsanordnungsschrittes, worauf der Rahmen in Blöcke mit jeweils einem Festlängen- Aufzeichnungsformat geteilt wird.
Weiterhin können bei dem durch ein anderes Ausführungsbeispiel der vorliegenden Erfindung gelehrtes Datenzugriffsverfahren die Positionsinformationen einer in dem Festlängen-Aufzeichnungsformat gespeicherten betreffenden Aufzeichnung geschätzt werden auf der Grundlage der Suchinformationen, die in dem Positionsinformations-Schätzschritt zusammen mit dem Zugriffsbefehl eingegeben wurden, auf welchen dann der Aufzeichnungsschritt oder Wiederauffindungsschritt folgt, in welchem die Einheit für Verwaltung auf der Grundlage der durch die Schätzung erhaltenen Positionsinformationen gesucht wird. Mittels dieser Anordnung kann die Anzahl von Malen, der Prüfung der Einheiten für Verwaltung für die Suche oder mit anderen Worten die Anzahl von Malen des Zugriffs zum Speicher auf ein Minimum herabgesetzt werden, wodurch es möglich ist, den Zugriffsvorgang mit einer höheren Geschwindigkeit zu bewirken, was zu einem weiteren Vorteil führt.
Weitere Ausführungsbeispiel sind in den abhängigen Ansprüchen definiert.
Die obigen und andere Aufgaben, Merkmale und damit verbundene Vorteile der vorliegenden Erfindung sind leicht verständlich anhand der folgenden Beschreibung, welche in Verbindung mit den bevorzugten oder beispielhaften Ausführungsbeispielen hiervon mit Bezug auf die Zeichnungen erfolgt.

KURZBESCHREIBUNG DER ZEICHNUNGEN

Fig. 1 ist ein schematisches Blockdiagramm, das eine allgemeine Anordnung eines Formatumwandlungssystems gemäß einem ersten Ausführungsbeispiel der vorliegenden Erfindung zeigt;
Fig. 2 ist ein Blockdiagramm zur detaillierteren Erläuterung des Konzepts der Formatumwandlung gemäß der vorliegenden Erfindung;
Fig. 3 ist ein Diagramm zur Illustration der bei der Formatumwandlung durchgeführten Operation gemäß der vorliegenden Erfindung;
Fig. 4 ist ein Diagramm zur Illustration der bei der Formatumwandlung durchgeführten Operation gemäß der vorliegenden Erfindung;
Fig. 5 ist ein Diagramm zur Illustration der bei der Formatumwandlung durchgeführten Operation gemäß der vorliegenden Erfindung;
Fig. 6 ist ein Diagramm zur Illustration eines Verfahrens des Übriglassens oder Beibehaltens von Spalten;
Fig. 7 ist ein Diagramm zum Erläutern eines Verfahrens der Bestimmung von Aufzeichnungspositionen;
Fig. 8 ist ein Diagramm zum Erläutern eines Verfahren zum Prüfen der Kapazität einer Spur;
Fig. 9 ist eine Ansicht, welche eine Tabelle zeigt, die Ergebnisse von Vergleichen der verschiedenen Typen von CKD/FBA-Formatumwandlungen auflistet;
Fig. 10 ist ein Diagramm zur Illustration eines Beispiels für die Teilung einer CKD-Aufzeichnung in FBA-Blöcke;
Fig. 11 ist ein Diagramm, welches ein Beispiel der Teilung einer CKD-Spur in einem RAID-System zeigt;
Fig. 12 ist ein Diagramm zur Erläuterung der Schätzung einer Speicherkapazität;
Fig. 13 ist ein Diagramm, welches eine Anzahl von Aufzeichnungen pro Spur zeigt;
Fig. 14 ist ein Diagramm, welches eine Anzahl von Aufzeichnungen pro Spur zeigt:
Fig. 15 ist ein Diagramm, welches eine Anzahl von Aufzeichnungen pro Spur zeigt:
Fig. 16 ist ein Diagramm, welches eine Anzahl von Aufzeichnungen pro Spur zeigt;
Fig. 17 ist ein Diagramm zur Erläuterung der Schätzung einer Speicherkapazität;
Fig. 18 ist eine Ansicht zur grafischen Illustration der Schätzung einer Speicherkapazität;
Fig. 19 ist ein Diagramm zur Erläuterung eines Vorteils, wenn Bilddaten um eine Menge entsprechend einer Spur verringert werden;
Fig. 20 ist ein Diagramm, welches Aufzeichnungszeiger-Halteinformationen zeigt;
Fig. 21 ist ein Diagramm, welches eine Einheit für Verwaltung von Positionsinformationen zeigt;
Fig. 22 ist ein Diagramm zur Erläuterung eines Verfahrens zum Schätzen einer Speicherkapazität für die Positionsinformationen;
Fig. 23 ist ein Diagramm zur Erläuterung einer für Aufzeichnungen erforderlichen maximalen Speicherkapazität;
Fig. 24 ist ein Diagramm zur Illustration eines Beispiels für das Verfahren zum Halten der Positionsinformationen;
Fig. 25 ist ein Diagramm, das eine Verbesserung eines Aufzeichnungspositions-Bestimmungsschemas zeigt;
Fig. 26 ist ein Diagramm, welches leere oder nicht besetzte Bytes in einem Rahmen zeigt;
Fig. 27 ist ein Diagramm zur Erläuterung der Schätzung einer Speicherkapazität für die Positionsinformationen;
Fig. 28 ist ein Diagramm zur Erläuterung einer maximalen Speicherkapazität, die für Aufzeichnungen erforderlich ist;
Fig. 29 ist eine Ansicht zur Erläuterung der Segmentnummer von E1880-Serien;
Fig. 30 ist eine Ansicht, welche ein Formatbild auf einer virtuellen CKD-Spur zeigt
Fig. 31 ist eine Ansicht, welche eine maximale Anzahl von pro Feld gelöschten Bytes zeigt;
Fig. 32 ist eine Ansicht, welche in anderes Ausführungsbeispiel der vorliegenden Erfindung zeigt;
Fig. 33 ist eine Ansicht, welche den Feldinhalt einer CKD-Aufzeichnung zeigt;
Fig. 34 ist ein schematisches Diagramm eines Magnetscheibenantriebs, bei welchem ein Servoebenen-Servosystem verwendet wird;
Fig. 35 ist eine Ansicht zur Illustration von Beziehungen zwischen einer Spur, einem Sektor und einem Segment; und
Fig. 36 ist eine Ansicht, welche beispielhaft eine Befehlsfolge zeigt, die gemäß einem CKD- Aufzeichnungsschema von einer herkömmlichen Software ausgegeben wird.

BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSBEISPIELE

Die vorliegende Erfindung wird nun im Einzelnen in Verbindung mit den bevorzugten oder beispielhaften Ausführungsbeispielen hiervon unter Bezug auf die Zeichnungen beschrieben.

Ausführungsbeispiel 1

Fig. 1 ist ein schematisches Blockdiagramm, welches eine allgemeine Anordnung eines Formatumwandlungssystems gemäß einem ersten Ausführungsbeispiel der vorliegenden Erfindung zeigt.
Bezug nehmend auf die Figur hat ein Hostcomputer 1 ein Kanalsystem, das insgesamt durch eine Bezugszahl 2 bezeichnet ist. Das Kanalsystem 2 enthält mehrere Kanäle 2a bis 2e, wobei mit einem dieser Kanäle, z. B. dem Kanal 2b, eine Magnetscheiben-Steuervorrichtung 5 verbunden ist, die einen Cache-Speicher 6 enthält.
Die Magnetscheiben-Steuervorrichtung 5 führt Datentransaktionen durch, d. h. Datenlese-/- schreiboperationen mit einer Magnetscheibe von einem Architekturtyp mit festem Byte (oder abgekürzt FBA- Typ) über das Medium des Cache-Speichers 6). Die Magnetscheibe vom FBA-Typ hat Blöcke 9a bis 9e mit jeweils einer festen Blockgröße oder einer festen Länge. Daten auf der Magnetscheibe 9 vom FBA-Typ sind daher geeignet, auf einer Block-zu-Block-Basis ausgelesen oder geschrieben zu werden.
Zuerst erfolgt eine kurze Beschreibung des Prinzips, dem die CKD/FBA-Formatumwandlung unterliegt (d. h. Umwandlung von variablem zu festem Längenformat). Es wird angenommen, daß eine Software auf dem Hostcomputer 1 läuft, um auf in einem CKD(Zählschlüsseldaten)- oder Format variabler Länge aufgezeichnete Daten zuzugreifen. Zu diesem Zweck wird ein CKD-Befehl 4 von der Software über den Kanal 2b zu der Magnetscheiben- Steuervorrichtung 5 ausgegeben, Es wird angenommen, daß der CKD-Befehl 4 beispielsweise ein Schreibbefehl ist, und das Aufzeichnungen 3 des CKD-Formats in der Form von Aufzeichnungen 3a, 3b und 3c mit variabler Länge ausgegeben werden. Dann speichert die Magnetscheiben-Steuervorrichtung 5 diese Aufzeichnungen 3a, 3b und 3d mit variabler Länge in dem Cache-Speicher 6. In diesem Fall wird ein Spurbild 7 in dem CKD- oder Format variabler Länge indem Cache-Speicher 6 wiedergebildet. Genauer gesagt, das CKD-Spurbild 7 wird durch eine Anordnung der Aufzeichnungen 3a, 3b und 3c mit variabler Länge gebildet, welche aufeinanderfolgend in dieser Reihenfolge von dem Beginn der Spur an angeordnet sind. Gemäß dem bisher bekannten Verfahren wurden die Interfeldspalte sowie die Interaufzeichnungsspalte erzeugt und in das Spurbild eingefügt. Demgegenüber werden gemäß den Lehren der in dem vorliegenden Ausführungsbeispiel verkörperten Erfindung diese Spalte alle entfernt. Die Magnetscheiben-Steuervorrichtung 5 wandelt das CKD-Spurbild 7, das in dem Cache-Speicher 6 gebildet ist, in eine Aufzeichnung 8 des FBA-Formats (feste Länge oder Architekturformat mit festem Byte) um. Diese Aufzeichnung des FBA-Formats ist aus Blöcken 8a bis 8e mit jeweils einer festen Länge zusammengesetzt. Wenn diese Aufzeichnung 8 des FBA-Formats auf die Magnetscheibe 9 vom FBÄ-Typ zu schreiben ist, gibt die Magnetscheiben-Steuervorrichtung 5 einen FBA- Schreibbefehl 10 aus. Die Blöcke 8a bis 8b werden dann jeweils als Blöcke 9a bis 9e auf der Magnetscheibe 9 vom FBA-Typ aufgezeichnet.
Fig. 2 ist ein Blockdiagramm zu detaillierteren Erläutern des Konzepts der vorgenannten CKD/FBA- Formatumwandlung. In dieser Figur sind ein Hostcomputer 1, eine Magnetscheiben-Steuervorrichtung 5, ein Cache-Speicher 6 und eine Magnetscheibe 9 vom FBA-Typ dieselben wie diejenigen, die in Verbindung mit Fig. 1 beschrieben wurden. Demgemäß ist eine wiederholte Beschreibung dieser Komponenten nicht erforderlich. Die folgende Beschreibung ist auf Einzelheiten der Arbeitsweise der Magnetscheiben-Steuervorrichtung 5 unter Bezugnahme auf die Fig. 3, 4 und 5 gerichtet.
Die Fig. 3, 4 und 5 sind Diagramm zur Illustration eines Aufzeichnungsspeicherformat-Umwandlungsschemas. Anfänglich werden alle Spalte G1, G2 und G3 enthaltend den Interaufzeichnungsspalt, den Interfeldspalt usw. von den anfänglichen Aufzeichnungen oder Daten in dem in Fig. 3 bei (a) gezeigten CKD-Format eliminiert in einer solchen Weise, wie in Fig. 3 in (b) illustriert ist.
Als Nächsten werden Daten einer Spur der CKD- Aufzeichnungen, z. B. 48 KB (Kilobytes), die der in Fig. 3 bei (b) gezeigten Spalteliminierungsverarbeitung unterzogen wurden, in Einheiten für Verwaltung (auch als Verwaltungseinheit(en) zur Erleichterung der Beschreibung bezeichnet) geteilt, von denen jede eine Größe äquivalent einem integralen Mehrfachen der festen Blocklänge oder Größe der FBA-Aufzeichnung hat (d. h. integrales Mehrfaches einer Aufzeichnung), so daß jede Verwaltungseinheit beispielsweise mit 12 KB oder weniger realisiert wird einschließlich der nachfolgend erwähnten Steuerinformationen, wie in Fig. 3 bei (c) gezeigt ist.
Nachfolgend werden für jede der Einheiten für Verwaltung, die in Fig. 3 bei (c) gezeigt sind, die Steuerinformationen, welche die Positionen aller CKD- Aufzeichnungen, die in jeder Verwaltungseinheit enthalten sind, in einer Reihenfolge geschrieben, beginnend mit dem hintersten Ende der Verwaltungseinheit, wie aus Fig. 3 bei (d) und Fig. 4 bei (d) ersichtlich ist.
In Verbindung mit Fig. 4 bei (d) ist festzustellen, daß, indem die Größe der innerhalb der aufgezeichneten Verwaltungseinheit zu speichernden Positionsinformationen variabel gemacht wird, sich die Notwendigkeit ergibt, vorher einige Stellen zum Speichern der Positionsinformationen in einer solchen Weise zu sichern, daß die Speicherkapazität für die Positionsinformationen insgesamt verringert werden kann.
Anders ausgedrückt, da die Aufzeichnungen mit variabler Länge aufeinander folgend von dem Beginn der Verwaltungseinheit an geschrieben werden, während die Positionsinformationen aufeinander folgend angeordnet sind, beginnend von dem hintersten Ende der Verwaltungseinheit, stimmt die Anzahl der Positionsinformationen mit der der Aufzeichnung mit variabler Länge überein, wobei als Ergebnis hiervon sowohl die Aufzeichnungen mit variabler Länge als die Positionsinformationen innerhalb der Verwaltungseinheit aufeinänder folgend in den entgegengesetzten Richtungen aufgenommen werden können, bis die Speicherbereiche der Aufzeichnungen mit variabler Länge bzw. der Positionsinformationen aufeinander treffen. Auf diese Weise kann eine derartige Speichersteuerung realisiert werden, daß der zum Speichern der Positionsinformationen verwendete Bereich auf eine Größe beschränkt ist, die nur der Anzahl der tatsächlich innerhalb der Verwaltungseinheit untergebrachten Aufzeichnungen entspricht.
Wenn jedoch die Größe des Positionsinformations- Speicherbereichs variabel gemacht wird, ist es wahrscheinlich, daß die Datenübertragung und die Formatschreiboperation betreffende Steuerungen schwierig werden. Demgemäß wird als ein Versuch, dieses Problem zu bewältigen, ein nachstehend erwähntes Schema gemäß einem Aspekt der vorliegenden Erfindung vorgeschlagen.
In der folgenden Beschreibung, die mit Bezug auf Fig. 4 bei (d) erfolgt, wird die Einheit für Verwaltung für die Aufzeichnungspositionsinformationen als ein Rahmen bezeichnet, die Region oder der Bereich, in welchem die CKD-Aufzeichnungen tatsächlich gehalten werden, wird als ein Aufzeichnungsrahmen bezeichnet, der Bereich oder die Region zum Aufzeichnen der Steuerinformationen wird ein Steuerrahmen genannt, und die Aufzeichnungspositionsinformationen werden als ein Aufzeichnungszeiger bezeichnet, nur um die Erläuterung zu vereinfachen.
Die Anzahl der Aufzeichnungszeiger, welche benutzt werden können, ist auf die Anzahl beschränkt, die gleich der Anzahl der tatsächlich gespeicherten Aufzeichnungen ist. Folglich wird die Größe des Aufzeichnungszeiger-Speicherbereichs so berechnet, daß sie
376 Bytes = 4 Bytes · 94
für jede der CKD-Spuren maximal beträgt, unter der Annahme, daß die Größe der Einheit für Verwaltung gleich KB ist und daß die Anzahl der CKD-Aufzeichnungen, die jeweils die Positionsinformationen von 4 Bytes erfordern, maximal 94 beträgt.
Die Positionsinformationen von 4 Bytes sind als die Aufzeichnungszeiger in Fig. 4 bei (d) gezeigt, wobei jeder Aufzeichnungszeiger zusammengesetzt ist aus einer Aufzeichnungs-ID-Nummer aus einem Byte, einem Sektorwert aus einem Byte und einer Speicheradresse aus 2 Bytes. Beiläufig gesagt, stellt die Aufzeichnungs-ID-Nummer die Identifikationsnummer der gespeicherten Aufzeichnung mit variabler Länge dar. Die Speicheradresse stellt eine Intrarahmenadresse der innerhalb des Rahmens gespeicherten Aufzeichnung dar. Der Sektorwert wird verwendet für den Vergleich mit einem Sektorwert, der durch einen Sektorsetzbefehl bezeichnet ist, wie später beschrieben wird. In ähnlicher Weise wird die Aufzeichnungs-ID-Nummer verwendet für den Vergleich mit einer Aufzeichnungsnummer, die durch eine Suchidentifikation oder einen ID- Befehl bezeichnet ist. Die Speicheradresse zeigt eine Adresse einer aktuellen Aufzeichnung an, die innerhalb des Aufzeichnungsrahmens gespeichert ist. Als Antwort auf den Setzsektorbefehl und den Such-ID- Befehl werden der Sektorwert des Aufzeichnungszeigers und die Aufzeichnungs-ID-Nummer miteinander verglichen, wobei, wenn sich eine Übereinstimmung aus dem Vergleich ergibt, die Aufzeichnung ausgelesen wird durch Verwendung der vorerwähnten Speicheradresseninformationen.
In diesem Augenblick sollte erwähnt werden, daß die Größe des Steuerrahmens einschließlich des Aufzeichnungszeigers auch als eine der Steuerinformationen gehalten wird, d. h. als ein Steuerrahmenzeiger. Aufgrund dieser Steuerrahmen-Zeigerinformationen kann die auf die Datenübertragung und andere Operationen bezogene Steuerung oder Verarbeitung vereinfacht werden ungeachtet der Tatsache, daß die Größe des Steuerrahmens variabel ist.
Det Steuerrahmenzeiger, welcher bestimmt ist, als die Steuerinformationen zu dienen, wie vorstehend erwähnt ist, wird an dem hintersten Ende des Rahmens anstatt am Beginn oder am Vorderende hiervon aufgezeichnet. Weiterhin sind die Aufzeichnungszeiger innerhalb des Steuerrahmens in der Richtung von dem hintersten Ende zu dem Vorderende des Rahmens aufeinander folgend angeordnet. Genauer gesagt, für solche tatsächlichen Aufzeichnungen, welche sich näher an der Vorderseite des Aufzeichnungsrahmens befinden, befinden sich die entsprechenden Aufzeichnungszeiger mehr hinten innerhalb des Steuerrahmens, d. h. näher an dem hintersten Ende des Steuerrahmens. Mittels derartiger Dispositionen oder Anordnungen der Aufzeichnungen und der Aufzeichnungszeiger können Schwierigkeiten, die ansonsten bei der Formatschreiboperation auftreten, zufriedenstellend vermieden werden.
Nach der Hinzufügung der Positionsinformationen und anderer der CKD-Aufzeichnungen, wie in Fig. 4 bei (d) gezeigt ist, wird der Aufzeichnungsrahmen von 12 KB in Blöcke geteilt, die jeweils die Blockgröße des FBA-Formats haben, z. B. 1024 Bytes (1 KB) einer solchen Weise wie in Fig. 5 bei (e) illustriert ist. Nachfolgend ist ein ID-Feld in dem Datenfeld jeder Aufzeichnung vorgesehen, wie in Fig. 5 bei (f) gezeigt ist. Somit wird hier eine Magnetscheibe erhalten, die in dem FBA-Aufzeichnungsschema formatiert ist, wie in Fig. 5 bei (g) gezeigt ist.
Es wird auch gemäß der vorliegenden Erfindung gelehrt, daß die Informationen, welche eine relative Position von jeder der Aufzeichnungen relativ zu oder von der Vorderseite der Spur in dem CKD-Format anzeigen, z. B. Segmentnummer, für jede CKD-Aufzeichnung, die innerhalb des festen Blocks gespeichert ist, beibehalten wird. Aufgrund dieser Anordnung kann die bereits für die Aufzeichnungen in dem CKD-Format verbrauchte Spurkapazität geradewegs auf der Grundlage der Informationen abgeleitet werden, die die relativen Positionen der in dem Rahmen enthaltenen Aufzeichnungen anzeigen, soweit wie die Positionen dieser Aufzeichnungen bekannt sein können.
Zurückkehrend zu Fig. 2 wird die Beschreibung nun auf die Arbeitsweise der Magnetscheiben-Steuervorrichtung 5 gerichtet. Wie in der Figur zu sehen ist, enthält die Magnetscheiben-Steuervorrichtung 5 einen Kanalpfadserver (nachfolgend abgekürzt auch als CPS bezeichnet), welcher in der Lage der. Datenformatumwandlung und der Datenübertragung zwischen dem Hostcomputer 1 und der FBA-Magnetscheibe 9 zu dienen. Der Kanalpfadserver oder CPS enthält eine Eingabe/Ausgabeeinheit 52, welche zum Empfang der Befehle und der Daten von dem Hostcomputer 1 und zur Ausgabe der Daten von der FBA-Magnetscheibe 9 zu dem Hostcomputer 1 dient. Bei Empfang eines Zugriffsbefehls zu einer Aufzeichnung mit variabler Länge von einem Programm oder der auf dem Hostcomputer 1 laufenden Software durch die Eingabe/Ausgabeeinheit 52 bestimmt eine Positionsberechnungs- oder arithmetische Einheit 53, die gleichermaßen in dem CPS 51 angeordnet ist, arithmetisch die Position der Einheit für Verwaltung, von welcher erwartet wird, daß sie die Aufzeichnung mit variabler Länge auf der Grundlage des bezeichneten Sektorwertes speichert, z. B. durch den Sektorsetzbefehl. In diesem Zusammenhang ist darauf hinzuweisen, daß die Daten auf der FBA-Magnetscheibe 9 in einem vorwärtsgepackten Zustand wegen der Löschung aller Spalte aufgezeichnet sind im Vergleich mit dem Zustand, in welchem die Daten auf der CKD- Magnetscheibe 10 aufgezeichnet sind. Demgemäß bestimmt die Positionsberechnungseinheit 53 durch Schätzung der Verwaltungseinheit, was als Speicherung der Aufzeichnung mit variabler Länge, auf welche der Zugriff erfolgen soll, betrachtet wird. Eine auch in dem CPS 51 angeordnete Aufzeichnungssucheinheit 54 sucht die Verwaltungseinheit auf der Grundlage von deren Position, die durch die Positionsberechnungseinheit 53 arithmetisch bestimmt ist, um sie hierdurch zu holen und in dem Cache-Speicher 6 unterzubringen, damit ermöglicht wird, daß die betreffende Aufzeichnung wieder aufgefunden wird. Ein Verwaltungseinheits-Abrufabschnitt 56, welcher einen Teil der Aufzeichnungssucheinheit 54 bildet, vergleicht dann die Informationen über die relative Position (Sektorwert) der Aufzeichnung, auf welche zuzugreifen ist, mit den Informationen über die relative Position (Sektorwert), die von der abgerufenen Verwaltungseinheit gehalten werden. Auf diese Weise werden die Einheit für Verwaltung, die auf der FBA-Scheibe 9 existieren, aufeinander folgend in den Cache-Speicher geholt, bis die Informationen über die relative Position der Aufzeichnung, auf welche der Zugriff erfolgen soll, erfaßt wurde. Ein Aufzeichnungsspezifizierungsabschnitt 57, der auch in der Aufzeichnungsabrufeinheit 54 enthalten ist, antwortet auf den Abruf der Zielverwaltungseinheit durch den Verwaltungseinheit-Abrufabschnitt 56, um hierdurch die betroffene Aufzeichnung mit variabler Länge zu spezifizieren (oder unterscheidend zu identifizieren), indem von den Adresseninformationen Gebrauch gemacht wird, die in der relevanten Verwaltungseinheit enthalten sind. Die Ausführung der Datenübertragung zwischen der FBA- Scheibe 9 und dem Cache-Speicher 6 in Abhängigkeit von dem FBA-Befehl wird durch einen Datenpfadserver (auch einfach als DPS bezeichnet) 55 durchgeführt, welcher eine Verwaltungsvorrichtung ist, der Verwaltung des Cache-Speichers 6 und der Magnetscheiben- Steuervorrichtung 5 insgesamt zu dienen.
Bei der Durchführung der CKD/FBA-Formatumwandlung sind drei wichtige Punkte, die nachfolgend erwähnt werden, zu berücksichtigen. Diese sind:
I. Welcher Teil des CKD-Spurenformats ist übrigzulassen oder zurückzubehalten, und welcher Teil hiervon ist zu löschen?
II. Auf welche Weise können die Positionen der ursprünglichen Aufzeichnungen gefunden oder gesucht werden nach der vorstehend erwähnten Verarbeitung des Spurenformats?
III. Wie kann die CKD-Spurenkapazität geprüft werden oder in welcher Weise sollte die Erfassung des Auftretens einer Spurenüberschreitung durchgeführt werden?
Wen die drei vorerwähnten Punkte in Betracht gezogen werden, können zahlreiche Variationen von Betriebsarten gefunden werden, welche nachstehend aufeinander folgend Punkt für Punkt diskutiert werden.
An erster Stelle ist es mit Bezug auf den Punkt I unnütz, durch die Magnetscheiben-Steuervorrichtung (DKC) solche Informationen wie ECC(Fehlerprüfung und -korrektur)-Informationen, Auffülldaten oder dergleichen, welche schon an sich an der Seite der Magnetscheibenvorrichtung hinzugefügt wurden, zu erzeugen. Demgemäß bedeutet die Frage "Welcher Teil ist übrig zu lassen und welcher Teil ist zu löschen?" tatsächlich "Welche der Spalte ist übrig zu lassen und welcher der Spalte ist zu löschen?". In dieser Verbindung können die Steuerinformationen, die durch die Magnetscheiben-Steuervorrichtung (DKC) verwaltet werden, wie Defektinformationen ausschließlich der ECC- Informationen und der Auffülldaten, sowie physikalische Parameter als in den Spalten enthalten betrachtet werden.
Betreffend das Verfahren der Übriglassung der Spalte können verschiedene Methoden gefunden werden einschließlich der bisher bekannte Methoden (siehe Fig. 6), welche nachstehend erwähnt werden.
Verfahren < Fall I-I> : Ein Verfahren, das in der bereits erwähnten Literaturstelle "IBM 4321/4331 Processor Compatible Functions" offenbart ist, nach welchem alle Spalte einschließlich der Interaufzeichnungsspalte gelöscht werden.
Verfahren < Fall I-1> : Ein bekanntes Verfahren, nach welchem die Interfeldspalte eliminiert und die Interaufzeichnungsspalte übrig gelassen oder zurück behalten werden.
Verfahren < Fall I-3> : Ein Verfahren, nach welchem nicht nur die Interaufzeichnungsspalte, sondern auch alle Interfeldspalte übrig gelassen werden (wobei die ECC-Informationen und die Auffülldaten gelöscht werden).
Jedes der vorstehend erwähnten Verfahren ist weiterhin empfänglich für zahlreiche Variationen in Abhängigkeit von der Weise, in welcher die Detailinformationen mit Ausnahme der Spalte gehandhabt werden sollen.
Weiterhin ist jedes der vorstehend erwähnten Verfahren zu kombinieren mit einem Verfahren, das auf den vorgenannten Punkt II gerichtet ist (Verfahren zum Herausfinden der Aufzeichnungsposition). Zu diesem Zweck können mehrere Verfahren einschließlich der bekannten gefunden werden, wie nachstehend erwähnt ist (siehe Fig. 7). Selbstverständlich existieren dort nicht immer Beziehungen zwischen den vorerwähnten Verfahren < Fall I-1> , < Fall I-2> und < Fall I-3> und Verfahren < Fälle II-1> , > Fall II-2> und < Fall II-3> , welche nachfolgend beschrieben werden, die eins zu eins entsprechen.
Verfahren < Fall II-1> : Irgendeine spezifische Information, welche die Aufzeichnungsposition anzeigt, ist nicht vorgesehen. Beim Suchen einer betroffenen Aufzeichnung werden die Aufzeichnung in einer Spur sämtlich nacheinander ausgelesen, beginnend mit der führenden Aufzeichnung, die sich an dem Vorderende der Spur befindet, wobei die Position des Zählfeldes in irgendeiner nachfolgenden Aufzeichnung arithmetisch bestimmt wird auf der Grundlage von Werten von KL (Schlüsselfeldlänge) und DL (Datenfeldlänge), die in dem Zählfeld der vorhergehenden Aufzeichnung enthalten sind.
Verfahren < Fall II-2> : Durch Anwendung eines bekannten Verfahrens wird ein Teil der Informationen, welche die Aufzeichnungsposition anzeigen, getrennt von der Aufzeichnung selbst gehalten. Gemäß einem der bereits bekannten Verfahren wird die Position des Zählfeldes der Aufzeichnung, die sich an dem Vorderende jedes FBA-Blockes befindet, gehalten oder zurückgehalten. Solche Aufzeichnungen, welche sich nachfolgend der Aufzeichnung befinden, deren Position angezeigt ist, werden aufeinander folgend ausgelesen, beginnend mit der Aufzeichnung deren Position bekannt ist, um hierdurch arithmetisch die Position der nächsten Aufzeichnung auf der Grundlage der Werte von KL und DL jeder Aufzeichnung zu bestimmen.
Verfahren < Fall II-3> : Alle Informationen, welche die Positionen der Aufzeichnungen anzeigen, werden getrennt von den Aufzeichnungen selbst gehalten. Die Positionen aller Aufzeichnungen werden mit Hilfe der vorerwähnten Informationen gesucht. Betreffend die Mittel zum Halten der Aufzeichnungspositionsinformationen können ein Verfahren zum Halten oder Zurückhalten der Aufzeichnungspositionsinformationen en bloc an einer Stelle (z. B. in einen Startbereich einer Spur) und ein Verfahren zum Haltender Aufzeichnungspositionsinformationen verteilt oder verstreut (z. B. Halten der Informationen), die die Position einer Aufzeichnung anzeigen, die in einem FBA-Block enthalten ist, an dem Beginn dieses Blockes) gefunden werden.
Verfahren < Fall II-4> : Eine Adressenmarkierung (abgekürzt auch als AM bezeichnet) wird auf einem logischen Spurbild erzeugt, das als ein Ergebnis der CKD/FBA-Formatumwandlung erhalten wurde, und eine betroffene Aufzeichnung wird mit der Hilfe dieser Adressenmarkierung oder AM gesucht (d. h. eine AM- Suche wird ebenfalls in dem Speicher durchgeführt) Dieses Verfahren wird jedoch nicht berücksichtigt, da keine konkreten Mittel zum Erzeugen der Adressenmarkierung in einer zufriedenstellenden Weise verfügbar sind und da die Operation des aufeinander folgenden Auslesens aller Daten zur Durchführung der AM-Suche in dem Speicher eine beträchtliche Zunahme der auf den Speicher ausgeübten Last mit sich bringt, wodurch die Verschlechterung des Wirkungsgrades zunimmt.
Betreffend den vorgenannten Punkt III, d. h. die Prüfung der Spurkapazität, werden die nachfolgend erwähnten Verfahren gefunden (siehe Fig. 8). Einige der nachstehend erwähnten Verfahren können nicht gültig in Abhängigkeit von den Verfahren < Fall I- > des Übriglassens der Spalte, die vorstehend in Verbindung mit dem Punkt I beschrieben wurden, angewendet werden.
Verfahren < Fall III-1> : Die bereits in dem CKD-Format verbrauchte Spurkapazität einschließlich aller Spalte und Auffülldaten (deren Größen wurden definitiv bestimmt) wird auf der Grundlage der Werte von KL und DL aller Aufzeichnungen berechnet, beginnend mit der führenden Aufzeichnung in der Spur.
Verfahren < Fall III-2> (bekanntes Verfahren): Das Löschen der ECC-Informationen und Auffülldaten wird kompensiert oder gefüllt durch Strecken oder Erweitern der Größen oder Längen der verbleibenden Spalte (z. B. Interaufzeichnungsspalt gemäß dem bekannten Verfahren). Auf diese Weise können die relativen Positionen der individuellen Aufzeichnungen relativ zu oder von dem Vorderende der Spur aufrecht erhalten werden als dieselben, welche sie in der ursprünglichen CKD-Spur sind. Somit kann, da die Positionen der individuellen Aufzeichnungen bestimmt werden können, die bereits in dem CKD-Format verbrauchte Spurkapazität geradewegs bestimmt werden auf der Grundlage der Adressen des Speichers, die jeweils den Aufzeichnungen zugewiesen sind.
Verfahren < Fall III-3> : Informationen, die die relative Position von dem Beginn der Spur in dem CKD- Format (d. h. Segmentnummer) anzeigen, werden in jeder Aufzeichnung übriggelassen oder zurückbehalten. Demgemäß kann die bereits in dem CKD-Format verbrauchte Spurkapazität unmittelbar aus den Informationen bestimmt werden, welche die relative Position anzeigen, und in der zugeordneten Aufzeichnung gespeichert werden, wenn die Position dieser Aufzeichnung bekannt ist.
In Fig. 8 werden die vorstehend erwähnten Verfahren < Fall III-1> und < Fall III-3> durch das Verfahren < Fall I-1> dargestellt, bei dem alle Spalte entfernt wurden. Es ist jedoch festzustellen, daß diese Verfahren in gleicher Weise gültig angewendet werden können unabhängig davon, ob die Spalte in irgendeiner Weise eliminiert oder übriggelassen wurden.
Andererseits kann, obgleich das Verfahren < Fall III- 2> durch das Verfahren < Fall I-2> dargestellt ist, in welchem nur die Interaufzeichnungsspalte übriggelassen sind, das erstgenannte in gleicherweise durch < Fall I-3> dargestellt werden, bei dem alle Spalte zurückgehalten sind. Es ist jedoch festzustellen, daß tatsächlich das Verfahren < Fall III-2> grundsätzlich nicht durch das Verfahren < Fall I-1> realisiert werden kann, bei dem alle Spalte entfernt sind, da es unmöglich ist, die relativen Positionen der ursprünglichen Aufzeichnungen in Takt als die Speicheradressen durch Einstellen der Spaltlängen aufrecht zu erhalten.
Durch Kombinationen der Verfahren < Fälle I-, II- und III-> (einschließlich unpraktischer Kombinationen oder bedeutungsloser Kombinationen, wie vorstehend beschrieben ist) werden mehrere Typen von CKD/FBA- Formatumwandlungsschemen oder -verfahren als verfügbar angesehen.
In diesem Augenblick kann gesagt werden, daß das bekannte CKD/FBA-Formatumwandlungsverfahren basiert auf der Kombination der Verfahren < Fall I-2> , < Fall II-2> und < Fall III-2> .
Fig. 9 ist eine Ansicht, welche eine Tabelle zeigt, die gültige Kombinationen der vorerwähnten Verfahren oder Fälle auflistet, während solche Kombinationen weggelassen sind, welche unpraktisch und bedeutungslos sind.
In Fig. 9 wird der Inhalt einer Spalte, die mit "PUNKTE FÜR VERGLEICH" bezeichnet ist, später beschrieben.
Als unpraktische Kombinationen können erwähnt werden:
(1) Kombination der Verfahren < Fall I-1> und < Fall III-2> :
Bei dem Verfahren < Fall I-2> werden alle Spalte eliminiert. Folglich ist es unpraktisch, das Verfahren < Fall I-1> mit dem Spurkapazität- Prüfverfahren < Fall III-2> , gemäß welchem die Speicheradresse in Takt an der ursprünglichen relativen Position der relevanten Aufzeichnung durch entsprechende Einstellung der Spaltlänge aufrecht erhalten wird, zu kombinieren.
Weiterhin sind die nachstehend erwähnten Kombinationen aus den folgenden Gründen von keinem Nutzen, obgleich die Kombinationen selbst möglich sind.
(2) Kombination der Verfahren < Fall II-2> und < Fall III-1> .
(3) Kombination der Verfahren < Fall IT-3> und < Fall III-1> .
In beiden Verfahren < Fall II-2> und < Fall II-3> wird die Aufzeichnung anhand der Aufzeichnungspositionsinformationen, welche getrennt von der Aufzeichnung gehalten werden, gesucht. Wenn eine bestimmte betroffene Aufzeichnung abzurufen ist, ist es demgemäß erforderlich, die Aufzeichnungen in der Spur aufeinander folgend auszulesen, beginnend mit der führenden. Andererseits sind in dem Fall des Verfahrens < Fall III- 1> Daten aller Zählfelder in der Spur erforderlich, um die Spurkapazität zu prüfen. Demgemäß müssen in jeder der Kombinationen (2) und (3) die Aufzeichnungen in der Spur zumindest einmal aufeinander folgend ausgelesen werden, beginnend mit der führenden. Somit ist die Anwendung des Verfahrens < Fall II-2> oder < Fall II-3> bedeutungslos.
Mit anderen Worten, das Verfahren < Fall III-1> ist ein Spurkapazitäts-Prüfverfahren, welches nur von Bedeutung ist, wenn das Verfahren < Fall II-1> des Auslesens aller Aufzeichnungen in der Spur zum Bestimmen der Aufzeichnungsposition angewendet wird.
Alle Kombinationen mit Ausnahme derjenigen unter (1), (2) und (3) sind in der Tabelle nach Fig. 9 aufgelistet. In dieser Figur zeigt jede der Reihen eine CKD/FBA-Formatumwandlung, welche durch eine Kombination realisiert werden kann, wobei die in der Kombination angewandten Verfahren jeweils durch kreisförmigen Marken identifiziert sind. Z. B. ist das in der Tabelle nach Fig. 9 in der ersten Reihe aufgelistete Verfahren ein CKD/FBA-Formatumwandlungsverfahren, bei welchem das Verfahren < Fall I-1> als ein Verfahren zum Übriglassen der Spalte angewendet wird, das Verfahren < Fall II-1> als ein Aufzeichnungspositions- Bestimmungsverfahren angewendet wird, und das Verfahren < Fall III-1> als ein Verfahren zum Prüfen der Spurkapazität angewendet wird.
Nachfolgend wird die Kombination der Verfahrensspitze < Fall I-1> , < Fall II-1> und < Fall III-1> nur für den Zweck der Vereinfachung der Beschreibung durch < 1, 1, 1> dargestellt. Ähnliche Bezeichnungen werden auch für die anderen Kombinationen verwendet. Somit kann gemäß dieser Bezeichnungsmethode das bekannte Umwandlungsverfahren durch < 2, 2, 2> dargestellt werden.
Im Folgenden werden die individuellen CKD/FBA- Formatumwandlungen beschrieben, während sie miteinander verglichen werden. Zu diesen Zweck werden nachstehend Vergleichspunkte erwähnt.
a) Größe einer Speicherkapazität, die zum Entwickeln des Spurbildes des CKD-Formats in dem Cache- Speicher (auch einfach Speicher genannt) der Magnetscheiben-Steuervorrichtung (DKC) erforderlich ist:
Da diese Speicherkapazität eine bemerkenswerte Abhängigkeit nicht nur von den Formatumwandlungsschemen zeigt sondern auch die Kapazität einer Spur in dem relevanten Spurformat (z. B. Anzahl von Aufzeichnungen in der Spur), sollte die Speicherkapazität größer gewählt werden als ein Wert, welcher in dem schlimmsten Fall als erwartet angetroffen würde. Daneben erfordert das Schreiben des Speicherbildes auf einer physikalischen Scheibe, die im FBA formatiert ist, eine Speicherkapazität, welche einem integralen Mehrfachen einer Block(Sektor)-Kapazität der FBA- Magnetscheibe entspricht. Die Speicherkapazität wird primär bestimmt in Abhängigkeit von der Art, in welcher die Spalte übriggelassen werden, der Menge von zusätzlichen Informationen, die für die Bestimmung der Aufzeichnungspositionen erforderlich sind, und anderen relevanten Faktoren.
b) Leichtigkeit der Datenübertragung:
Der Datenteil, welcher einer Datenübertragung mit dem Host oder Kanal in einer kontinuierlichen Weise zu unterziehen ist, sollte vorzugsweise in einer kontinuierlichen Form in dem Speicher sein sowie um die Leichtigkeit der Datenübertragung sicherzustellen. Jedoch müssen für solche Teile, welche schon an sich den Spalten entsprechen, einige Maßnahmen getroffen werden, um sie zu füllen, da anderenfalls eine Überschreitung in dem Kanal stattfinden würde. Somit wird zur Zeit eine hohe Übertragungsgeschwindigkeit nicht in Betracht gezogen.
c) Prozedur zum Heraussuchen einer Zielaufzeichnung:
Eine Prozedur zum Herausfinden oder Suchen einer Zielaufzeichnung (oder betroffenen Aufzeichnung) aus einem Spurbild des CKD-Formats in dem Speicher ist auch eine betroffene Sache. In diesem Fall sollte nicht nur die Anzahl von Malen, mit der die Prozedur ausgeführt wird, betrachtet werden, sondern auch die Anzahl von Malen der Zugriffe zu dem in Bezug genommenen Speicher. Da das Spurbild in dem Cache-Speicher entwickelt wird, welcher einen gemeinsamen Speicherbereich bildet, ist es für das System insgesamt vorteilhaft, daß die Anzahl von Malen des Speicherzugriffs geringer ist, obgleich der betroffen Overhead in der Prozedur selbst (z. B. Menge der Berechnung) in gewissem Ausmaß zunimmt. Die Anzahl von Malen des Speicherzugriffs wird primär bestimmt in Abhängigkeit von dem Verfahren der Positionierung der Aufzeichnungen.
d) Formatschreibprozedur:
Für die Formataktualisierungs-Schreiboperation kann die Schreiboperation durchgeführt werden, indem auf KL und DL der bereits formatierten Aufzeichnung Bezug genommen wird. Jedoch ergibt sich zum Schreiben des Formats eine Notwendigkeit der. Prüfung der Anpaßbarkeit zwischen der verbleibenden Spurkapazität in dem Speicher und dem KL und DL der von dem Hostsystem gesandten Aufzeichnung. Mit anderen Worten, es ist notwendig, die Möglichkeit des Auftretens einer Spurüberschreitung zu prüfen. Darüber hinaus ist die Aufrechterhaltung der Steuerformation zusätzlich zu den Aufzeichnungen ebenfalls erforderlich, obgleich sie von dem verwendeten Schema oder Verfahren abhängt. Demgemäß sollten die Prozedur, die Anzahl von Malen der Speicherzugriffe, die bei der Ausführung der Prozedur durchgeführt werden, und dergleichen Faktoren ebenfalls berücksichtigt werden.
Im Folgenden erfolgt eine detaillierte Analyse von individuellen Merkmalen der verschiedenen Typen von CKD/FBA-Formatumwandlungsschemen, während die vorstehend erwähnten Vergleichspunkte in Betracht gezogen werden.

< 1, 1, 1> -Typ-CKD/FBA-Formatumwandlung

Bei diesem Typ von CKD/FBA-Formatumwandlung werden alle Spalte gelöscht. Für die Bestimmung der Aufzeichnungsposition werden alle Aufzeichnungen beginnend mit der führenden in der Spur ausgelesen. Zum Prüfen der Spurkapazität werden alle Aufzeichnungen beginnend mit der führenden in der Spur ausgelesen.

a) Speicherkapazität

Mit dieser Umwandlung kann die höchste Verfügbarkeit oder der höchste Ausnutzungswirkungsgrad des Speichers sichergestellt werden, da keine Steuerinformationen vorhanden sind.

b) Leichtigkeit der Datenübertragung

Da individuelle Felder kontinuierlich zueinander in dem Speicher sind, ist es ausreichend, nur die Speicheradresse hochzuzählen, um die Datenübertragung mit dem Kanal/den Kanälen auf einer Feldfortsetzungsbasis zu realisieren.

c) Prozedur zum Suchen einer Zielaufzeichnung

Zum Suchen oder Herausfinden einer betroffenen Aufzeichnung ist es erforderlich, eine Anzahl von Malen einen Zugriff zum Speicher durchzuführen, die gleich der Anzahl von Aufzeichnungen ist, welche zwischen der Anfangs- oder führenden Aufzeichnung in der Spur und der betroffenen Aufzeichnung einschließlich dieser liegen. Mit anderen Worten, die Zählfelder der individuellen Aufzeichnungen müssen ausgelesen werden. Nach dem Erhalt der Zählfelder der individuellen Aufzeichnungen wird die Position der betroffenen Aufzeichnung arithmetisch bestimmt auf der Grundlage von KL und DL, welche einfach durch Addition von KL und DL durchgeführt werden kann.

d) Formatschreibprozedur

Zum Prüfen auch der Spurkapazität ist es erforderlich, eine Anzahl von Malen zu dem Speicher zuzugreifen, die gleich der Anzahl der Aufzeichnungen ist, welche zwischen der vorderen oder führenden Aufzeichnung in der Spur und der betroffenen Aufzeichnung vorhanden sind. Um die Spurkapazität zu prüfen, ist es erforderlich, die Kapazität der gelöschten Spalte zu berücksichtigen. Für die Formatschreiboperation gibt es keine Steuerinformationen, die zu aktualisieren sind.

< 1, 2, 3> -Typ-CKD/FBA-Formatumwandlung

Bei diesem Typ von Formatumwandlung werden alle Spalte gelöscht. Für die Bestimmung der Position einer betroffenen Aufzeichnung wird die Position der vorderen oder ersten Aufzeichnung, die in dem FBA-Block enthalten ist, gehalten. Für die Prüfung der Spurkapazität werden Informationen über die relative Position wie die Segmentnummer und dergleichen in jeder Aufzeichnung gehalten.

a) Speicherkapazität

Obgleich alle Spalte gelöscht sind, werden Speicherbereiche im Übermaß benutzt, um die Positionsinformationen der führenden Aufzeichnung, die in dem FBA-Block enthalten ist, und die Steuerinformationen zum Halten der Segmentnummern und anderer der individuellen Aufzeichnungen zu halten, wenn ein Vergleich mit der vorstehend beschriebenen < 1, 1, 1> -Typ-Formatumwandlung durchgeführt wird.

b) Leichtigkeit der Datenübertragung

Da die individuellen Felder in Kontinuität zueinander in dem Speicher existieren, ist es ausreichend, nur die Speicheradresse hochzuzählen, um die Datenübertragung mit dem Kanal/den Kanälen auf einer Feldforsetzungsbasis durchzuführen. Jedoch für den Fall, daß Daten über die FBA-Blöcke selbst innerhalb eines einzelnen Feldes existieren, können die Daten durch die Positionsinformationen der ersten Aufzeichnung, die in dem FBA- Block selbst in dem Speicher enthalten ist, unterbrochen werden. Demgemäß ist es erforderlich, die Datenübertragung durchzuführen, indem die Positionsinformationen übersprungen werden, wie es der Fall eines fehlerhaften Überspringens ist,

c) Prozedur des Suchens einer Zielaufzeichnung

Zum Suchen einer betroffenen Aufzeichnung ist es erforderlich, eine Anzahl von Malen einen Zugriff zu dem Speicher durchzuführen, die gleich einer Anzahl von Aufzeichnungen ist, welche zwischen der ersten in dem FBA-Block und der betroffenen Aufzeichnung liegen. Demgemäß ist die Anzahl von Malen des Zugriffs zum Speicher kleiner als die, welche in dem Fall der < 1, 1, 1> -Typ- Formatumwandlung erforderlich ist. Das Verfahren der arithmetischen Bestimmung der Position der Zielaufzeichnung auf der Grundlage der Positionsinformationen der ersten Aufzeichnung in dem FBA-Block ist einfach und kann im Wesentlichen in derselben Weise durchgeführt werden wie in dem Fall der < 1, 1, 1> -Typ-Formatumwandlung, welche nur eine aufeinander folgende Addition der Größen der Zählfelder und KL und DL erfordert.

d) Formatschreibprozedur

Zum Prüfen der Spurkapazität wird die verbleibende Kapazität, welche ermöglicht, daß Aufzeichnungen einer gegebenen Größe aufeinander folgend geschrieben werden können, arithmetisch bestimmt auf der Grundlage der Segmentnummer der Aufzeichnung, welche der Aufzeichnung vorhergeht, die der Formatschreiboperation unterworfen ist (d. h. die Informationen, welche die relative Position dieser Aufzeichnung in der Spur in dem eigentlichen CKD-Format anzeigen) unterzogen wurde, und KL und DL.
Nach Beendigung der Formatschreiboperation muß die Segmentnummer der Aufzeichnung, welche der Formatschreiboperation unterzogen wurde, in diese Aufzeichnung selbst geschrieben werden. Zur selben Zeit müssen, wenn ein neues Zählfeld in einem neuen FBA-Block erzeugt ist, Informationen, welche die Position des Zählfeldes der führenden oder ersten Aufzeichnung anzeigen, in den FBA- Block geschrieben werden.

< 1, 3, 3> -Typ-CKD/FBA-Formatumwandlung

Bei diesem Typ von Formatumwandlung sind alle Spalte gelöscht. Um die Position einer Aufzeichnung zu bestimmen, werden die relativen Positionsinformationen allerAufzeichnungen gehalten. Für die Prüfung der Spurkapazität werden relative Positionsinformation wie die Segmentnummer usw. in jeder Aufzeichnung gehalten,

a) Speicherkapazität

Obgleich alle Spalte gelöscht sind, nimmt die erforderliche Speicherkapazität zu im Vergleich mit der < 1, 2, 3> -Typ-Formatumwandlung, wo nur die Positionsinformationen der ersten Aufzeichnung, die in dem FBA-Block enthalten ist, gehalten werden, da die Positionsinformationen aller Aufzeichnungen in dem Fall dieses Umwandlungsverfahrens separat gehalten werden müssen. Weiterhin wird die Segmentnummer in jeder Aufzeichnung gehalten ähnlich wie in dem Fall der < 1, 2, 3> -Typ- Formatumwandlung.

b) Leichtigkeit der Datenübertragung

Die Datenübertragung wird im Wesentlichen in derselben Weise durchgeführt wie in dem Fall der < 1, 2, 3> -Typ-Formatumwandlung.
Da die individuellen Felder kontinuierlich zueinander in dem Speicher existierend, ist es ausreichend, nur die Speicheradressen hochzuzählen oder zu inkrementieren, um Daten der aufeinander folgenden Felder mit dem Kanal/den Kanälen zu übertragen. Wenn die Positionsinformationen der Aufzeichnungen zwischen den FBA-Blöcken verstreut oder verteilt sind, können die Daten durch die Aufzeichnungspositionsinformationen, die in dem FBA-Block selbst in dem Speicher enthalten sind, abgefangen werden, wenn die Daten innerhalb eines einzelnen Feldes über mehr als einen FBA-Block existieren. In diesem Fall ist die Datenübertragung durchzuführen, indem die Positionsinformationen übersprungen werden wie in dem Fall eines defekten Überspringens.

c) Prozedur zum Suchen einer Zielaufzeichnung

Zum Herausfinden der betroffenen Aufzeichnung ist es ausreichend, die Aufzeichnungspositionsinformationen nur einmal zu lesen. Demgemäß ist die Anzahl der Male, mit denen auf den Speicher zugegriffen wird, am kleinsten von allen Formatumwandlungsschemen. Die Position der betroffenen Aufzeichnung kann geradewegs aus den ausgelesenen Positionsinformationen bestimmt werden.

d) Formatschreibprozedur

Da das Spurkapazität-Prüfverfahren dasselbe ist wie im Fall der < 1, 2, 3> -Typ-Formatumwandlung, ist die Formatschreibprozedur im Wesentlichen dieselbe wie die letztere.
Zum Prüfen der Spurkapazität wird die verbleibende Kapazität, welche ermöglicht, daß die Aufzeichnungen einer gegebenen Größe aufeinander folgend geschrieben werden können, arithmetisch bestimmt auf der Grundlage der Segmentnummer der Aufzeichnung, welche der Aufzeichnung vorangeht, die der Formatschreiboperation unterzogen wurde (d. h. die Informationen, welche die relative Position dieser Aufzeichnung in der Spur in dem eigentlichen CKD-Format anzeigen), und KL und DL.
Nach Beendigung der Formatschreiboperation wird die Segmentnummer der Aufzeichnung berechnet und in die Aufzeichnung selbst, welche der Formatschreiboperation unterzogen wurde, geschrieben. Zur selben Zeit müssen Informationen, welche die Position des Zählfeldes der betroffenen Aufzeichnung anzeigen zu den Steuerinformationen, die die Positionsinformationen dieser Aufzeichnung unbedingt halten, hinzugefügt werden.

< 2, 1, 1> -Typ-CKD/FBA-Formatumwandlung

Bei diesem Typ von CKD/FBA-Formatumwandlung werden nur die Interfeldspalte gelöscht, während die Interaufzeichnungsspalte so gelassen werden wie sie sind. Für die Bestimmung der Aufzeichnungsposition werden alle Aufzeichnungen beginnend mit der führenden in der Spur ausgelesen. Zum Prüfen der Spurkapazität werden alle Aufzeichnungen beginnend mit der führenden in der Spur ebenfalls ausgelesen.

a) Speicherkapazität

Obgleich keine äußeren Steuerinformationen hinzugefügt werden, ist eine größere Speicherkapazität als bei den < 1, *, *> -Typ-Formumwandlungsschemen (wobei * eine ganze Zahl im Bereich von "1" bis "3" darstellt) erforderlich, da die Interaufzeichnungsspalte so gelassen werden, wie sie sind. Da jedoch die Informationen über die relative Position der Aufzeichnungen nicht in den übrig gelassenen Interaufzeichnungsspalten aufrecht erhalten werden, besteht keine Notwendigkeit zum Strecken der Interaufzeichnungsspalte. Folglich kann im Vergleich mit den < *, *, 2> -Typ- Formatumwandlungsschemen, bei denen die Interaufzeichnungsspalte zwangsweise gestreckt werden, um die Informationen über die relative Position der Aufzeichnungen aufrecht zu erhalten, wie nachfolgend beschrieben wird, die Speicherkapazität reduziert werden. Jedoch bedeutet dies wiederum, daß die verbliebenen Interaufzeichnungsspalte keinen Nutzen haben (d. h. sie wurden vergebens übrig gelassen).

b) Leichtigkeit der Datenübertragung

Für die Übertragung von Daten von kontinuierlichen Feldern (C-*K-*D) mit dem Kanal/den Kanälen ist es ausreichend, nur die Speicheradressen hochzuzählen oder zu inkrementieren, da die Interfeldspalte nicht vorhanden sind, obgleich selbst die Interaufzeichnungsspalte vorhanden sind. Da irgendwelche äußeren Steuerinformationen nicht vorhanden sind, kann das Feld, das über die FBA-Blöcke existiert, in dem Speicher niemals gebrochen oder geteilt werden.

c) Prozedur zum Suchen einer Zielaufzeichnung

Diese Prozedur ist im Wesentlichen dieselbe wie in dem Fall des < 1, 1, 1> -Typ- Formatumwandlungsverfahrens.
Zum Suchen oder Herausfinden einer betroffenen Aufzeichnung ist es erforderlich, eine Anzahl von Malen zu dem Speicher zuzugreifen, welche gleich der Anzahl von Aufzeichnungen ist, die sich zwischen der führenden Aufzeichnung in der Spur und der betroffenen Aufzeichnung einschließlich dieser befinden. Mit anderen Worten, die Zählfelder der individuellen Aufzeichnungen müssen ausgelesen werden. Nach dem Erhalt der Zählfelder der individuellen Aufzeichnungen wird die Position der betroffenen Aufzeichnung arithmetisch auf der Grundlage der KL- und DL-Daten bestimmt, was leicht ausgeführt werden kann durch einfache Hinzufügung der Interaufzeichnungsspalte zusätzlich zu KL und DL.

d) Formatschreibprozedur

Diese Prozedur ist ebenfalls im Wesentlichen dieselbe wie in dem Fall der < 1, 1, 1> -Typ- Formatumwandlung.
Zum Prüfen auch der Spurkapazität ist es erforderlich, eine Anzahl von Malen zu dem Speicher zuzugreifen, die gleich der Anzahl der Aufzeichnungen ist, welche zwischen der ersten Aufzeichnung in der Spur und der betroffenen Aufzeichnung liegen. Um die Spurkapazität zu prüfen, ist es erforderlich, die Kapazität der gelöschten Interfeldspalte zu berücksichtigen. Bei der Formatschreiboperation gibt es keine zu aktualisierenden Steuerinformationen. <

2, 2, 2> -Typ-CKD/FBA-Formatumwandlung (bekanntes Verfahren)

Bei dieser Formatumwandlung werden nur die Interfeldspalte gelöscht, während die Interaufzeichnungsspalte so gelassen werden, wie sie sind. Für die Bestimmung der Aufzeichnungsposition wird die Position der ersten Aufzeichnung, die in dem FBA-Block enthalten ist, gehalten. Für den Zweck der Spurkapazitätsprüfung werden relative Positionen der individuellen Aufzeichnungen aufrecht erhalten durch Einstellen der Spaltlängen.

a) Speicherkapazität

Obgleich die Interfeldspalte gelöscht sind, ist die Speicherkapazität entsprechend der Spurkapazität in der ursprünglichen CKD-Format erforderlich, da der Interaufzeichnungsspalt gestreckt oder verlängert ist, um die Informationen über die relative Position der individuellen Aufzeichnungen aufrecht zu erhalten, daß sie dieselben wie diejenigen in dem ursprünglichen CKD-Format sind. Weiterhin ist zusätzlich eine Speicherkapazität zum Speichern der Positionsinformationen der ersten Aufzeichnung, welche in dem FBA-Block enthalten ist, erforderlich.

b) Leichtigkeit der Datenübertragung

Wegen der Abwesenheit der Interfeldspalte, ungeachtet der Anwesenheit der Interaufzeichnungsspalte, ist es ausreichend, nur die Speicheradressen hochzuzählen oder zu inkrementieren für eine kontinuierliche Übertragung der Felddaten mit dem Kanal (C→K→D). Wenn jedoch Daten über die FBA-Blöcke selbst innerhalb eines einzelnen Feldes existieren, werden die Daten durch die Positionsinformationen der ersten Aufzeichnung, die in dem FBA-Block in dem Speicher enthalten sind, gebrochen oder geteilt, was gegenüber der < 2, 1, 1> -Typ-Formatumwandlung unterschiedlich ist. Demgemäß ist es erforderlich, die Datenübertragung durchzuführen, indem die Positionsinformationen übersprungen werden wie in dem Fall des defekten Überspringens.

c) Prozedur des Suchens einer Zielaufzeichnung

Um eine Zielaufzeichnung (d. h. eine betroffene Aufzeichnung) zu suchen, ist es erforderlich, eine Anzahl von Malen zu dem Speicher zuzugreifen, die gleich der Anzahl der Aufzeichnungen ist, die zwischen der vordersten Aufzeichnung des FBA- Blockes und der Zielaufzeichnung liegen. Demgemäß ist im Vergleich mit der < 2, 1, 1> -Typ- Formatumwandlung die Anzahl der Male des Zugriffs zum Speicher klein. Das Verfahren zum Berechnen der Position der Zielaufzeichnung auf der Grundlage der Positionsinformationen der ersten Aufzeichnung in dem FBA-Block ist einfach und im Wesentlichen dieselbe wie in dem Fall der < 2, 1, 1> -Typ-Formatumwandlung. (D. h. es ist ausreichend, die Größe des Zählfeldes, KL und DL und zusätzlich den Interaufzeichnungsspalt aufeinander folgend hinzuzufügen).
Da die relativen Positionen der individuellen Aufzeichnungen in dem CKD-Format ebenfalls in dem Speicher aufrecht erhalten werden, ist es möglich, den FBA-Block enthaltend die Zielaufzeichnung auf der Grundlage des Wertes des gesetzten Sektors genau zu bestimmen.

d) Formatschreibprozedur

Da die Informationen über die relative Position der individuellen Aufzeichnungen in dem CKD- Format auch selbst in dem Speicher aufrecht erhalten werden, kann durch Berechnung in Verbindung mit der Spurkapazitätsprüfung leicht bestimmt werden, wie viele Aufzeichnungen aufeinander folgend geschrieben werden können, soweit wie die Adresse des Speichers für die Aufzeichnung, die der Formatschreiboperation unterzogen wird, gewußt werden kann (von dem Verarbeitungsschritt (c)).
Wenn ein neues Zählfeld in einem neuen FBA-Block geschaffen wird als ein Ergebnis der Formatschreiboperation, müssen Informationen, die die Position des Zählfeldes der ersten oder führenden Aufzeichnung anzeigen, in den neuen FBA-Block geschrieben werden.

< 2, 2, 3> -Typ-CKD/FBA-Formatumwandlung

Bei dieser Formatumwandlung werden nür die Interfeldspalte gelöscht, während die Interaufzeichnungsspalte so gelassen werden, wie sie sind. Für die Bestimmung der Aufzeichnungsposition werden die Positionsinformationen der ersten Aufzeichnung, die in dem FBA- Block enthalten ist, gehalten. Für die Prüfung der Spurkapazität werden Informationen über die relative Position wie die Segmentnummer usw. in jeder Aufzeichnung gehalten.

a) Speicherkapazität

Wie in dem Fall der < 2, 2, 2> -Typ- Formatumwandlung werden die Interfeldspalte gelöscht, während die Interaufzeichnungsspalte übriggelassen werden. Da jedoch kein Versuch gemacht wird, die Informationen über die relative Position der Aufzeichnungen aufrecht zu erhalten, indem von den verbliebenen Interaufzeichnungsspalten Gebrauch gemacht wird. Besteht keine Notwendigkeit, die Interaufzeichnungsspalte zwangsweise zu erweitern oder zu strecken (was wiederum bedeutet, daß die Rolle der verbliebenen Interaufzeichnungsspalte von geringerer Bedeutung ist). Eine zusätzliche oder übermäßige Speicherkapazität ist erforderlich zum Speichern der Positionsinformationen für die erste Aufzeichnung, die in dem FBA-Block enthalten ist. Die Speicherkapazität nimmt um eine Größe zum Speichern der Segmentnummerinformationen, die in den individuellen. Aufzeichnungen enthalten sind, zu. Folglich ist die Speicherkapazität größer als in dem Fall der < 2, 1, 1> -Typ-Formatumwandlung und kleiner als die, die bei der < 2, 2, 2> -Typ- Formatumwandlung erforderlich ist.

b) Leichtigkeit der Datenübertragung

Diese Prozedur ist vollständig dieselbe wie in dem Fall der < 2, 2, 2> -Typ-Formatumwandlung.
Wegen der Abwesenheit der Interfeldspalte, ungeachtet der Anwesenheit der Interaufzeichnungsspalte, ist es ausreichend, nur die Speicheradressen hochzuzählen oder zu inkrementieren für eine kontinuierliche Übertragung der Felddaten mit dem Kanal (C→K→D). (die Segmentnummer usw. die in jeder Aufzeichnung gehalten wird, bildet kein Hindernis für die Datenübertragung C-K, da sie in dem Zählfeld enthalten ist.)
Wenn jedoch Daten über die FBA-Blöcke selbst innerhalb eines einzelnen Feldes existieren, werden die Daten durch die Steuerinformationen wie die Positionsinformationen für die erste Aufzeichnung, die in dem FBA-Block in dem Speicher enthalten ist, gebrochen oder geteilt. Demgemäß ist es erforderlich, die Datenübertragung durchzuführen, indem die Steuerinformationen übersprungen werden, wie in dem Fall des defekten Überspringens.

c) Prozedur des Suchens einer Zielaufzeichnung

Diese Prozedur ist vollständig dieselbe wie in dem Fall der < 2, 2, 2> -Typ-Formatumwandlung. Um eine Zielaufzeichnung zu suchen, ist es erforderlich, eine Anzahl von Malen zu dem Speicher zuzugreifen, die dieselbe ist wie die Anzahl der Aufzeichnungen, welche zwischen der ersten Aufzeichnung des FBA-Blocks und der Zielaufzeichnung liegen. Demgemäß ist im Vergleich mit der < 1,1, 1> - Typ-Formatumwandlung die Anzahl von Malen des Zugriffs zum Speicher klein. Das Verfahren zum Berechnen der Position der Zielaufzeichnung auf der Basis der Position der ersten Aufzeichnung in dem FBA-Block ist einfach und im Wesentlichen dasselbe wie in dem Fall der < 1, 1, 1> -Typ- Formatumwandlung. (D. h. es ist ausreichend, die Größe des Zählfeldes, KL und DL und zusätzlich den Interaufzeichnungsspalt aufeinander folgend hinzuzufügen.)

d) Formatschreibprozedur

Für den Zweck der Prüfung der Spurkapazität wird durch Berechnung bestimmt, wie viele Aufzeichnungen aufeinander folgend geschrieben werden können auf der Grundlage der Segmentnummer der Aufzeichnung, welche unmittelbar der zu formatierenden Aufzeichnung vorangeht (d. h. die Informationen, welche die relative Position der Zielaufzeichnung in der Spur in dem inhärenten CKD-Format anzeigen), und Informationen von KL und DL. Nach Beendigung der Formatschreibprozedur muß die Segmentnummer der geschriebenen Aufzeichnung arithmetisch bestimmt und in dieser Aufzeichnung gehalten werden. Zur selben Zeit müssen, wenn ein neues Zählfeld in einem neuen FBA-Block als ein Ergebnis der Formatschreiboperation geschaffen ist, Informationen, welche die Position des Zählfeldes der ersten oder führenden Aufzeichnung anzeigen, in den neuen FBA-Block geschrieben werden.

< 2, 3, 2> -Typ-CKD/FBA-Formatumwandlung

Bei dieser Formatumwandlung werden nur die Interfeldspalte gelöscht, während die Interaufzeichnungsspalte so gelassen werden, wie sie sind. Für die Bestimmung der Aufzeichnungsposition werden die Informationen über die relative Position aller Aufzeichnungen gehalten. Zum Prüfen der Spurkapazität werden die Informationen über die relative Position der individuellen Aufzeichnungen aufrecht erhalten durch entsprechende Einstellung der Spaltlänge.

a) Speicherkapazität

Da die relativen Positionen der, individuellen Aufzeichnungen so aufrecht erhalten werden, wie sie in dem ursprünglichen CKD-Format sind, indem die Längen der verbliebenen Interaufzeichnungsspalte eingestellt werden, ist die erforderliche Speicherkapazität grundsätzlich dieselbe wie die Spurkapazität in dem ursprünglichen CKD-Format wie bei dem Fall der < 2, 2, 2> -Typ- Formatumwandlung. Da jedoch die Informationen über die Aufzeichnungsposition, die als die Steuerinformationen hinzugefügt sind, nicht nur die einer ersten Aufzeichnung in dem FBA-Block enthalten, sondern auch die aller anderen Aufzeichnungen, nimmt die Speicherkapazität im Vergleich zur < 2, 2, 2> -Typ-Formatumwandlung zu. Genauer gesagt, die bei dieser Formatumwandlung erforderliche Speicherkapazität ist maximal für alle Variationen der Formatumwandlungsschemen.

b) Leichtigkeit der Datenübertragung

Diese Prozedur ist vollständig dieselbe wie in den Fällen der < 2, 2, 2> -Typ- und der < 2, 2, 3> - Typ-Formatumwandlung.
Wegen der Abwesenheit der Interfeldspalte, ungeachtet der Anwesenheit der Interaufzeichnungsspalte, ist es ausreichend, nur die Speicheradressen hochzuzählen oder zu inkrementieren für eine kontinuierliche Übertragung der Felddaten mit dem Kanal (C→K→D).
Wenn jedoch die Informationen über die Aufzeichnungsposition gehalten werden, verteilt auf einer FBA-Blockbasis, werden die Daten durch die Positionsinformationen der Aufzeichnung, die in dem FBA-Block enthalten ist, ebenfalls in dem Speicher gebrochen oder geteilt, für den Fall, daß die Daten über die FBA-Blöcke selbst innerhalb eines einzelnen Feldes existieren.
Demgemäß ist es erforderlich, die Datenübertragung durchzuführen, indem die Positionsinformationen übersprungen werden, so wie in dem Fall des fehlerhaften Überspringens.

c) Prozedur des Suchens einer Zielaufzeichnung

Diese Prozedur ist vollständig dieselbe wie in dem Fall der < 1, 3, 3> -Typ-Formatwumwandlung. Zum Herausfinden der betroffenen Aufzeichnung ist es ausreichend, nur einmal die Aufzeichnungspositionsinformation zu lesen. Demgemäß ist die Anzahl der Male des Zugriffs zum Speicher von allen Formatumwandlungsschemen am kleinsten. Die Position der betroffenen Aufzeichnung kann geradewegs aus den ausgelesenen Positionsinformationen bestimmt werden.
Da weiterhin die relative Position jeder Aufzeichnung in dem CKD-Format ebenfalls in dem Speicher aufrecht erhalten wird, ist es möglich, den FBA-Block, der in der betroffenen Aufzeichnung enthalten ist, genau auf der Grundlage des Sektorsetzwertes zu bestimmen.

d) Formatschreibprozedur

Diese Prozedur ist ein Kompromiß zwischen der < 2, 2, 2> -Typ- und der < 1, 3, 3> -Typ- Formatumwandlung, welche vorstehend beschrieben wurden.
Da die relativen Positionen der individuellen Aufzeichnungen in dem CKD-Format ebenfalls sogar in dem Speicher aufrecht erhalten werden, kann leicht bestimmt werden, wie viele Aufzeichnungen aufeinander folgend geschrieben werden dürfen, durch Berechnung in Verbindung mit der Spurkapazitätsprüfung, soweit wie die Adressen des Speichers für die der Formatschreiboperation unterzogenen Aufzeichnungen gewußt werden können (aus dem Prozeß c)).
Nach Beendigung der Formatschreibprozedur müssen Informationen, welche die Position des Zählfeldes der Aufzeichnung, die dieser Verarbeitung unterzogen wurde, notwendigerweise zu den Steuerinformationen, welche die Positionsinformationen dieser Aufzeichnung halten, hinzugefügt werden.

< 2, 3, 3> -Typ-CKD/FBA-Formatumwandlung

Bei dieser Formatumwandlung werden nur die Interfeldspalte gelöscht, während die Interaufzeichnungsspalte so gelassen werden, wie sie sind. Um die Aufzeichnungsposition zu bestimmen, werden die Informationen für die relative Position aller Aufzeichnungen gehalten. Für den Zweck der Spurkapazitätsprüfung werden die Informationen über die relative Position wie die Segmentnummer usw. in jeder Aufzeichnung gehalten.

a) Speicherkapazität

Die Interfeldspalte werden gelöscht, während die Interaufzeichnungsspalte wie in dem Fall des < 2, 3, 2> -Typ-Formatumwandlungsschemas gelassen werden. Da jedoch keine Anstrengung unternommen wird, die relativen Positionen der Aufzeichnungen aufrecht zu erhalten, indem von den verbliebenen Interaufzeichnungsspalten Gebrauch gemacht wird, besteht keine Notwendigkeit des zwangsweisen Streckens oder Erweiterns der Interaufzeichnungsspalte. (Selbstverständlich wird hierdurch die Bedeutung des Verbleibens der Interaufzeichnungsspalte verringert.) Die Speicherkapazität für die Segmentnummerinformationen, die in jeder Aufzeichnung enthalten sind, ist zusätzlich erforderlich. Folglich wird die Speicherkapazität geringfügig größer als die für das < 2, 2, 3> -Typ- Formatumwandlungsschema, welche beide eine hohe Ähnlichkeit mit dem gegenwärtigen Umwandlungsschema aufweisen.

b) Leichtigkeit der Datenübertragung

Diese Prozedur ist vollständig dieselbe wie die in dem Fall der < 2, 3, 2> -Typ-Formatumwandlung.
Wegen der Abwesenheit der Interfeldspalte, ungeachtet der Anwesenheit der Interaufzeichnungsspalte, ist es ausreichend, nur die Speicheradressen hochzuzählen oder zu inkrementieren für eine kontinuierliche Übertragung der Felddaten mit dem Kanal (C→K→D). (Die Segmentnummer usw. die in jeder Aufzeichnung gehalten wird, bildet kein Hindernis für die Datenübertragung C→K, da sie in dem Zählfeld enthalten ist.)
Jedoch werden in dem Fall, in welchem die Aufzeichnungspositionsinformationen gehalten werden, wobei sie auf einer FBA-Blockbasis verteilt sind, und wenn Daten über die FBA-Blöcke selbst innerhalb eines einzelnen Feldes existieren, die Daten durch die Positionsinformationen der Aufzeichnung, die in dem FBA-Block ebenfalls in dem Speicher enthalten ist, gebrochen oder geteilt. Folglich ist es erforderlich, die Datenübertragung durchzuführen, indem die Positionsinformationen übersprungen werden wie in dem Fall des fehlerhaften Überspringens.

c) Prozedur zum Suchen einer Zielaufzeichnung

Diese Prozedur ist ebenfalls vollständig dieselbe wie in dem Fall der < 2, 3, 2> -Typ- Formatumwandlung.
Um eine Zielaufzeichnung zu suchen, ist es ausreichend, die Aufzeichnungspositionsinformationen nur einmal zu lesen. Demgemäß ist die Anzahl der erforderlichen Speicherzugriffe von allen Formatumwandlungsschemen ein Minimum. Die Position der Zielaufzeichnung kann direkt aus den Aufzeichnungspositionsinformationen bestimmt werden.

d) Formatschreibprozedur

Für den Zweck der Prüfung der Spurkapazität wird durch Berechnung bestimmt, wie viele Aufzeichnungen aufeinander folgend geschrieben werden können, auf der Grundlage der Segmentnummer der Aufzeichnung, welche unmittelbar der zu formatierenden Aufzeichnung vorangeht (d. h. die Informationen, welche die relative Position der Zielauf-Zeichnung in der Spur indem inhärenten CKD- Format anzeigen, und von Informationen von KL und DL.
Nach Beendigung der Formatschreibprozedur muß die Segmentnummer der geschriebenen Aufzeichnung arithmetisch bestimmt und dieser Aufzeichnung gehalten werden. Zur selben Zeit müssen die Informationen, welche die Position des Zählfeldes dieser Aufzeichnung anzeigen, zusätzlich zu den Steuerinformationen, die die Aufzeichnungspositionsinformationen ohne Fehler halten, geschrieben werden.

< 3, 1, 1> -Typ-CKD/FBA-Formatumwandlung

Bei diesem Typ von CKD/FBA-Formatumwandlung werden die Interaufzeichnungsspalte und die Interfeldspalte so gelassen wie sie sind. Zur Bestimmung der Aufzeichnungsposition werden alle Aufzeichnungen in der Spur beginnend mit der führenden oder ersten ausgelesen. Zum Prüfen der Spurkapazität werden alle Aufzeichnungen der Spur beginnend mit der ersten ausgelesen.

a) Speicherkapazität

Da sowohl die Interaufzeichnungsspalte als auch die Interfeldspalte verblieben sind und daher das Spurbild in dem CKD-Format im Wesentlichen so gelassen ist, ist die erforderliche Speicherkapazität nahe einem Maximalwert, ungeachtet dessen, daß keine zusätzlichen Steuerinformationen hinzugefügt sind. Jedoch wird nicht versucht, die relativen Positionen der Aufzeichnungen in dem CKD- Format positiv aufrecht zu erhalten. Demgemäß müssen die Kapazität für die ECC-Informationen und die Auffülldaten nicht in Betracht gezogen werden bei der Bestimmung der Speicherkapazität. Natürlich wird die Bedeutung des Verbleibens der Spalte verringert.

b) Leichtigkeit der Datenübertragung

Da sowohl die Interaufzeichnungsspalte als auch die Interfeldspalte ebenfalls in dem Speicher existieren, wird es notwendig, die Speicheradressen wieder zu ordnen, indem solche entsprechenden der Spalte übersprungen werden anstelle der einfachen Hochzählung oder Inkrementierung der Speicheradressen zur kontinuierlichen Durchführung der Felddatenübertragung mit dem Kanal.
Es ist jedoch festzustellen, daß wegen der Abwesenheit irgendwelcher zusätzlichen Steuerinformationen jedes Feld, was sich über die FBA-Blöcke erstreckt, gegen eine Teilung in dem Speicher geschützt ist.

c) Prozedur zum Suchen einer Zielaufzeichnung

Diese Prozedur ist im Wesentlichen dieselbe wie in dem Fall der < 1, 1, 1> -Typ-Formatumwandlung.
Zum Suchen oder Herausfinden einer Zielaufzeichnung ist es erforderlich, eine Anzahl von Speicherzugriffen durchzuführen, die gleich der Anzahl von Aufzeichnungen ist, welche zwischen der ersten Aufzeichnung in der Spur und der betroffenen Aufzeichnung einschließlich dieser liegen. Mit anderen Worten, die Zählfelder der individuellen Aufzeichnungen müssen ausgelesen werden. Nachdem die Zählfelder der individuellen Aufzeichnungen erhalten sind, wird die Position der betroffenen Aufzeichnung arithmetisch bestimmt auf der Grundlage der Daten von KL und DL, was einfach durchgeführt werden kann durch serielles Hinzufügen der Interaufzeichnungsspalte und der Interfeldspalte zusätzlich zu KL und DL.

d) Formatschreibprozedur

Diese Prozedur ist ebenfalls im Wesentliche dieselbe wie in dem Fall der < 1, 1, 1> -Typ- Formatumwandlung.
Zum Prüfen der Spurkapazität ist es erforderlich, eine Anzahl von Speicherzugriffen durchzuführen, welche gleich der Anzahl der Aufzeichnungen ist, die zwischen der ersten Aufzeichnung in der Spur und der betroffenen Aufzeichnung liegen. Um die Spurkapazität zu prüfen, ist es erforderlich, die Kapazität für die ECC-Informationen und die Auf - fülldaten zu berücksichtigen, obgleich die Spalte so verblieben sind, wie sie sind. Durch Modifizieren der Spaltlänge in der Weise, daß dieselbe Spurkapazität wie die bei dem CKD-Format erhalten werden kann, einschließlich solcher für die ECC- Informationen und die Auffülldaten, kann der verbleibende Spurkapazität geradewegs aus den Speicheradressen wie in dem Fall der < 3, 2, 2> -Typ- Formatumwandlung bestimmt werden. Bei der Formatschreiboperation existieren keine zu aktualisierenden Steuerinformationen.

< 3, 2, 2> -Typ-CKD/FBA-Formatumwandlung

Bei dieser Formatumwandlung verbleiben sowohl die Interaufzeichnungsspalte als auch die Interfeldspalte. Für die Bestimmung der Aufzeichnungsposition werden die Positionsinformationen der ersten Aufzeichnung, die in dem FBA-Block enthalten ist, gehalten. Für den Zweck der Spurkapazitätsprüfung werden relative Positionen der individuellen Aufzeichnung aufrecht erhalten durch Einstellung der Spaltlänge.

a) Speicherkapazität

Da die relativen Positionen des individuellen CKD-Formats gehalten werden durch Einstellen der Spaltlängen der Interaufzeichnungsspalte und der Interfeldspalte, die beide verblieben sind, ist die erforderliche Speicherkapazität dieselbe wie in dem Fall der < 2, 2, 2> -Typ-Formatumwandlung und entspricht einer Summe aus der Spurkapazität in dem ursprünglichen CKD-Format und der Positionsinformationen des ersten Blockes, der in dem FBA-Block enthalten ist.

b) Leichtigkeit der Datenübertragung

Da sowohl die Interaufzeichnungsspalte als auch die Interfeldspalte in dem Speicher existieren, wird es erforderlich, die Speicheradressen wieder zu ordnen, indem solche entsprechend den Spalten übersprungen werden, anstatt daß einfach die Speicheradresse hochgezählt wird, um kontinuierlich die Felddatenübertragung mit dem Kanal durchzuführen, wie es in dem Fall der < 3, 1, 1> - Typ-Formatumwandlung ist.
Weiterhin werden, wenn Daten über den FBA-Block selbst innerhalb eines einzelnen Feldes existieren, die Daten durch die Positionsinformationen der ersten Aufzeichnung, die in dem FBA-Block auch in dem Speicher enthalten ist, geteilt, im Unterschied zu der < 3, 1, 1> -Typ- Formatumwandlung. Demgemäß ist es erforderlich, die Datenübertragung durchzuführen durch Überspringen der Positionsinformationen wie in dem Fall des fehlerhaften Überspringens.

c) Prozedur zum Suchen einer Zielaufzeichnung

Diese Prozedur ist vollständig dieselbe wie in dem Fall der < 2, 2, 2,> -Typ-Formatumwandlung.
Um eine Zielaufzeichnung zu suchen, ist es erforderlich, eine Anzahl von Speicherzugriffen durchzuführen, die der Anzahl der Aufzeichnungen entspricht, welche zwischen der ersten Aufzeichnung des FBA-Blockes und der Zielaufzeichnung liegen. Demgemäß ist im Vergleich zu der < 3, 1, 1,> -Typ- Formatumwandlung die Anzahl der Speicherzugriffe klein. Das Verfahren der Berechnung der Position der Zielaufzeichnung auf der Grundlage der Position der ersten Aufzeichnung in dem FBA-Block ist einfach und im Wesentlichen dasselbe wie in dem Fall der < 3, 1, 1> -Typ-Formatumwandlung. (D. h. es ist ausreichend, die Größe des Zählfeldes, KL und DL und zusätzlich den Interaufzeichnungsspalt und den Interfeldspalt aufeinander folgend hinzuzufügen.)
Da die Informationen über die relative Position der individuellen Aufzeichnungen in dem CKD- Format ebenfalls im Speicher aufrecht erhalten werden, ist es möglich, den FBA-Block enthaltend die Zielaufzeichnung auf der Grundlage des Wertes des gesetzten Sektors genau zu bestimmen.

d) Formatschreibprozedur

Diese Prozedur ist ebenfalls vollständig dieselbe wie in dem Fall der < 2, 2, 2> -Typ- Formatumwandlung.
Da die relativen Positionen der individuellen Aufzeichnungen in dem CKD-Format ebenfalls selbst in dem Speicher aufrecht erhalten werden, kann leicht durch Berechnung in Verbindung mit der Spurkapazitätsprüfung bestimmt werden, wieviele Aufzeichnungen aufeinander folgend geschrieben werden können, soweit wie die Adresse des Speichers für die Aufzeichnung, die der Formatschreiboperation unterzogen ist, bekannt sein kann (aus dem Prozeß c)).
Wenn ein neues Zählfeld in einem neuen FBA-Block als ein Ergebnis der Formatschreiboperätion geschaffen ist, müssen Informationen, welche die Position des Zählfeldes der ersten oder führenden Aufzeichnung anzeigen, in den neuen FBA-Block geschrieben werden.

< 3, 2, 3> -Typ-CKD/FBA-Formatumwandlung

Bei dieser Formatumwandlung verbleiben sowohl die Interaufzeichnungsspalte als auch die Interfeldspalte. Zur Bestimmung der Aufzeichnungsposition wird die Position der ersten Aufzeichnung, die in dem FBA-Block enthalten ist, gehalten. Für die Spurkapazitätsprüfung werden die Informationen über die relative Position wie die Segmentnummer usw. in jeder Aufzeichnung gehalten.

a) Speicherkapazität

Da sowohl die Interaufzeichnungsspalte als auch die Interfeldspalte verblieben sind, wird das Spurbild des CKD-Formats im Wesentlichen so wie es ist aufrecht erhalten. Die Positionsinformationen der ersten Aufzeichnung, die in dem FBA- Block enthalten ist, wird zurückgehalten. Aus diesem Grund ist die erforderliche Speicherkapazität nahe einem Maximum. Da jedoch die relativen Positionen der Aufzeichnungen in dem CKD-Format nicht positiv aufrecht erhalten werden müssen, können die Speicherkapazität für die ECC- Informationen und die Auffülldaten außer Betracht gelassen werden. In diesem Fall ist die Wirkung des Verbleibens der Spalte von geringerer Bedeutung.

b) Leichtigkeit der Datenübertragung

Da sowohl die Interaufzeichnungsspalte als auch die Interfeldspalte selbst in dem Speicher existieren, wird es notwendig, die Speicheradressen wieder anzuordnen durch Überspringen derjenigen, die den Spalten entsprechen, anstelle des einfachen Hochzählens oder Inkrementierens der Speicheradresse zur kontinuierlichen Ausführung der- Feldatenübertragung mit dem Kanal, ähnlich der < 3, 1, 2> -Typ-Formatumwandlung.
Weiterhin werden, wenn Daten über den FBA-Block selbst innerhalb eines einzelnen Feldes existieren, die Daten durch die Positionsinformationen der ersten Aufzeichnung, die in dem FBA-Block enthalten ist, gleichmäßig in dem Speicher unterteilt, im Unterschied zur < 3, 1, 1> -Typ- Formatumwandlung. Demgemäß ist es erforderlich, die Datenübertragung durchzuführen, indem die Positionsinformationen übersprungen werden wie in dem Fall des fehlerhaften Überspringens.

c) Prozedur des Suchens einer Zielaufzeichnung

Diese Prozedur ist vollständig dieselbe wie in dem Fall der < 3, 2, 2> -Typ-Formatumwandlung.
Um eine betroffene Aufzeichnung zu suchen, ist es erforderlich, die Anzahl der Zugriffe zu dem Speicher gleich der Anzahl der Aufzeichnungen zu machen, welche zwischen der ersten Aufzeichnung des FBA-Blocks und der Zielaufzeichnung liegen. Demgemäß ist im Vergleich mit der < 3, 1, 1> -Typ- Formatumwandlung die Anzahl der Zugriffe zum Speicher kleiner. Das Verfahren der Berechnung der Position der Zielaufzeichnung auf der Grundlage der Position der ersten Aufzeichnung in dem FBA-Block ist einfach und im Wesentlichen dasselbe wie in dem Fall der < 3, 1, 1> -Typ- Formatumwandlung. (D. h. es ist ausreichen, aufeinander folgend die Größe des Zählfeldes, KL und DL und zusätzlich den Interaufzeichnungsspalt und den Interfeldspalt hinzuzufügen.)

d) Formatschreibprozedur

Für den Zweck des Prüfens der Spurkapazität wird durch Berechnung bestimmt, wieviele Aufzeichnungen aufeinander folgend auf der Grundlage der Segmentnummer der Aufzeichnung, welche unmittelbar der zu formatierenden Aufzeichnung vorangeht (d. h. die Informationen, die die relative Position der Zielaufzeichnung in der Spur in dem inhärenten CKD-Format anzeigen) und die Daten von KL und DL geschrieben werden können.
Nach Beendigung der Formatschreibprozedur muß die Segmentnummer der geschriebenen Aufzeichnung arithmetisch bestimmt und dieser Aufzeichnung gehalten werden. Zur selben Zeit ist es erforderlich, zu den Steuerinformationen, welche die Positionsinformationen der Aufzeichnung halten, die Informationen, welche die Position des Zählfeldes dieser Aufzeichnung anzeigen, hinzuzufügen.

< 3, 3, 2> -Typ-CKD/FBA-Formatumwandlung

Bei dieser Formatumwandlung werden sowohl die Interfeldspalte als auch die Interaufzeichnungsspalte so gelassen, wie sie sind. Für die Bestimmung der Aufzeichnungsposition werden die Informationen über die relative Position aller Aufzeichnungen beibehalten. Zum Prüfen der Spurkapazität werden die relativen Positionen der individuellen Aufzeichnungen aufrecht erhalten durch Einstellen der Spaltlängen.

a) Speicherkapazität

Da die Informationen über die relative Position der individuellen Aufzeichnungen so in dem ursprünglichen CKD-Format aufrecht erhalten werden, wie sie sind, indem die Längen der verbliebenen Interaufzeichnungsspalte eingestellt werden, ist die erforderliche Speicherkapazität grundsätzlich dieselbe wie die Speicherkapazität in dem ursprünglichen CKD-Format, so wie es der Fall bei der < 3, 2, 2> -Typ-Formatumwandlung ist. Da jedoch die als die Steuerinformationen hinzugefügten Aufzeichnungspositionsinformationen nicht nur die einer ersten Aufzeichnung in dem FBA-Block enthalten, sondern auch die aller anderen Aufzeichnungen, nimmt die Speicherkapazität im Vergleich mit der < 3, 2, 2> -Typ-Formatumwandlung zu. Genauer gesagt, die bei dieser Formatumwandlung erforderliche Speicherkapazität ist nahe einem Maximum von allen Variationen der Formatumwandlungsschemen, so wie es der Fall bei der < 2, 3, 2> -Typ- Formatumwandlung ist.

b) Leichtigkeit der Datenübertragung

Diese Prozedur ist vollständig dieselbe wie in den Fällen der < 3, 2, 2> -Typ- und der < 3, 2, 3> - Typ-Formatumwandlung.
Da sowohl die Interaufzeichnungsspalte als auch die Interfeldspalte ebenfalls in dem Speicher existieren, wird es notwendig, die Speicheradressen wieder zu ordnen, indem solche, die den Spalten entsprechen, übersprungen werden, anstelle des einfachen Hochzählens oder Inkrementierens der Speicheradresse, um kontinuierlich die Felddatenübertragung mit dem Kanal durchzuführen, ähnlich wie bei der < 3, 1, 1> -Typ- Formatumwandlung.
Weiterhin werden, wenn die Aufzeichnungspositionsinformationen gehalten werden, wobei sie auf einer FBA-Blockbasis verteilt sind, und wenn Daten über den FBA-Block selbst innerhalb eines einzelnen Feldes existieren, die Daten durch die Positionsinformationen der Aufzeichnung, die in dem FBA-Block enthalten ist, auch in dem Speicher verteilt, im Unterschied zu der < 3, 1, 1> -Typ- Formatumwarfdlung. Demgemäß ist es erforderlich,- die Datenübertragung durch Überspringen der Positionsinformationen wie in dem Fall des fehlerhaften Überspringens durchzuführen.

c) Prozedur zum Suchen einer Zielaufzeichnung

Diese Prozedur ist vollständig dieselbe wie die in den Fällen der < 1, 3, 3> -Typ-Formatumwandlung, der < 2, 3, 3> -Typ-Formatumwandlung usw.
Um die betroffene Aufzeichnung herauszufinden, ist es ausreichend, die Aufzeichnungspositionsinformationen nur einmal zu lesen. Folglich ist die Anzahl der Zugriffe zum Speicher am kleinsten von allen Formatumwandlungsschemen. Die Position der betroffenen Aufzeichnung kann geradewegs aus den ausgelesenen Positionsinformationen bestimmt werden.
Weiterhin ist es möglich, da die relative Position jeder Aufzeichnung in dem CKD-Format ebenfalls in dem Speicher aufrecht erhalten ist, genau den FBA-Block, der in der betroffenen Aufzeichnung enthalten ist, auf der Grundlage des Sektorsetzwertes zu bestimmen.

d) Formatschreibprozedur

Diese Prozedur ist vollständig dieselbe wie in dem Fall der < 2, 3, 2> -Typ-Formatumwandlung.
Da die relativen Position der individuellen Aufzeichnung in dem CKD-Format ebenfalls selbst in dem Speicher aufrecht erhalten werden, kann leicht bestimmt werden, wieviele Aufzeichnungen aufeinander folgend geschrieben werden können, mittels Berechnung in Verbindung mit der Spurkapazitätsprüfung, soweit wie die Adressen des Speichers für die Aufzeichnungen, die der Formatschreiboperation unterzogen werden, bekannt sein können (aus dem Prozeß c)).
Nach Beendigung der Formatschreibprozedur müssen Informationen, welche die Position des Zählfeldes der Aufzeichnung, welche dieser Prozedur unterzogen wurde, anzeigen, zu den Steuerinformationen, welche die Positionsinformationen dieser Aufzeichnung halten, ohne Fehler hinzugefügt werden.

< 3, 3, 3> -Typ-CKD/FBA-Format-Umwandlung

Bei dieser Formatumwandlung werden sowohl die Interfeldspalte als auch die Interaufzeichnungsspalte so gelassen, wie sie sind. Für die Bestimmung der Aufzeichnungsposition werden die Informationen über die relative Position aller Aufzeichnungen gehalten. Zum Prüfen der Spurkapazität werden die Informationen über die relative Position wie die Segmentnummer usw. in jeder Aufzeichnung gehalten.

a) Speicherkapazität

Da sowohl die Interaufzeichnungsspalte als auch die Interfeldspalte verblieben sind, wird das Spurbild des CKD-Formats im Wesentlichen so wie es ist aufrecht erhalten. Die Positionsinformationen aller Aufzeichnungen werden gehalten. Aus diesem Grund wird die erforderliche Speicherkapazität viel größer als die für das < 3, 2, 3> -Typ- Formumwandlungsschema, so daß sie nahe an einem Maximum ist. Da jedoch die Informationen über die relative Position der Aufzeichnungen in dem CKD- Format nicht positiv aufrecht zu erhalten sind, kann die Speicherkapazität für ECC-Informationen und die Auffülldaten unberücksichtigt bleiben. In diesem Fall ist die Wirkung des Verbleibens der Spalte von geringerer Bedeutung.

b) Leichtigkeit der Datenübertragung

Diese Prozedur ist vollständig dieselbe wie in den Fällen der < 3, 2, 2> -Typ-, der < 3, 2, 3> -Typ- und der < 3, 3, 2> -Typ-Formatumwandlung.
Da sowohl die Interaufzeichnungsspalte als auch die Interfeldspalte ebenfalls in dem Speicher existieren, wird es erforderlich, die Speicheradressen neu zu ordnen, indem solche, die den Spalten entsprechen, übersprungen werden anstelle der einfachen Hochzählung oder Inkrementierung der Speicheradressen für die kontinuierliche Durchführung der Felddatenübertragung mit dem Kanal, ähnlich wie bei der < 3, 1, 1> -Typ- Formatumwandlung.
Weiterhin werden, wenn die Aufzeichnungspositionsinformationen gehalten werden, wobei sie auf einer FBA-Blockbasis verteilt sind, und wenn Daten über den FBA-Block selbst innerhalb eines einzelnen Feldes existieren, die Daten durch die Positionsinformationen der Aufzeichnung, die in dem FBA-Block enthalten sind, ebenfalls in dem Speicher verteilt; im Unterschied zu der < 3, 1, 1> -Typ-Formatumwandlung. Demgemäß ist es erforderlich, die Datenübertragung durch Überspringen der Positionsinformationen wie in dem Fall des fehlerhaften Überspringens durchzuführen.

c) Prozedur des Suchens einer Zielaufzeichnung

Diese Prozedur ist vollständig dieselbe wie in dem Fall der < 3, 3, 2> -Typ-Formatumwandlung.
Um die betroffene Aufzeichnung herauszufinden, ist es ausreichend, die Aufzeichnungspositionsinformationen nur einmal zu lesen. Demgemäß ist die Anzahl der Zugriffe zum Speicher von allen Formatumwandlungsschemen am kleinsten. Die Position der betroffenen Aufzeichnung kann geradewegs aus den ausgelesenen Positionsinformationen bestimmt werden.

d) Formatschreibprozedur

Diese Prozedur ist vollständig dieselbe wie in dem Fall der < 2, 3, 3> -Typ-Formatumwandlung.
Für den Zweck der Prüfung der Spurkapazität wird durch Berechnung bestimmt, wieviele Aufzeichnungen aufeinander folgend geschrieben werden können auf der Grundlage der Segmentnummer der Aufzeichnung, welche der zu formatierenden Aufzeichnung (d. h. den Informationen, welche die relative Position der Zielaufzeichnung in der Spur in dem inhärenten CKD-Format anzeigen) unmittelbar vorangeht, und den Wert von KL und DL.
Nach Beendigung der Formatschreibprozedur muß die Segmentnummer der geschriebenen Aufzeichnung in der Aufzeichnung ohne Fehler gehalten werden. Zur selben Zeit müssen die Informationen, welche die Position des Zählfeldes dieser Aufzeichnung anzeigen, zusätzlich zu den Steuerinformationen, die die Aufzeichnungspositionsinformationen halten, geschrieben werden.
Ergebnisse der Vergleiche der vorstehend beschriebenen verschiedenen Typen von Formatumwandlungen sind in Fig. 9 in der rechten Hälfte zusammengestellt.
In der mit "Vergleichspunkte" bezeichneten Spalte sind die vier Vergleichspunkte aufgelistet, die vorstehend erwähnt sind, mit fünf Pegeln des Grades der Abhängigkeit von den Graden der für die Punkte verwendeten Wichtigkeit, wobei der Pegel oder die Bewertung "5" den wichtigsten Punkt darstellt, während der Pegel oder die Bewertung "1" den unwichtigsten Punkt anzeigt.
Für jeden der Vergleichspunkte werden die verschiedenen Umwandlungsschemen mit fünf Bewertungspegeln bewertet, wobei Bewertungen von "1" bis "5" den jeweiligen Umwandlungsschemen zugeordnet sind. Genauer gesagt, das Umwandlungsschema, welches für einen gegebenen der Punkt am besten ist, erhält die Bewertung "5", während das Umwandlungsschema, das für diesen Punkt am schlechtesten ist, mit der Bewertung "1" markiert ist.
Die Bewertungen werden dann für jedes der Formatumwandlungsschemen summiert. Als ein Verfahren zum Summieren der Bewertungen wird der Vergleichspunkt mit dem diesem Punkt zugewiesenen Gradwert multipliziert, worauf die Gesamtsumme der für alle Vergleichspunkte bestimmten Produkte bestimmt wird für eine Bewertung des relevanten Formatumwandlungsschemas. Somit wird das Formatumwandlungsschema, welches eine höhere Bewertung hat, als besser betrachtet. In der in Fig. 9 gezeigten Tabelle ist eine Sternchenmarkierung "*" in eine Spalte eingefügt, die mit "GESAMTBEWERTUNG" bezeichnet ist, zur Kennzeichnung solcher Formatumwandlungsschemen, welche eine höhere Gesamtbewertung erreicht haben als dasjenige des bisher bekannten Umwandlungsschemas.
Es ist jedoch festzustellen, daß die in Fig. 9 gezeigte Gesamtbewertung mehr oder weniger einen subjektiven Faktor enthält und somit nur einen vernünftigen Maßstab oder eine vernünftige Bezugsgröße darstellt. Versuchsweise wurden die Zuweisung der Bewertungen und die Gradwerte, welche den Vergleichspunkten zugewiesen wurden, geändert. Es wurde jedoch gefunden, daß die Formatumwandlungsschemen, die Gesamtergebnisse erzielten, welche höher als das bisher bekannte Schema sind, dieselben wie in Fig. 9 gezeigt geblieben sind. Es wird somit angenommen, daß die Gesamtbewertung, die wie vorstehend erwähnt bestimmt ist, einen hohen Qualitätsstandard für die Bewertung liefert, soweit wie die nun betrachteten Vergleichspunkte betroffen sind.
Der Grund, warum das bisher bekannte Formatumwandlungsschema nicht eine hohe Bewertung erhalten hat, kann primär durch die Tatsache erklärt werden, daß eine große Anzahl von Speicherzugriffen erforderlich ist, um die Zielaufzeichnung (oder betroffene Aufzeichnung) herauszufinden. Bei dem herkömmlichen Schema könnte die erste (führende) Aufzeichnung in dem FBA-Block sofort gefunden werden. Jedoch müssen solche Aufzeichnungen, die der führenden nachfolgen, ausgelesen werden, indem deren Zählfelder jeweils einzeln geprüft werden. Es wird angenommen, daß das bisher bekannte Formatumwandlungsverfahren unter anderem an den beiden nachfolgend erwähnten Problemen leidet.

(1) Problem betreffend eine Einheit mit Aufzeichnungspositionsinformationen

Gemäß dem bekannten Verfahren hat jeder der Blöcke (angenähert äquivalent den Sektoren) der FBA-Scheibe (d. h. Scheibe mit der Aufzeichnung fester Länge oder dem Festbyte- Architekturformat) die Positionsinformationen der ersten in dem Block enthaltenen Aufzeichnung. In dem Fall einer Scheibe vom SCSI-Typ (Kleincomputer-Systemschnittstelle), die bei tatsächlichen Anwendungen verwendet wird, ist die Größe dieses Blockes in einem Bereich von 1 KB bis höchstens 2 KB. Im Gegensatz hierzu sind die meisten der auf der Scheibe zu speichernden CKD-Aufzeichnungen von einer Größe im Bereich von 4 KB. Folglich ist es selten, daß eine Anzahl von CKD-Aufzeichnungen in einem FBA-Block enthalten sind. Vielmehr ist es wahrscheinlicher, daß eine CKD-Aufzeichnung über mehrere FBA-Blöcke zu speichern ist, wie in Fig. 10 gezeigt ist. Es wird somit angenommen, daß in den meisten Fällen die Anzahl der CKD- Aufzeichnungen, die in einem Block enthalten sind, nicht mehr als eins ist.
Demgemäß könnte, soweit wie der FBA-Block, der die Zielaufzeichnung enthält, auf der Grundlage der Informationen des gesetzten Sektors identifiziert werden kann, die betroffene Aufzeichnung innerhalb eines einzelnen Speicherzugriffs herausgefunden werden, selbst in dem Fall des herkömmlichen Schemas.

(2) Problem betreffend den Ort eines Spurenpuffers

Gemäß dem herkömmlichen Formatumwandlungsverfahren kann der Emulator zum Bewirken der CKD/FBA- Formatumwandlung an jedem Ort zwischen dem Kanalprozessor und der FBA-Scheibe (einschließlich der DKC (Magnetscheiben-Steuervorrichtung)) angeordnet werden. Jedoch wird tatsächlich die Emulation durch den Kanalprozessor selbst durchgeführt. Mit anderen Worten, es wird angenommen, daß das herkömmliche Verfahren nicht ein Großsystem auf der Grundlage des Scheiben-Cache annehmen kann.
Somit wird der Speicherbereich für den Spurenpuffer, welcher zum Entwickeln des Spurbildes dient, in einem Hauptspeicher einer Host-CPU (Zentralverarbeitungseinheit) oder einem lokalen Speicher, der in dem Kanalprozessor selbst enthalten ist, reserviert. In diesem Zusammenhang ist festzustellen, daß, soweit wie der Spurenpuffer durch den lokalen Speicher des Kanalprozessors selbst bereitgestellt wird oder alternativ der Kanalprozessor die CKD/FBA- Formatumwandlung emuliert, eine Zunahme von mehr oder weniger Bedeutung in der Anzahl der Speicherzugriffe kein praktisches Problem darstellt.
Aus den vorstehend genannten Gründen wird die Anzahl der Speicherzugriffe nicht als ein Problem von großer Wichtigkeit in dem Fall des herkömmlichen Verfahrens betrachtet. Jedoch treten aus denselben Gründen die nachfolgend erwähnten Schwierigkeiten auf.

(1) Problem betreffend die Einheit zum Speichern der Aufzeichnungspositionsinformationen

Wie vorstehend beschrieben ist, hat in dem Fall des herkömmlichen Schemas jeder Block (im Wesentlichen äquivalent dem Sektor) die Positionsinformationen der ersten oder führenden Aufzeichnung, der in dem Block enthalten ist, was jedoch eine schwerwiegende Ineffizienz oder Ineffektivität bedeutet. An dieser Stelle wird ein Scheibensystem vom Anordnungstyp (RAID) angenommen, welches vier Datenscheiben-Laufwerke enthält, die jeweils auf einem Disk-Chache und einem redundanten Scheibenlaufwerk basieren, wie in Fig. 11 illustriert ist. In diesem Fall wird die Lese-/Schreiboperation bei den körperlichen Scheiben auf einer 1/4-Spurbasis durchgeführt, indem eine CKD-Spur (z. B. von 48 KB) auf die vier Datenscheiben anstatt auf einer FBA- Blockbasis aufgeteilt wird. Demgemäß sollten die Aufzeichnungspositionsinformationen vorzugsweise für jede 1/4-Spur anstelle für jeden FBA-Block gehalten werden (siehe Fig. 11).
Wenn die Positionsinformationen für jede 1/4- Spur gehalten werden, werden die Positionsinformationen für eine Spur an vier Orten gesammelt, was wiederum bedeutet, daß die Anzahl von Teilungen oder Unterbrechungen der CKD-Aufzeichnung durch die Positionsinformationen in dem Speicher maximal vier beträgt. Demgegenüber ist, wenn die Aufzeichnungspositionsinformationen für jeden FBA-Block gespeichert sind, die Anzahl der Unterbrechungen der CKD-Aufzeichnung in einer Spur gleich der Anzahl der in einer Spur enthaltenen FBA-Blöcke. Wenn beispielsweise angenommen wird, daß die Größe eines Blockes gleich 2 KB ist, beträgt die Anzahl von Unterbrechungen der CKD- Blöcke in einer Spur etwa 24. Genauer gesagt, eine CKD-Aufzeichnung von 4 KB wird an einem oder an zwei Punkten unterbrochen.
Die Unterbrechung der CKD-Aufzeichnung muß durch eine Firmware der Magnetscheiben- Steuervorrichtung betrieben werden, wenn nicht irgendeine für diesen Zweck bestimmte Hardware vorgesehen ist. Unter der Annahme, daß die Verarbeitung mehrere zehn Mikrosekunden dauert und daß die Kanalübertragungsgeschwindigkeit 4, 5 MB/s beträgt, dauert es etwa 889 us, um die Aufzeichnung von 4 KB zu übertragen, was wiederum bedeutet, daß das Datenübertragungsvermögen angenähert um einige bis zehn Prozent für eine Aufzeichnung verschlechtert ist.
Wenn andererseits die Positionsinformationen für jede 1/4-Spur gehalten werden, wie in Fig. 11 gezeigt ist, in einem Versuch, um die vorstehend erwähnte Verschlechterung des Leistungsvermögens zu vermeiden, dann nimmt die Anzahl der enthaltenen CKD-Aufzeichnungen zu mit dem Ergebnis, daß die Anzahl der Speicherzugriffe entsprechend ansteigt.

(2) Problem des Ortes des Spurenpuffers

Wenn der Spurenpuffer in dem lokalen Speicher des Kanalprozessors selbst existiert und wenn der Kanalprozessor die Emulation der CKD/FBA- Formatumwandlung durchführt, wie indem Fall des bekannten Systems, ergibt eine Zunahme mehr oder weniger in der Anzahl der Zugriffe zum lokalen Speicher kein schwerwiegendes Problem.
Demgegenüber ist in dem Fall eines Großsystems, für welches die Anwesenheit eines Scheiben- Cache eine Voraussetzung ist, der Spurenpuffer natürlich in dem Cache-Speicher gesichert. Die Übertragung des Spurbildes in den Cache-Speicher mit einem Kanal oder mit einem anderen Spurenpuffer enthält selbst einen beträchtlich großen Overhead. Andererseits wird, da die Emulation der CKD/FBA-Formatumwandlung auf einer Echtzeitbasis während der Datenübertragung mit dem Kanal auszuführen ist, die Emulation durch den Kanalpfadserver (CPS) durchgeführt, der in der DKC enthalten ist, welche für die Steuerung der Datenübertragung mit den individuellen Kanälen verantwortlich ist. Daher muß, um eine betroffene Aufzeichnung herauszufinden, jeder der Kanalpfadserver oder CPS häufig auf den Spurenpuffer zugreifen, der im Fall des bekannten Schemas in dem geteilten Cache-Speicher gesichert ist.
Der Zugriff zu dem Cache-Speicher wird auch von der Scheibenvorrichtung zusätzlich zu dem Kanalpfadserver (CPS) durchgeführt. In diesem Fall bildet der Cache-Speicher einen sogenannten Flaschenhals in dem System, in welchem die Lese/Schreiboperation mit einer hohen Geschwindigkeit durchzuführen ist. Mit anderen Worten, ein häufiger zu dem Cache-Speicher auf einer Bit-zu- Bit-Basis ergibt selbst einen Grund für eine bemerkenswerte Verschlechterung der Datenübertragungsfähigkeit des inneren Busses. Somit ist augenscheinlich, daß die Lese/Schreib-Operation des Cache-Speichers vorzugsweise mit einem einzelnen Zugriff erreicht werden sollte, selbst wenn die in den Zugriff einbezogene Datenmenge mehr oder weniger zunimmt.
Aus den vorbeschriebenen Gründen ist die Bewertung des bisher bekannten Systems, in welchem keine Berücksichtigung der Anzahl der Zugriffe stattfindet, niedrig. Die Umwandlungssysteme, welche höhere Bewertungen als das bekannte System erzielen, sind diejenigen, welche das Verfahren < Fall II-3> anwenden, welches vorstehend erwähnt ist und welches vorteilhaft in Bezug auf die Anzahl der Speicherzugriffe ist.
Als Nächstes wird die Diskussion gerichtet auf die Verfahren zum Löschen der Spalte und der Auswertung der Speicherkapazität. In diesem Zusammenhang wird angenommen, daß ein Spurbild in dem CKD-Format in dem Cache-Speicher (als der Spurenpuffer dienend) entwickelt wird, bevor es in einer Scheibe des FBA-Formats aufgezeichnet wird, und eine Auswertung hinsichtlich der Differenz der Speicherkapazität, welche für die Entwicklung des Spurenbildes, einschließlich oder ausschließlich der Spalte erforderlich ist, zwischen den drei vorbeschriebenen Verfahren erfolgt.
Genauer gesagt, wenn das Spurbild des CKD-Formats in dem Cache-Speicher (Spurenpuffer) entwickelt wird zur die Speicherung in einer Scheibe des FBA-Formats, dann sind die folgenden drei Verfahren denkbar in Abhängigkeit davon, ob die Bildentwicklung die Spalte enthält oder nicht. Diese sind:
Verfahren < Fall I-1> , gemäß welchem alle Spalte einschließlich der Interaufzeichnungsspalte gelöscht sind.
Verfahren < Fall I-2> , gemäß welchem die Interfeldspalte eliminiert sind, während die Interaufzeichnungsspalte verbleiben.
Verfahren < Fall I-3> , gemäß welchem nicht nur die Interaufzeichnungsspalte, sondern auch alle Interfeldspalte verbleiben (wobei die ECC-Informationen und die Auffülldaten eliminiert sind).
In Verbindung mit jedem der vorerwähnten Verfahren wird die Speicherkapazität (d. h. die Anzahl von Blöcken auf der FBA-Scheibe), die zum Entwickeln des Spurenbildes einer Spur in dem CKD-Format erforderlich ist, vergleichsweise bewertet.
Es sollte zuerst erwähnt werden, daß die Speicherkapazität für die Entwicklung des Spurenbildes immer gleich der des ursprünglichen Bildes in dem CKD- Format ist, wenn das Verfahren < Fall I-2> oder < Fall I-3> kombiniert ist mit dem Spurenkapazitäts- Prüfverfahren < Fall III-2> , das vorstehend beschrieben ist (d. h. das Verfahren gemäß welchem die Interaufzeichnungsspalte auf eine Länge entsprechend den Interfeldspalten erweitert oder gestreckt sind, und die ECC-Informationen sowie die Auffüllbytes sind gelöscht, um hierdurch die relative Position der individuellen Aufzeichnungen von dem Beginn der Spur, so wie sie in der ursprünglichen CKD-Spur sind, aufrecht zu erhalten).
Demgemäß wird die folgende Analyse auf der Annahme, daß die Einstellung der Spaltlänge wie vorstehend erwähnt nicht erfolgt, durchgeführt.
Bei dem CKD-Format hängt die Anzahl der Spalte von der Anzahl der Aufzeichnungen in einer Spur sowie der Anwesenheit oder Abwesenheit des Schlüsselfeldes in der Spur ab. Somit ist es für die Bewertung der erforderlichen Speicherkapazität notwendig, die Spurformatfaktoren wie die Anzahl von Aufzeichnungen, die in der zu bewertenden Spur enthalten sind, vorzuschreiben.
Für den Zweck der Illustration werden vier beispielhafte Fälle, die in Fig. 12 gezeigt sind, angenommen, welche extreme Fälle, bei denen die Anzahl der Aufzeichnungen am größten bzw. am kleinsten ist, sowie Standardfälle enthalten. In jedem Fall wird das CKD- Format wie beispielsweise in Fig. 34 gezeigt vorausgesetzt. Die Berechnung der Anzahl von Aufzeichnungen pro Spur wird in jedem Fall durchgeführt, wie in den Fig. 13, 14, 15 und 16 illustriert ist.
Das Format 2 und das Format 3, die in der Tabelle nach Fig. 12 aufgelistet sind, sind definiert auf der Basis einer Arbeitslasttyp-Nachforschung von Scheibenzugriffen, welche hier nicht beschrieben ist. Weiterhin ist die Aufzeichnungsgröße einer Journaldatei gewöhnlich in einem Bereich von 200 Bytes bis 32 KB, wobei die beliebteste Dateigröße im Bereich von 200 Bytes bis 300 Bytes liegt. In dem Fall des in Fig. 12 gezeigten Beispiels wird eine Journaldatei mit einer Größe von 200 Bytes vorausgesetzt.
Die Schätzung der Speicherkapazität erfolgt unter den nachstehend erwähnten Bedingungen.
(1) Das verwendete Spurfomat ist wie in Fig. 33 gezeigt.
(2) ECC-Informationen des individuellen Feldes, die Räume (X' FF') und "0" Auffülldaten für die Rechtfertigung zu der 32-B-Grenze werden gelöscht.
(3) Das Heimadressenfeld (HA), das Zählfeld und andere Parameter werden alle gelassen wie sie sind.
(4) Die Kapazität oder Menge der Steuerinformationen für die CKD/FBA-Umwandlung wie die Aufzeichnungspositionsinformationen ist nicht Gegenstand der Schätzung. Die Schätzung der für die Steuerinformationen erforderlichen Kapazität wird getrennt unter den vollständig unterschiedlichen Bedingungen durchgeführt.
Nach allem wird die Schätzung unter der Annahme durchgeführt, daß der Inhalt der individuellen Felder ausschließlich der Spalte in dem Speicher so sind wie in einem durch "X" in Fig. 33 angezeigten Bereich gezeigt ist. Die Anzahl von Aufzeichnungen pro Spur für jeden Fall der Schätzung kann in einer solchen Weise bestimmt werden, wie in den Fig. 13 bis 16 illustriert ist.
Die Speicherkapazitätsschätzungen für die verschiedenen Spaltlöschungsverfahren sind wie folgt.

< Fall I-1>

Alle Spalte einschließlich der Interaufzeichnungsspalte sind gelöscht.

# Format 1 (Fall der maximalen Anzahl von Aufzeichnungen)

Größe von HA = 40 - 12 = 28
Größe von R0 = R0C + R0D = (40 - 12) + 1 = 29
Größe von Rn = RnC + RnD = (40 - 12) + 1 = 29
Demgemäß ist die Kapazität einer Spur:
HA + R0 + Rn · 93 = 28 + 29 + 29 · 93 = 2754

# Format 2 (typisch für Journaldatei)

Größe von HA = 40 - 12 = 28
Größe von R0 = R0C + R0D = (40 - 12) + 8 = 36
Größe von Rn = RnC + Rnb = (40 - 12) + 200 = 228
Demgemäß ist die Kapazität einer Spur:
HA + R0 + Rn · 68 = 28 + 36 + 228 · 68 = 15568

# Format 3 (Seitenbildung, Auslagern VSAM (Zugriffsverfahren für virtuellen Speicher))

Größe von HA = 40 - 12 = 28
Größe R0 = R0C + R0D = (40 - 12) + 8 = 36
Größe von Rn = RnC+RnD = (e0-12) + 4096 = 4124
Demgemäß beträgt die Kapazität einer Spur:
HA + R0 + Rn · 10 = 28 + 36 + 4124 · 10 = 41304

# Format 4 (Fall der minimalen Anzahl von Aufzeichnungen)

Größe von HA = 40 - 12 = 28
Größe von R0 = R0C + R0D = (40 - 12) + 47988 = 48016
Demgemäß beträgt die Kapazität einer Spur:
HA + R0 = 28 + 48016 = 48044

< Fall I-2

Die Interfeldspalte sind eliminiert, während nur die Interaufzeichnungsspalte verblieben sind (die ECC- Informationen, die Auffüllinformationen usw. sind ebenfalls eliminiert). Wenn die Löschung der Interfeldspalte, ECC-Informationen, Räume (X' FF') und der Auffülldaten kompensiert wird durch entsprechendes Ausdehnen oder Erweitern der Spaltlänge, bleibt die Speicherkapazität vollständig dieselbe wie in dem Fall des CKD-Formats. Demgemäß wird keine Kompensation für die Löschung der Interfeldspalte usw. durchgeführt.

# Format 1 (Fall der maximalen Anzahl von Aufzeichnungen)

Größe von HA = G1 + HA = 504 + (40 - 12) = 532
Größe von R0 = G2C + R0C + R0D = 248 + (40 - 12) + 1 = 277
Größe von Rn = G3C + RnC + RnD = 216 + (40 - 12) + 1 = 245
Demgemäß beträgt die Kapazität einer Spur:
HA + R0 + Rn · 93 = 532 + 277 + 245 · 93 = 23594

# Format 2 (typisch für Journaldatei)

Größe von HA = G1 + HA = 504 + (40 - 12) = 532
Größe von R0 = G2C + R0C + ROD = 248 + (40 - 12) + 8 = 284
Größe von Rn = G3C + RnC + RnD = 216 + (40 - 12) + 200 = 444
Demgemäß beträgt die Kapazität einer Spur:
HA + R0 + Rn · 68 = 532 + 284 + 444 · 68 = 31008

# Format 3 (Seitenbildung, Auslagern, VSAM)

Größe von HA = G1 + HA = 504 + (40 - 12) = 532
Größe von R0 = G2C + R0C + R0D = 248 + (40 - 12) + g = 284
Größe von Rn = G3C + RnC + RnD = 216 + (40 - 12) + 4096 = 4340
Demgemäß beträgt die Kapazität einer Spur:
HA + R0 + Rn · 10 = 532 + 284 + 4340 · 10 = 44216

# Format 4 (Fall der minimalen Anzahl von Aufzeichnungen)

Größe von HA = G1 + HA = 504 + (40 - 11) = 532
Größe von R0 = G2C + R0C + R0D = 248 + (40 - 12) + 47988 = 48264
Demgemäß beträgt die Kapazität einer Spur:
HA + R0 = 532 + 48264 = 48796

< Fall I-3

Nicht nur die Interaufzeichnungsspalte, sondern auch alle Interfeldspalte sind geblieben (wobei die ECC- Informationen und die Padding-Informationen usw. ebenfalls eliminiert sind). In diesem Fall bleibt, wenn die Löschung der Interfeldspalte, ECC- Informationen, Räume (X' FF') und der Auffülldaten kompensiert wird durch entsprechende Erweiterung oder Ausdehnung der Spaltlänge, die Speicherkapazität vollständig dieselbe wie in dem Fall des CKD-Formats. Demgemäß wird keine Kompensation für die Löschung der Interfeldspalte usw. durchgeführt.

# Format 1 (Fall der maximalen Anzahl von Aufzeichnungen)

Größe von HA = G1 + HA = 504 + (40 - 12) = 532
Größe von R0 = G2C + R0C + G2 + R0D = 248 + (40 - 12) + 224 + 1 = 501
Größe von Rn = G3C + RnC + G2 + RnD = 216 + (40 - 12) + 224 + 1 = 469
Demgemäß beträgt die Kapazität einer Spur:
HA + R0 + Rn · 93 = 532 + 501 + 469 · 93 = 44650

# Format 2 (typisch für Journaldatei)

Größe von HA = G1 + HA = 504 + (40 - 12) = 532
Größe von R0 = G2C + R0C + G2 + R0D = 248 + (40 - 12) + 224 + 8 = 508
Größe von Rn = G3C + RnC + G2 + RnD = 216 + (40 - 12) + 224 + 200 = 668
Demgemäß beträgt die Kapazität einer Spur:
HA + R0 + Rn · 68 = 532 + 508 + 668 · 68 = 46464

# Format 3 (Seitenbildung, Auslagern, VSAM)

Größe von HA = G1 + HA = 504 + (40 - 12) = 532
Größe von R0 = G2C + R0C + G2 + ROD = 248 + (40 - 12) + 224 + 8 = 508
Größe von Rn = G3C + RnC + G2 + RnD = 216 + (40 - 12) + 224 + 4096 = 4564
Demgemäß beträgt die Kapazität einer Spur:
HA + R0 + Rn · 10 = 532 + 508 + 4564 · 10 = 46680

# Format 4 (Fall der minimalen Anzahl von Aufzeichnungen)

Größe von HA = G1 + HA = 504 + (40 - 12) - 532
Größe von R0 = G2C + R0C + G2 + R0D = 248 + (40 - 12) + 224 + 47988 = 48488
Demgemäß beträgt die Kapazität einer Spur:
HA + R0 = 532 + 48488 = 49020
Fig. 17 zeigt die besetzten Speicherkapazitäten, wenn die vier Spurformate "Format 1" bis "Format 4" in dem Speicher entwickelt werden, zusammen mit den drei Typen von Spaltlöschungsverfahren < Fall I-1> , < Fall I- 2> und < Fall I-3> . Fig. 18 ist eine grafische Ansicht, welche dasselbe zeigt.
Wie aus den Fig. 17 und 18 ersichtlich ist, nimmt die erforderliche Speicherkapazität zu, wenn die Menge der verbleibenden Spalte in irgendeinem der Spurformate zunimmt. In dem Fall des Verfahrens < Fall I- 3> werden alle Spalte übriggelassen oder zurückgehalten. Demgemäß ist eine Speicherkapazität, welche angenähert gleich der Kapazität für das ursprüngliche CKD-Format ist, in jedem der Formate "Format 1" bis "Format 4" erforderlich. Selbst in dem Fall des Verfahrens < Fall I-2> , bei welchem die Interfeldspalte gelöscht sind, ist die erforderliche Speicherkapazität angenähert dieselbe wie in dem Fall von < Fall I- 3> , wenn das Spurkapazitäts-Prüfverfahren angewendet wird, bei welchem die Interaufzeichnungsspalte in einem Verhältnis entsprechend den Interfeldspalten, ECC-Informationen und Auffülldaten, welche gelöscht sind, erweitert sind, um hierdurch die relativen Positionen der individuellen Aufzeichnungen von dem Beginn der Spur an so beizubehalten, wie sie in der ursprünglichen CKD-Spur sind.
Demgegenüber ist in dem Fall des Verfahrens < Fall I- 1> die Abnahme der Speicherkapazität besonders bemerkenswert für den Fall der Formate "Format 1" und "Format 2", bei denen die Aufzeichnung eine geringe Größe hat. Bei dem Format "Format 1", das 93 Aufzeichnungen enthält, ist die erforderliche Speicherkapazität nur 1/6 oder 1/17 von der, die bei den anderen Formaten erforderlich ist. Die Speicherkapazität beim "Format 2" beträgt etwa 1/3 im Vergleich mit der bei anderen Formaten erforderlichen Speicherkapazität.
Die Verringerung oder Abnahme der zum Entwickeln des Spurbildes erforderlichen Speicherkapazität, welche vorstehend beschrieben ist, bewirkt zahlreiche Vorteile oder Gewinne, die nachfolgend erwähnt werden (siehe Fig. 9).
(1) Wenn die Einheit für die Verwaltung des Cache- Speichers so gewählt wird, daß eine kleinere Einheit (z. B. Einheit auf der Basis, auf welcher eine Datenscheibe geschrieben ist, welche gleich 1/4 einer Spur oder 12 KB ist) anstelle einer CKD-Spur (ca. 48 KB) ist, ist es möglich, Daten von einer anderen Spur in einem verbleibenden Bereich des Cache-Speichers zu schreiben. Somit kann mit ein und derselben Kapazität des Cache- Speichers eine größere Menge von Spurdaten gehalten werden, was zu einer vergrößerten Verfügbarkeit des Cache-Speichers und damit einer Zunahme in dem Trefferverhältnis führt.
(2) Die Verringerung oder Abnahme der Datenmenge für ein Spurbild bedeutet eine entsprechende Verringerung der in eine physikalische Scheibe zu schreibenden Datenmenge. Beispielsweise wird, wenn Bilddaten einer Spur die Hälfte der entsprechenden Bilddaten in dem CKD-Format darstellen, die Datenübertragung zu den körperlichen Scheiben erzielt durch die Datenübertragung nur zu den Datenscheiben 1 und 2 und der Paritätsscheibe, während die Datenübertragung zu den Datenscheiben 3 und 4 eingespart werden kann, wenn nicht das Formatschreiben betroffen ist. Dies führt zu einer Herabsetzung der auf eine Verschiedenheit von internen Bussen in den Subsystemen ausgeübten Last.
Es ist jedoch festzustellen, daß der Bereich auf der körperlichen Scheibe in Übereinstimmung mit einer erwarteten maximalen Datenmenge gesichert sein sollte, selbst wenn die Speicherkapazität wie beschrieben reduziert wird, da im anderen Falle die Steuerung komplizierter wird. Beispielsweise sei angenommen, daß das Spurbild des Speichers die Hälfte des entsprechenden Bildes in dem CKD-Format ist, und daß beim Schreiben dieses Spurbildes andere Spurdaten in einen leeren Bereich geschrieben werden. In diesem Fall kann, wenn die Spur wieder formatiert wird und die Datenmenge des Spurbildes hierdurch erhöht wird, das letztgenannte nicht mehr in aufeinander folgende Bereiche auf der Scheibe geschrieben werden, und somit muß ein leerer Bereich irgendwo auf der Scheibe für das Schreiben gesucht werden, was selbstverständlich zu einer komplizierteren Steuerprozedur führt.
Wenn die Datenmenge des Spurbildes reduziert ist, ist es selbstverständlich bevorzugt, daß ein entsprechender leerer Bereich auf der körperlichen Scheibe wirksam genutzt werden kann. Jedoch ist selbst angesichts nur der vorstehend erwähnten Vorteile (1) und (2) die Herabsetzung der Speicherkapazität ausreichend attraktiv.
Wie nun aus der vorstehenden Beschreibung der Schätzung der erforderlichen Speicherkapazitäten verständlich ist, ist die Formatierung, wenn alle Spalte gelöscht sind, begleitet mit einer Einsparung der Speicherkapazität, die mehrere Male so groß ist wie bei der Formatierung, bei der alle Spalte verblieben sind, obgleich dies von der Anzahl von Aufzeichnungen, die in die Formatierung einbezogen sind, abhängt.
Nun wird die Beschreibung auf die Schätzung der Speicherkapazität zum Speichern der Aufzeichnungspositionsinformationen gerichtet.
Als die Verfahren zum Bestimmen der Position einer Zielaufzeichnung (oder betroffenen Aufzeichnung) wurden drei Verfahren < Fall II-1> , < Fall LI-2> und < Fall II-3> beschrieben, von welchen die zwei Verfahren < Fall II-2> und < Fall II-3> angewendet werden, um die Steuerinformationen, welche die Aufzeichnungspositionen in dem Speicher getrennt von den Aufzeichnungen selbst anzeigen, zu halten oder zurückzuhalten. Im Folgenden wird eine Schätzung durchgeführt, zu welchem Rat die Speicherkapazität (mit anderen Worten Kapazität der FBA-Scheibe) erforderlich ist zum Zurückhalten der Steuerinformationen, welche zum Bestimmen der Aufzeichnungspositionen verwendet werden in Verbindung mit den Verfahren < Fall II-2> und < Fall II-3> , während das Verfahren < Fall II-1> außer Betracht bleibt.
Bezüglich des Verfahrens < Fall II-3> gibt es zwei Arten, um dieses durchzuführen, d. h. eine Art, bei der die Positionsinformationen aller Aufzeichnungen en bloc an einem Ort zurückbehalten werden (z. B. an dem Beginn oder dem Vorderende der Spur), und eine Art, bei der die Aufzeichnungspositionsinformationen verteilt unter den individuellen FBA-Blöcken gehalten werden (z. B. eine Art, bei der eine Position einer Aufzeichnung anzeigende Informationen an dem Beginn eines FBA-Blockes, welcher diese Aufzeichnung enthält, gehalten werden). In der folgenden Beschreibung der Schätzung wird ein verteiltes Halten der Aufzeichnungspositionsinformationen angenommen. Der Grund, weshalb eine Schätzung nicht für den Fall gemacht wird, bei dem alle Aufzeichnungspositionsinformationenen bloc an einem einzelnen Ort gehalten werden, kann wie folgt erklärt werden. Es wird angenommen, daß Daten einer CKD-Spur von vier Datenscheiben in einem Scheibensystem vom Anordnungstyp, wie in Fig. 19 gezeigt ist, zu lesen sind. In diesem Fall ist es, selbst wenn das Lesen von Daten von der Scheibe, die eine Zielaufzeichnung speichert, beendet ist, nichts desto weniger unmöglich, die Speicherposition der Zielaufzeichnung zu erfassen, wodurch verhindert wird, daß die Datenübertragung mit dem Host gestartet wird, bis Daten vollständig von der Scheibe, welche die Positionsinformationen trägt, ausgelesen wurden. Als eine Folge hiervon wird, wenn nicht der Rotationssynchronismus unterstützt werden kann oder wenn der Synchronismus durch eine hinzugefügt Standby-Scheibe gestört ist, die durchschnittliche Wartezeit verlängert.
Hinsichtlich der Bedingungen für die Schätzung werden die folgenden Punkte berücksichtigt.
An erster Stelle wird angenommen, daß Informationen von 4 Bytes, die nachstehend erwähnt werden, für jede Aufzeichnung gehalten werden:
Aufzeichnungs-ID-Nr.: Eine Aufzeichnungsnummer der gespeicherten CKD-Aufzeichnung. Diese Information ist nicht notwendigerweise erforderlich für die Steuerung beim Verfahren < II-2> . Jedoch ermöglicht bei dem Verfahren < Fall II-3> diese Aufzeichnungs-ID-Nummer, welche in den Steuerinformationen enthalten ist, die sofortige Erfassung einer Zielaufzeichnung, ohne das erforderlich ist, die Zählfelder der Aufzeichnungen nacheinander zu lesen.
Sektorwert: Der Sektorwert für die gespeicherte CKD-Aufzeichnung. Mit diesem Sektorwert wird ein Vergleich mit einem Sektor-Wert, der durch den Sektorsetzbefehl bezeichnet ist, ermöglicht. Auf der Grundlage dieses Sektorwertes können die relative Position der relevanten Aufzeichnung relativ zu oder von dem Beginn der Spur und damit die verbrauchte Kapazität bestimmt werden. Da der Sektor aus sieben Segmenten zusammengesetzt ist, ist es möglich, die Segmentnummern mit der Hilfe des Sektorwertes arithmetisch zu bestimmen. Nämlich Segmentnummer = Sektorwert · 7.
Speicheradresse: Dies ist eine Byteadresse der gespeicherten CKD-Aufzeichnung in dem Speicher. Mit der Speicheradresse von 2 Bytes kann der Speicher bis zu 64 KB adressiert werden. Demgemäß ist die Speicheradresse von 2 Bytes ausreichend für das in Fig. 33 gezeigte Format. Der Anfangspunkt der Adresse kann entweder an dem Beginn der CKD-Spur oder an dem Beginn jedes FBA-Blockes, welche eine Einheit für Verwaltung (Verwaltungseinheit) für die Positionsinformationen ist, ohne Verursachung irgendeines Problems positioniert werden.
Weiterhin erfolgt in Verbindung mit der Verwaltungseinheit zum Verwalten der Positionsinformationen der CKD-Aufzeichnung (d. h. Einheit zum Halten der Aufzeichnungspositionsinformationen) eine Schätzung für zwei in Fig. 21 gezeigte Fälle.
Bei den vorstehend erwähnten zwei Fällen wird die Speicherkapazität geschätzt, welche zum Speichern der Positionsinformationen der CKD-Aufzeichnungen erforderlich ist, in Verbindung mit den Verfahren < Fall II-2> und < Fall II-3> .
Die Ergebnisse der Schätzung sind wie folgt:
< Fall II-2> : Nur die Positionsinformationen der führenden der Aufzeichnungen werden gehalten oder zurückbehalten.
Bei diesem Verfahren werden nur die Positionsinformationen für eine Aufzeichnung pro Verwaltungseinheit zurückgehalten unabhängig von der Größe der Verwaltungseinheit der Positionsinformationen. Demgemäß beträgt die Speicherkapazität für die Positionsinformationen 4 Bytes für jede Verwaltungseinheit. < Fall II-3> : Alle Aufzeichnungspositionsinformationen werden zurückbehalten.
In dem Fall dieses Verfahrens variiert die Anzahl der CKD-Aufzeichnungen, welche in einer Verwaltungseinheit gespeichert werden können, in Abhängigkeit von der Größe der letzteren. Die Anzahl der CKD- Aufzeichnungen, welche in der Verwaltungseinheit gespeichert werden können, differiert als eine Funktion der Größe der Verwaltungseinheit. Unter den Umständen erfolgt die Schätzung für das Verfahren < Fall I-1> , bei dem alle Spalte gelöscht sind und bei dem die Anzahl der Aufzeichnungen für alle Verfahren am größten ist.
An dieser Stelle ist festzustellen, daß die minimale Speicherkapazität pro Aufzeichnung bekanntermaßen 29 Bytes von der Größe des Wertes Rn beträgt, der vorstehend im "Format 1 (der Fall der maximalen Aufzeichnungen von < Fall I-1> )" erwähnt ist in Verbindung mit dem Spaltlöschungsverfahren und der Bewertung der Speicherkapazität.
Demgemäß kann die maximale Anzahl NR, welche in der Lage ist, für jede Einheit der Verwaltung aufgezeichnet zu werden, wie folgt bestimmt werden:
NR = {(Größe der Verwaltungseinheit) - α}. 29 Bytes ... (1)
worin α die für die Positionsinformationen erforderliche Speicherkapazität darstellt.
Die Speicherkapazität α der Positionsinformationen für jede Verwaltungseinheit kann bestimmt werden durch Multiplizieren der Aufzeichnungsnummer NR mit 4 Bytes. Nämlich
α = NR · 4 Bytes ... (2)
Durch gleichzeitigen Lösen der obigen Gleichungen (1) und (2)
NR = (Größe der Verwaltungseinheit)/33
(wobei der Dezimalteil abgerundet ist) ... (3)
Somit kann durch Einsetzen von NR, das gemäß dem obigen Ausdruck (3) bestimmt wurde, in die Gleichung (2) α direkt bestimmt werden. Es sollte jedoch erwähnt werden, daß der Wert NR maximal "94" beträgt in dem Fall des in Fig. 33 gezeigten Spurformats, da die Anzahl von Aufzeichnungen innerhalb einer Spur nicht "94" überschreiten kann (einschließlich r0).
Die Ergebnisse sind in Fig. 22 zusammengefaßt.
Wie vorher in Verbindung mit dem Spaltlöschungsverfahren und der Auswertung der Speicherkapazität beschrieben ist, ist die Netto-Speicherkapazität eines maximalen Wertes erforderlich zum Speichern der CKD- Aufzeichnung, wenn das Datenfeld in der Spur, die nur eine Aufzeichnung speichert (nur R0), am längsten ist. Genauer gesagt, die erforderliche Speicherkapazität ist in diesem Fall wie in Fig. 23 gezeigt, sowohl für HA und R0 unter der in Fig. 17 gezeigten Annahme.
Wenn die Kapazität der vorzubereitenden FBA-Scheibe für eine CKD-Spur 48 KB beträgt (= 12 KB · 4), kann die Speicherkapazität, welche für die Steuerinformation verwendet werden kann, wie folgt bestimmt werden:
< Fall I-1> 1024 · 48 - 48044 = 1108
< Fall I-1> 1024 · 48 - 48796 = 356
< Fall I-1> 1024 · 48 - 49020 = 132
Wie aus dem Vergleich dieser Werte mit den in Fig. 22 gezeigten (in der Spalte rechts außen aufgelistete Werte) ersichtlich ist, besteht kein Problem der Verknappung der Speicherkapazität bei dem Verfahren < Fall II-2> ungeachtet der Größe der Verwaltungseinheit.
Im Gegensatz ist in dem Fall von < Fall II-3> , bei dem die Verwaltungseinheit groß ist (12 KB) und die Speicherkapazität für die Positionsinformationen klein ist (1504 Bytes), die Speicherkapazität, Welche zum Speicher der Positionsinformationen reserviert werden kann, um etwa 400 Bytes im Vergleich mit < Fall I-1> , bei welchem die Speicherkapazität für die Aufzeichnungen minimal ist.
Da das Verfahren < Fall II-3> gegenüber dem bekannten Verfahren (< Fall II-2> ) dahingehend bevorzugt ist, daß die Anzahl von Speicherzugriffen zum Suchen der Zielaufzeichnung klein ist, sollten einige Maßnahmen ergriffen werden, um die vorstehend erwähnte Verknappung der Speicherkapazität zu bewältigen. Zu diesem Zweck kann auf die nachfolgend erwähnten Maßnahmen zurückgegriffen werden.
Maßnahme 1: Die für jede körperliche Scheibe zu reservierende Kapazität wird erhöht. Beispielsweise ist, wenn die Kapazität von 12 KB auf 13 KB erhöht wird, die Kapazität, welche für eine CKD-Spur verwendet werden kann, dann 52 KB, wodurch das Problem der Kapazitätsverknappung zufriedenstellend gelöst werden kann. Natürlich ist eine körperliche Scheibe von 52 KB/CKD-Spur erforderlich, was einen nutzlosen Scheibenbereich bedingt im Vergleich mit der körperlichen Scheibe von 48 KB/CKD-Spur. Jedoch ist dieses Verfahren ein vielversprechendes angesichts der Preisgünstigkeit (niedrige Kosten) der körperlichen Scheibe.
Maßnahme 2: Die Menge der für eine Aufzeichnung erforderlichen Steuerinformationen wird verringert. Wenn beispielsweise die Menge der Steuerinformationen von 4 Bytes/Aufzeichnung auf Bytes/Aufzeichnung herabgesetzt wird, beträgt eine Gesamtspeicherkapazität, die für die Steuerinformationen erforderlich ist, 752 Bytes, was bedeutet, daß keine Verknappung der Speicherkapazität eintritt.
Maßnahme 3: Die Anzahl von Steuerinformationen wird verringert. Beispielsweise wird in dem Fall der Verwaltungseinheit 2 (von 12 KB Größe) erwogen, daß jede der vier Verwaltungseinheiten Positionsinformationen von maximal 94 Aufzeichnungen hält. Jedoch stellt in der Realität die maximale Aufzeichnungszahl von "94" eine Gesamtsumme für vier Verwaltungseinheiten dar. Demgemäß wird angenommen, daß die für die Steuerinformationen erforderliche Gesamtkapazität durch Anwendung geeigneter Maßnahmen herabgesetzt werden kann.
Wie aus der vorstehenden Analyse ersichtlich ist, können die Ergebnisse der Schätzung der Speicherkapazität, welche für die Aufzeichnungspositionen erforderlich ist, nachfolgend zusammengefaßt werden. < Fall II-2> : Es tritt keine Knappheit der Speicherkapazität auf, so daß kein Problem besteht. < Fall II-3> : Eine Verknappung der Speicherkapazität, welche zum Speichern der Positionsinformationen verwendbar ist, kann situationsabhängig auftreten. Da das Verfahren < Fall II-3> dahingehend vorteilhaft ist, daß die Anzahl der Speicherzugriffe beim Suchen der Zielaufzeichnung klein ist, sollten einige vorstehend erwähnten Maßnahmen zum Bewältigen der Verknappung der Speicherkapazität getroffen werden.
Die Beschreibung wird nun auf Verbesserung der Steuerung der Aufzeichnungspositionsinformationen gerichtet.
Die vorstehend beschriebenen Schätzverfahren leiden unter den nachstehend erwähnten Problemen.
Bei der Schätzung der zum Speichern der Aufzeichnungspositionsinformationen erforderlichen Speicherkapazität wurde angenommen, daß der Speicherbereich für die Positionsinformationen gesichert ist in Übereinstimmung mit der maximalen Anzahl von Aufzeichnungen, die in jeder Einheit zum Verwalten der Positionsinformationen der CKD-Aufzeichnung (d. h. Einheit zum Halten der CKD-Aufzeichnungspositionsinformationen) gespeichert werden können.
Genauer gesagt, unter der Annahme, daß die Größe der Verwaltungseinheit gleich 12 KB ist, können in dieser Einheit maximal 94 CKD-Aufzeichnungen aufgezeichnet werden, wie in Fig. 24 gezeigt ist. Da geschätzt ist, daß die Positionsinformationen für eine Aufzeichnung vier Bytes betragen, wird die Größe des Positionsinformationsbereichs für jede Verwaltungseinheit von 12 KB auf 376 Bytes geschätzt, da
4 Bytes · 94 = 376 Bytes
Da das Spurbild eine CKD-Spur aus vier Einheiten für die Verwaltung von jeweils 12 KB zusammengesetzt ist, worin die Daten verteilt aufgezeichnet sind, beträgt die zum Speichern der Positionsinformationen für jede der CKD-Spuren erforderliche Kapazität
376 Bytes · 4 = 1504 Bytes.
Dies bedeutet, daß der Positionsinformationsbereich für 376 Aufzeichnungen (= 94 · 4) für jede CKD-Spur gesichert ist. In dem Fall des in Fig. 33 gezeigten Formats ist die maximale von Aufzeichnungen in einer CKD-Spur gleich 94 (einschließlich RD). Demgemäß kann, selbst wenn die maximale Anzahl von Aufzeichnungen, welche in jeder Verwaltungseinheit von 12 KB gehalten werden kann, 94 beträgt, keine derartige Situation eintreten, in der 94 Aufzeichnungen gleichzeitig in allen Einheiten für die Verwaltung gehalten werden. Folglich entspricht der Bereich für die Positionsinformationen 282 Aufzeichnungen (= 94 · 3).
Dieses Problem ist dem Umstand zuzuschreiben, daß der Positionsinformationsbereich innerhalb der Einheit für die Aufzeichnungsverwaltung eine feste Größe hat. Selbstverständlich kann der Positionsinformationsbereich mit einer festen Größe die nachstehend erwähnten Vorteile liefern.
(1) Da der Positionsinformationsbereich, welcher bei der Übertragung der über die Verwaltungseinheit gespeicherten Daten zu überspringen ist, immer eine feste Größe hat, wird die Steuerung der Datenübertragung erleichtert.
(2) Die Steuerung der Formatschreiboperation wird ebenfalls erleichtert, da der Speicherbereich, in welchen die CKD-Aufzeichnung geschrieben werden kann, fest ist.
Solange jedoch der Positionsinformationsbereich eine feste Größe hat, ist es unabdingbar erforderlich, die Größe des Bereichs so auszuwählen, daß eine maximale Menge der Positionsinformationen aufgenommen werden kann. Folglich muß indem Fall des vorstehend erwähnten Beispiels der Positionsinformationsbereich entsprechend 94 Aufzeichnungen für jede Verwaltungseinheit gesichert werden.
Demgegenüber kann, wenn die Größe des Positionsinformationsbereichs variabel gemacht wird, eine derartige Steuerung realisiert werden, daß der Positionsinformationsbereich nur von einer solchen Größe gesichert wird, die nur für die tatsächlich aufgezeichneten Daten erforderlich ist. In diesem Fall gehen jedoch die vorstehend erwähnten Vorteile grundsätzlich verloren, was zu einem anderen Problem führt. Wie nun verständlich ist, ist es, obgleich die Größe des Positionsinformationsbereichs in jeder Verwaltungseinheit notwendigerweise variabel sein muß, um die für die Positionsinformationen erforderlich Gesamtspeicherkapazität herabzusetzen, in diesem Fall wichtig, das vorstehend beschriebene Problem zu lösen.
Fig. 25 ist eine Ansicht zum Illustrieren eines verbesserten Verfahrens gemäß einem Ausführungsbeispiel der vorliegenden Erfindung, welches in der Lage ist, die Größe des Positionsinformationsbereichs variabel auszubilden. Nachfolgend wird dieses verbesserte Verfahren mit Bezug auf diese Figur beschrieben unter der Annahme, daß die Größe der Einheit für Verwaltung (Verwaltungseinheit) der Aufzeichnungspositionsinformationen gleich 12 KB ist, was gleich der Größe einer Einheit der Teilung für die Datenscheiben ist. Dies ergibt sich daraus, daß die Effizienz verschlechtert wird, wenn die Größe der Verwaltungseinheit dieselbe ist wie die Größe des Blocks (Sektors) von 1 bis 2 KB der FBA-Scheibe wie in dem Fall des bisher bekannten Schemas, wie sich aus der vorstehenden Beschreibung ergibt in Verbindung mit den Problemen, die bei der Einheit mit den Aufzeichnungspositionsinformationen auftreten.
In der folgenden Beschreibung wird die Verwaltungseinheit für die Positionsinformationen der Aufzeichnung als "Rahmen" bezeichnet, der Bereich zum tatsächlichen Aufzeichnen oder Speichern der CKD- Aufzeichnung wird als "Aufzeichnungsrahmen" bezeichnet, der Bereich zum Aufzeichnen der Steuerinformationen wird als "Steuerrahmen" bezeichnet, und die Positionsinformationen der Aufzeichnung werden als "Aufzeichnungszeiger" bezeichnet.
Das verbesserte Verfahren hat die nachfolgend erwähnten Merkmale.
(1) Die Aufzeichnungszeiger werden nur für die tatsächlich gespeicherten Aufzeichnungen verwendet. Somit beträgt die Größe des Aufzeichnungszeigerbereichs für eine CKD-Spur maximal
376 Bytes = 4 Bytes · 94.
(2) Die Größe des Steuerrahmens einschließlich des Aufzeichnungszeigers wird separat als Steuerinformationen gehalten (gezeigt als der Steuerrahmenzeiger in Fig. 25). Aufgrund dieser Informationen wird verhindert, daß die Steuerung kompliziert wird, selbst wenn die Größe des Steuerrahmens variabel ist.
(3) Die Steuerinformationen (Steuerrahmen) werden an dem hintersten Endes jedes Rahmens aufgezeichnet anstatt am führenden Ende oder am Beginn des Rahmens. Die Aufzeichnungszeiger innerhalb des Steuerrahmens sind aufeinanderfolgend angeordnet, beginnend am hintersten Ende des Rahmens. (Folglich sind für die Aufzeichnungen, welche näher am Anfang innerhalb des Aufzeichnungsrahmens positioniert sind, die entsprechenden Aufzeichnungszeiger näher an dem hintersten Ende innerhalb des Steuerrahmens positioniert.)
Dank der vorstehend erwähnten Merkmale kann die Formatschreibsteuerung ebenfalls erleichtert werden.
Im Folgenden wird das Intrarahmenaufzeichnungs- Positionierungssteuerverfahren in Verbindung mit tatsächlichen Lese/Schreib-Operationen näher beschrieben.

(1) Lese/Aktualisierungsschreib-Operation

(a) Wenn die Rahmen von einer körperlichen Scheibe in den Cache-Speicher geholt werden, liest der CPS (Kanalpfadserver) den letzten Steuerrahmen. In diesem Zusammenhang kann die Größe des Steuerrahmens nicht bekannt sein, bis er gelesen wurde. Demgemäß werden als eine vorübergehende Maßnahme eine vorgegebene Anzahl von Bytes an dem führenden Ende des Rahmens en bloc ausgelesen. (Die Anzahl von zu diesem Zeitpunkt ausgelesenen Bytes muß so ausgewählt werden, daß sie einen optimalen Wert unter Berücksichtigung der Architekturen der CPS, des Cache-Speichers und des Busses darstellt.) Unter der Annahme, daß die letzten 32 Bytes des Rahmens ausgelesen werden, kann der CPS z. B. die Aufzeichnungszeiger aller Aufzeichnungen durch einen einzigen Zugriff erhalten. Es wird beispielsweise angenommen, daß die meisten der Aufzeichnungsgrößen 4 KB betragen. In diesem Fall kann die Anzahl der Aufzeichnungen innerhalb eines Rahmens drei einschließlich nicht übersteigen. Dies bedeutet, daß alle Aufzeichnungszeiger durch einen einzigen Zugriff zu dem Cache-Speicher erhalten werden können.
(b) Auf der Grundlage der Speicheradresse des letzten Steuerrahmenzeigers für die ausgelesenen Steuerrahmen kann eine Entscheidung erfolgen, ob zu lesende Steuerrahmen verbleiben. Wenn dies der Fall ist, liest der CPS diese Steuerrahmen. Auf diese Weise kann der CPS alle Aufzeichnungszeiger im schlechtesten Fall durch einen Zugriff auf zwei Speicher erhalten.
(c) Nachfolgend wird aus dem von dem Hostcomputer gesandten Argument für die Suche und den erhaltenen Aufzeichnungszeigern die Speicheradresse einer Zielaufzeichnung erfaßt, was Errichtung der Orientierung bedeutet.
(d) Vor Beginn der Datenübertragung mit dem Hostcomputer wir ein Wert, der sich aus der Addition der Größe des Zählfeldes, KL und DL zu der Speicheradresse der Zielaufzeichnung (der letzten Speicheradresse der Zielaufzeichnung) ergibt, mit der Speicheradresse, die den Beginn des Steuerrahmens in den Steuerrahmenzeigern anzeigt, verglichen. Wenn die letzte Speicheradresse der Zielaufzeichnung teilweise in dem Steuerrahmen enthalten ist oder mit anderen Worten in diesen eindringt, wird die Datenübertragung mit dem Hostcomputer durch den CPS an einem Punkt vor dem Steuerrahmen einmal unterbrochen oder vorübergehend angehalten, und der CPS verschiebt oder inkrementiert die Speicheradresse zu dem Beginn des nachfolgenden Rahmens, worauf der CPS die Datenübertragung mit dem Hostsystem wieder beginnt. Andererseits kann für den Fall, daß die letzte Speicheradresse der Zielaufzeichnung innerhalb des Auf zeichnungsrahmens aufgenommen ist, der CPS die Datenübertragung der Zielaufzeichnung ohne die vorstehend erwähnte Unterbrechungssteuerung beenden.
(e) Wenn ein Befehl für die Lese/Aktualisierungsschreib-Operation infolge von dem Hostsystem ausgegeben wird, kann die Datenübertragung so wie sie ist fortgesetzt werden, ohne daß der Aufzeichnungszeiger verwendet wird, da die nachfolgende Aufzeichnung kontinuierlich in dem Speicher existiert. Es sollte jedoch erwähnt werden, daß der Vergleich der letzten Speicheradresse der Aufzeichnung mit der Startadresse des Steuerrahmens auf einer Aufzeichnungs-für-Aufzeichnungs-Basis durchgeführt werden muß.

(2) Formatschreiboperation

(2.1) In dem Fall, in welchem eine Aufzeichnung zusätzlich in demselben Rahmen geschrieben ist:
(a) Wenn die Rahmen von einem körperlichen Speicher in den Cache-Speicher geholt werden, wird der letzte Steuerrahmen durch den CPS geprüft.
(b) Durch Prüfen der Steuerrahmenzeiger, um alle Aufzeichnungszeiger zu erhalten.
(c) Nachfolgend wird auf der Grundlage des Arguments für die Suche, die von dem Hostsystem kommt, und der erhaltenen Aufzeichnungszeiger die Speicheradresse der Zielaufzeichnung in der Aufzeichnung erfaßt, was bedeutet, daß die Orientierung errichtet wurde.
Die vorstehend beschriebenen Verfahrensschritte (a) bis (c) sind dieselben, welche bei der Lese/Aktualisierungsschreib-Operation verwendet werden.
(d) Durch Prüfen des Wertes des Zählfeldes der Schreib-CKD, die von dem Hostsystem geliefert wird, wird eine Entscheidung getroffen, ob ein Spurenüberlauf stattgefunden hat oder nicht, wobei die Prozedur hierfür später im Einzelnen in der Verbindung mit einem Spurkapazitäts- Prüfverfahren beschrieben wird. Bei Auftreten der Spurüberschreitung wird die Datenübertragung bis zu einem Punkt der Spurüberschreibung durchgeführt, wo das Auftreten der Spurüberschreitung an das Hostsystem gemeldet wird. Nach Beendigung der Spurüberschreitungsprüfung subtrahiert der CPS 4 Bytes von der Speicheradresse, die den Start des Steuerrahmens in dem Steuerrahmenzeiger anzeigt, welche von dem CPS selbst gehalten wird (Erweiterung des Steuerrahmens um 4 Bytes). Zusätzlich wird die neu zu schreibende Aufzeichnung zu dem Start des durch den CPS gehaltenen Steuerrahmens hinzugefügt.
(e) Aus dem Wert des Zählfeldes der Schreib-CKD wird die letzte Speicheradresse der neu hinzugefügten Aufzeichnung arithmetisch bestimmt und mit der Speicheradresse in dem im Schritt (d) aktualisierten Steuerrahmenzeiger verglichen. Für den Fall, daß die letzte Speicheradresse der neuen Aufzeichnung teilweise in dem Steuerrahmen enthalten ist (d. h. in diesen eindringt), unterbricht (vorübergehend anhält) der CPS einmal die Datenübertragung mit dem Hostsystem vor dem Steuerrahmen und verschiebt oder inkrementiert die Speicheradresse zu dem Beginn eines nachfolgenden Rahmens, woraufhin die Datenübertragung mit dem Hostsystem wieder gestartet wird. Wenn die letzte Speicheradresse der neuen Aufzeichnung innerhalb des Aufzeichnungsrahmens auf genommen ist, ist die vorstehend erwähnte Steuerung nicht erforderlich. Mit anderen Worten, der CPS kann die Datenübertragung der neuen Aufzeichnung mit dem Hostsystem ohne Unterbrechung beenden.
(f) Wenn nachfolgend ein CKD-Schreibbefehl von dem Hostsystem ausgegeben wird, kann die Datenübertragung so wie sie ist fortgesetzt werden ohne Verwendung des Aufzeichnungszeigers, da die nachfolgende Aufzeichnung ebenfalls in dem Speicher fortgesetzt werden kann, Jedoch müssen, um das Auftreten einer Spurübertretung zu vermeiden, die Aktualisierung des Steuerrahmenzeigers, das Hinzufügen des Aufzeichnungszeigers und der Vergleich der letzten Speicheradresse der Aufzeichnung mit der Startadresse des Steuerrahmens auf einer Aufzeichnungs-für-Aufzeichnungs-Basis durchgeführt werden.
(g) Nach Beendigung der Ausführung der Befehle werden die aktualisierten und von dem CPS gehaltenen Steuerrahmen in den Cache-Speicher geschrieben.
Indem Fall eines in Fig. 26 gezeigten Aufzeichnungsrahmens existiert ein leerer Bereich von drei Bytes (nicht besetzte Bytes). In diesem Fall dringt, wenn ein Aufzeichnungszeiger hinzugefügt wird bei einem Versuch, eine Aufzeichnung in demselben Rahmen hinzuzufügen, der Aufzeichnungszeiger in vorhergehende Aufzeichnung in deren hinterem Endbereich ein. Mit anderen Worten, wenn die Leere oder nicht besetzte Kapazität des Rahmens weniger als vier Bytes einschließlich ist, kann irgendeine neue Aufzeichnung nicht zu derselben Aufzeichnung hinzugefügt werden, sondern ein nachfolgender Rahmen muß für die Hinzufügung der neuen Aufzeichnung verwendet werden.
Die so erzeugten leeren Bytes (weniger als vier Bytes einschließlich) sollten vorzugsweise in dem Steuerrahmen für die Verwaltung enthalten sein in Anbetracht der Leichtigkeit der Steuerung für das Überspringen des Steuerrahmens bei der Datenübertragung, die in den Verfahrensschritt (e) einbezogen ist.
Somit zeigt die Speicheradresse indem Steuerrahmenzeiger die Startadresse des nicht besetzten Bereichs an. Eine Versetzung (von null bis vier Bytes) von dem Beginn des nicht besetzten Bytebereichs zu der Startadresse des Aufzeichnungszeigers wird als die Steuerinformationen in dem Steuerrahmen so gehalten, daß zum Erhalten des Aufzeichnungszeigers in dem Verfahrensschritt (b) die Startadresse des Aufzeichnüngszeigers bestimmt werden kann durch Subtrahieren des Versetzungswertes in dem Steuerrahmenzeiger von der Speicheradresse.
(2.2) In dem Fall, in welchem die Aufzeichnung zuerst in denselben Rahmen geschrieben wird:
Wenn der Rahmen von dem Beginn der Spur vollständig neu zu formatieren ist oder wenn die Aufzeichnung neu in einen Rahmen geschrieben ist, der keine Aufzeichnung enthält, durch die Formatschreibprozedur, schafft der CPS den Steuerrahmen neu. Demgemäß wird in diesem Fall die Prozedur zum Errichten der Orientierung durch Erhalten des Steuerrahmens wie beschrieben in Verbindung mit den Verfahrensschritten (a) bis (c) in dem Abschnitt (2.1) unnötig.
(d) Die Prüfung der Spurüberschreitung wird in derselben Weise wie im Abschnitt (2.1) beschrieben durchgeführt.
(e) Nach Beendigung der Prüfung der Spurüberschreitung erzeugt der CPS in einem darin enthaltenen Speicher einen Steuerrahmenzeiger (die Startadresse des Steuerrahmens bezeichnet einen Aufzeichnungszeiger) und schreibt den Aufzeichnungszeiger eines neu zu schreibenden Rahmens an dem Beginn des Steuerrahmens, welcher von dem CPS gehalten wird.
(f) Auf der Grundlage des Wertes des Zählfeldes des CKD-Schreibbefehls wird die letzte Speicheradresse der neu zu schreibenden Aufzeichnung berechnet und mit der Speicheradresse in dem Steuerrahmenzeiger, der in dem obigen Schritt (e) erzeugt wurde, verglichen. Wenn die letzte Speicheradresse der neuen Aufzeichnung in den Steuerrahmen eindringt, hält der CPS einmal die Datenübertragung mit dem Hostsystem unmittelbar vor dem Steuerrahmen an und beginnt die Datenübertragung wieder, nachdem die Speicheradresse bis zu dem Beginn des nachfolgenden Rahmens inkrementiert wurde. Solange wie die letzte Speicheradresse der neuen Aufzeichnung innerhalb des Aufzeichnungsrahmens aufgenommen ist, ist die vorstehend erwähnte Steuerung nicht erforderlich. Dann kann der CPS die Datenübertragung der neuen Aufzeichnung ohne Unterbrechung beenden.
(g) Wenn nachfolgend der CKD-Schreibbefehl von dem Hostsystem ausgegeben wird, wird dieselbe Prozedur wie im Abschnitt (2.1) beschrieben durchgeführt.
(h) Nach Beendigung der Ausführung des Befehls wird der von dem CPS gehaltene neue Steuerrahmen zu dem Cache-Speicher übertragen.
Bei der Formatschreibverarbeitung kann die Größe des Steuerrahmens solange nicht bestimmt werden, wie die Anzahl von in dem Rahmen aufzuzeichnenden Rahmen nicht bekannt ist. Demgemäß kann, wenn der Steuerrahmen an den Beginn des Rahmens gesetzt wird, nicht bestimmt werden, wo das Schreiben der ersten Aufzeichnung in dem Rahmen zu starten ist. Dieses Problem kann überwunden werden, indem die Aufzeichnungen aufeinander folgend von dem Beginn des Rahmens geschrieben werden, während die Steuerrahmen aufeinander folgend von dem letzten des Rahmens gemäß der Lehre der vorliegenden Erfindung geschrieben werden.
- Als Nächstes wird die für die Positionsinformationen bei dem vorstehend beschriebenen verbesserten Verfahren erforderliche Speicherkapazität geschätzt.
In diesem Zusammenhang wird die Verwaltungseinheit (oder Verwaltungseinheit) 2, die in Fig. 22 gezeigt ist, berücksichtigt.
In diesem Fall wird angenommen, daß die Größe der Verwaltungseinheit (Rahmen) 12 KB beträgt und daß die Anzahl von Aufzeichnungen gleich 94 Aufzeichnungen pro CKD-Spur beträgt, in welchem Fall die Positionsinformationen oder die Aufzeichnungszeiger am größten sind. In diesem Fall können alle Aufzeichnungen innerhalb eines ersten Rahmens aufgenommen werden, wenn alle Spalte eliminiert sind, obgleich dies von dem verwendeten Spaltlöschverfahren abhängt (wie vorstehend in Verbindung mit den Spaltlöschverfahren und der Bewertung der Speicherkapazität beschrieben ist). Gemäß dem durch die Erfindung gelehrten verbesserten Verfahren werden 94 Aufzeichnungszeiger und ein Steuerrahmenzeiger innerhalb des ersten Steuerrahmens aufgenommen, während jeder andere Rahmen keine Steuerinformationen irgendwelcher Art hat (zweck- mäßiger gesagt, jeder andere Rahmen ist unnötig). Somit ist die für die Steuerung der Positionsinformationen erforderliche Speicherkapazität:
4 Bytes · 95 = 380 Bytes
Fig. 27 zeigt den Vergleich der gemäß dem verbesserten Verfahren erhaltenen Ergebnisse mit den Ergebnissen der vorstehend beschriebenen Schätzung in Verbindung mit dem Verfahren der Schätzung der zum Speichern der Aufzeichnungspositionsinformationen erforderlichen Speicherkapazität.
In Fig. 27 ist das bisher bekannte Aufzeichnüngspositions-Bestimmungsschema < Fall II-2> gezeigt, gemäß welchem nur die Positionsinformationen der Aufzeichnung, welche sich an dem Beginn jedes FBA-Blockes befindet (jedes Rahmens in diesem Fall) zurückgehalten werden. Andererseits werden gemäß dem Schema < Fall II-3> die Positionsinformationen aller Aufzeichnungen zurückgehalten. Der hier betroffene Fall wird bezeichnet als "< Verbesserter Fall IT-3> ".
Wie vorstehend in Verbindung mit der Schätzung der für die Aufzeichnungspositionsinformationen erforderlichen Speicherkapazität dargelegt wurde, nimmt die Netto-Speicherkapazität zum Aufzeichnen de CKD- Aufzeichnung einen maximalen Wert an, wenn eine Spur nur eine Aufzeichnung enthält (nur R0) und wenn das Datenfeld hiervon die größte Länge hat.
Fig. 28 ist eine Ansicht, die eine Tabelle zeigt, welche die maximalen Speicherkapazitäten in Abhängigkeit von dem Spaltlöschverfahren auflistet, welche aus der in Fig. 23 gezeigten Tabelle genommen werden.
Unter der Annahme, daß die Kapazität einer FBA- Scheibe, die für eine CKD-Spur vorbereitet wurde, 48 KB ( = 12 KB · 4) beträgt, ist die Speicherkapazität, welche zum Speichern der Steuerinformationen verwendet werden kann, wie folgt:
In dem < Fall I-1> , 1024 · 48 - 48044 = 1108.
In dem < Fall I-2> , 1024 · 48 - 48796 = 356.
In dem < Fall I-3> , 1024 · 48 - 49020 = 132.
Der Vergleich dieser Kapazitäten mit der Speicherkapazität von 380 Bytes für die Positionsinformationen in dem < Verbesserten Fall II-3> zeigt, daß ein Mangel oder eine Verknappung der Speicherkapazität auftritt mit Ausnahme des Verfahrens < Fall I-1> , bei welchem alle Spalte gelöscht werden. Es ist jedoch festzustellen, daß die in Fig. 27 gezeigten Werte solche sind, bei denen die Anzahl der Aufzeichnungen 94 beträgt, wobei die Speicherkapazität für die Positionsinformationen (Steuerrahmen) am größten ist, während die vorstehend aufgezählten Werte solche sind, bei denen eine Spur eine Aufzeichnung enthält, wobei die Speicherkapazität für die CKD-Aufzeichnung maximal ist. Gemäß dem verbesserten Verfahren wird die Speicherkapazität des Steuerrahmens verkleinert im Verhältnis zu der Abnahme der Anzahl der Aufzeichnungen, und in dem Fall, in welchem eine Spur eine Aufzeichnung enthält, beträgt die geforderte Speicherkapazität nur 20 Bytes (mit einem Aufzeichnungszeiger und vier Steuerrahmenzeigern).
Als Schlußfolgerung kann sicher festgestellt werden, daß gemäß dem verbesserten Verfahren nach der vorliegenden Erfindung keine Knappheit oder ein Mangel der Speicherkapazität in irgendeinem der Fälle < Fall I- 1> , < Fall I-2> und < Fall I-3> auftritt. (Es ist jedoch zu erwähnen, daß in dem Fall des Spurkapazitäts- Prüfverfahrens < Fall III-3> , bei welchem eine Spalteinstellung angewendet wird, zur Kompensation der Löschungen der ECC-Informationen und der Auffülldaten zum Beibehalten der relativen Position der individuellen Aufzeichnungen in dem CKD-Format eine Verknappung der Speicherkapazität eintreten kann.)
Weiterhin sind ein oder zwei Speicherzugriffe ausreichend für den Zweck der Bestimmung der Position der Zielaufzeichnung. In diesem Fall ist, nachdem der CPS den Steuerrahmen von dem Cache-Speicher erhalten hat, der Speicherzugriff in der nachfolgenden Steuerprozedur nicht mehr erforderlich, da der erhaltene Steuerrahmen zu diesem Zweck verwendet werden kann. Weiterhin kann in dem Fall, in welchem die Intrarahmen- Aufzeichnungsstruktur einer Änderung unterzogen wurde als Ergebnis der Formatschreiboperation, der von dem CPS erhaltene Steuerrahmen dann entsprechend aktualisiert werden, um schließlich zu dem Cache-Speicher übertragen zu werden.
Die Steuerung der Steuerrahmen in dem Verlauf der Datenübertragung mit dem Hostsystem und die in die Formatschreiboperation einbezogene Steuerung können einfach bewirkt werden, indem die Speicheradresse in dem in dem CPS gehaltenen Steuerrahmenzeiger geprüft wird. Da eine derartige Steuerung während einer Periode entsprechend dem Interaufzeichnungsspalt ausgeführt werden kann, wird kein Overhead einbezogen.
Es wird daher angenommen, daß eine Aufgabe der Erfindung durch das vorstehend beschriebene verbesserte Verfahren gelöst werden kann.
Als Nächstes wird die Diskussion auf einer Verfahren zum Prüfen der Spurkapazität unter Verwendung der Segmentnummer gerichtet.
Als drei Merkmale, welche das CKD/FBA- Umwandlungsverfahren charakterisieren, wurden aufgezählt:
< I> das Spaltlöschverfahren,
< II> das Aufzeichnungspositions-Bestimmungsverfahren, und
< III> das Spurkapazität-Prüfverfahren.
Im Folgenden wird die in das vorstehend erwähnte Spurkapazitäts-Prüfverfahren < III> einbezogene Steuerprozedur in dem Verbindung mit dem Verfahren zum Prüfen der Spurkapazität unter Verwendung der Segmentidentifikations(ID)-Nummer in dem < Fall III-3> beschrieben.
Es sind drei Verfahren < Fall III-1> , < Fall III-2> und < Fall III-3> denkbar, die das Spurkapazitäts- Prüfverfahren < III> betreffen.
An erster Stelle werden als erforderliche Bedingungen angenommen, daß ein Segment aus 32 Bytes besteht, wie in Fig. 35 gezeigt ist, die Segmentnummern absolute Segmentnummern (ASN) sind, die serienförmig zugeteilt sind, beginnend von "1", wie in Fig. 29 gezeigt ist, und daß die Zahlen als Dezimalzahlen verwendet werden.
Nun wird das Steuerverfahren oder die Steuerprozedur beschrieben unter Annahme der grundlegenden Bedingungen dahingehend, daß:
(1) da die Segmentnummer der Heimadresse HA von S/W gelesen/geschrieben werden kann, können zwei Fälle, in denen die Heimadresse HA in der gewöhnlichen Position (ASN = 17) ist bzw. die Heimadresse HA bewegt wird (ASN = 23) gestützt werden, und
(2) da weder die Segmentnummer noch SC (Überspringsteuerung) von dem S/W für die anderen Aufzeichnungen enthaltend R0 ausgegeben werden können, ist keine Steuerung für "Bewegen" und "Beilen" erforderlich.

(1) Verfahren der Zuweisung der Segmentnummern

Angesichts des Vorstehenden werden die Segmentnummern den individuellen Aufzeichnungen in der nachstehend beschriebenen Weise zugeteilt.
(a) Gemäß der absoluten Segmentnummer, die von dem von der S/W geschriebenen Wert umgewandelt wurde, ist die Segmentnummer ASN von HA entweder "17" oder "23" (wobei ASN gleich "17" nach der Initialisierung ist).
(b) Die Segmentnummer ASN von R0 ist immer gleich "26" ungeachtet der Segmentnummern von HA.
(c) Die Segmentnummer für die Aufzeichnungen (Rn), welche R1 nachfolgen, werden wie folgt bestimmt:
Im Fall, daß das Schlüsselfeld in einer vorhergehenden Aufzeichnung (Rn - 1) vorhanden ist,
ASN von Rn = ASN von Rn - 1 + [(KL + 12)/32] + [(DL + 12)/32] + 22.
Für den Fall, daß das Schlüsselfeld in der vorhergehenden Aufzeichnung (Rn- 1) nicht vorhanden ist,
ASN von Rn = ASN von Rn - 1 + [(DL + 12)/32] + 15.
In den vorstehenden Ausdrücken ist "12" eine Bytenummer der ECC-Informationen und des Raums "32" ist eine Bytenummer des Segments, "23" ist eine Anzahl von Segmenten in den Spalten G2 (224 Bytes), G2 (224 Bytes), G3 (216 Bytes) und des Zählfeldes (40 Bytes), "15" ist eine Anzahl von Segmenten in den Spalten G2 (224 Bytes) und G3 (216 Bytes) und des Zählfeldes (40 Bytes), worin die Klammern das Abrunden der Dezimalteile anzeigen.

(2) Verfahren zum Prüfen der Spurkapazität (Spurüberschreitung)

Auf der Grundlage der nach dem Verfahren (1) bestimmten Segmentnummer und von KL und DL, die von dem Hostsystem geliefert wurden, wird die Spurüberschreitung gemäß den durch die folgenden Ausdrücke gegebenen Bedingungen geprüft. Wenn den nachstehend erwähnten Bedingungen genügt wird, besteht kein Problem, und anderenfalls wird dann entschieden, daß die Spurüberschreitung stattfindet.
Wenn das Schlüsselfeld in der hinzuzufügenden Aufzeichnung (Rn) vorhanden ist,
ASN von Rn + [(KL + 12/32] + [(DL + 12)/32] + 14 ≤ 1533,
und wenn das Schlüsselfeld in der hinzuzufügenden Aufzeichnung (Rn) nicht vorhanden ist,
ASN von Rn + [(DL + 12)/32] + 7 ≤ 1533,
worin "14" die Segmentnummer von G2 (224 Bytes) ist, "7" die Segmentnummer von G2 (224 Bytes) ist, "1533" eine maximale Segmentnummer ist, und die Klammern "[ ]" das Abrunden des Dezimalteils darstellen.
Die Spurüberschreitungs-Prüfprozeduren in der Formatschreiboperation können wie folgt zusammengefaßt werden.
Gemäß dem Verfahren (1) wird die Segmentnummer der hinzuzufügenden Aufzeichnung bestimmt. Auf der Grundlage des Wertes der bestimmten Segmentnummer und von KL und DL, die von dem Hostsystem geliefert wurden, wird gemäß dem Verfahren (2) geprüft, ob das Hinzufügen der zu schreibenden Aufzeichnung zu einer Spurüberschreitung führt oder nicht.
Die in Verbindung mit den Verfahren (1) und (2) erwähnten Ausdrücke sind gültig, ungeachtet dessen, ob sich HA (Heimadresse) bewegt oder nicht. Mit anderen Worten, ungeachtet dessen, ob HA sich in der virtuellen CKD-Spur bewegt hat oder nicht, und ungeachtet des Wertes von SC (Abkürzung für Überspringsteuerung) in HA befinden sich alle Defekte in dem hintersten Teil der Spur, wie in Fig. 30 gezeigt ist.
Dank der vorstehend beschriebenen Steuerung kann die Spurüberschreitungsprüfung immer durchgeführt werden, indem auf dasselbe Verfahren zurückgegriffen wird, ohne den Wert von SC (Überspringsteuerung) in Betracht zu ziehen. Somit kann die Steuerung sehr vereinfacht werden.
Für den Fall, daß R0 in Begleitung der Bewegung von HA versetzt wird, wird es erforderlich, daß die Spurüberschreitungsprüfung die Segmentnummer von HA am Beginn oder am Vorderende der Spur ausliest in anderer Weise für die Verwaltung der SC (Überspringsteuerung) in jeder Aufzeichnung hält wie in dem Fall der tatsächlichen Scheibe.
Grundsätzlich werden bei der Formatschreiboperation die während des Spaltes durchgeführten Tätigkeiten wie die Spurüberschreitungsprüfung gemäß dem Verfahren (2) sehr voluminös. Demgemäß soll vereinfacht werden, was vereinfacht werden kann.
Wie sich aus dem vorstehenden ergibt, kann das Verfahren < Fall III-3> zum Prüfen der Spurkapazität unter Verwendung der Segmentnummer durch eine relativ einfache Steuerung realisiert werden.
Demgemäß müssen im Unterschied zu dem bisher bekannten Verfahren < III-2> die Bytepositionen der individuellen Aufzeichnungen relativ zu dem Vorderende der Spur nicht so aufrecht erhalten werden, wie sie in der ursprünglichen CKD-Spur sind, durch Einstellen der Spaltlänge nach der Umwandlung des Spurbildes von dem CKD-Format in das des FBA-Formats.
Da die Segmentnummer selbst in der S/W-Schnittstelle gestützt werden muß (zumindest für HA), ist das Verfahren < Fall III-3> , welches die Segmentnummer positiv verwendet, bemerkenswert vorteilhaft in Bezug auf die Ausnutzungseffizienz oder Verfügbarkeit des Cache-Speichers, wenn die Aufzeichnungsgröße klein ist im Vergleich mit dem Verfahren < Fall III-2> , bei welchem die Spalte entsprechend denjenigen, die in dem ursprünglichen CKD-Format existieren, beibehalten werden müssen, wie vorstehend in Verbindung mit dem Spaltlöschverfahren und der Bewertung der Speicherkapazität vorgeschlagen wurde.
Weiterhin ist das Verfahren < Fall III-3> ausgezeichnet in Bezug auf die Anzahl der Speicherzugriffe gegenüber dem Verfahren < Fall III-1> , bei welchem KL und DL von allen Aufzeichnungen ausgelesen werden, um die verbleibende Spurkapazität zu berechnen. Somit wird das Verfahren < Fall III-3> als höchst bevorzugt und profitabel betrachtet.
Die CKD/FBA-Formatumwandlungsschemen wurden mit Bezug auf die drei Merkmale geprüft:
< I> Spaltlöschverfahren,
< II> Aufzeichnungspositions-Bestimmungsverfahren, und
< III> Spurkapazitäts-Prüfverfahren.
Betreffend das Spaltlöschverfahren < I> wurde die Speicherkapazität durch die vorstehend beschriebene Prozedur in Verbindung mit dem Spaltlöschverfahren und der Bewertung der Speicherkapazität bewertet. Als ein Ergebnis hiervon wurde gefunden, daß das Umwandlungsverfahren oder Schema < Fall I-1> , bei welchem alle Spalte gelöscht werden, vorteilhaft ist.
Betreffend das Aufzeichnungspositions- Bestimmungsverfahren < II> wurde die Speicherkapazität zum Halten der Positionsinformationen bewertet durch Anwendung der beiden Aufzeichnungspositionsinformations-Halteverfahren, die ebenfalls vorstehend beschrieben werden, in Verbindung mit der Schätzung der Speicherkapazität für die Aufzeichnungspositionsinformationen. Als Ergebnis wurde gefunden, daß das Verfahren < Fall II-3> , bei welchem alle Aufzeichnungspositionsinformationen beibehalten werden, und welches als vorteilhaft in Bezug auf die Anzahl der Speicherzugriffe gegenüber dem Verfahren < Fall II-2> angesehen wird, bei welchem nur die Positionsinformationen der ersten Aufzeichnung in dem FBA-Block beibehalten werden, eine übermäßig große Speicherkapazität zum Halten der Aufzeichnungspositionsinformationen benötigt. Demgemäß wurde geprüft, ob das Verfahren Fall II-3> in einer solchen Weise wie vorstehend beschrieben in Verbindung mit der Verbesserung des Aufzeichnungspositionsinformations-Steuerverfahrens verbessert werden kann oder nicht. Diese Prüfung zeigte, daß durch Anwendung eines zweckmäßigen Steuerverfahrens die Speicherkapazität zum Halten sämtlicher Aufzeichnungspositionsinformationen bei dem Verfahren < Fall II-3> ausreichend verringert werden kann.
Betreffend das Spurkapazitäts-Prüfverfahren wurde die Möglichkeit der Realisierung des Schemas < Fall III- 3> , bei welchem die Informationen über die relative Position der individuellen Aufzeichnungen in dem CKD- Format durch Verwendung der Segmentnummern usw. gehalten werden, und welches dahingehend vorteilhaft ist, daß die Spalte nicht verwendet werden, in derselben Weise wie vorstehend beschrieben geprüft in Verbindung mit dem Verfahren zum Prüfen der Spurkapazität durch Verwendung der Segmentnummern. Als Ergebnis wurde gefunden, daß die Spurkapazitätsprüfung unter Verwendung der Segmentnummer leicht durchgeführt werden kann. Die Prozedur für diesen Zweck wurde bereits beschrieben.
Auf der Grundlage der Ergebnisse der vorstehend beschriebenen Prüfungen wurde festgestellt, daß das < 1, 3, 3> -Typ-Formatumwandlungsverfahren, welches die höchste Bewertung erhalten hat, wie in Fig. 19 gezeigt ist, vorzugsweise angewendet werden sollte.
Gemäß diesem Umwandlungsschema werden alle Spalte gelöscht. Folglich ist eine relativ kleine Speicherkapazität ausreichend, um das Spurbild zu speichern, insbesondere, wenn die Aufzeichnung eine kleine Größe wie in dem Fall der Journal-Datei. Weiterhin kann, da alle Aufzeichnungspositionsinformationen gehalten werden, die Anzahl der Zugriffe, welche zu dem Speicher zu machen sind, um die betroffene Aufzeichnung zu suchen, verringert werden. Es ist jedoch festzustellen, daß das vorstehend beschriebene Verfahren < Verbesserter Fall II-3> in Verbindung mit der Verbesserung der Aufzeichnungspositionsinformationen- Steuerung angewendet werden sollte, um die zum Halten der Positionsinformationen erforderliche Speicherkapazität herabzusetzen. Da die Segmentnummer zum Prüfen der Spurkapazität verwendet wird, besteht keine Notwendigkeit, die Spalte zum Beibehalten der relativen Positionen der individuellen Aufzeichnungen, so wie sie in dem CKD-Format sind, vorzusehen. Das Verfahren zum Löschen aller Spalte kann kombiniert angewendet werden.
Im Folgenden werden andere Umwandlungsverfahren beschrieben, welche hohe Bewertungen erhalten haben, im Vergleich mit der < 1, 3, 3> -Typ-Formatumwandlung.

< 2, 3, 2> -Typ-Formatumwandlung (bewertet mit 54 Punkten)

In dem Fall des < 2, 3, 2> -Typ-Umwandlungsschemas, welches die zweithöchste Bewertung erhalten hat, wie in Fig. 9 gezeigt ist, wird die Segmentnummer nicht bei dem Spurkapazitäts-Prüfverfahren verwendet, während die relativen Positionen der individuellen Aufzeichnungen in dem CKD-Format aufrecht erhalten werden durch Einstellung der Spaltgröße wie in dem Fall des bisher bekannten Verfahrens. Demgemäß können nicht alle Spalte gelöscht werden, sondern ein Teil der Spalte verbleibt notwendigerweise.
Ein Vorteil dieser < 2, 3, 2> -Typ-Formatumwandlung wird darin gesehen, daß, da die relativen Positionen der individuellen Aufzeichnungen so wie sie in dem CKD-Format sind, aufrecht erhalten werden, es unnötig ist, die Segmentnummer arithmetisch zu bestimmen oder hierdurch die Spurkapazität nach der Formatschreiboperation zu prüfen, was wiederum bedeutet, daß die Segmentnummer ebenfalls weggelassen werden kann.
Andererseits wird ein Nachteil dieses Umwandlungsverfahrens darin gesehen, daß, da die relativen Position der Aufzeichnungen in dem CKD-Format durch Erweiterung der Spaltlängen aufrecht erhalten werden, die Spurkapazität in dem Speicher immer angenähert einer CKD-Spur entspricht, was zu einer Verschlechterung der Ausnutzungseffizienz des Cache-Speichers und zu einer Zunahme der Belastung des inneren Busses bei der Stufenbildungs/Stufenbeseitigungs-Operation führt, insbesondere, wenn die Aufzeichnungsgröße wie in dem Fall der Journaldatei klein ist. Da das Verfahren zum Halten der Positionsinformationen aller Aufzeichnungen kombiniert als das Aufzeichnungspositions-Bestimmungsverfahren angewendet wird, ergibt sich ein Möglichkeit der Verknappung der Speicherkapazität für den Fall, daß die Aufzeichnungsgröße am kleinsten ist mit der größten Aufzeichnungsanzahl von 94 Aufzeichnungen pro Spur, selbst wenn die vorstehend beschriebene Verbesserung in Verbindung mit dem Verfahren zum Prüfen der Spurkapazität unter Verwendung der Segmentnummer angewendet wird.
Es sollte weiterhin darauf hingewiesen werden, daß, obgleich dieses Umwandlungsverfahren sich von den bekannten in Bezug auf das Aufzeichnungspositionierungsschema unterscheidet, das Spurkapazitäts- Prüfverfahren dasselbe bleiben kann wie das bei dem bekannten Verfahren verwendete.

< 2, 3, 3> -Typ-Format-Umwandlung (mit 53 Punkten bewertet)

Dieses Umwandlungsschema ist dasselbe wie die < 1, 3, 3> -Typ-Umwandlung mit der Ausnahme, daß die Spalte teilweise verbleiben. Da jedoch die verbliebenen Spalte für keinen Zweck verwendet werden, ist es bedeutungslos, die Spalte übrig zu lassen. Demgemäß ist im Vergleich mit der < 1, 3, 3> -Typ-Umwandlung dieses Verfahren nicht Wert, angewendet zu werden.
Bei der vorstehenden Beschreibung der < 1, 3, 3> -Typ- Umwandlung wurde angenommen, daß das Scheibensystem vom Anordnungstyp (RAID) eine Vorbedingung ist: Es ist jedoch darauf hinzuweisen, daß die < 1, 3, 3> -Typ- Formatumwandlung in gleicher Weise in Verbindung mit dem gewöhnlichen Scheibensystem angewendet werden kann.
In diesem Fall ist das Spaltlöschverfahren betreffend festzustellen, daß die Verringerung der erforderlichen Speicherkapazität aufgrund der Löschung des Spaltes zu einer Erhöhung der Ausnutzungseffizienz des Cache-Speichers selbst bei dem gewöhnlichen Scheibensystem wie in dem Fall des RAID-Systems führt. Demgemäß sollte das Verfahren < Fall I-1> des Löschens aller Spalte ebenfalls bei der < 1, 3, 3> - Typ-Formatumwandlung angewendet werden.
Betreffend das Aufzeichnungspositions- Bestimmungsverfahren ist es bevorzugt, die Daten in einer relativ großen Menge durch eine einzelne Buserfassung zu übertragen, um die Übertragungsgeschwindigkeit zu erhöhen, während die auf den Bus ausgeübte Last gemildert wird. Mit anderen Worten, die Zugriffsfähigkeit zu den Aufzeichnungspositionsinformationenen bloc ist bevorzugt gegenüber dem Zugriff zu dem Zählfeld auf einer Aufzeichnung-für-Aufzeichnung- Basis. Folglich ist als das Aufzeichnungspositions- Bestimmungsverfahren das < Fall II-3> -Verfahren zum Halten der Positionsinformationen aller Aufzeichnungen bevorzugt gegenüber dem bekannten Verfahren < Fall II-2> , wo nur die Positionsinformationen der ersten oder führenden Aufzeichnung in dem FBA-Block.
In Verbindung mit dem Spurkapazitäts-Prüfverfahren ist das Verfahren, welches die Spalte unnötig machen kann, bevorzugt in Anbetracht der hohen Ausnutzungseffizienz des Cache-Speichers selbst bei den anderen Scheibensystemen als dem RAID-System. Demgemäß ist das Verfahren < Fall III-3> , bei dem die Informationen über die relative Position der individuellen Aufzeichnungen in dem CKD-Format gehalten werden durch Verwendung der Segmentnummer, wobei keine Spalte verbleiben, bevorzugt gegenüber dem bekannten Verfahren < Fall III-2> , wo die relativen Positionen der individuellen Aufzeichnungen in dem CKD-Format in dem Speicher aufrecht erhalten werden durch Einstellen der Spaltgröße.
Als Nächstes wird die Diskussion auf die Befehlsemulation in der CKD/FBA-Umwandlung für jeden von Befehlen, die in der tatsächlichen S/W-Schnittstelle typisch sind, gerichtet.

1. SEKTORSETZ-Befehl

< Funktion>

Sektorinformationen von einem Byte werden von einem Kanal empfangen, um einen Sektor zu suchen. (Sektorinformationen: X'00' X'DD, X'FF')

< Realisierung>

In dem Scheibensubsystem wird der Sektorwert verwendet zum Bestimmen, welcher der Rahmen, der sich aus der Teilung der CKD-Spur durch vier ergibt, eine betroffene Aufzeichnung (oder Zielaufzeichnung) enthält.
Nach der Erfassung des Rahmens wird der Sektorwert mit den Segmentnummern der individuellen Aufzeichnungen, die in den in den Steuerrahmen enthaltenen Aufzeichnungszeigern geschrieben sind, verglichen, um hierdurch die Positiorisbestimmung mit höherer Genauigkeit sicherzustellen. Darstellungen des Rahmens sowie des Steuerrahmens und des Aufzeichnungszeigers sind in Fig. 25 illustriert. Für weitere Einzelheiten hiervon wird auf die vorstehende Beschreibung betreffend die Verbesserung des Verfahrens zum Steuern der Aufzeichnungspositionsinformationen Bezug genommen.

(a) Bestimmung des Rahmens, in welchem eine Zielaufzeichnung vorhanden ist

In der tatsächlich verwendeten CKD-Scheibe besteht ein Sektor aus 224 Bytes. Demgemäß kann auf der Grundlage des Sektorwertes die entsprechende absolute Byteadresse in der Spur in dem CKD-Format sofort berechnet werden. Da jedoch die Spalte, ECC- Informationen und die Auffülldaten in dem Rahmen gelöscht sind, kann nicht bestimmt werden, welcher der Rahmen die absolute Byteadresse enthält, wenn nicht die gelöschten Bytes in Betrachte gezogen werden. Der Betrag der Löschung hängt auch von der Anzahl der Aufzeichnungen ab. Die folgende Beschreibung ist gerichtet auf die Bestimmung des Rahmens, in welchem die betroffene Aufzeichnung vorhanden ist.
Soweit nicht die Einzelheiten des Spurformats in dem Rahmen bekannt sind, kann nicht bestimmt werden, wie viele Bytes in der Spur des CKD-Formats in dem Rahmen gelöscht wurden. Aus Gründen der Einfachheit wird ein in Fig. 33 gezeigtes Format betrachtet. In diesem Fall ist die Anzahl von Bytes, die auf einer Feldfür-Feld-Basis gelöscht sind, in dem Rahmen wie in Fig. 31 gezeigt.
Da eine Anzahl von Aufzeichnungen existiert (gleich der Aufzeichnungs-ID-Nummer der Zielaufzeichnung minus eins) die der Zielaufzeichnung ausschließlich R0 vorangehen, entspricht die Position in der Spur des CKD-Formats, die durch den Sektorwert angezeigt wird, einer Position in dem Rahmen, welche durch eine Bytezahl (Bytezählwert) BC1 von dem Vorderende der Spur angezeigt ist, wobei die Bytezahl BC1 wie folgt bestimmt wird:
BC1 = 224 · Sektorwert - 1038 - 752 · (Aufzeichnungsanzahl - 1)
Zum Speichern der Aufzeichnungen wird in dem Rahmen eine Anzahl von Aufzeichnungszeigern benötigt, welche der Anzahl von Aufzeichnungen einschließlich R0 entsprechen. Da angenommen wird, daß ein Aufzeichnungszeiger aus vier Bytes besteht, kann die Bytezahl BC2 einschließlich der Zeigerbytes bestimmt werden.
BC2 = BC1 + 4 · Aufzeichnungsanzahl.
Da in einem Rahmen eine Anzahl von (12 KB - 4 Bytes) einschließlich der Aufzeichnungszeiger mit Ausnahme von vier Bytes für den Steuerrahmenzeiger aufgezeichnet werden kann, kann erwartet werden, daß die Position entsprechend dem Sektorsetzwert sich in dem Nten Rahmen befindet, welcher wie folgt bestimmt wird.
N = [BC2/12284],
worin die Klammer [ ] das Aufrunden jedes Dezimalteils darstellt.
Die obigen Ausdrücke können wie folgt wiedergeschrieben werden:
N = [(224 · Sektorwert - 286-748 · Aufzeichnungsanzahl)/12284]
worin die Klammer das Aufrunden eines Dezimalteils darstellt. Wenn N ein negativer Wert ist, wird davon ausgegangen, daß N den Wert "1" annimmt.
Der obige Ausdruck stellt nur eine grobe Schätzung dar, da die Anzahl von in dem Rahmen gelöschter Bytes in Abhängigkeit davon differiert, ob das Schlüsselfeld in jeder Aufzeichnung existiert oder nicht, sowie von der Anzahl der Bytes von "0", mit denen KL und DL aufgefüllt werden, so daß sie jeweils eine Anzahl von Bytes entsprechend einem integralen Vielfachen von "32" enthalten.
Da der obige Ausdruck so definiert ist, daß die Anzahl von gelöschten Bytes ein Maximum für einen unbestimmten Teil wird, zeigt die ID-Nummer des Rahmens eine Tendenz, eine Position nahe dem Vorderende als die tatsächliche Position einzunehmen. Unter den Umständen, wenn die Zielaufzeichnung nicht in dem Rahmen, der gemäß dem obigen Ausdruck bestimmt wurde, gefunden werden kann, wird dann ein nachfolgender Rahmen für die Zielaufzeichnung gesucht.
Jedoch tritt betreffend die Genauigkeit des obigen Ausdrucks praktisch kein Problem auf, da der Rahmen ursprüngliche eine Größe von 12 KB hat, wohingegen ein Fehler in der Ordnung von maximal 286 Bytes (224 + 31 + 31) für eine Aufzeichnung ist.
Wenn die Aufzeichnungsanzahl nicht verfügbar ist, da der SUCH-Befehl einen SUCHSCHLÜSSEL-Befehl darstellt, wird die Identifikation des Rahmens aufgegeben, und eine Prozedur des Prüfens der Segmentnummern der in dem Rahmen enthaltenen Aufzeichnungen, für welchen die Stufenbildung zuerst beendet wurde, wird durchgeführt, wie nachfolgend beschrieben wird.

(b) Suche der Zielaufzeichnung

Wenn der Rahmen, in welchem die Zielaufzeichnung enthalten ist, durch die vorbeschriebene Prozedur bestimmt wurde, dann werden die Aufzeichnungszeiger in dem Rahmen geprüft, um die Zielaufzeichnung herauszufinden. Für weitere Einzelheiten der zu diesem Zweck durchgeführten Prozedur kann Bezug genommen werden auf die vorstehende Beschreibung betreffend die Verbesserung der Steuerung für die Aufzeichnungspositionsinformationen.
Zuerst werden die in den Aufzeichnungszeigern aufgezeichneten Sektorwerte aufeinander folgend geprüft, beginnend mit dem Aufzeichnungszeiger der führenden Aufzeichnung in dem Rahmen (es ist zu beachten, daß diese Aufzeichnungszeiger sich an dem hintersten Ende in dem Falle des Steuerrahmens befindet), um hierdurch einen Aufzeichnungszeiger einer ersten Aufzeichnung zu finden, welcher einen größeren Sektorwert als der von dem Kanal empfangene hat. Wenn bei allen Aufzeichnungen in dem Rahmen der jeweilige Sektorwert kleiner ist als der von dem Kanal empfangenen, wird die ähnliche Suche für einen nachfolgenden Rahmen durchgeführt.
Nach dem Auffinden des Aufzeichnungszeigers des ersten Rahmens, welcher den gesetzten Bedingungen entspricht, wird dann ein Argument eines Such-ID-Befehls mit dem Zählfeld dieser Aufzeichnung verglichen. Wenn sich eine Übereinstimmung bei dem Vergleich ergibt, wird die Orientierung zu dieser Aufzeichnung hergestellt. Wenn keine Übereinstimmung gefunden wird, wird der Vergleich mit dem Zählfeld des nachfolgenden Rahmens durchgeführt. Dieser Vergleich wird wiederholt bis eine erste Aufzeichnung, welche mit dem Argument übereinstimmt, gefunden ist. Nach der Errichtung der Orientierung zu der ersten Aufzeichnung, für welche die Übereinstimmung gefunden wurde, geht die Verarbeitung zu einem nächsten Befehl weiter. Auf die durchzuführende Verarbeitung, wenn keine Aufzeichnung gefunden wird, welche mit dem Argument übereinstimmt, selbst nachdem die zu der letzten der logischen Spuren in dem CKD-Format durchgeführten Suche, wird in der Beschreibung später eingegangen.
Wenn bekannt ist, daß die Zielspur in dem Cache- Speicher existiert als ein Ergebnis der Bitprüfung, die vorher als Antwort auf einen SUCH-Befehl durchgeführt wird (d. h. bei einem Treffer), kann die Verarbeitung unmittelbar zu einem nächsten Befehl fortschreiten. Wenn sich jedoch kein Treffer ergibt oder wenn nur ein Teil der Spur in dem Cache-Speicher als Treffer existiert, wobei der die Zielaufzeichnung enthaltende Rahmen nicht in dem Cache vorhanden ist, wird nur ein Kanalend(CE)-Signal zurückgeführt, woraufhin die Kanalverbindung unterbrochen wird. Nachfolgend, nachdem der Zielrahmen von der körperlichen Scheibe abgestuft ist, wird ein Vorrichtungsend(CE)- Signal zurückgesandt, woraufhin die Verarbeitung zu einem nächsten Befehl fortschreitet.

2. SUCHIDENTIFIZIERER GLEICH (SUCH-ID-EQ-Befehl) < Funktion>

Suchinformationen von fünf Bytes werden von dem Kanal empfangen und mit CCHHR des Zählfeldes (einschließlich des R0-Feldes) das aus der Vorrichtung ausgelesen wurden, verglichen.

< Realisierung>

(a) In dem Fall, in welchem dieser Befehl von dem SEKTORSETZ-Befehl abgekettet ist:
Durch die in dem mit "1. SEKTORSETZ-Befehl" betitelten Abschnitt beschriebenen Prozedur wird die Orientierung zu der Aufzeichnung hergestellt, für welche die Übereinstimmung von CCHHR gefunden wurde.
In dem Fall der tatsächlichen CKD-Scheibe wird, wenn eine Diskrepanz von CCHHR für die Aufzeichnung, der zuerst bei der Ausführung des Sektorsetzbefehls begegnet wird, gefunden wird, eine Diskrepanznachricht ausgegeben (CE, DE) worauf die Wiederausgabe des SUCH-ID-EQ-Befehls von dem Host durch Verwendung einer Übertragung im Kanal (TIC) wartet. Im Gegensatz wird in dem Fall des nun betrachteten Subsystems die gesamte Spur gesucht in Abhängigkeit von einem SUCH- ID-EQ-Befehl, wie vorstehend in Verbindung mit dem Sektorsetzbefehl beschrieben ist. Für die Genauigkeit der Emulation sollte die Suche von nur einer Aufzeichnung mit einem einzigen SUCH-ID-EQ-Befehl durchgeführt werden. Jedoch kann angesichts der hohen Effizienz der Verarbeitung die in dem vorangehenden Abschnitt "1. SEKTORSETZ-Befehl" beschriebene en-bloc- Suche besser angewendet werden. Wenn nicht die Aufzeichnung, für welche die Übereinstimmung gefunden ist, nachfolgend zu dem durch den Sektorsetzbefehl bezeichneten Sektor vorhanden ist, wird eine Diskrepanznachricht (CE, DE) ausgegeben, wenn ein Mehrspürbit gesetzt ist. Wenn jedoch die Aufzeichnung selbst nicht vorhanden ist, wird die Verarbeitung zu der nachfolgenden Spur umgeschaltet. Wenn die Zielaufzeichnung nicht nach dem durch den Sektorsetzbefehl bezeichneten Sektor gefunden ist (einschließlich des Falles, in welchem die Aufzeichnung selbst nicht vorhanden ist) und wenn das Mehrspurbit nicht gesetzt ist, erfolgt eine Rückkehr zu einer ersten Aufzeichnung (einschließlich R0) des ersten Rahmens derselben Spur, worauf die Vergleichsverarbeitung wiederholt wird. Wenn nicht die Aufzeichnung, welche die Übereinstimmung trifft, nichts desto weniger gefunden wird, wird die Nachricht "Keine Aufzeichnung gefunden" ausgegeben.
(b) Im Fall, daß der Befehl von LESEN, SCHREIBEN, SU- CHEN oder dergleichen Befehl oder RAUMZAHL-Befehl gekettet ist:
Der Vergleich mit CCHHR wird für eine Aufzeichnung durchgeführt, welche derjenigen nachfolgt, für die die Orientierung durch den vorhergehenden Befehl hergestellt wurde. In diesem Fall sollte, da die Orientierung bereits hergestellt wurde, die zu suchende Aufzeichnung vorteilhaft auf die nachfolgende nur wie in dem Fall der tatsächlichen CKD-Scheibe begrenzt sein, im Unterschied zu dem Fall, in welchem der Befehl von dem Sektorsetzbefehl gekettet ist. Wenn keine Aufzeichnung auf der Rückseite der Aufzeichnung, für welche die Orientierung hergestellt wurde, gefunden wird, geht die Prüfung zu der nächsten Spur weiter, vorausgesetzt, daß das Mehrspurbit gesetzt ist, während eine Rückkehr zu dem Beginn derselben Spur erfolgt, es sei denn, daß das Mehrspurbit gesetzt ist, worauf der Vergleich durchgeführt wird. Im Falle, daß der Vergleichsprozeß zu dem hintersten Ende der Spur noch einmal in derselben CCW-Kette fortschreitet, wird die Nachricht "Keine Aufzeichnung gefunden" ausgegeben.
(c) In dem Fall, in welchem der Befehl von einem anderen Befehl gekettet ist oder wenn die Befehlskette geführt wird:
Eine Suchoperation wird für die Aufzeichnung durchgeführt, die zuerst in der gegenwärtigen Spur in dem Fall der tatsächlichen CKD-Scheibe gefunden wurde. Jedoch wird in dem jetzt betrachteten Subsystem die Suche immer aufeinander folgend von den eingeordneten R0 durchgeführt. In anderer Hinsicht ist die Suchoperation im Wesentlichen dieselbe wie in dem Fall der Suche, welche durchgeführt wird, wenn der betrachtete Befehl von dem Sektorsetzbefehl gekettet ist.
Wenn nicht die Stufenbildung beendet ist aufgrund eines mangelnden Treffers, oder wenn die nachfolgende Spur nicht getroffen wird, da das Mehrspurbit gesetzt ist, wird die Stufenbildung in Abhängigkeit von diesem Befehl beendet.
Weiterhin muß für die Erkennung der gegenwärtigen Spur in dem Fall, in welchem vorher kein SUCH-Befehl ausgegeben wurde, die Spur, zu welcher zuletzt zugegriffen wurde, für das Volumen immer gespeichert werden.

3. DATENLESE-Befehl

< Funktion>

Die Information des von der Scheibe gelesenen Datenfeldes wird zu dem Kanal übertragen.
< Realisierung>
(a) Wenn von dem LESE-, SCHREIB- oder SUCH-Befehl oder von dem RAUMZÄHL-Befehl gekettet, werden die Informationen des ersten Datenfeldes, welches dem Feld nachfolgt, für welches die Orientierung in dem Rahmen hergestellt wurde, zu dem Kanal übertragen, um die Orientierung aufrecht zu erhalten.
Wenn nicht das Datenfeld nachfolgend dem Feld, bei welchem die Orientierung hergestellt wurde, existiert, wird das Datenfeld R1 (folgend auf R0) der nächsten Spur übertragen, vorausgesetzt, daß das Mehrspurbit gesetzt ist. Wenn nicht das Mehrspurbit gesetzt ist, wird das Datenfeld R1 derselben Spur übertragen, ohne eine Kopfumschaltung zu bewirken. Die Übertragung des Datenfelds R0 wird nur durchgeführt, wenn der Befehl von dem SUCH-Befehl gekettet ist, welcher dem Vergleich mit dem R0-Feld genügt hat oder von dem RAUMZÄHL-Befehl, welcher ROC überbrückt hat.)
(b) Wenn dieser Befehl von einem anderen Befehl ode r anderen Befehlen gekettet ist oder die Kette führt, ist unbestimmt, welche der Aufzeichnungen zu erfassen ist selbst in der tatsächlichen CKD-Scheibe wegen des Zustands, in welchem noch keine Orientierung hergestellt wurde. Demgemäß tritt kein Problem bei der Übertragung von Informationen des Datenfeldes R1 (Befehl folgend auf R0) auf, soweit wie R1 existiert. Nach der Übertragung ist die Orientierung hergestellt.
Wenn R1 abwesend ist und wenn das Mehrspurbit gesetzt ist, wird das Datenfeld R1 der nächsten Spur übertragen (dies entspricht der Übertragung, die in Abhängigkeit von der Erfassung des Index ohne Herausfinden der Adressenmarkierung durchgeführt wird). Wenn nicht das Mehrspurbit gesetzt ist, wird die Nachricht "Keine Aufzeichnung gefunden" ausgegeben.
Es ist selbstverständlich, daß, wenn nicht die nächste Spur in dem Cache-Speicher existiert, die Datenübertragung zu dem Kanal nach der Stufenbildung durchgeführt wird.
Für den Fall, daß kein SUCH-Befehl vorher in derselben CCW-Kette ausgegeben wurde, wird ein Befehl "RD DATEN" für die Spur ausgeführt, zu der zuletzt in demselben Volumen zugegriffen wurde.

4. SCHREIBZÄHLSCHLÜSSEL- UND DATEN DATEN-Befehl

< Funktion>

Von dem Kanal empfangene Informationen werden auf die Scheibe als Rn-Felder (ausschließlich des R0-Feldes) geschrieben.

< Realisierung>

Da dieser Befehl zurückgewiesen wird, wenn er von anderen Befehlen als dem SUCH-ID-EQ-Befehl geändert wird (was gefolgt werden kann durch RD D, RD KD oder WR KDO für welche eine Übereinstimmung in CCHHR gefunden wurde, oder SUCHSCHLÜSSEL-EQ-Befehl (welchem gefolgt sein kann durch RD D oder WRD, für welche eine Übereinstimmung in allen Schlüsseln hergestellt wurde) oder WR R0-Befehl oder WR CKD-Befehl. Wenn dieser SCHREIBZÄHLSCHLÜSSEL UND DATEN-Befehl ausgeführt wird, bedeutet dies, daß die Orientierung bereits ohne Ausnahme hergestellt wurde. Demgemäß werden nach Empfang von Informationen von dem Kanal die nachfolgend erwähnten Operationen unmittelbar ausgeführt (siehe Fig. 5).

(1) Empfang des Zählfeldes

CCHHRKLDL von Rn wird von dem Kanal empfangen und mit anderen Informationen des Zählfeldes Rn-1 0 hinzugefügt. Kein Schreibvorgang wird in dem Cache-Speicher durchgeführt.
Hinsichtlich der anderen Informationen des Zählfeldes R0 können erwähnt werden SC (Überspringsteuerung), SN (Segmentnummer), PA (körperliche Adresse), F (Kennzeichen) usw. Die SC wird auf einen vorbestimmten Wert in dem jetzt betrachteten Subsystem gesetzt, Da die Überspringsteuerung nicht gestützt wird. Jedoch sollte der Bereich für diese SC für eine mögliche Verwendung in der Zukunft gesichert werden).
Die SN wird auch auf einen Wert gesetzt, welcher auf der Grundlage des Wert der SC in der vorhergehenden Aufzeichnung berechnet wurde. (Das Verfahren der Berechnung zu diesem Zweck wurde vorstehend beschrieben in Verbindung mit der Analyse bei dem Verfahren der Prüfung der Spurkapazität durch Verwendung der Segmentnummer.) Zur selben Zeit wird der Sektorwert ebenfalls bestimmt auf der Grundlage des SC-Wertes und in den Aufzeichnungszeiger in dem Steuerrahmen geschrieben, wie nachfolgend in "(3) Hinzufügen des Aufzeichnungszeigers" beschrieben wird.
PA und F können von demselben Wert wie dem von HA sein.

(2) Prüfung der Spurüberschreitung

Das Auftreten der Spurüberschreitung wird auf der Basis von KL, DL und der Segmentnummer, die von dem Kanal empfangen wurde, geprüft. (Das Prüfverfahren zu diesem Zweck wurde bereits im Einzelnen beschrieben in Verbindung mit dem Verfahren der Prüfung der Spurkapazität durch Verwendung der Segmentnummer.)
Wenn eine Spurüberschreitung stattfindet, wird die Datenübertragung bis zu dem Punkt durchgeführt, bei dem Spurüberschreitung auftritt, worauf das Auftreten der Spurüberschreitung dem Hostsystem mitgeteilt wird.

(3) Hinzufügen des Aufzeichnungszeigers

Nach Beendigung der Spurüberschreitungsprüfung wird die Speicheradresse, welche den Start des Steuerrahmens in dem Steuerrahmenanzeiger (gehalten durch den CPS) für den Rahmen, bei welchem die Orientierung gegenwärtig hergestellt wird, anzeigt, um vier Bytes subtrahiert (d. h. der Steuerrahmen wird um vier Bytes erweitert), und zur selben Zeit wird der Aufzeichnungszeiger von Rn zu dem Beginn des Steuerrahmens (gehalten von dem CPS) hinzugefügt.
Für den Fall, daß der Steuerrahmen in den Aufzeichnungsrahmen als Ergebnis der Subtraktion von vier Bytes eindringt, wird das Hinzufügen der Aufzeichnung zu diesem Rahmen aufgegeben, und der Aufzeichnungszeiger wird zu dem Steuerrahmen des nachfolgenden Rahmens hinzugefügt. Ein Bereich für den nachfolgenden Rahmen wird durch die Verwaltungseinheit gesichert, wenn dies erforderlich ist.

(4) Prüfung der Rahmengrenze

Die hintersten Speicheradressen des individuellen Feldes Rn werden aus KL und DL, die vom Kanal empfangen wurden, berechnet und mit der Speicheradresse in dem Steuerrahmenzeiger, die durch die vorbeschriebene Operation (3) aktualisiert wurde, verglichen. Wenn gefunden wird, daß die letzte Speicheradresse von irgendeinem der Felder Rn in den Steuerrahmen eindringt, wird die Datenübertragung mit dem Hostsystem einmal vor dem Steuerrahmen unterbrochen, und die Speicheradresse wird dann zu dem Beginn des nachfolgenden Rahmens vorgeschoben, woraufhin die Datenübertragung mit dem Hostsystem wieder beginnt. Dieser Vorgang wird durch den CPS gesteuert.
Soweit wie die letzte Speicheradresse des Rn-Feldes innerhalb des Aufzeichnungsrahmens enthalten ist, ist die vorstehend erwähnte Steuerung nicht erforderlich. Die Übertragung von Daten von Rn kann ohne Unterbrechung durchgeführt werden.

(5) Schreiben des Zählfeldes in den Cache-Speicher

Wenn eine Reihe von vorstehend erwähnten Prüfungen beendet wurde, werden Daten des in dem CPS gehaltenen Zählfeldes zu dem Cache-Speicher übertragen, um an der relevanten Adresse von diesem eingeschrieben zu werden. Für den Fall, daß eine Rahmengrenze in dem Zählfeld gefunden wird, wird das Schreiben von Daten in den Cache-Speicher einmal angehalten, und die Speicheradresse wird zu dem Beginn des folgenden Rahmens vorgeschoben oder inkrementiert, worauf die Speicherschreiboperation wieder begonnen wird.

(6) Empfang des Schlüsselfeldes und des Datenfeldes

Wenn als Ergebnis der Rahmengrenzprüfung (4) gefunden wird, daß sich das hinterste Ende von Rn innerhalb des Aufzeichnungsrahmens befindet, werden Daten des Schlüsselfeldes von dem Kanal empfangen und in den Cache-Speicher geschrieben. Dann werden nach Verstreichen einer Zeit entsprechend den Spaltdaten des Datenfeldes von dem Kanal empfangen, um in den Cache- Speicher geschrieben zu werden.
Andererseits wird, wenn die Rahmengrenzprüfung (4) zeigt, daß eine Rahmengrenze im Verlauf der Datenübertragung getroffen wurde, diese einmal unterbrochen. Solange wie der Rahmen, für welchen die Orientierung gegenwärtig hergestellt wird, nicht der letzte Rahmen ist, kennt der CPS die Adresse des nachfolgenden Rahmens in dem Cache-Speicher. Demgemäß wird die Speicheradresse für die Datenübertragung bis zu der Startadresse des nachfolgenden Rahmens vorgeschoben oder inkrementiert, worauf die Datenübertragung mit dem Kanal und das Datenschreiben in den Cache- Speicher wieder begonnen werden. Wenn der Rahmen, für welchen die Orientierung gegenwärtig hergestellt wird, der letzte Rahmen ist, bedeutet dies andererseits, daß Bereiche für die nachfolgenden Rahmen nicht in dem Cache-Speicher gesichert sind. Demgemäß gibt der CPS eine Anforderung zum Sicherndes Speicherbereichs für den nachfolgenden Rahmen zu der Verwaltungseinheit aus. Nachdem er die Adresse des Speicherbereichs, der von der Verwaltungseinheit gesichert wurde, empfangen hat, beginnt der CPS wieder mit der Datenübertragung. (An dieser Stelle sollte erwähnt werden, daß die Verarbeitung zum Sichern des Speicherbereichs für einen neuen Rahmen, welche vorstehend erwähnt ist, in der Zeit ausgeführt werden kann, die unter Berücksichtigung der Spalte während einer Periode, für welche die Datenübertragung unterbrochen ist, ausgeführt werden kann.)
Für den Rahmen, welcher der Datenübertragungsverarbeitung unterzogen wurde, wird ein aktualisiertes Kennzeichen für den relevanten FBA-Block in dem Steuerrahmen gesetzt.

(7) Nachricht CE (Kanalende)

In dieser Stufe teilt der CPS dem Kanal ein Kanalende (CE) mit, welches die Beendigung der Datenübertragung mit dem Kanal anzeigt, für den Zweck der Bestätigung der Anwesenheit oder Abwesenheit des Kettenbefehls.
In dem Fall der Abwesenheit des Kettenbefehls werden folgende Operationen durchgeführt.

(8) Entstufungsanforderung vom CPS zur Verwaltungseinheit

In dem Fall der Abwesenheit des Kettenbefehls füllt der CPS einen verbleibenden Bereich des hintersten Rahmens des Rn-Feldes mit Bytes null auf und setzt ein aktualisiertes Kennzeichen für den FBA-Block, welcher dem mit null aufgefüllten Bereich entspricht. Nachfolgend wird der Steuerrahmen des aktualisierten Rahmens in den Cache-Speicher geschrieben. Danach gibt der CPS eine Entstufungsanforderung zu dem DPS (Scheibenpfadserver) über die Verwaltungseinheit aus.
Wenn ein tatsächlich letzter Rahmen nachfolgend dem Rahmen, der an dem letzten Ende von Rn geschrieben ist, existiert, informiert der CPS die Verwaltungseinheit über die Tatsache, daß der/die Rahmen nachfolgend dem hintersten Rahmen von Rn ungültig gemacht sind. In diesem Fall wird, wenn der letzte Rahmen sich vor dem Rahmen befindet, der an dem hintersten Ende von Rn geschrieben wurde (wenn der vorhergehende derselbe wie der letztere ist), keine Nachricht über die Ungültigkeit des nachfolgenden Rahmens ausgegeben, da der nachfolgende Rahmen tatsächlich abwesend oder ungültig ist.

(9) Entstufungsanforderung von der Verwaltungseinheit zum DPS

Als Antwort auf den Empfang der Nachricht über die Anwesenheit des ungültigen Rahmens löscht die Verwaltungseinheit den ungültigen Rahmen der relevanten Spur in dem Cache-Speicher (während die Verwaltungsinformationen für die Aufrechterhaltung korrigiert werden) und gibt einen Befehl zu dem DPS aus für die Entstufung der relevanten Spur.
In diesem Fall informiert die Verwaltungseinheit den DPS über die Adresse eines Rahmens mit gültigen Daten in dem Cache-Speicher als einer Adresse, an welcher Daten auf eine körperliche Scheibe zu schreiben sind. Wenn ein ungültiger Rahmen neu erzeugt wird, bereitet die Verwaltungseinheit in den ungültigen Rahmen an einer geeigneten Stelle zu schreibende Daten vor und teilt dem DPS die Adresse dieser Stelle mit. (Hierdurch werden mit dem ungültigen Rahmen die für den ungültigen Rahmen in dem Cache-Speicher vorbereiteten Daten auf die körperliche Scheibe geschrieben. Die für den ungültigen Rahmen können durch die Verwaltungseinheit in dem Cache-Speicher vorbereitet oder alternativ in jedem DPS vorgesehen sein.)
Wenn nicht der ungültige Rahmen neu erzeugt wird, wird kein Befehl zu dem DPS zum Wiederschreiben des Rahmens, welcher ursprünglich ungültig ist, ausgegeben:

(10) Entstufung

In Abhängigkeit von dem Befehl von der Verwaltungseinheit schreibt der DPS die Daten in dem Cache- Speicher zu der körperlichen Scheibe. Genauer gesagt, der DPS führt diese Schreiboperation für den FBA- Block durch, für welchen das Aktualisierungskennzeichen des durch die Verwaltungseinheit angezeigten Rahmens gesetzt ist.

(11) Nachricht der Beendigung der Entstufung

Nach Beendigung der Schreiboperation zu der körperlichen Scheibe gibt der DPS eine Nachricht über die Beendigung der Entstufung über die Verwaltungseinheit zu dem CPS aus.

(12) Nachricht DE (Vorrichtungsende)

Der CPS gibt eine Nachricht über das Vorrichtungsende oder DE aus, welche die Beendigung aller Verarbeitungen anzeigt.
In dem Fall der Anwesenheit des Kettenbefehls werden folgende Operationen durchgeführt.
(8)' Wenn die Anwesenheit des Kettenbefehls angezeigt ist, gibt der CPS die Nachricht DE aus und empfängt einen nachfolgenden Befehl.
(9)' Wenn der nachfolgende Befehl "WR CKD" oder "LÖ- SCHEN" ist, wird die nachfolgende Verarbeitung durchgeführt.
Für den Fall, daß der nachfolgende Befehl ein anderer als der vorstehend erwähnte Befehl ist, gibt der CPS eine CE-, UCK- und SM-Nachricht aus, während der Wiederversuch eines Befehls angefordert wird.
(10)' Nachfolgend werden die Operationen oder Verarbeitungen (8) bis (11), welche vorstehend beschrieben wurden, ausgeführt.
(11)' Wenn von dem DPS das Ende des Schreibvorgangs zu der körperlichen Scheiben mitgeteilt wird, gibt der CPS die DE-Nachricht aus und empfängt einen Befehl, den der CPS mit dem Befehlswiederversuch angefordert hat, um den empfangenen Befehl auszuführen.

5. SCHREIBDATEN-Befehl

< Funktion>

Auf der Grundlage von von dem Kanal empfangenen Informationen wird das Datenfeld der Aufzeichnung aktualisiert.

< Realisierung>

Da dieser Befehl zurückgewiesen wird, wenn er nicht von dem SUCH-ID-EQ-Befehl gekettet wurde, für welchen die Übereinstimmung in CCHHR verifiziert wurde, oder dem SUCHSCHLÜSSEL-EQ-Befehl, für welchen die Übereinstimmung in allen Schlüsseln gefunden wurde, wurde die Orientierung bereits ohne Ausnahme hergestellt, wenn dieser Befehl SCHREIBDATEN ausgeführt wird. Demgemäß werden nach Empfang von Informationen von dem Kanal die nachfolgend beschriebenen Operationen unverzüglich ausgeführt.

(1) Prüfen der Rahmengrenze

Die hinterste Speicheradresse von Rn wird arithmetisch bestimmt auf der Grundlage von KL und DL des Zählfeldes der Aufzeichnung, in welche Daten zu schreiben sind, und dann mit der Speicheradresse in dem Steuerrahmenzeiger des Rahmens, für welchen die Orientierung gegenwärtig hergestellt wird, verglichen. Für den Fall, daß die hinterste Speicheradresse von Rn in den Steuerrahmen eindringt, wird die Datenübertragung mit dem Hostsystem einmal vor dem Steuerrahmen unterbrochen und die Speicheradresse wird zu dem Beginn des nachfolgenden Rahmens vorgeschoben oder inkrementiert, worauf die Datenübertragung mit dem Hostsystem wieder begonnen wird (unter der Steuerung des CPS).
So weit wie die hinterste oder letzte Speicheradresse innerhalb des Aufzeichnungsrahmens aufgenommen ist, ist die vorstehend erwähnte Steuerung selbstverständlich nicht erforderlich. Die Rn-Datenübertragung kann ohne Unterbrechung durchgeführt werden.

(2) Empfang des Datenfeldes

Wenn als Ergebnis der vorstehend erwähnten Rahmengrenzprüfung (1) gefunden wurde, daß die letzte Speicheradresse von Rn innerhalb des Aufzeichnungsrahmens liegt, werden Daten des Datenfeldes von dem Kanal empfangen und in den Cache-Speicher geschrieben.
Für den Fall, daß die Rahmengrenzprüfung (1) zeigt, daß auf dem Weg einer Rahmengrenze begegnet wurde, wird die Datenübertragung unterbrochen. Da in der Aktualisierungsschreiboperation notwendigerweise ein nachfolgender Rahmen existiert, inkrementiert der CPS die Speicheradresse für die Datenübertragung bis zu dem Beginn des nachfolgenden Rahmens und beginnt dann wieder die Datenübertragung mit dem Kanal und die Cache-Schreiboperation.
Für den Rahmen, der der Datenübertragung unterzogen wurde, wird ein Aktualisierungskennzeichen für den entsprechenden FBA-Block in dem relevanten Steuerrahmen gesetzt.

(3) Nachricht CE (Kanalende)

In dieser Stufe teilt der CPS dem Kanal ein Kanalende (CE) mit, welches die Beendigung der Datenübertragung mit dem Kanal anzeigt, für den Zweck der Bestätigung der Anwesenheit oder Abwesenheit des Kettenbefehls. In dem Fall des Abwesenheit des Kettenbefehls werden die folgenden Operationen durchgeführt.

(4) Entstufungsanforderung vom CPS zur Verwaltungseinheit

Wenn kein Kettenbefehl vorhanden ist, gibt der CPS eine Entstufungsanforderung über die Verwaltungseinheit zum DPS aus.
In dem Fall der Aktualisierungsschreiboperation kann kein ungültiger Rahmen neu erzeugt werden.

(5) Entstufungsanforderung von der Verwaltungseinheit zum DPS

Die Verwaltungseinheit informiert den DPS über die Adresse des Rahmens, für welchen gültige Daten in dem Cache-Speicher existieren, als die Adresse der auf die körperliche Scheibe zu schreibenden Daten und befiehlt die Entstufung.

(6) Entstufung

Als Antwort auf den Entstufungsbefehl von der Verwaltungseinheit schreibt der DPS die Daten in dem Cache- Speicher auf die körperliche Scheibe. In dem durch die Verwaltungseinheit bezeichneten Rahmen schreibt der DPS nur den FBA-Block, der mit dem Aktualisierungskennzeichen versehen ist, wieder.

(7) Nachricht über die Beendigung der Entstufung.

Nach Beendigung der Datenschreiboperation zu der körperlichen Scheibe gibt der DPS eine entsprechende Beendigungsnachricht über die Verwaltungseinheit zu dem CPS aus.

(8) Nachricht DE (Vorrichtungsende)

Der CPS gibt zu dem Kanal eine Vorrichtungsende(DE)- Nachricht aus, welche die Beendigung aller Verarbeitungen anzeigt.
Für den Fall, daß ein Kettenbefehl existiert werden die folgenden Operationen durchgeführt.
(4)' Wenn der Kettenbefehl ausgeführt wird, gibt der CPS eine DE-Nachricht aus, um Vorbereitungen für den Empfang eines nachfolgenden Befehls zu treffen.
(5)' Für den Fall, daß der nachfolgende Befehl für eine SUCH-Operation oder für eine Formatschreiboperation ist, wird die Befehlsverarbeitung durchgeführt.
Wenn andere Befehle als ein "SUCH"- oder "SCHREIB"-Befehl in derselben Befehlskette ausgegeben werden, gibt der CPS eine Befehlswiederversuchs-Anforderung mit CE, UCK oder SM aus.
(6)' Nachfolgend werden die vorstehend beschriebenen Operationen oder Verarbeitung (4) bis (7) ausgeführt.
(7)' Als Antwort auf die Nachricht der Beendigung der Schreiboperation zu der körperlichen Scheibe von dem DPS gibt der CPS die DE-Nachricht aus und empfängt neu einen Befehl, welche der CPS mit der Befehlswiederversuchs-Anforderung angefordert hat, um diesen Befehl auszuführen.
Wie nun aus der vorangehenden Beschreibung ersichtlich ist, werden gemäß dem illustrierten Beispiel der vorliegenden Erfindung alle Spalte einschließlich der Interaufzeichnungsspalte, der Interfeldspalte usw. aus einer Spur eines Aufzeichnungsformats mit variabler Länge gelöscht, und die Daten dieser Spur werden in Einheiten für die Verwaltung (oder Verwaltungseinheiten) unterteilt, die jeweils eine Größe entsprechend einem integralen Mehrfachen einer festen Blockgröße oder -länge eines Aufzeichnungsformats fester Länge haben, worin die Steuerinformationen, welche die Positionen aller Aufzeichnungen variabler Länge, die in jeder Verwaltungseinheit enthalten sind, in diese Verwaltungseinheit in Aufeinanderfolge von dem hintersten Ende hiervon geschrieben werden, welche Verwaltungseinheit dann in Aufzeichnungen fester Länge jeweils mit einer festen Blockgröße geteilt werden, und die Informationen, welche die relativen Positionen der Aufzeichnungen von dem Beginn der Spur in dem Aufzeichnungsformat variabler Länge anzeigen, werden in jeder der Aufzeichnungen mit fester Länge gehalten. Aufgrund dieser Anordnung kann die Anzahl der Speicherzugriffe, die zur Verifizierung der Position der betroffenen Aufzeichnung (oder Zielaufzeichnung) variabler Länge in dem festen Block erforderlich ist, mit vorteilhafter Wirkung vermindert werden, wobei die auf den Speicher ausgeübte Last entsprechend reduziert wird. Da alle Spalte gelöscht sind, kann die Speicherkapazität zum Halten der Spurdaten beträchtlich verringert werden zur Erzielung eines weiteren Vorteils. Somit kann das vorstehend beschriebene Beispiel der Erfindung eine profitable Anwendung auf ein Scheibensubsystem finden, das auf der Grundlage eines Disk-Cache strukturiert ist, wobei das Cache-Trefferverhältnis erhöht wird. Da weiterhin die Größe des Steuerinformations- Speicherbereichs variabel ist und da es ausreichend ist, die Steuerinformationsbereiche in einer Anzahl entsprechen der der Aufzeichnungen variabler Länge vorzusehen, kann die erforderliche Speicherkapazität vermindert werden.

Ausführungsbeispiel 2

In dem Fall des ersten Ausführungsbeispiels ist die Länge des Steuerrahmens, der an dem hintersten Ende der Verwaltungseinheit vorgesehen ist, variable, wie in Fig. 25 gezeigt ist. Jedoch kann der Steuerrahmen oder der Positionsinformationsbereich an dem Beginn jeder Verwaltungseinheit vorgesehen sein, wie in Fig. 24 gezeigt ist. In diesem Fall jedoch tritt, wenn eine Verwaltungseinheit aus 12 KB zusammengesetzt ist, eine Verknappung der Kapazität ein, da der Positionsinformationsbereich, welcher 94 Aufzeichnungen aufnehmen kann, vorher gesetzt werden muß. Demgemäß ist es erforderlich, eine Verwaltungseinheit aus 13 KB zusammenzusetzen. Als eine Folge wird der Steuerrahmen so bestimmt, daß er eine feste Größe hat, welche in der Lage ist, 94 Aufzeichnungen jeweils von 4 Bytes zu enthalten. Mit dieser Steuerrahmenstruktur der festen Größe welche den Aufzeichnungsrahmen oder Positionsinformationsbereich ebenfalls von einer festen Größe hat, kann das Zugriffsverfahren zu der Verwaltungseinheit vereinfacht werden.

Ausführungsbeispiel 3

In dem Fall des ersten Ausführungsbeispiels wird der Sektorwert als die relative Positionsinformation von dem Vorderende der Spur in dem Format variabler Länge verwendet. Dies ergibt sich daraus, daß die Verwendung des Sektorwertes wünschenswert ist angesichts der Tatsache, daß die Informationen über die relative Position, die in dem Sektorsetzbefehl (SEKTORSETZ- Befehl) verwendet werden, der Sektorwert sind. Für den Fall, daß der Sektorsetzbefehl die Informationen über andere relative Positionen oder Parameter wie einen Segmentwert, der von dem Vorderende der Spur in dem Format variabler Länge gezählt wird, verwendet, können die relativen Positionen durch den Segmentwert anstelle des Sektorwertes dargestellt werden. Mit anderen Wort, der Sektorwert des in Fig. 25 gezeigten Aufzeichnungszeigers kann mit im Wesentlichen derselben Wirkung durch den Segmentwert ersetzt werden.

Ausführungsbeispiel 4

In dem Fall des Ausführungsbeispiels 1 werden die CKD-Aufzeichnungen mit den jeweiligen Segmentwerten versehen, um die Berechnung der Spurkapazität zu ermöglichen. Jedoch kann die Spurkapazität auf einer Sektorbasis verwaltet werden anstatt auf der Segmentbasis. In diesem Fall ist jede der CKD-Aufzeichnungen mit einem Sektorwert anstelle des Segmentwertes versehen.

Ausführungsbeispiel 5

Beim Ausführungsbeispiel 1 ist der Aufzeichnungszeiger in dem Steuerrahmen mit dem Sektorwert versehen, während der Segmentwert jeder der CKD-Aufzeichnungen innerhalb des Aufzeichnungsrahmens zugewiesen ist. Da jedoch der Sektorwert und der Segmentwert eine vorbestimmte Beziehung zueinander aufweisen (d. h. Sektorwert · 7 = Segmentwert), kann entweder der Sektorwert oder der Segmentwert verwendet werden. Mit anderen Worten, wenn der Sektorwert dem Aufzeichnungszeiger zugewiesen ist, ist es nicht erforderlich, den Segmentwert in Verbindung mit jeder der CKD- Aufzeichnungen zu speichern. In diesem Fall kann die verbrauchte Spurkapazität nur auf der Sektorbasis bestimmt werden.
Andererseits kann, wenn der Segmentwert jeder der CKD-Aufzeichnungen innerhalb des Aufzeichnungsrahmens zugewiesen ist ohne den Sektorwert dem Aufzeichnungszeiger zuzuweisen, die verbrauchte Spurkapazität auf der Grundlage der Segmentwerte bestimmt werden. In diesem Fall kann jedoch, wenn der Sektorwert durch den Sektorbefehl bezeichnet ist, der betroffene Sektor nur durch Suchen der CKD-Aufzeichnung auf der Grundlage der Speicheradresse des Aufzeichnungszeigers und dann durch Berechnen des Sektorwertes aus dem in der gesuchten CKD-Aufzeichnung enthaltenen Segmentwert identifiziert werden, da der Aufzeichnungszeiger keinen Sektorwert hat.

Ausführungsbeispiel 6

Obgleich dies nicht deutlich in Verbindung mit dem ersten Ausführungsbeispiel beschrieben ist, kann die FBA-Scheibe 9 durch eine einzelne Scheibe oder ein Scheibensystem vom Anordnungstyp gebildet sein. Es sollte weiterhin hinzugefügt werden, daß die FBA- Scheibe 9 eine Magnetscheibe oder eine optische Scheibe oder ein anderes zum Aufzeichnen von Daten fähiges Medium sein kann.

Ausführungsbeispiel 7

In Verbindung mit dem ersten Ausführungsbeispiel wurde beschrieben, daß das CKD/FBA- Formatumwandlungssystem in der Magnetscheiben- Steuervorrichtung 5 enthalten ist. Es ist jedoch darauf hinzuweisen, daß die CKD/FBA-Formatumwandlung niemals auf die Magnetscheiben-Steuervorrichtung beschränkt ist, sondern durch das Kanalsystem des Hostcomputers 1 ausgeführt werden kann. Alternativ kann diese Formatumwandlung durch eine oder auf einer Speichereinheit selbst wie einem Magnetscheibensystem oder dergleichen realisiert werden. Fig. 32 ist eine Ansicht, welche eine CKD/FBA-Umwandlung zeigt, die durch die Speichereinheit wie das Magnetscheibensystem gemäß dem vorliegenden Ausführungsbeispiel der Erfindung selbst ausgeführt werden kann. Wie in dieser Figur gezeigt ist, enthält eine CKD- Magnetscheiben-Steuervorrichtung 200 einen Cache- Speicher, welcher Aufzeichnungen variabler Länge speichert. Eine CKD/FBA-Umwandlungseinheit 100, die in Verbindung mit einer FBA-Scheibe 900 vorgesehen ist, dient zum Speichern der Aufzeichnungen variabler Länge in einer FBA-Scheibe 900 mit Blöcken fester Länge durch die CKD/FBA-Formatumwandlung.
Eine Spaltlöscheinheit 101 liest die Aufzeichnungen variabler Länge aus dem Cache-Speicher der Magnetscheiben-Steuervorrichtung, um sie in einen Cache- Speicher 600 zu schreiben. In diesem Fall werden alle Aufzeichnungen einer Spur in den Cache-Speicher 1 der Magnetscheiben-Steuervorrichtung 500 in den Cache- Speicher 600 gelesen. Aus den Aufzeichnungen variabler Länge einer Spur werden alle Interaufzeichnungsspalte und alle Interfeldspalte gelöscht. Ein Spurbild des CKD-Formats, das in den Cache-Speicher 600 gelesen ist, ist somit in Spurdaten 7a umgewandelt, aus denen alle vorstehend erwähnten Spalte gelöscht oder eliminiert sind.
Nachfolgend ordnet eine Aufzeichnungsanordnungseinheit 102 die Spurdaten 7a aufeinander folgend in Einheiten für die Verwaltung (oder Verwaltungseinheiten), welche auch als Rahmen bezeichnet werden) 7b, 7c, 7d und 7e an. Jede der Verwaltungseinheiten 7b bis 7e, die als die Rahmen bezeichnet sind, haben jeweils eine Größe von beispielsweise 12 KB, unter der Annahme, daß das CKD-Spurbild 7 eine Größe von 48 KB hat (da 48 KB - 4 = 12 KB). Die Aufzeichnungen variabler Länge der Spurdaten 7a sind durch Aufzeichnungsanordnungseinheit 104 aufeinander folgend in dem Rahmen 7b bis 7e angeordnet, beginnend mit dem Rahmen 7b. In diesem Fall sind die Adresseninformationen, welche die Positionen der Aufzeichnungen variabler Länge, die in jedem Rahmen enthalten sind, anzeigen, ebenfalls in dem Rahmen gespeichert. Zusätzlich sind auch die Sektorinformationen, die die relative Position (Sektorwert) der Aufzeichnungen von dem Vorderende der Spur in der CKD-Scheibe 10 anzeigen, gespeichert.
Eine Festblock-Speichereinheit 103 speichert die Rahmen in einem Speicher 200 des FBA-Scheibensystems 900. Unter der Annahme, daß die Größe des Blockes fester Länge der FBA-Scheibe 9 gleich 1 KB ist, kann ein Rahmen 12 Blöcke fester Länge enthalten, da jeder der Rahmen 7b, 7c, 7d und 7e eine Größe von 12 KB hat.
Auf diese Weise werden Daten einer Spur, die von der Magnetscheiben-Steuervortichtung vom CKD-Typ ausgegeben wurden, in der Speichereinheit vom FBA-Typ gespeichert. Das Lesen von Daten aus dem Speicher 200 des FBA-Scheibensystems 100 kann durch die vorstehend erwähnten Operationen, jedoch in der umgekehrten Reihenfolge ausgeführt werden.
Wie aus der vorangehenden Beschreibung ersichtlich ist, kann gemäß der vorliegenden Erfindung die Kapazität des Speichers zum Halten der Spurdaten beträchtlich reduziert werden aufgrund der Löschung der Interaufzeichnungs- und Interfeldspalte. Die Anzahl der Speicherzugriffe, die zur Erfassung der Position einer betroffenen CKD-Aufzeichnung erforderlich sind, kann bemerkenswert verringert werden aufgrund der Verfügbarkeit der entsprechenden Positionsinformationen.

Claims

1. Datenspeicherformat-Umwandlungssystem zum Umwandeln von in einem Format mit variabler Länge (CKD) gespeicherten Aufzeichnungen in Aufzeichnungen eines Formats mit fester Länge (FBA) für deren Speicherung in einer Festblock- Speichervorrichtung (9) nach der Anordnung und Teilung der Aufzeichnungen mit einem Format von variabler Länge in Aufzeichnungsblöcke mit fester Länge, die jeweils eine vorbestimmte feste Blockgröße haben,

gekennzeichnet durch

eine Spaltbeseitigungsvorrichtung (101) zum Beseitigen sowohl von Interaufzeichnungsspalten als auch von Interfeldspalten aus Aufzeichnungen mit variabler Länge einer in einem Format mit variabler Länge (CKD) aufgezeichneten Spur, um hierdurch Spurdaten zu erzeugen; und

eine Aufzeichnungsanordnungsvorrichtung (102) zum Anordnen der Aufzeichnungen in einem Format mit variabler Länge, aus welchem die Spalte durch die Spaltbeseitigungsvorrichtung (101) beseitigt wurden in der Einheit für die Verwaltung einer vorbestimmten Größe, und zum Speichern von Informationen über eine erste Position, welche die Positionen der Aufzeichnungen von variabler Länge anzeigen, die in der Einheit für die Verwaltung in einer aufeinander folgenden Reihenfolge enthalten sind, und von Informationen über eine zweite Position, welche Positionen der Aufzeichnungen von variabler Länge anzeigen, die in der Einheit für die Verwaltung relativ zu der Vorderseite der Spur in dem Format variabler Länge enthalten sind.

2. Datenspeicherformat-Umwandlungssystem nach Anspruch 1, worin die Aufzeichnungsanordnungsvorrichtung (102) so ausgebildet ist, daß sie die Aufzeichnungen von variabler Länge aufeinander folgend von einem Ende der Einheit für die Verwaltung anordnet, während sie die Informationen über die erste und die zweite Position entsprechend den angeordneten Aufzeichnungen von variabler Länge aufeinander folgend von dem anderen Ende der Einheit für die Verwaltung anordnet.

3. Datenspeicherformat-Umwandlungssystem nach Anspruch 1, worin die Aufzeichnungsanordnungsvorrichtung (102) so ausgebildet ist, daß sie einen Bereich zum Speichern der Informationen über die erste und die zweite Position und einen Bereich zum Speichern der Aufzeichnungen von variabler Länge innerhalb der Einheit für die Verwaltung vorsieht.

4. Datenspeicherformat-Umwandlungssystem nach Anspruch 1, worin die Informationen über die erste Position dargestellt sind durch Speicheradressen der Aufzeichnungen von variabler Länge innerhalb der Einheit für die Verwaltung, während die Informationen über die zweite Position dargestellt sind durch Sektorwerte oder Segmentwerte, die von dem Beginn der Spur an gezählt sind.

5. Datenspeicherformat-Umwandlungssystem nach Anspruch 1, worin die Aufzeichnung von variabler Länge einen Sektorwert enthält, welcher die relative Position von dem Beginn der Spur in dem Aufzeichnungsformat von variabler Länge (CKD) anzeigt.

6. Vorrichtung zum Steuern des Zugriffs zu einem Speicher (9) enthaltend ein Datenspeicherformat- Umwandlungssystem nach Anspruch 1, welche aufweist:

(a) eine Lese/Schreib-Vorrichtung zum Lesen von Daten aus dem und/oder Schreiben in den Speicher (9) auf einer Verwaltungseinheitsbasis;

(b) einen Speicher (6) zum Speichern der durch die Lese/Schreib-Vorrichtung gelesenen und/oder geschriebenen Daten auf der Vetwaltungseinheitsbasis;

(c) eine Eingabevorrichtung (52) zum Eingeben eines Zugriffsbefehls zu einer Aufzeichnung variabler Länge, die als eine in dem Format variabler Länge gespeicherte Aufzeichnung ausgegeben ist;

(d) eine Positionsberechnungsvorrichtung (53) zum groben Schätzen einer Position der Verwaltungseinheit, welche betrachtet wird als enthaltend die Aufzeichnung von variabler Länge, zu welcher zugegriffen werden soll auf der Grundlage des durch die Eingabevorrichtung eingegebenen Zugriffsbefehls; und

(e) eine Aufzeichnungssuchvorrichtung (54) zum Lesen der Verwaltungseinheit, welche sich an der Position befindet, die von der Positionsberechnungsvorrichtung (53) geschätzt wurde, aus dem Speicher (9) in den Speicher (6) mittels der Lese/Schreib-Vorrichtung, um hierdurch die Aufzeichnung zu suchen, zu welcher durch den durch die Eingabevorrichtung (52) eingegebenen Zugriffsbefehl zugegriffen werden soll.

7. Zugriffssteuervorrichtung nach Anspruch 6, weiterhin aufweisend eine Vorrichtung zum Bestimmen eines Kapazitätsverbrauchs einer Spur, welche die Aufzeichnungen in einem Aufzeichnungsformat von variabler Länge speichert, auf der Grundlage der Informationen über die relative Position.

8. Zugriffssteuervorrichtung nach Anspruch 6, bei der die Eingabevorrichtung (52) Informationen über die relative Position der Aufzeichnung, zu welcher zugegriffen werden soll, eingibt, worin die Aufzeichnungssuchvorrichtung (54) enthält:

eine Verwaltungseinheit-Suchvorrichtung (56) zum Vergleichen der Informationen über die relative Position der Aufzeichnung, zu der zugegriffen werden soll, mit den Informationen über die relative Position, die in der gesuchten Verwaltungseinheit gehalten werden, um hierdurch die Suche der Verwaltungseinheit zu wiederholen durch aufeinander folgendes Lesen der Verwaltungseinheiten mittels der Lese/Schreib-Vorrichtung, bis die Verwaltungseinheit mit den Informationen über die relative Position der Aufzeichnung, zu welcher zugegriffen werden soll, gefunden ist; und

eine Aufzeichnungsspezifizierungsvorrichtung (57), welche auf die Erfassung der Verwaltungseinheit anspricht, die die Informationen über die relative Position hat, zu welcher durch die Verwaltungseinheit-Suchvorrichtung (56) zuzugreifen ist, um hierdurch die Aufzeichnung von variabler Länge, zu welcher zuzugreifen ist, zu spezifizieren durch Verwendung der in der erfaßten Verwaltungseinheit enthaltenen Adresseninformationen.

9. Datenspeicherformat-Umwandlungsverfahren zum Umwandeln von Aufzeichnungen, welcher in einem Format variabler Länge (CKD) gespeichert sind, in Aufzeichnungen mit einem Format fester Länge (FBA) zu deren Speicherung, enthaltend Schritte zum Anordnen und Teilen der Aufzeichnungen eines Formats variabler Länge in Aufzeichnungsblöcke von fester Länge, die jeweils eine vorbestimmte feste Blockgröße haben, und einen Schritt zum Speichern der Aufzeichnungsblöcke von fester Länge, gekennzeichnet durch

(a) einen Spaltbeseitigungsschritt zum Beseitigen sowohl von Interaufzeichnungsspalten als auch Interfeldspalten aus einem Format von väriabler Länge enthaltend Felder mit Daten, die Interaufzeichnungsspalte und die Interfeldspalte, um hierdurch die Felder der individuellen Aufzeichnungen variabler Länge miteinander zu verbinden für die Erzeugung von Spurdaten; und

(b) einen Aufzeichnungsanordnungsschritt zum Anordnen der individuellen Aufzeichnungen von variabler Länge, die in dem Spaltbeseitigungsschritt miteinander verbunden wurden, in einer aufeinander folgenden Reihe innerhalb der Einheit für die Verwaltung mit einer vorbestimmten Größe, und zum Speichern von Informationen über eine erste Position in Bezug auf die Positionen der Aufzeichnungen mit variabler Länge, die in der Einheit für die Verwaltung enthalten sind, und von Informationen über eine zweite Position, welche eine Position der Aufzeichnungen mit variabler Länge, die in der Einheit für die Verwaltung enthalten sind, relativ zu der Vorderseite einer Spur in dem Format von variabler Länge anzeigen, innerhalb der Einheit für die Verwaltung, um einen Zugriff zu den individuellen Aufzeichnungen von variabler Länge in Übereinstimmung mit den jeweiligen Aufzeichnungen mit variabler Länge durchzuführen.

10. Datenspeicherformat-Umwandlungsverfahren nach Anspruch 9, worin in dem Aufzeichnungsanordnungsschritt Positionsinformationen der Einheit für die Verwaltung, in welcher die Aufzeichnungen von variabler Länge angeordnet sind, und Positionsinformationen über die Aufzeichnungen von variabler Länge, welche auf der Basis eines Formats von variabler Länge gespeichert sind, als die Zugriffsinformationen gespeichert sind.

11. Datenzugriffsverfahren zum Zugreifen auf Daten eines Formats von fester Länge, die durch das Datenspeicherformat-Umwandlungsverfahren nach Anspruch 9 gespeichert sind, welches Datenzugriffsverfahren aufweist:

(a) einen Zugriffsbefehls-Eingabeschritt zum Eingeben von Befehlen für die Durchführung des Zugriffs zu Aufzeichnungen eines Formats mit variabler Länge und zu Suchinformationen zum Suchen einer zuzugreifenden Aufzeichnung;

(b) einen Positionsinformations-Schätzschritt zum Schätzen von Positionsinformationen der Einheit für die Verwaltung, in welcher die zuzugreifende Aufzeichnung gespeichert ist auf der Grundlage der in dem Zugriffsbefehls- Eingabeschritt eingegebenen Suchinformationen; und

(c) einen Aufzeichnungssuchschritt zum Regenerieren aus einer Vielzahl von Blöcken fester Länge, die in dem Format von fester Länge gespeichert sind, derjenigen Einheiten für die Verwaltung, welche der einen folgen, die die Positionsinformationen hat, welche in dem Positionsinformations-Schätzschritt geschätzt wurde, um hierdurch die zuzugreifende Aufzeichnung zu suchen.