JPH04322323A - 可変長レコードへのアクセス方法、単一パス同期型アクセス保証方法、及びアレイ制御装置 - Google Patents
可変長レコードへのアクセス方法、単一パス同期型アクセス保証方法、及びアレイ制御装置Info
- Publication number
- JPH04322323A JPH04322323A JP4025160A JP2516092A JPH04322323A JP H04322323 A JPH04322323 A JP H04322323A JP 4025160 A JP4025160 A JP 4025160A JP 2516092 A JP2516092 A JP 2516092A JP H04322323 A JPH04322323 A JP H04322323A
- Authority
- JP
- Japan
- Prior art keywords
- dasd
- blocks
- block
- record
- track
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 31
- 230000001360 synchronised effect Effects 0.000 claims abstract description 14
- 238000003491 array Methods 0.000 claims description 11
- 230000004044 response Effects 0.000 claims description 9
- 230000002596 correlated effect Effects 0.000 claims 6
- 230000000875 corresponding effect Effects 0.000 claims 1
- 238000000638 solvent extraction Methods 0.000 claims 1
- 238000013507 mapping Methods 0.000 description 8
- 206010003664 atrial septal defect Diseases 0.000 description 6
- 230000000903 blocking effect Effects 0.000 description 3
- 101100434183 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) acu-5 gene Proteins 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 201000009217 atrial heart septal defect 3 Diseases 0.000 description 1
- 208000008044 atrial septal defect 3 Diseases 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、可変長レコードの固定
ブロックフォーマットされた直接アクセス記憶装置（Ｄ
ＡＳＤ）、特に前記ＤＡＳＤ内のＮ＋２個の同期型ＤＡ
ＳＤのアレイへのアクセス、及び後者から前者へのアク
セスを行うＣＰＵの改良に関する。
ブロックフォーマットされた直接アクセス記憶装置（Ｄ
ＡＳＤ）、特に前記ＤＡＳＤ内のＮ＋２個の同期型ＤＡ
ＳＤのアレイへのアクセス、及び後者から前者へのアク
セスを行うＣＰＵの改良に関する。
【０００２】
【従来の技術】ＤＡＳＤ装置は、可変長或いは固定長レ
コードを循環トラックエクステントに沿って記憶するこ
とができるようフォーマットされてきた。１つの長年の
目標は、そのようなＤＡＳＤ記憶レコードにアクセスす
るために必要な時間を最小限にすることであった。また
、これは、読み出し／書き込みヘッドをレコードの始め
にＤＡＳＤトラックとトラックエクステントに放射状に
位置づけるために要する時間を最小限にし、且つレコー
ドを装置へ、及び後者から前者への流れに要する回転数
を最小限にすることを意味する。常に、システム状態（
必要な簿記を行う）を各アクセス毎に再調整する必要が
ある。
コードを循環トラックエクステントに沿って記憶するこ
とができるようフォーマットされてきた。１つの長年の
目標は、そのようなＤＡＳＤ記憶レコードにアクセスす
るために必要な時間を最小限にすることであった。また
、これは、読み出し／書き込みヘッドをレコードの始め
にＤＡＳＤトラックとトラックエクステントに放射状に
位置づけるために要する時間を最小限にし、且つレコー
ドを装置へ、及び後者から前者への流れに要する回転数
を最小限にすることを意味する。常に、システム状態（
必要な簿記を行う）を各アクセス毎に再調整する必要が
ある。
【０００３】以下に論じられる先行技術において、バウ
アーズ（Ｂｏｗｅｒｓ） はより密度の低いＤＡＳＤ記
録媒体からより密度の高いＤＡＳＤ記録媒体までの可変
長レコードのトラック対トラックマッピングを述べてい
る（ＯＮＴＯ（上への）マッピングとも呼ばれる）。米
国特許出願第０７／１９７、０５７号では、可変長レコ
ードを固定ブロックフォーマット化トラックに重なる仮
想トラックとしてマップしている。米国特許出願第０７
／６６６、２８９号では、短縮された間隔のＮ個のＤＡ
ＳＤのアレイの要素の中に行優先順（ＤＡＳＤトラック
方向）で可変長レコードの書き込み更新を実行している
。
アーズ（Ｂｏｗｅｒｓ） はより密度の低いＤＡＳＤ記
録媒体からより密度の高いＤＡＳＤ記録媒体までの可変
長レコードのトラック対トラックマッピングを述べてい
る（ＯＮＴＯ（上への）マッピングとも呼ばれる）。米
国特許出願第０７／１９７、０５７号では、可変長レコ
ードを固定ブロックフォーマット化トラックに重なる仮
想トラックとしてマップしている。米国特許出願第０７
／６６６、２８９号では、短縮された間隔のＮ個のＤＡ
ＳＤのアレイの要素の中に行優先順（ＤＡＳＤトラック
方向）で可変長レコードの書き込み更新を実行している
。
【０００４】ＤＡＳＤの可変長レコードデータの重要な
部分は可変長フォーマットのＤＡＳＤ記憶装置にある。 ＩＢＭＳ／３７０ ＣＰＵ及び付属の外部記憶装置に
用いられる１つの統括は、周知のＭＶＳオペレーティン
グシステムの下で作動するカウント／キー／データ即ち
、ＣＫＤとして知られている。この統括において、各レ
コードは固定長カウントフィールド、任意のキーフィー
ルド、及び可変長データフィールドから成る。カウント
フィールドがデータフィールドの長さを定義する一方、
キーフィールドがレコードの識別として役立つ。
部分は可変長フォーマットのＤＡＳＤ記憶装置にある。 ＩＢＭＳ／３７０ ＣＰＵ及び付属の外部記憶装置に
用いられる１つの統括は、周知のＭＶＳオペレーティン
グシステムの下で作動するカウント／キー／データ即ち
、ＣＫＤとして知られている。この統括において、各レ
コードは固定長カウントフィールド、任意のキーフィー
ルド、及び可変長データフィールドから成る。カウント
フィールドがデータフィールドの長さを定義する一方、
キーフィールドがレコードの識別として役立つ。
【０００５】ＤＡＳＤトラックに記録されたフィールド
の各々は、予め定めた固定サイズのギャップによりトラ
ックに沿ってスペースをとって配置される。ギャップが
読み出し／書き込みヘッドの下で一定の速度で回転する
とき、このギャップはシステムが次のフィールドを扱う
準備中に時間間隔を定義する。
の各々は、予め定めた固定サイズのギャップによりトラ
ックに沿ってスペースをとって配置される。ギャップが
読み出し／書き込みヘッドの下で一定の速度で回転する
とき、このギャップはシステムが次のフィールドを扱う
準備中に時間間隔を定義する。
【０００６】１つの物理的ＤＡＳＤトラックエクステン
トを越えてスパンするデータフィールドを有するレコー
ドは、ＣＰＵにおいて、適切なポインタやオペレーティ
ングシステムの記憶装置やファイル管理部分に保全され
た他の連係する規定を備えるいくつかのより小さいレコ
ードへと再フォーマットされる。同様に、トラックは種
々の長さの多くの小規模レコードを記憶することもある
。ＤＡＳＤに可変長レコードを読み出し、書き込み、更
新することは、固定エクステントのみを有するレコード
より多くの処理が必要とされることになる。
トを越えてスパンするデータフィールドを有するレコー
ドは、ＣＰＵにおいて、適切なポインタやオペレーティ
ングシステムの記憶装置やファイル管理部分に保全され
た他の連係する規定を備えるいくつかのより小さいレコ
ードへと再フォーマットされる。同様に、トラックは種
々の長さの多くの小規模レコードを記憶することもある
。ＤＡＳＤに可変長レコードを読み出し、書き込み、更
新することは、固定エクステントのみを有するレコード
より多くの処理が必要とされることになる。
【０００７】本明細書において、用語「セクタ」と「ト
ラックエクステント」は同義語である。ＤＡＳＤのアレ
イのコンテクストで使われるとき、それらの用語は用語
「列」と同義語である。
ラックエクステント」は同義語である。ＤＡＳＤのアレ
イのコンテクストで使われるとき、それらの用語は用語
「列」と同義語である。
【０００８】米国特許第４、２２３、３９０号では、記
録密度のより低いフルＤＡＳＤトラックから記録密度の
より高い部分ＤＡＳＤトラックへ可変長フォーマットさ
れた（ＣＫＤ）レコードのマッピングを記述している。 また、米国特許第４、２２３、３９０号において、１対
１フィールド、ギャップ、及びトラック対応と記録の終
わりを保証するため精巧なカウンタとオフセットを用い
ている。これは、異なる密度のトラックに同じ要素によ
って占有されるトラック長の相違に起因する。ある集合
の全ての要素が第２集合の真部分集合になるという意味
でこれはＯＮＴＯマッピングである。
録密度のより低いフルＤＡＳＤトラックから記録密度の
より高い部分ＤＡＳＤトラックへ可変長フォーマットさ
れた（ＣＫＤ）レコードのマッピングを記述している。 また、米国特許第４、２２３、３９０号において、１対
１フィールド、ギャップ、及びトラック対応と記録の終
わりを保証するため精巧なカウンタとオフセットを用い
ている。これは、異なる密度のトラックに同じ要素によ
って占有されるトラック長の相違に起因する。ある集合
の全ての要素が第２集合の真部分集合になるという意味
でこれはＯＮＴＯマッピングである。
【０００９】固定ブロックフォーマット化ＤＡＳＤの可
変長レコード 米国特許出願第０７／１９７、０５７号、「１つのレコ
ードフォーマットから他のレコードフォーマットへのエ
ミュレート（Ｅｍｕｌａｔｉｎｇ Ｏｎｅ Ｒｅｃｏｒ
ｄ Ｆｏｒｍａｔ ｏｎＡｎｏｔｈｅｒ Ｒｅｃｏｒｄ
Ｆｏｒｍａｔ）」は、ＣＫＤ可変長レコードを固定ブ
ロックフォーマット化ＤＡＳＤトラックへ部分トラック
マッピングするための方法に関する。この方法の工程は
、（ａ）埋め込みポインタを用いてＤＡＳＤにＣＫＤレ
コードをブロック及び記録する一方、レコードフィール
ド、ギャップ順序及び記録エクステントを保存する工程
と、（ｂ）アクセスコマンドに応じてポインタ間に定義
されたブロック済のレコードをステージする工程と、を
含む。
変長レコード 米国特許出願第０７／１９７、０５７号、「１つのレコ
ードフォーマットから他のレコードフォーマットへのエ
ミュレート（Ｅｍｕｌａｔｉｎｇ Ｏｎｅ Ｒｅｃｏｒ
ｄ Ｆｏｒｍａｔ ｏｎＡｎｏｔｈｅｒ Ｒｅｃｏｒｄ
Ｆｏｒｍａｔ）」は、ＣＫＤ可変長レコードを固定ブ
ロックフォーマット化ＤＡＳＤトラックへ部分トラック
マッピングするための方法に関する。この方法の工程は
、（ａ）埋め込みポインタを用いてＤＡＳＤにＣＫＤレ
コードをブロック及び記録する一方、レコードフィール
ド、ギャップ順序及び記録エクステントを保存する工程
と、（ｂ）アクセスコマンドに応じてポインタ間に定義
されたブロック済のレコードをステージする工程と、を
含む。
【００１０】ブロック工程は、（１）各ブロックの最初
のポインタを、もしあれば、任意のＣＫＤレコードの第
１カウントフィールドへ挿入することを要する。ギャッ
プ情報は、ポインタによりカウントフィールドにレコー
ドの始めとして符号化される。同様に、カウントフィー
ルドは対の一方のキーとデータフィールドをポイントす
る。ブロック工程は更に、（２）論理ＣＫＤトラックの
終わりを示す最終ＣＫＤレコードのカウントフィールド
に、ポインタを挿入することを要する。
のポインタを、もしあれば、任意のＣＫＤレコードの第
１カウントフィールドへ挿入することを要する。ギャッ
プ情報は、ポインタによりカウントフィールドにレコー
ドの始めとして符号化される。同様に、カウントフィー
ルドは対の一方のキーとデータフィールドをポイントす
る。ブロック工程は更に、（２）論理ＣＫＤトラックの
終わりを示す最終ＣＫＤレコードのカウントフィールド
に、ポインタを挿入することを要する。
【００１１】上記米国特許出願第０７／１９７、０５７
号による方法の最後の工程は、ＣＰＵが生成した読み出
しコマンドからのＣＫＤアドレス情報に応じる。この工
程は、レコードの終わりまでブロック内でＣＫＤアドレ
スと対になるブロック番号及び記録済ポインタにより定
義されたパスをアクセスすることによって、固定ブロッ
クフォーマット化ＤＡＳＤからブロックをステージする
ことを必要とする。
号による方法の最後の工程は、ＣＰＵが生成した読み出
しコマンドからのＣＫＤアドレス情報に応じる。この工
程は、レコードの終わりまでブロック内でＣＫＤアドレ
スと対になるブロック番号及び記録済ポインタにより定
義されたパスをアクセスすることによって、固定ブロッ
クフォーマット化ＤＡＳＤからブロックをステージする
ことを必要とする。
【００１２】Ｎ個のＤＡＳＤのアレイの可変長レコード
米国特許出願第０７／６６６、２８９号、「ＤＡＳＤア
レイの選択されたＤＡＳＤに記憶された可変長レコード
に単一パス小規模読み出し／書き込みアクセスを保証す
るための方法と手段（Ａ Ｍｅｔｈｏｄ ａｎｄ Ｍｅ
ａｎｓ ｆｏｒＥｎｓｕｒｉｎｇ Ｓｉｎｇｌｅ Ｐａ
ｓｓＳｍａｌｌ Ｒｅａｄ／Ｗｒｉｔｅ Ａｃｃｅｓｓ
ｔｏ Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｒｅｃｏｒ
ｄｓＳｔｏｒｅｄ ｏｎ Ｓｅｌｅｃｔｅｄ ＤＡＳＤ
ｓ ｉｎ ａ ＤＡＳＤＡｒｒａｙ）」では、Ｎ個のＤ
ＡＳＤのアレイに行優先順（ＤＡＳＤトラック方向）に
記憶された可変長レコードの書き込み更新が、可変長レ
コードのバイトオフセットと、Ｎ−１個の他のＤＡＳＤ
を横切る同じトラックに記憶されたデータのバイトレベ
ルパリティイメージのバイトオフセットとの相関を利用
することで容易になることが開示されている。
米国特許出願第０７／６６６、２８９号、「ＤＡＳＤア
レイの選択されたＤＡＳＤに記憶された可変長レコード
に単一パス小規模読み出し／書き込みアクセスを保証す
るための方法と手段（Ａ Ｍｅｔｈｏｄ ａｎｄ Ｍｅ
ａｎｓ ｆｏｒＥｎｓｕｒｉｎｇ Ｓｉｎｇｌｅ Ｐａ
ｓｓＳｍａｌｌ Ｒｅａｄ／Ｗｒｉｔｅ Ａｃｃｅｓｓ
ｔｏ Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｒｅｃｏｒ
ｄｓＳｔｏｒｅｄ ｏｎ Ｓｅｌｅｃｔｅｄ ＤＡＳＤ
ｓ ｉｎ ａ ＤＡＳＤＡｒｒａｙ）」では、Ｎ個のＤ
ＡＳＤのアレイに行優先順（ＤＡＳＤトラック方向）に
記憶された可変長レコードの書き込み更新が、可変長レ
コードのバイトオフセットと、Ｎ−１個の他のＤＡＳＤ
を横切る同じトラックに記憶されたデータのバイトレベ
ルパリティイメージのバイトオフセットとの相関を利用
することで容易になることが開示されている。
【００１３】従って、短縮された間隔の書き込み更新は
、データを変更し書き換えると同時にパリティを変更し
書き換えることによって得られる。即ち、データ及び関
連するパリティの両方は等価の仮想ＤＡＳＤにおけるバ
イトオフセットによってアクセスされる。次に、データ
及びパリティはそれぞれ再計算され、選択された第Ｎ番
目のＤＡＳＤに書き換えられる。
、データを変更し書き換えると同時にパリティを変更し
書き換えることによって得られる。即ち、データ及び関
連するパリティの両方は等価の仮想ＤＡＳＤにおけるバ
イトオフセットによってアクセスされる。次に、データ
及びパリティはそれぞれ再計算され、選択された第Ｎ番
目のＤＡＳＤに書き換えられる。
【００１４】パリティイメージは、異なるＤＡＳＤを横
切って分散されるので、「パリティＤＡＳＤ」等は存在
しない。例えば、Ｎ＝１０個のＤＡＳＤのアレイでは、
ＤＡＳＤ１−９からの第ｉ番目のトラックのイメージは
ＤＡＳＤ１０に記憶されるが、ＤＡＳＤ２−１０上の第
ｉ＋１番目のトラックのイメージはＤＡＳＤ１に記憶さ
れる。
切って分散されるので、「パリティＤＡＳＤ」等は存在
しない。例えば、Ｎ＝１０個のＤＡＳＤのアレイでは、
ＤＡＳＤ１−９からの第ｉ番目のトラックのイメージは
ＤＡＳＤ１０に記憶されるが、ＤＡＳＤ２−１０上の第
ｉ＋１番目のトラックのイメージはＤＡＳＤ１に記憶さ
れる。
【００１５】ＤＡＳＤの可変長レコードマッピングは精
巧なオーバーヘッド処理を要する 重要なことだが、バウアーズはＤＡＳＤの間のレコード
のＣＫＤ対ＣＫＤのＯＮＴＯトラックマッピングを実行
するため、トラックに沿ったフィールドとギャップのバ
イトとバイトオフセットとの精巧な比較カウントを必要
とする。これはトラック記録密度の相違により発生する
。
巧なオーバーヘッド処理を要する 重要なことだが、バウアーズはＤＡＳＤの間のレコード
のＣＫＤ対ＣＫＤのＯＮＴＯトラックマッピングを実行
するため、トラックに沿ったフィールドとギャップのバ
イトとバイトオフセットとの精巧な比較カウントを必要
とする。これはトラック記録密度の相違により発生する
。
【００１６】上記米国特許出願第０７／１９７、０５７
号及び第０７／６６６、２８９号が同じ密度を有する記
録トラックの可変長レコードを定義する一方で、バイト
レベルカウント、変位及びポインタの精巧さは未だ必要
とされる。第１の場合、精巧さは単一ＤＡＳＤに「可変
長レコードの仮想ディスクトラック」を生成するために
用いられる。第２の場合、精巧さはＤＡＳＤのアレイに
行優先順（ＤＡＳＤトラック方向）で可変長レコードを
定義する。これが、増加した同時処理（少なくとも２つ
の異なる処理が同時にアレイをアクセスする可能性があ
る）のための集約計算に必要とされるデータスループッ
トを大幅に減少させる。また、更新書き込みコマンドの
実行の完了には少なくとも２つのＤＡＳＤディスク回転
を必要とするということに注目すべきである。
号及び第０７／６６６、２８９号が同じ密度を有する記
録トラックの可変長レコードを定義する一方で、バイト
レベルカウント、変位及びポインタの精巧さは未だ必要
とされる。第１の場合、精巧さは単一ＤＡＳＤに「可変
長レコードの仮想ディスクトラック」を生成するために
用いられる。第２の場合、精巧さはＤＡＳＤのアレイに
行優先順（ＤＡＳＤトラック方向）で可変長レコードを
定義する。これが、増加した同時処理（少なくとも２つ
の異なる処理が同時にアレイをアクセスする可能性があ
る）のための集約計算に必要とされるデータスループッ
トを大幅に減少させる。また、更新書き込みコマンドの
実行の完了には少なくとも２つのＤＡＳＤディスク回転
を必要とするということに注目すべきである。
【００１７】
【発明が解決しようとする課題】本発明の目的は、Ｎ＋
２個の同期型固定ブロックフォーマット化ＤＡＳＤのア
レイに定義された可変長レコードにアクセスし、且つ記
憶スペースの有効な利用を図るために、必要な時間を最
小限にする方法と手段を得ることである。
２個の同期型固定ブロックフォーマット化ＤＡＳＤのア
レイに定義された可変長レコードにアクセスし、且つ記
憶スペースの有効な利用を図るために、必要な時間を最
小限にする方法と手段を得ることである。
【００１８】本発明の他の目的は、任意のアレイのレコ
ード位置へのアクセスタイムが、レコードの始めを含む
ＤＡＳＤの故障以外の単一ＤＡＳＤの故障の場合ですら
単一パスに必要な時間だけですむことを、そのような方
法と手段が保証することである。
ード位置へのアクセスタイムが、レコードの始めを含む
ＤＡＳＤの故障以外の単一ＤＡＳＤの故障の場合ですら
単一パスに必要な時間だけですむことを、そのような方
法と手段が保証することである。
【００１９】本発明のなお他の目的は、任意のアレイの
位置へのアクセスタイムが、レコードの始めを含むＤＡ
ＳＤが故障した場合２つのパスに必要な時間だけですむ
ことを、そのような方法と手段が保証することである。
位置へのアクセスタイムが、レコードの始めを含むＤＡ
ＳＤが故障した場合２つのパスに必要な時間だけですむ
ことを、そのような方法と手段が保証することである。
【００２０】本発明のまた他の目的は、その方法と手段
がＤＡＳＤアレイの使用を、迅速なアクセス、高い容量
、数値集約計算等の中間結果記憶として高めることであ
る。
がＤＡＳＤアレイの使用を、迅速なアクセス、高い容量
、数値集約計算等の中間結果記憶として高めることであ
る。
【００２１】
【課題を解決するための手段と作用】それらの目的を満
足させるにあたって、同期型ＤＡＳＤアレイの任意のレ
コードへの単一パスアクセスは以下のように保証される
ということが予期せず見られた。 （１）レコードを一連の等しいサイズのブロックに区分
して、ＤＡＳＤを横切って列優先順にブロックを書き込
む。 （２）レコードの各始め（カウントフィールド）をアレ
イの同じＤＡＳＤの異なるトラックエクステントに記録
する。 （３）レコードブロックの始めとＮ個のブロックを含む
ＤＡＳＤの前に隣接するトラックエクステントに記録さ
れた１ブロックにスパンするパリティブロックを、その
Ｎ個の他のＤＡＳＤの現行トラックエクステント（列）
から形成する。
足させるにあたって、同期型ＤＡＳＤアレイの任意のレ
コードへの単一パスアクセスは以下のように保証される
ということが予期せず見られた。 （１）レコードを一連の等しいサイズのブロックに区分
して、ＤＡＳＤを横切って列優先順にブロックを書き込
む。 （２）レコードの各始め（カウントフィールド）をアレ
イの同じＤＡＳＤの異なるトラックエクステントに記録
する。 （３）レコードブロックの始めとＮ個のブロックを含む
ＤＡＳＤの前に隣接するトラックエクステントに記録さ
れた１ブロックにスパンするパリティブロックを、その
Ｎ個の他のＤＡＳＤの現行トラックエクステント（列）
から形成する。
【００２２】特に、本発明の方法と手段は、各可変長レ
コードを変数Ｋ個の等しい固定長ブロックに区分し、前
記ブロックを列優先順で（Ｎ＋１）個のＤＡＳＤのトラ
ックエクステントへ同期して書き込むことを含む。列優
先順は、各レコードの第１ブロックが（Ｎ＋１）番目の
ＤＡＳＤの同じトラックの異なるトラックエクステント
に沿って書き込まれるよう制限される。
コードを変数Ｋ個の等しい固定長ブロックに区分し、前
記ブロックを列優先順で（Ｎ＋１）個のＤＡＳＤのトラ
ックエクステントへ同期して書き込むことを含む。列優
先順は、各レコードの第１ブロックが（Ｎ＋１）番目の
ＤＡＳＤの同じトラックの異なるトラックエクステント
に沿って書き込まれるよう制限される。
【００２３】次に、その方法は、（Ｎ＋１）個のＤＡＳ
Ｄの各ｉ番目のトラックエクステントに対応する（Ｎ＋
２）番目のＤＡＳＤのｉ番目のトラックエクステントに
沿って、単一パリティブロックＰ（ｉ）を形成すること
を必要とする。Ｐ（ｉ）は、（Ｎ＋１）番目のＤＡＳＤ
の（ｉ−１）番目のトラックエクステントに沿って書き
込まれるブロックと、ｉ番目のトラックエクステントに
沿って第１のＮ個の他のＤＡＳＤからのＮ個のブロック
とを論理的に組み合わせる。
Ｄの各ｉ番目のトラックエクステントに対応する（Ｎ＋
２）番目のＤＡＳＤのｉ番目のトラックエクステントに
沿って、単一パリティブロックＰ（ｉ）を形成すること
を必要とする。Ｐ（ｉ）は、（Ｎ＋１）番目のＤＡＳＤ
の（ｉ−１）番目のトラックエクステントに沿って書き
込まれるブロックと、ｉ番目のトラックエクステントに
沿って第１のＮ個の他のＤＡＳＤからのＮ個のブロック
とを論理的に組み合わせる。
【００２４】最後に、この方法は各外部（読み出し／書
き込み）コマンドに応じて、上述の工程によって定義さ
れた順序でアレイＤＡＳＤのトラックを横断（トラバー
ス）し、そのようなコマンドに指定された任意のレコー
ドを形成するブロックをスパンするパリティブロックと
が単一パスの間にアクセスされる。
き込み）コマンドに応じて、上述の工程によって定義さ
れた順序でアレイＤＡＳＤのトラックを横断（トラバー
ス）し、そのようなコマンドに指定された任意のレコー
ドを形成するブロックをスパンするパリティブロックと
が単一パスの間にアクセスされる。
【００２５】本発明の方法において、列優先順は（Ｎ＋
１）を法とするＫがとられる。また、任意のレコードの
Ｋ個のブロックは（Ｎ＋１）個のＤＡＳＤの任意の１つ
にあるＫ／（Ｎ＋１）連続トラックエクステントだけを
占有する。同じＤＡＳＤトラックに沿った連続エクステ
ントはまた、アレイにおける行優先順として参照される
。最後に、パリティイメージは排他的オア（ＸＯＲ）操
作によって、同一でオフセット列において指定済のブロ
ックに形成される。
１）を法とするＫがとられる。また、任意のレコードの
Ｋ個のブロックは（Ｎ＋１）個のＤＡＳＤの任意の１つ
にあるＫ／（Ｎ＋１）連続トラックエクステントだけを
占有する。同じＤＡＳＤトラックに沿った連続エクステ
ントはまた、アレイにおける行優先順として参照される
。最後に、パリティイメージは排他的オア（ＸＯＲ）操
作によって、同一でオフセット列において指定済のブロ
ックに形成される。
【００２６】オフセットは、（Ｎ＋１）番目のＤＡＳＤ
の現行トラックエクステントに現れるブロックの内容が
、書き込み操作のためのシステムによって常に決定でき
るわけではないという事実を反映する。対照的に、その
ような決定はＤＡＳＤ１からＮの現行トラックエクステ
ント（列）に現れるブロックに対して常に可能である。
の現行トラックエクステントに現れるブロックの内容が
、書き込み操作のためのシステムによって常に決定でき
るわけではないという事実を反映する。対照的に、その
ような決定はＤＡＳＤ１からＮの現行トラックエクステ
ント（列）に現れるブロックに対して常に可能である。
【００２７】本発明の他の態様は、可変長レコードへの
単一パスアクセスを、アレイがＤＡＳＤを含むレコード
の非開始の便宜的故障を受けやすいところでさえ保証す
ることである。これは、Ｎ＋１個の残りのＤＡＳＤから
ブロックを使って、同時にオンザフライでブロックを排
他的オアし（再生し）、且つアクセスすることによって
達成される。
単一パスアクセスを、アレイがＤＡＳＤを含むレコード
の非開始の便宜的故障を受けやすいところでさえ保証す
ることである。これは、Ｎ＋１個の残りのＤＡＳＤから
ブロックを使って、同時にオンザフライでブロックを排
他的オアし（再生し）、且つアクセスすることによって
達成される。
【００２８】本発明のまた他の態様は、レコードの始め
を含むＤＡＳＤの故障によって、次に書き込みアクセス
のため２つのパスのレコードアクセスが達成され、読み
出しアクセスのため１つのパスだけが必要とされること
である。書き込みコマンドの実行に関して、第１パスが
レコードブロックの始めを決定するために必要とされる
一方、第２パスがアクセス自体を実行する。
を含むＤＡＳＤの故障によって、次に書き込みアクセス
のため２つのパスのレコードアクセスが達成され、読み
出しアクセスのため１つのパスだけが必要とされること
である。書き込みコマンドの実行に関して、第１パスが
レコードブロックの始めを決定するために必要とされる
一方、第２パスがアクセス自体を実行する。
【００２９】故障したＤＡＳＤからのデータがフォーマ
ット化されたスペアのＤＡＳＤに書き換えられるまで、
アレイは劣化モードで作動すると言われる。アレイが更
新されたスペアとともに作動するとき、故障許容モード
で作動すると言われる。スペアリングがなければ、使用
不能データは各アクセスごとに再計算せねばならない。 また、任意の付加のＤＡＳＤの故障によりアレイが作動
不能になる。
ット化されたスペアのＤＡＳＤに書き換えられるまで、
アレイは劣化モードで作動すると言われる。アレイが更
新されたスペアとともに作動するとき、故障許容モード
で作動すると言われる。スペアリングがなければ、使用
不能データは各アクセスごとに再計算せねばならない。 また、任意の付加のＤＡＳＤの故障によりアレイが作動
不能になる。
【００３０】更に他の態様は、本発明の方法と手段が各
ブロック内に連続バイト順序、各フィールド内に連続ブ
ロック順序、及び各レコード内に連続フィールド順序を
もたらすことである。
ブロック内に連続バイト順序、各フィールド内に連続ブ
ロック順序、及び各レコード内に連続フィールド順序を
もたらすことである。
【００３１】
【実施例】本明細書において、「単一パス」はＤＡＳＤ
ディスク回転の１期間によって定義された間隔を意味す
る。また、用語「ツーパス」はＤＡＳＤディスクの回転
の２期間によって定義された間隔を意味する。
ディスク回転の１期間によって定義された間隔を意味す
る。また、用語「ツーパス」はＤＡＳＤディスクの回転
の２期間によって定義された間隔を意味する。
【００３２】同期型ＤＡＳＤアレイとその作動図１を参
照すると、ＣＰＵ１がチャネル３、アレイコントローラ
５、キャッシュ１３を含むパスを介して、ＤＡＳＤ１か
らＮ＋２にアクセスすることが示されている。 コントローラ５は、作動的に同期を確保し、コントロー
ルパス７を介してＤＡＳＤ１からＮ＋２の中にアクセス
する。アクセスに応じて、所定数の連続バイトを定義す
るデータのＮ＋２個のストリームは、データパス１５を
介してキャッシュ１３に並行して交換される。同様に、
読み出し方向におけるコントローラ５の並行から直列変
換及び書き込み方向における直列から並行変換後に、デ
ータはパス３を介してＣＰＵ１とコントローラ５の間の
バイトにより直列的に交換される。
照すると、ＣＰＵ１がチャネル３、アレイコントローラ
５、キャッシュ１３を含むパスを介して、ＤＡＳＤ１か
らＮ＋２にアクセスすることが示されている。 コントローラ５は、作動的に同期を確保し、コントロー
ルパス７を介してＤＡＳＤ１からＮ＋２の中にアクセス
する。アクセスに応じて、所定数の連続バイトを定義す
るデータのＮ＋２個のストリームは、データパス１５を
介してキャッシュ１３に並行して交換される。同様に、
読み出し方向におけるコントローラ５の並行から直列変
換及び書き込み方向における直列から並行変換後に、デ
ータはパス３を介してＣＰＵ１とコントローラ５の間の
バイトにより直列的に交換される。
【００３３】読み出し方向では、データはデータパス９
と１１を経てキャッシュ１３からコントローラ５に供給
される。書き込み方向では、データはパス９と１１を経
てコントローラ５からキャッシュ１３に動かされる。
と１１を経てキャッシュ１３からコントローラ５に供給
される。書き込み方向では、データはパス９と１１を経
てコントローラ５からキャッシュ１３に動かされる。
【００３４】ブロックのＮ＋１は少なくとも可変長レコ
ードの一部を表示する。（Ｎ＋２）番目のブロックはパ
リティ情報を含む。
ードの一部を表示する。（Ｎ＋２）番目のブロックはパ
リティ情報を含む。
【００３５】物理的記憶システムとして、Ｎ＋２個のＤ
ＡＳＤのアレイはＮ＋２個のＤＡＳＤの任意の物理的配
列であって、これらのＮ＋２個のＤＡＳＤの内の選択さ
れたＤＡＳＤ（又は全て）は同時にアクセス可能である
と定義される。関連して、論理的／物理的記憶装置とし
て、アレイのフォーマット化と後続の読み出し／書き込
みアクセスは、行又は列方式で連続した位置に値を複写
／挿入することにより進む。もし作動が列方向で実行さ
れるならば、「列優先順」に実行されると指定される。 同様に、もし行方向に実行されるならば、「行優先順」
に実行されると指定される。次に、マッピングが論理的
「アレイ」から物理的記憶装置（即ち、ＤＡＳＤの集団
群）へと行われる。
ＡＳＤのアレイはＮ＋２個のＤＡＳＤの任意の物理的配
列であって、これらのＮ＋２個のＤＡＳＤの内の選択さ
れたＤＡＳＤ（又は全て）は同時にアクセス可能である
と定義される。関連して、論理的／物理的記憶装置とし
て、アレイのフォーマット化と後続の読み出し／書き込
みアクセスは、行又は列方式で連続した位置に値を複写
／挿入することにより進む。もし作動が列方向で実行さ
れるならば、「列優先順」に実行されると指定される。 同様に、もし行方向に実行されるならば、「行優先順」
に実行されると指定される。次に、マッピングが論理的
「アレイ」から物理的記憶装置（即ち、ＤＡＳＤの集団
群）へと行われる。
【００３６】図２を参照すると、米国特許出願第０７／
６６６、２８９号に従ってＣＫＤ可変長レコードの行優
先又はトラック向きレイアウトが示される。パリティは
アレイＤＡＳＤの内の専用ＤＡＳＤに書き込まれる。
６６６、２８９号に従ってＣＫＤ可変長レコードの行優
先又はトラック向きレイアウトが示される。パリティは
アレイＤＡＳＤの内の専用ＤＡＳＤに書き込まれる。
【００３７】ＣＰＵとオペレーティングシステムＣＰＵ
１は、ＩＢＭ ＭＶＳオペレーティングシステムを有
するＩＢＭ Ｓ／３７０タイプであることもある。 Ｓ／３７０操作の原理は、米国特許第３、４００、３７
１号に十分に記述されている。外部記憶装置へのＣＰＵ
のシェアリングアクセスを含む構成は、米国特許第４、
２０７、６０９号に示される。
１は、ＩＢＭ ＭＶＳオペレーティングシステムを有
するＩＢＭ Ｓ／３７０タイプであることもある。 Ｓ／３７０操作の原理は、米国特許第３、４００、３７
１号に十分に記述されている。外部記憶装置へのＣＰＵ
のシェアリングアクセスを含む構成は、米国特許第４、
２０７、６０９号に示される。
【００３８】ＣＫＤとＥＣＫＤのコマンドとアーキテク
チャ 米国特許第４、２０７、６０９号及びこの特許で引用さ
れた参考文献は、ＣＰＵにより付属のＤＡＳＤ記憶サブ
システムから可変長レコードを得るためのＣＫＤコマン
ドとその用途を記述する。
チャ 米国特許第４、２０７、６０９号及びこの特許で引用さ
れた参考文献は、ＣＰＵにより付属のＤＡＳＤ記憶サブ
システムから可変長レコードを得るためのＣＫＤコマン
ドとその用途を記述する。
【００３９】このアーキテクチャの下で、ＣＰＵは「チ
ャネル指令語」即ち、ＣＣＷと称される連鎖した特殊目
的の入出力（Ｉ／Ｏ）命令を用いて、付属のサブシステ
ムに、デマンド／応答インタフェースを介してデータス
トリームをアクセスし転送するための専用仮想プロセッ
サを生成する。ＣＣＷは高速呼び出しのためにＣＰＵ主
記憶装置の一部に記憶される。アプリケーションプログ
ラムが外部記憶装置（通常、付属のＤＡＳＤ記憶装置）
への読み出し又は書き込みに必要なアクセスを実行する
と、次にＣＰＵ Ｓ／３７０オペレーティングシステ
ムは入出力開始（ＳＴＡＲＴ Ｉ／Ｏ）コマンドを用
いてそのような参照を開始する。このコマンドはＣＰＵ
に、多重処理状態を中断させ、ＣＣＷ連鎖へ転送させ、
ＣＣＷ連鎖の完了後前の状態を再設定させる。
ャネル指令語」即ち、ＣＣＷと称される連鎖した特殊目
的の入出力（Ｉ／Ｏ）命令を用いて、付属のサブシステ
ムに、デマンド／応答インタフェースを介してデータス
トリームをアクセスし転送するための専用仮想プロセッ
サを生成する。ＣＣＷは高速呼び出しのためにＣＰＵ主
記憶装置の一部に記憶される。アプリケーションプログ
ラムが外部記憶装置（通常、付属のＤＡＳＤ記憶装置）
への読み出し又は書き込みに必要なアクセスを実行する
と、次にＣＰＵ Ｓ／３７０オペレーティングシステ
ムは入出力開始（ＳＴＡＲＴ Ｉ／Ｏ）コマンドを用
いてそのような参照を開始する。このコマンドはＣＰＵ
に、多重処理状態を中断させ、ＣＣＷ連鎖へ転送させ、
ＣＣＷ連鎖の完了後前の状態を再設定させる。
【００４０】少なくともＣＣＷのいくつかは、局所解読
又は実行のためＣＰＵによって外部記録サブシステムに
送られる。即ち、シークとセットセクタ（ＳＥＥＫ
ａｎｄＳＥＴ ＳＥＣＴＯＲ）のようなＣＣＷは、Ｄ
ＡＳＤと他のシステム要素への及びからのデータの動き
を同期するために、アクセス手段の局所タスク指名を必
要とする。しかしながら、ＣＣＷ連鎖の各独立参照や呼
び出しは他の入出力開始（ＳＴＡＲＴ Ｉ／Ｏ）ＭＶ
Ｓ命令を必要とする。
又は実行のためＣＰＵによって外部記録サブシステムに
送られる。即ち、シークとセットセクタ（ＳＥＥＫ
ａｎｄＳＥＴ ＳＥＣＴＯＲ）のようなＣＣＷは、Ｄ
ＡＳＤと他のシステム要素への及びからのデータの動き
を同期するために、アクセス手段の局所タスク指名を必
要とする。しかしながら、ＣＣＷ連鎖の各独立参照や呼
び出しは他の入出力開始（ＳＴＡＲＴ Ｉ／Ｏ）ＭＶ
Ｓ命令を必要とする。
【００４１】不利なことだが、オーバヘッドサイクルが
ＣＰＵ情報状態をセーブしレストアすることに費やされ
るため、各入出力開始は全体のＣＰＵスループットを削
減する。これに関して、ＣＫＤコマンド集合は、数々の
コマンドによってＤＡＳＤアレイ等の外部記憶サブシス
テムに新たな入出力開始を必要とせずに一連の操作を実
行させるため増加された。
ＣＰＵ情報状態をセーブしレストアすることに費やされ
るため、各入出力開始は全体のＣＰＵスループットを削
減する。これに関して、ＣＫＤコマンド集合は、数々の
コマンドによってＤＡＳＤアレイ等の外部記憶サブシス
テムに新たな入出力開始を必要とせずに一連の操作を実
行させるため増加された。
【００４２】ＥＣＫＤは拡張カウント、キー、データ（
Ｅｘｔｅｎｄｅｄ Ｃｏｕｎｔ，Ｋｅｙ，Ｄａｔａ）
コマンドの頭字語である。定義エクステント（ＤＥＦＩ
ＮＥＥＸＴＥＮＴ）、位置指定（ＬＯＣＡＴＥ）、読み
出し（ＲＥＡＤ）、及び書き込み（ＷＲＩＴＥ）コマン
ドの詳細なアーキテクチャの記述のため、”「ＩＢＭ３
９９０記憶制御の参照（ＩＢＭ ３９９０ Ｓｔｏｒａ
ｇｅ Ｃｏｎｔｒｏｌ Ｒｅｆｅｒｅｎｃｅ） 」第２
版、版権ＩＢＭ １９８８年、ＧＡ３２−００９９
、第４章「コマンドについての記述（Ｃｏｍｍａｎｄ
Ｄｅ−ｓｃｒｉｐｔｉｏｎｓ） 」４９頁−１６６ 頁
”が参照される。これらのコマンドは、ＣＫＤフォーマ
ット化可変長レコードに適用されるため、後述の本発明
の方法と手段に用いられている。
Ｅｘｔｅｎｄｅｄ Ｃｏｕｎｔ，Ｋｅｙ，Ｄａｔａ）
コマンドの頭字語である。定義エクステント（ＤＥＦＩ
ＮＥＥＸＴＥＮＴ）、位置指定（ＬＯＣＡＴＥ）、読み
出し（ＲＥＡＤ）、及び書き込み（ＷＲＩＴＥ）コマン
ドの詳細なアーキテクチャの記述のため、”「ＩＢＭ３
９９０記憶制御の参照（ＩＢＭ ３９９０ Ｓｔｏｒａ
ｇｅ Ｃｏｎｔｒｏｌ Ｒｅｆｅｒｅｎｃｅ） 」第２
版、版権ＩＢＭ １９８８年、ＧＡ３２−００９９
、第４章「コマンドについての記述（Ｃｏｍｍａｎｄ
Ｄｅ−ｓｃｒｉｐｔｉｏｎｓ） 」４９頁−１６６ 頁
”が参照される。これらのコマンドは、ＣＫＤフォーマ
ット化可変長レコードに適用されるため、後述の本発明
の方法と手段に用いられている。
【００４３】定義エクステント及び位置指定コマンド再
び図１を参照すると、ＣＰＵ１は定義エクステント（Ｄ
ＥＦＩＮＥ ＥＸ−ＴＥＮＴ）及び位置指定（ＬＯＣ
ＡＴＥ）をアレイコントローラ５への一対の連続コマン
ドとして発する。第１の、即ち、定義エクステントコマ
ンドは、後続のＣＣＷがアクセス可能なアレイ記憶スペ
ースの境界即ち、範囲（エクステント）を定義する。 第２の、即ち、位置指定コマンドは、第１コマンドに特
定された許容スペース内のデータに実行されるべき操作
を識別する。更に、位置指定ＣＣＷは、操作を実行する
ための許容スペース内の位置をポイントする。
び図１を参照すると、ＣＰＵ１は定義エクステント（Ｄ
ＥＦＩＮＥ ＥＸ−ＴＥＮＴ）及び位置指定（ＬＯＣ
ＡＴＥ）をアレイコントローラ５への一対の連続コマン
ドとして発する。第１の、即ち、定義エクステントコマ
ンドは、後続のＣＣＷがアクセス可能なアレイ記憶スペ
ースの境界即ち、範囲（エクステント）を定義する。 第２の、即ち、位置指定コマンドは、第１コマンドに特
定された許容スペース内のデータに実行されるべき操作
を識別する。更に、位置指定ＣＣＷは、操作を実行する
ための許容スペース内の位置をポイントする。
【００４４】アレイコントローラ５は第１ＣＣＷにエク
ステント情報を記憶し、エクステント情報と第２ＣＤに
記載された位置とを比較する。位置指定ＣＣＷにより指
名された操作は、比較整合で実行される。さもなければ
、コントローラ５はＣＰＵ１にエラー表示を提供する。 従って、多重操作は他の入出力開始（ＳＴＡＲＴ Ｉ
／０）を招かずに可能となる。
ステント情報を記憶し、エクステント情報と第２ＣＤに
記載された位置とを比較する。位置指定ＣＣＷにより指
名された操作は、比較整合で実行される。さもなければ
、コントローラ５はＣＰＵ１にエラー表示を提供する。 従って、多重操作は他の入出力開始（ＳＴＡＲＴ Ｉ
／０）を招かずに可能となる。
【００４５】Ｎ＋２個の固定ブロックＤＡＳＤのアレイ
におけるＣＫＤレコードの列優先順 図４を参照すると、各々がＤＡＳＤアレイを（垂直に）
横切って列優先順に変数Ｋ個の等しいサイズの固定長ブ
ロックを有する、可変長ＣＫＤフォーマット化レコード
の記憶領域が示されている。各固定長ブロックは典型的
に５１２バイトから成る。この図において、４個のＤＡ
ＳＤの各々から１個のトラックが並べられる。実例とし
て、各ＤＡＳＤのトラック容量は６ブロックまでである
。
におけるＣＫＤレコードの列優先順 図４を参照すると、各々がＤＡＳＤアレイを（垂直に）
横切って列優先順に変数Ｋ個の等しいサイズの固定長ブ
ロックを有する、可変長ＣＫＤフォーマット化レコード
の記憶領域が示されている。各固定長ブロックは典型的
に５１２バイトから成る。この図において、４個のＤＡ
ＳＤの各々から１個のトラックが並べられる。実例とし
て、各ＤＡＳＤのトラック容量は６ブロックまでである
。
【００４６】データブロックは、列優先順に連続して１
から１８の番号を付ける。同様に、パリティブロックは
Ｐ１からＰ６と指定される。また、ＣＫＤトラックはキ
ーフィールドを有さないと仮定される。この仮定は議論
を単に容易にする。ＣＫＤレコードを含む各トラックは
、伝統的なホームアドレス（ＨＡ）とレコードゼロ（Ｒ
０）フィールドに続いて４個のレコードＲ１、Ｒ２、Ｒ
３、Ｒ４を含む。
から１８の番号を付ける。同様に、パリティブロックは
Ｐ１からＰ６と指定される。また、ＣＫＤトラックはキ
ーフィールドを有さないと仮定される。この仮定は議論
を単に容易にする。ＣＫＤレコードを含む各トラックは
、伝統的なホームアドレス（ＨＡ）とレコードゼロ（Ｒ
０）フィールドに続いて４個のレコードＲ１、Ｒ２、Ｒ
３、Ｒ４を含む。
【００４７】各レコードは、カウントフィールドとデー
タフィールドを有する。Ｃ１はＲ１のカウントフィール
ド、Ｃ２はＲ２のカウントフィールド等となる。Ｄ１は
Ｒ１のデータフィールド、Ｄ２はＲ２のデータフィール
ド等となる。Ｄ１が１Ｋバイト、Ｄ２が５１２ブロック
、Ｄ３が２．５Ｋブロック、Ｄ４が１Ｋブロックと仮定
される。
タフィールドを有する。Ｃ１はＲ１のカウントフィール
ド、Ｃ２はＲ２のカウントフィールド等となる。Ｄ１は
Ｒ１のデータフィールド、Ｄ２はＲ２のデータフィール
ド等となる。Ｄ１が１Ｋバイト、Ｄ２が５１２ブロック
、Ｄ３が２．５Ｋブロック、Ｄ４が１Ｋブロックと仮定
される。
【００４８】レイアウトの制限とパリティ決定制限は規
則即ち、番号の付いたステートメントとして次の通りに
示される。
則即ち、番号の付いたステートメントとして次の通りに
示される。
【００４９】１．全ての固定長ブロックに列優先順に番
号を付ける。従って、ブロック１がＤＡＳＤ１に、ブロ
ック２がＤＡＳＤ２にある等となり、ブロック４がＤＡ
ＳＤ１に戻る。一般的に、これはＫ個の固定ブロックか
ら形成された可変長レコードが（Ｎ＋１）を法とする列
優先順Ｋで書き込まれることを述べている。
号を付ける。従って、ブロック１がＤＡＳＤ１に、ブロ
ック２がＤＡＳＤ２にある等となり、ブロック４がＤＡ
ＳＤ１に戻る。一般的に、これはＫ個の固定ブロックか
ら形成された可変長レコードが（Ｎ＋１）を法とする列
優先順Ｋで書き込まれることを述べている。
【００５０】２．各ブロックは１個のＣＫＤフィールド
だけからのデータを含むことができる。
だけからのデータを含むことができる。
【００５１】３．全てのフィールドはバイト介在でなく
、ブロック介在で記憶される。例えば、Ｄ１の第１の５
１２ブロックはブロック４に記憶され、Ｄ１の第２の５
１２ブロックはブロック５に記憶される。
、ブロック介在で記憶される。例えば、Ｄ１の第１の５
１２ブロックはブロック４に記憶され、Ｄ１の第２の５
１２ブロックはブロック５に記憶される。
【００５２】４．全てのカウントフィールドは，指定さ
れた他の（Ｎ＋１）番目のＤＡＳＤ（図４のＤＡＳＤ３
）にあるブロックに記憶されなくてはならない。従って
、Ｃ１はブロック３（ＤＡＳＤ３から）、Ｃ２はブロッ
ク６（ＤＡＳＤ３から）、Ｃ３はブロック９（ＤＡＳＤ
３から）に記憶される。Ｄ２がブロック７で終わり、ブ
ロック８はＤＡＳＤ３のブロック９においてＣ３を開始
するために利用されていない。
れた他の（Ｎ＋１）番目のＤＡＳＤ（図４のＤＡＳＤ３
）にあるブロックに記憶されなくてはならない。従って
、Ｃ１はブロック３（ＤＡＳＤ３から）、Ｃ２はブロッ
ク６（ＤＡＳＤ３から）、Ｃ３はブロック９（ＤＡＳＤ
３から）に記憶される。Ｄ２がブロック７で終わり、ブ
ロック８はＤＡＳＤ３のブロック９においてＣ３を開始
するために利用されていない。
【００５３】５．（Ｎ＋１）番目のＤＡＳＤより早いｅ
トラックエクステントの位置（列ｉ−１）からの１ブロ
ックと、第１のＮ個のＤＡＳＤの現行トラックエクステ
ントの位置（列ｉ）からのＮ個のブロックとを含んでス
パンする列パリティＰ（ｉ）をオフセットする。実例と
して、Ｐ２はブロック３、４、５からのパリティを含み
、Ｐ３はブロック６、７、８からのパリティを含む等と
なる。ブロック３、４、５は１パリティ群に属し、ブロ
ック６、７、８は他のパリティ群に属す等となる。
トラックエクステントの位置（列ｉ−１）からの１ブロ
ックと、第１のＮ個のＤＡＳＤの現行トラックエクステ
ントの位置（列ｉ）からのＮ個のブロックとを含んでス
パンする列パリティＰ（ｉ）をオフセットする。実例と
して、Ｐ２はブロック３、４、５からのパリティを含み
、Ｐ３はブロック６、７、８からのパリティを含む等と
なる。ブロック３、４、５は１パリティ群に属し、ブロ
ック６、７、８は他のパリティ群に属す等となる。
【００５４】規則５がないときは、Ｐ１はブロック１、
２、３からのパリティを含み、Ｐ２はブロック４、５、
６からのパリティを含み、Ｐ３はブロック７、８、９か
らのパリティを含む等となる。
２、３からのパリティを含み、Ｐ２はブロック４、５、
６からのパリティを含み、Ｐ３はブロック７、８、９か
らのパリティを含む等となる。
【００５５】Ｎ＋２個のＤＡＳＤ固定ブロック同期型ア
レイを横切るＣＫＤレコードの１パス書き込み再び図３
と共に図４を参照すると、ＤＡＳＤトラックエクステン
トに沿ってトラックエクステントに対応するタイムユニ
ットはＴ１，Ｔ２．．．Ｔ６と名付けられる。 Ｃ１のサーチを第１に必要とするような、Ｄ１を更新す
るための要求を考慮する。コントローラ５は、ブロック
３から論理５０１のバッファ（図示せず）へＣ１を読み
出すことでタイムユニットＴ１にてそのような探索（サ
ーチ）を行い、その値をホスト供給値と比較する。整合
すれば、タイムユニットＴ２内にＤ１をブロック４と５
に書き込むため、論理５０１はパス５１５、論理５０３
、パス５０９を介してキャッシュ１３へ、パス７を介し
てＤＡＳＤ１と２へコマンドを発する。同時に、ブロッ
クＰ２にパリティを書き込むため、論理５０１はまたパ
ス５１３、パリティコーダ５０７を介してキャッシュ１
３へ、またパス７を介してＤＡＳＤ４へコマンドを発す
る。
レイを横切るＣＫＤレコードの１パス書き込み再び図３
と共に図４を参照すると、ＤＡＳＤトラックエクステン
トに沿ってトラックエクステントに対応するタイムユニ
ットはＴ１，Ｔ２．．．Ｔ６と名付けられる。 Ｃ１のサーチを第１に必要とするような、Ｄ１を更新す
るための要求を考慮する。コントローラ５は、ブロック
３から論理５０１のバッファ（図示せず）へＣ１を読み
出すことでタイムユニットＴ１にてそのような探索（サ
ーチ）を行い、その値をホスト供給値と比較する。整合
すれば、タイムユニットＴ２内にＤ１をブロック４と５
に書き込むため、論理５０１はパス５１５、論理５０３
、パス５０９を介してキャッシュ１３へ、パス７を介し
てＤＡＳＤ１と２へコマンドを発する。同時に、ブロッ
クＰ２にパリティを書き込むため、論理５０１はまたパ
ス５１３、パリティコーダ５０７を介してキャッシュ１
３へ、またパス７を介してＤＡＳＤ４へコマンドを発す
る。
【００５６】Ｐ２におけるパリティは、ブロック３、４
、５の排他的オアから成る。Ｃ１を含むブロック３はタ
イムＴ１にて読み出され、ブロック４と５はタイムＴ２
で書き込まれるべき新たな値を含み、従ってまたちょう
ど使用可能になる。従って、排他的オアをとるべき全て
の値は使用可能であり、パリティはちょうど生成されて
タイムＴ２においてＰ２へ書き込まれる。要するに、タ
イムＴ１にＤＡＳＤ３を読み出し、タイムＴ２内にＤＡ
ＳＤ１、２、４へ書き込む。
、５の排他的オアから成る。Ｃ１を含むブロック３はタ
イムＴ１にて読み出され、ブロック４と５はタイムＴ２
で書き込まれるべき新たな値を含み、従ってまたちょう
ど使用可能になる。従って、排他的オアをとるべき全て
の値は使用可能であり、パリティはちょうど生成されて
タイムＴ２においてＰ２へ書き込まれる。要するに、タ
イムＴ１にＤＡＳＤ３を読み出し、タイムＴ２内にＤＡ
ＳＤ１、２、４へ書き込む。
【００５７】次に、Ｄ２への書き込み、続いてＤ３への
書き込みを考える。操作は次のように進む。タイムＴ２
にて、ＤＡＳＤ３のブロック６からＣ２を読み出す。整
合すれば、全てタイムユニットＴ３において、Ｄ２をＤ
ＡＳＤ１に、Ｐ３をＤＡＳＤ４に書き込み、ＤＡＳＤ３
からＣ３を読み出す。Ｃ３を整合し、タイムＴ４にて、
Ｄ３をＤＡＳＤ１、２、３（ブロック１０、１１、１２
）に書き込み、Ｐ４をＤＡＳＤ４に書き込む。最後に、
タイムＴ５において、Ｄ３をＤＡＳＤ１と２（ブロック
１３と１４）に書き込み、Ｐ５をＤＡＳＤ４に書き込む
。
書き込みを考える。操作は次のように進む。タイムＴ２
にて、ＤＡＳＤ３のブロック６からＣ２を読み出す。整
合すれば、全てタイムユニットＴ３において、Ｄ２をＤ
ＡＳＤ１に、Ｐ３をＤＡＳＤ４に書き込み、ＤＡＳＤ３
からＣ３を読み出す。Ｃ３を整合し、タイムＴ４にて、
Ｄ３をＤＡＳＤ１、２、３（ブロック１０、１１、１２
）に書き込み、Ｐ４をＤＡＳＤ４に書き込む。最後に、
タイムＴ５において、Ｄ３をＤＡＳＤ１と２（ブロック
１３と１４）に書き込み、Ｐ５をＤＡＳＤ４に書き込む
。
【００５８】ＤＡＳＤ故障が存在するときのアレイアク
セス たとえＤＡＳＤ１又はＤＡＳＤ２が故障していたとして
も、１パス書き込みは未だ可能であるという場合がある
。もしＤＡＳＤ３（カウントフィールドを含む）が故障
していれば、第２パスが必要になる。ＤＡＳＤの故障の
あるなしにかかわらず、読み出し操作は常に１パスであ
る。そのような読み出し操作中に、同じパリティ群に属
するＤＡＳＤ１と２からのブロックが、全てＤＡＳＤ３
からの遅延されたブロックとしてパリティユニットに同
時に達するように、ＤＡＳＤ３から読み出されたブロッ
クはパリティユニットにパスされる前に１ブロックタイ
ム遅延されなければならない。
セス たとえＤＡＳＤ１又はＤＡＳＤ２が故障していたとして
も、１パス書き込みは未だ可能であるという場合がある
。もしＤＡＳＤ３（カウントフィールドを含む）が故障
していれば、第２パスが必要になる。ＤＡＳＤの故障の
あるなしにかかわらず、読み出し操作は常に１パスであ
る。そのような読み出し操作中に、同じパリティ群に属
するＤＡＳＤ１と２からのブロックが、全てＤＡＳＤ３
からの遅延されたブロックとしてパリティユニットに同
時に達するように、ＤＡＳＤ３から読み出されたブロッ
クはパリティユニットにパスされる前に１ブロックタイ
ム遅延されなければならない。
【００５９】本願の方法によるスペース利用はＣＫＤレ
コードのレコード長に依存する。すぐれたスペース利用
は、実際頻繁に発生する４Ｋブロックのような標準レコ
ード長で可能になる。４Ｋレコードでは、アレイはＣＫ
Ｄレコードを記憶するために９ブロック（４．５Ｋブロ
ック）を用いるが、一方ＣＫＤのＤＡＳＤはカウントフ
ィールドに４Ｋブロック及び４０バイトを用いる。
コードのレコード長に依存する。すぐれたスペース利用
は、実際頻繁に発生する４Ｋブロックのような標準レコ
ード長で可能になる。４Ｋレコードでは、アレイはＣＫ
Ｄレコードを記憶するために９ブロック（４．５Ｋブロ
ック）を用いるが、一方ＣＫＤのＤＡＳＤはカウントフ
ィールドに４Ｋブロック及び４０バイトを用いる。
【００６０】故障したデータをもつＤＡＳＤがフォーマ
ット化スペアＤＡＳＤと置換された後のデータ再生故障
したＤＡＳＤを置換するにはいくつかのメカニズムがあ
る。これらは、フォーマット化ＤＡＳＤのスペアによる
故障したＤＡＳＤの手動的又は自動的置換と、スペアに
データを再生することを含む。参照として、米国特許第
４、９１４、６５６号及び、米国特許出願第０７／６５
３、５９６号、「ＤＡＳＤのアレイにおいて２個まで使
用不能なＤＡＳＤのデータ内容を符号化し再生するため
の手段と方法（Ｍｅｔｈｏｄ ａｎｄ Ｍｅａｎｓ Ｆ
ｏｒ Ｅｎｃｏｄｉｎｇ Ａｎｄ Ｒｅｂｕｉｌｄｉｎ
ｇ Ｄａｔａ Ｃｏｎｔｅｎｔｓ ＯｆＵｐ Ｔｏ Ｔ
ｗｏ Ｕｎａｖａｉｌａｂｌｅ ＤＡＳＤ Ｉｎ Ａｎ
Ａｒｒａｙ Ｏｆ ＤＡＳＤＳ）」において、ＲＡＩ
Ｄ（遠隔アクセス対話式デバッキングプログラム）タイ
プ３アレイとＲＡＩＤタイプ５アレイそれぞれにおける
所謂「ホットスペアリング」が記述されている。
ット化スペアＤＡＳＤと置換された後のデータ再生故障
したＤＡＳＤを置換するにはいくつかのメカニズムがあ
る。これらは、フォーマット化ＤＡＳＤのスペアによる
故障したＤＡＳＤの手動的又は自動的置換と、スペアに
データを再生することを含む。参照として、米国特許第
４、９１４、６５６号及び、米国特許出願第０７／６５
３、５９６号、「ＤＡＳＤのアレイにおいて２個まで使
用不能なＤＡＳＤのデータ内容を符号化し再生するため
の手段と方法（Ｍｅｔｈｏｄ ａｎｄ Ｍｅａｎｓ Ｆ
ｏｒ Ｅｎｃｏｄｉｎｇ Ａｎｄ Ｒｅｂｕｉｌｄｉｎ
ｇ Ｄａｔａ Ｃｏｎｔｅｎｔｓ ＯｆＵｐ Ｔｏ Ｔ
ｗｏ Ｕｎａｖａｉｌａｂｌｅ ＤＡＳＤ Ｉｎ Ａｎ
Ａｒｒａｙ Ｏｆ ＤＡＳＤＳ）」において、ＲＡＩ
Ｄ（遠隔アクセス対話式デバッキングプログラム）タイ
プ３アレイとＲＡＩＤタイプ５アレイそれぞれにおける
所謂「ホットスペアリング」が記述されている。
【００６１】典型的に、ＡＣＵ５はＤＡＳＤの内の１個
が故障したことを確認する。故障基準は本発明の範囲外
である。一旦ＤＡＳＤ、例えばＤＡＳＤ１が使用不能と
決定されると、ＡＣＵ５は、米国特許第４、９１４、６
５６号に記述の方法でスペアを切り替えて相互連結し、
次に単一パスにおける残りのアレイＤＡＳＤの内容を排
他的オアをとることによりデータをスペアに組織的に再
生することができる。
が故障したことを確認する。故障基準は本発明の範囲外
である。一旦ＤＡＳＤ、例えばＤＡＳＤ１が使用不能と
決定されると、ＡＣＵ５は、米国特許第４、９１４、６
５６号に記述の方法でスペアを切り替えて相互連結し、
次に単一パスにおける残りのアレイＤＡＳＤの内容を排
他的オアをとることによりデータをスペアに組織的に再
生することができる。
【００６２】故障許容モードにアレイをレストアするカ
ギは、１ブロックオフセットで（Ｎ＋１）番目又は（Ｎ
＋２）番目以外のスペアＤＡＳＤを書き込み、インデッ
クスを再同期することである。これを実行するためのプ
ロトコルは、以下の例５に示される擬似コード制御フロ
ーにて説明されている。
ギは、１ブロックオフセットで（Ｎ＋１）番目又は（Ｎ
＋２）番目以外のスペアＤＡＳＤを書き込み、インデッ
クスを再同期することである。これを実行するためのプ
ロトコルは、以下の例５に示される擬似コード制御フロ
ーにて説明されている。
【００６３】チャネルプログラムによって解明される本
発明の原理 前述の通り、チャネルプログラムは、命令のいくつかが
ＣＰＵ１による実行（技術的には解読）のためにアレイ
コントローラ５へ送られるというＣＣＷのシーケンス又
は連鎖である。ＣＣＷ連鎖は単に「チャネル」を読み出
し書き込むため設計される。最も高度なレベルでは、各
ＣＣＷのシーケンスは定義エクステント、位置指定、読
み出し／書き込みコマンドとループ（ＬＯＯＰ）他の条
件を終了させるテストから成る。
発明の原理 前述の通り、チャネルプログラムは、命令のいくつかが
ＣＰＵ１による実行（技術的には解読）のためにアレイ
コントローラ５へ送られるというＣＣＷのシーケンス又
は連鎖である。ＣＣＷ連鎖は単に「チャネル」を読み出
し書き込むため設計される。最も高度なレベルでは、各
ＣＣＷのシーケンスは定義エクステント、位置指定、読
み出し／書き込みコマンドとループ（ＬＯＯＰ）他の条
件を終了させるテストから成る。
【００６４】５つのシーケンスが示されている。これら
は、アレイの故障許容操作のための読み出し書き込みチ
ャネルプログラム、劣化したモードアレイ操作のための
読み出し書き込みチャネルプログラム、及び故障したＤ
ＡＳＤからの代りやスペアへのデータの再生を含む。ま
た、各プログラムはアレイコントローラとＤＡＳＤ力学
によって述べられる。
は、アレイの故障許容操作のための読み出し書き込みチ
ャネルプログラム、劣化したモードアレイ操作のための
読み出し書き込みチャネルプログラム、及び故障したＤ
ＡＳＤからの代りやスペアへのデータの再生を含む。ま
た、各プログラムはアレイコントローラとＤＡＳＤ力学
によって述べられる。
【００６５】本発明に従う単一パス読み出し／書き込み
操作のためのチャネルプログラムの実行以下の例では３
＋Ｐアレイが仮定される。即ち、３個のＤＡＳＤはデー
タの記憶専用、１個のＤＡＳＤはパリティブロックの記
憶専用となる。ＤＡＳＤの１個（図４のＤＡＳＤ３）が
レコードの始め（カウントフィールド）も記憶すること
に注意したい。
操作のためのチャネルプログラムの実行以下の例では３
＋Ｐアレイが仮定される。即ち、３個のＤＡＳＤはデー
タの記憶専用、１個のＤＡＳＤはパリティブロックの記
憶専用となる。ＤＡＳＤの１個（図４のＤＡＳＤ３）が
レコードの始め（カウントフィールド）も記憶すること
に注意したい。
【００６６】例１：
−読み出しチャネルプログラムの開始−故障許容モード
定義エクステント 位置指定 読み出し １．定義エクステント受信のとき： −コマンドを検査する −パラメータを取出し、検査する −エクステント情報（アドレスの範囲）をセーブする２
．位置指定受信のとき： −コマンドを検査する −シリンダとヘッドを取出し、それぞれ（ＣＣ、ＨＨ）
へシークする −ＣＣとＨＨを検査し、以前特定されたエクステント内
にあるかを保証する −サーチパラメータの５バイト（ＣＣ、ＨＨ、Ｒ）を取
出す −サーチパラメータを検査する −トラックエクステント番号（Ｓ）パラメータを取出す
−トラックエクステント番号を検査する−Ｓを最も近い
３の倍数に丸める（３＋Ｐアレイのとき）；例えばＳ’ −Ｓ”＝Ｓ’／３と仮定する −アレイの全てのＤＡＳＤをシリンダＣＣ、ヘッドＨＨ
、トラックエクステントＳ”へ移動する（図２の例では
、もしＳが８と特定されると、９まで丸めて、次に３で
割ってＳ”が３となる。全てのＤＡＳＤにおいてＤ２が
ＤＡＳＤ１に、ゼロがＤＡＳＤ２に、Ｃ３がＤＡＳＤ３
になるトラックエクステント位置３に移動する。）Ｒ：
カウントフィールドをこの位置で、トラックエクステン
トＳ”をＤＡＳＤ３から読み出す他のＤＡＳＤはこのト
ラックエクステント位置において何もしない。 −もしこれがＤＡＳＤ３のカウントフィールドでないな
らば、Ｓ”を１つ増分して次のタイムユニットで、前の
工程の操作を繰り返す。もしそれがカウントフィールド
ならば、次の工程に続く。 −カウントフィールドを先に取出したサーチパラメータ
（ＣＣ、ＨＨ、Ｒ）と比較する。もし等しくなければ、
次のカウントフィールドとなるトラックエクステントを
計算するため、カウントフィールドにおいてキー及びデ
ータ長パラメータを使用する。Ｓ”をこのトラックエク
ステント位置へ更新し、Ｒ：に戻る。もしサーチパラメ
ータが整合するならば、次のＣＣＷを取出す（データを
読み出す） −カウントフィールドにてデータ長パラメータを用いて
、データフィールドのトラックエクステント番号Ｘを計
算する。 ループ（ＬＯＯＰ）： −もしＸ＞＝３ならば、次に全てのデータのＤＡＳＤの
次のトラックエクステント位置から読み出す−もしＸ＝
２ならば、次にＤＡＳＤ１と２の次のトラックエクステ
ント位置から読み出す −もしＸ＝１ならば、次にＤＡＳＤ１の次のトラックエ
クステント位置から読み出す −もしＸ＜＝３ならば、次に停止する。Ｘ＝Ｘ−３でな
ければ；ループ（ＬＯＯＰ）に戻る： −読み出しチャネルプログラムの終了−故障許容モード
定義エクステント 位置指定 読み出し １．定義エクステント受信のとき： −コマンドを検査する −パラメータを取出し、検査する −エクステント情報（アドレスの範囲）をセーブする２
．位置指定受信のとき： −コマンドを検査する −シリンダとヘッドを取出し、それぞれ（ＣＣ、ＨＨ）
へシークする −ＣＣとＨＨを検査し、以前特定されたエクステント内
にあるかを保証する −サーチパラメータの５バイト（ＣＣ、ＨＨ、Ｒ）を取
出す −サーチパラメータを検査する −トラックエクステント番号（Ｓ）パラメータを取出す
−トラックエクステント番号を検査する−Ｓを最も近い
３の倍数に丸める（３＋Ｐアレイのとき）；例えばＳ’ −Ｓ”＝Ｓ’／３と仮定する −アレイの全てのＤＡＳＤをシリンダＣＣ、ヘッドＨＨ
、トラックエクステントＳ”へ移動する（図２の例では
、もしＳが８と特定されると、９まで丸めて、次に３で
割ってＳ”が３となる。全てのＤＡＳＤにおいてＤ２が
ＤＡＳＤ１に、ゼロがＤＡＳＤ２に、Ｃ３がＤＡＳＤ３
になるトラックエクステント位置３に移動する。）Ｒ：
カウントフィールドをこの位置で、トラックエクステン
トＳ”をＤＡＳＤ３から読み出す他のＤＡＳＤはこのト
ラックエクステント位置において何もしない。 −もしこれがＤＡＳＤ３のカウントフィールドでないな
らば、Ｓ”を１つ増分して次のタイムユニットで、前の
工程の操作を繰り返す。もしそれがカウントフィールド
ならば、次の工程に続く。 −カウントフィールドを先に取出したサーチパラメータ
（ＣＣ、ＨＨ、Ｒ）と比較する。もし等しくなければ、
次のカウントフィールドとなるトラックエクステントを
計算するため、カウントフィールドにおいてキー及びデ
ータ長パラメータを使用する。Ｓ”をこのトラックエク
ステント位置へ更新し、Ｒ：に戻る。もしサーチパラメ
ータが整合するならば、次のＣＣＷを取出す（データを
読み出す） −カウントフィールドにてデータ長パラメータを用いて
、データフィールドのトラックエクステント番号Ｘを計
算する。 ループ（ＬＯＯＰ）： −もしＸ＞＝３ならば、次に全てのデータのＤＡＳＤの
次のトラックエクステント位置から読み出す−もしＸ＝
２ならば、次にＤＡＳＤ１と２の次のトラックエクステ
ント位置から読み出す −もしＸ＝１ならば、次にＤＡＳＤ１の次のトラックエ
クステント位置から読み出す −もしＸ＜＝３ならば、次に停止する。Ｘ＝Ｘ−３でな
ければ；ループ（ＬＯＯＰ）に戻る： −読み出しチャネルプログラムの終了−故障許容モード
【００６７】例２：
−書き込みチャネルプログラムの開始−故障許容モード
定義エクステント 位置指定 書き込み １．定義エクステント受信のとき： −コマンドを検査する −パラメータを取出し、検査する −エクステント情報をセーブする ２．位置指定受信のとき： −コマンドを検査する −シリンダとヘッドを取出し、それぞれ（ＣＣ、ＨＨ）
へシークする −ＣＣとＨＨを検査し、以前特定したエクステント内に
あるかを保証する −サーチパラメータの５ブロックを取出す−サーチパラ
メータを検査する −トラックエクステント番号（Ｓ）パラメータを取出す
−トラックエクステント番号を検査する−Ｓを最も近い
３の倍数に丸める（３＋Ｐアレイのとき）；例えばＳ’ −Ｓ”＝Ｓ’／３と仮定する −アレイの全てのＤＡＳＤをシリンダＣＣ、ヘッドＨＨ
、トラックエクステントＳ”へ移動する（図２の例では
、もしＳが８と特定されると、９まで丸めて、次に３で
割りＳ”が３となる。全てのＤＡＳＤにおいてＤ２がＤ
ＡＳＤ１に、ゼロがＤＡＳＤ２に、Ｃ３がＤＡＳＤ３に
なるトラックエクステント位置３に移動する）。 Ｒ：カウントフィールドをこの位置に、トラックエクス
テントＳ”をＤＡＳＤから読み出す ３．他のＤＡＳＤはこのトラックエクステント位置にお
いて何もしない。 −もしこれがＤＡＳＤ３のカウントフィールドでないな
らば、Ｓ”を１つ増分し、次のタイムユニットで前の工
程の操作を繰り返す。もしそれがカウントフィールドな
らば、次の工程に続く。 −カウントフィールドを前に取出したサーチパラメータ
と比較する。もし等しくなければ、カウントフィールド
においてキー及びデータ長パラメータを用いて、次のカ
ウントフィールドとなるトラックエクステントを計算す
る。Ｓ”をこのトラックエクステント位置へ更新し、Ｒ
：に戻る。もしサーチパラメータが整合するならば、次
のＣＣＷを取出す（データを書き込む）−カウントフィ
ールドにてデータ長パラメータを用いて、データフィー
ルドのトラックエクステント番号Ｘを計算する。 −現＿トラックエクステント＝Ｓ” ループ（ＬＯＯＰ）： −前＿トラックエクステント＝Ｓ” −現＿トラックエクステント＝現＿トラックエクステン
ト＋１ −もしＸ＞＝３ならば、次に全てのデータのＤＡＳＤの
現＿トラックエクステント位置に書き込む−もしＸ＝２
ならば、次にＤＡＳＤ１と２の現＿トラックエクステン
ト位置に書き込む −もしＸ＝１ならば、次にＤＡＳＤ１の現＿トラックエ
クステント位置に、ゼロをＤＡＳＤ２に書き込む−全て
の場合において、現＿トラックエクステントにおいてパ
リティＤＡＳＤへＰを書き込む ここでＰは（ＤＡＳＤ３の前＿トラックエクステント）
ＸＯＲ（ＤＡＳＤ１の現＿トラックエクステント）ＸＯ
Ｒ（デバイス（ＤＥＶＩＣＥ）２の現＿トラックエクス
テント） −もしＸ＜＝３ならば、次に停止する。Ｘ＝Ｘ−３でな
ければ；ループ（ＬＯＯＰ）に戻る： −書き込みチャネルプログラムの終了−故障許容モード
劣化モードにおけるチャネルプログラムの実行：ＤＡＳ
Ｄ１が故障したと仮定する
定義エクステント 位置指定 書き込み １．定義エクステント受信のとき： −コマンドを検査する −パラメータを取出し、検査する −エクステント情報をセーブする ２．位置指定受信のとき： −コマンドを検査する −シリンダとヘッドを取出し、それぞれ（ＣＣ、ＨＨ）
へシークする −ＣＣとＨＨを検査し、以前特定したエクステント内に
あるかを保証する −サーチパラメータの５ブロックを取出す−サーチパラ
メータを検査する −トラックエクステント番号（Ｓ）パラメータを取出す
−トラックエクステント番号を検査する−Ｓを最も近い
３の倍数に丸める（３＋Ｐアレイのとき）；例えばＳ’ −Ｓ”＝Ｓ’／３と仮定する −アレイの全てのＤＡＳＤをシリンダＣＣ、ヘッドＨＨ
、トラックエクステントＳ”へ移動する（図２の例では
、もしＳが８と特定されると、９まで丸めて、次に３で
割りＳ”が３となる。全てのＤＡＳＤにおいてＤ２がＤ
ＡＳＤ１に、ゼロがＤＡＳＤ２に、Ｃ３がＤＡＳＤ３に
なるトラックエクステント位置３に移動する）。 Ｒ：カウントフィールドをこの位置に、トラックエクス
テントＳ”をＤＡＳＤから読み出す ３．他のＤＡＳＤはこのトラックエクステント位置にお
いて何もしない。 −もしこれがＤＡＳＤ３のカウントフィールドでないな
らば、Ｓ”を１つ増分し、次のタイムユニットで前の工
程の操作を繰り返す。もしそれがカウントフィールドな
らば、次の工程に続く。 −カウントフィールドを前に取出したサーチパラメータ
と比較する。もし等しくなければ、カウントフィールド
においてキー及びデータ長パラメータを用いて、次のカ
ウントフィールドとなるトラックエクステントを計算す
る。Ｓ”をこのトラックエクステント位置へ更新し、Ｒ
：に戻る。もしサーチパラメータが整合するならば、次
のＣＣＷを取出す（データを書き込む）−カウントフィ
ールドにてデータ長パラメータを用いて、データフィー
ルドのトラックエクステント番号Ｘを計算する。 −現＿トラックエクステント＝Ｓ” ループ（ＬＯＯＰ）： −前＿トラックエクステント＝Ｓ” −現＿トラックエクステント＝現＿トラックエクステン
ト＋１ −もしＸ＞＝３ならば、次に全てのデータのＤＡＳＤの
現＿トラックエクステント位置に書き込む−もしＸ＝２
ならば、次にＤＡＳＤ１と２の現＿トラックエクステン
ト位置に書き込む −もしＸ＝１ならば、次にＤＡＳＤ１の現＿トラックエ
クステント位置に、ゼロをＤＡＳＤ２に書き込む−全て
の場合において、現＿トラックエクステントにおいてパ
リティＤＡＳＤへＰを書き込む ここでＰは（ＤＡＳＤ３の前＿トラックエクステント）
ＸＯＲ（ＤＡＳＤ１の現＿トラックエクステント）ＸＯ
Ｒ（デバイス（ＤＥＶＩＣＥ）２の現＿トラックエクス
テント） −もしＸ＜＝３ならば、次に停止する。Ｘ＝Ｘ−３でな
ければ；ループ（ＬＯＯＰ）に戻る： −書き込みチャネルプログラムの終了−故障許容モード
劣化モードにおけるチャネルプログラムの実行：ＤＡＳ
Ｄ１が故障したと仮定する
【００６８】例３：
−読み出しチャネルプログラムの開始−劣化モード定義
エクステント 位置指定 読み出し １．定義エクステント受信のとき： −コマンドを検査する −パラメータを取出し、検査する −エクステント情報をセーブする ２．位置指定受信のとき： −コマンドを検査する −シリンダとヘッドを取出し、それぞれ（ＣＣ、ＨＨ）
へシークする −ＣＣとＨＨを検査し、以前特定したエクステント内に
あるかを保証する −サーチパラメータの５ブロックを取出す−サーチパラ
メータを検査する −トラックエクステント番号（Ｓ）パラメータを取出す
−トラックエクステント番号を検査する−Ｓを最も近い
３の倍数に丸める（３＋Ｐアレイのとき）；例えばＳ’ −Ｓ”＝Ｓ’／３と仮定する −アレイの全てのＤＡＳＤをシリンダＣＣ、ヘッドＨＨ
、トラックエクステントＳ”へ移動する（図４の例では
、もしＳが８と特定されると、９まで丸めて、次に３で
割ってＳ”が３となる。全てのＤＡＳＤにおいてＤ２が
ＤＡＳＤに、ゼロがＤＡＳＤ２に、Ｃ３がＤＡＳＤ３に
、Ｐ３がＤＡＳＤ４（パリティＤＡＳＤ）になるトラッ
クエクステント位置３に移動する）。 Ｒ：カウントフィールドをこの位置で、トラックエクス
テントＳ”をＤＡＳＤから読み出す ３．他のＤＡＳＤはこのトラックエクステント位置にお
いて何もしない。 −もしこれがＤＡＳＤ３のカウントフィールドでないな
らば、Ｓ”を１つ増分し、次のタイムユニットで前の工
程の操作を繰り返す。もしそれがカウントフィールドな
らば、次の工程に続く。 −カウントフィールドを前に取出したサーチパラメータ
と比較する。もし等しくなければ、カウントフィールド
においてキーとデータ長パラメータを用いて、次のカウ
ントフィールドとなるトラックエクステントを計算する
。Ｓ”をこのトラックエクステント位置へ更新し、Ｒ：
に戻る。もしサーチパラメータが整合するならば、次の
ＣＣＷを取出す（データを読み出す）−カウントフィー
ルドにてデータ長パラメータを用いて、データフィール
ドのトラックエクステント番号Ｘを計算する。 −現−トラックエクステント＝Ｓ” ループ（ＬＯＯＰ）： −前＿トラックエクステント＝Ｓ” −現＿トラックエクステント＝現＿トラックエクステン
ト＋１ −もしＸ＞＝３ならば、次に全てのＤＡＳＤの現＿トラ
ックエクステントから読み出す −ＤＡＳＤ１が壊れているため、ＤＡＳＤ１の現＿トラ
ックエクステントを計算し、オンザフライで（同時に）
（ＤＡＳＤ３の前＿トラックエクステント）ＸＯＲ（Ｄ
ＡＳＤ２の現＿トラックエクステント）ＸＯＲ（ＤＡＳ
Ｄ４の現＿トラックエクステント）ＤＡＳＤ３の前＿ト
ラックエクステントは使用可能になり、ＤＡＳＤ２と４
の現＿トラックエクステントが読み出し可能である。ま
た、ＤＡＳＤ３の前＿トラックエクステントが必要とさ
れるとき、ＤＡＳＤの現＿トラックエクステントがルー
プの次の反復の前＿トラックエクステントとなるため、
ＤＡＳＤ３の現＿トラックエクステントは読み出される
べきである。 −もしＸ＝２ならば、次に現＿トラックエクステントを
読み出しの一部として、ＤＡＳＤ１と２からＣＰＵ１ホ
ストへ戻す。ＤＡＳＤ２からの現＿トラックエクステン
トは直接読み出されてＣＰＵに戻される。ＤＡＳＤ１か
らの現＿トラックエクステントは、計算され、オンザフ
ライで（同時に）（デバイス３の前＿トラックエクステ
ント）ＸＯＲ（デバイス２の現＿トラックエクステント
）ＸＯＲ（ＤＡＳＤ４の現＿トラックエクステント）前
＿トラックエクステントは既にＤＡＳＤ３に位置づけら
れ、現＿トラックエクステントはＤＡＳＤ２と４から読
み出し可能である。また、ＤＡＳＤ３の前＿トラックエ
クステントが必要とされるとき、現＿トラックエクステ
ントがループ（ＬＯＯＰ）の次の反復の前＿トラックエ
クステントとなるため、現＿トラックエクステントもＤ
ＡＳＤ３から読み出されるべきである。 −もしＸ＝１ならば、次に現＿セクタをＤＡＳＤ１から
ＣＰＵ１に戻す必要がある。ＤＡＳＤ１が壊れているた
め、ＤＡＳＤ１からの現＿トラックエクステントが計算
され、オンザフライで（同時に）（ＤＡＳＤ３の前＿ト
ラックエクステント）ＸＯＲ（ＤＡＳＤ２の現＿トラッ
クエクステント）ＸＯＲ（ＤＡＳＤ４の現＿トラックエ
クステント）ＤＡＳＤ３の前＿トラックエクステントは
既に使用可能であり、現＿トラックエクステントはＤＡ
ＳＤ２と４から読み出し可能である。ＤＡＳＤ３の前＿
トラックエクステントが必要とされるとき、現トラック
エクステントがループの次の反復の前＿トラックエクス
テントとなるため、現＿トラックエクステントもＤＡＳ
Ｄ３から読み出されるべきである。 −もしＸ＜＝３ならば、次に停止する。Ｘ＝Ｘ−３でな
ければ；ループ（ＬＯＯＰ）に戻る： −読み出しチャネルプログラムの終了−劣化モード
エクステント 位置指定 読み出し １．定義エクステント受信のとき： −コマンドを検査する −パラメータを取出し、検査する −エクステント情報をセーブする ２．位置指定受信のとき： −コマンドを検査する −シリンダとヘッドを取出し、それぞれ（ＣＣ、ＨＨ）
へシークする −ＣＣとＨＨを検査し、以前特定したエクステント内に
あるかを保証する −サーチパラメータの５ブロックを取出す−サーチパラ
メータを検査する −トラックエクステント番号（Ｓ）パラメータを取出す
−トラックエクステント番号を検査する−Ｓを最も近い
３の倍数に丸める（３＋Ｐアレイのとき）；例えばＳ’ −Ｓ”＝Ｓ’／３と仮定する −アレイの全てのＤＡＳＤをシリンダＣＣ、ヘッドＨＨ
、トラックエクステントＳ”へ移動する（図４の例では
、もしＳが８と特定されると、９まで丸めて、次に３で
割ってＳ”が３となる。全てのＤＡＳＤにおいてＤ２が
ＤＡＳＤに、ゼロがＤＡＳＤ２に、Ｃ３がＤＡＳＤ３に
、Ｐ３がＤＡＳＤ４（パリティＤＡＳＤ）になるトラッ
クエクステント位置３に移動する）。 Ｒ：カウントフィールドをこの位置で、トラックエクス
テントＳ”をＤＡＳＤから読み出す ３．他のＤＡＳＤはこのトラックエクステント位置にお
いて何もしない。 −もしこれがＤＡＳＤ３のカウントフィールドでないな
らば、Ｓ”を１つ増分し、次のタイムユニットで前の工
程の操作を繰り返す。もしそれがカウントフィールドな
らば、次の工程に続く。 −カウントフィールドを前に取出したサーチパラメータ
と比較する。もし等しくなければ、カウントフィールド
においてキーとデータ長パラメータを用いて、次のカウ
ントフィールドとなるトラックエクステントを計算する
。Ｓ”をこのトラックエクステント位置へ更新し、Ｒ：
に戻る。もしサーチパラメータが整合するならば、次の
ＣＣＷを取出す（データを読み出す）−カウントフィー
ルドにてデータ長パラメータを用いて、データフィール
ドのトラックエクステント番号Ｘを計算する。 −現−トラックエクステント＝Ｓ” ループ（ＬＯＯＰ）： −前＿トラックエクステント＝Ｓ” −現＿トラックエクステント＝現＿トラックエクステン
ト＋１ −もしＸ＞＝３ならば、次に全てのＤＡＳＤの現＿トラ
ックエクステントから読み出す −ＤＡＳＤ１が壊れているため、ＤＡＳＤ１の現＿トラ
ックエクステントを計算し、オンザフライで（同時に）
（ＤＡＳＤ３の前＿トラックエクステント）ＸＯＲ（Ｄ
ＡＳＤ２の現＿トラックエクステント）ＸＯＲ（ＤＡＳ
Ｄ４の現＿トラックエクステント）ＤＡＳＤ３の前＿ト
ラックエクステントは使用可能になり、ＤＡＳＤ２と４
の現＿トラックエクステントが読み出し可能である。ま
た、ＤＡＳＤ３の前＿トラックエクステントが必要とさ
れるとき、ＤＡＳＤの現＿トラックエクステントがルー
プの次の反復の前＿トラックエクステントとなるため、
ＤＡＳＤ３の現＿トラックエクステントは読み出される
べきである。 −もしＸ＝２ならば、次に現＿トラックエクステントを
読み出しの一部として、ＤＡＳＤ１と２からＣＰＵ１ホ
ストへ戻す。ＤＡＳＤ２からの現＿トラックエクステン
トは直接読み出されてＣＰＵに戻される。ＤＡＳＤ１か
らの現＿トラックエクステントは、計算され、オンザフ
ライで（同時に）（デバイス３の前＿トラックエクステ
ント）ＸＯＲ（デバイス２の現＿トラックエクステント
）ＸＯＲ（ＤＡＳＤ４の現＿トラックエクステント）前
＿トラックエクステントは既にＤＡＳＤ３に位置づけら
れ、現＿トラックエクステントはＤＡＳＤ２と４から読
み出し可能である。また、ＤＡＳＤ３の前＿トラックエ
クステントが必要とされるとき、現＿トラックエクステ
ントがループ（ＬＯＯＰ）の次の反復の前＿トラックエ
クステントとなるため、現＿トラックエクステントもＤ
ＡＳＤ３から読み出されるべきである。 −もしＸ＝１ならば、次に現＿セクタをＤＡＳＤ１から
ＣＰＵ１に戻す必要がある。ＤＡＳＤ１が壊れているた
め、ＤＡＳＤ１からの現＿トラックエクステントが計算
され、オンザフライで（同時に）（ＤＡＳＤ３の前＿ト
ラックエクステント）ＸＯＲ（ＤＡＳＤ２の現＿トラッ
クエクステント）ＸＯＲ（ＤＡＳＤ４の現＿トラックエ
クステント）ＤＡＳＤ３の前＿トラックエクステントは
既に使用可能であり、現＿トラックエクステントはＤＡ
ＳＤ２と４から読み出し可能である。ＤＡＳＤ３の前＿
トラックエクステントが必要とされるとき、現トラック
エクステントがループの次の反復の前＿トラックエクス
テントとなるため、現＿トラックエクステントもＤＡＳ
Ｄ３から読み出されるべきである。 −もしＸ＜＝３ならば、次に停止する。Ｘ＝Ｘ−３でな
ければ；ループ（ＬＯＯＰ）に戻る： −読み出しチャネルプログラムの終了−劣化モード
【０
０６９】例４： −書き込みチャネルプログラムの開始−劣化モード定義
エクステント 位置指定 書き込み １．定義エクステント受信のとき： −コマンドを検査する −パラメータを取出し、検査する −エクステント情報をセーブする ２．位置指定受信のとき： −コマンドを検査する −シリンダとヘッドを取出し、それぞれ（ＣＣ、ＨＨ）
にシークする −ＣＣとＨＨを検査し、以前特定したエクステント内に
あるかを保証する −サーチパラメータの５バイトを取出す−サーチパラメ
ータを検査する −トラックエクステント番号（Ｓ）パラメータを取出す
−トラックエクステント番号を検査する−Ｓを最も近い
３の倍数に丸める（３＋Ｐアレイのとき）；例えばＳ’ −Ｓ”＝Ｓ’／３と仮定する −アレイにおける全てのＤＡＳＤをシリンダＣＣ、ヘッ
ドＨＨ、トラックエクステントＳ”に移動する（図４の
例では、もしＳが８と特定されると、９まで丸めて、次
に３で割ってＳ”が３となる。全てのＤＡＳＤにおいて
Ｄ２がＤＡＳＤ１に、ゼロがＤＡＳＤ２に、Ｃ３がＤＡ
ＳＤ３に、Ｐ３がＤＡＳＤ４（パリティＤＡＳＤ）にな
るトラックエクステント位置３に移動する）。 Ｒ： カウントフィールドをこの位置で、トラックエ
クステントをＤＡＳＤ３から読み出す他のＤＡＳＤはこ
のトラックエクステント位置において何もしない。 −もしこれがＤＡＳＤ３のカウントフィールドでないな
らば、Ｓ”を１つ増分し、次のタイムユニットで前の工
程の操作を繰り返す。もしカウントフィールドならば、
次の工程に続く −カウントフィールドを前に取出したサーチパラメータ
と比較する。もし等しくなければ、カウントフィールド
のキーとデータ長パラメータを用いて、次のカウントフ
ィールドとなるトラックエクステントを計算する。Ｓ”
をこのトラックエクステント位置へ更新してＲ：に戻る
。 もしサーチパラメータが整合するならば、次のＣＣＷを
取出す（データを書き込む）−カウントフィールドのデ
ータ長パラメータを用いて、データフィールドのトラッ
クエクステント番号Ｘを計算する。 −現＿トラックエクステント＝Ｓ” ループ（ＬＯＯＰ）： −前＿トラックエクステント＝Ｓ” −現＿トラックエクステント＝現＿トラックエクステン
ト＋１ −もしＸ＞＝３ならば、次にＤＡＳＤ１を除く全てのＤ
ＡＳＤの現＿トラックエクステント位置に書き込む−も
しＸ＝２ならば、次にＤＡＳＤ２と４の現＿トラックエ
クステント位置に書き込み、ＤＡＳＤ３の現＿トラック
エクステントから読み出す。次の反復においてＤＡＳＤ
３の現＿トラックエクステントが前＿トラックエクステ
ントとなり、ＤＡＳＤ３の前＿トラックエクステントが
パリティを生成するのに必要なため、ＤＡＳＤ３の現＿
トラックエクステントは読み出される。 −もしＸ＝１ならば、次にＤＡＳＤ２（ゼロ）とＤＡＳ
Ｄ４に書き込む。次の反復においてＤＡＳＤ３の現＿ト
ラックエクステントが前＿トラックエクステントとなり
、ＤＡＳＤ３の前＿トラックエクステントがパリティを
生成するのに必要なため、ＤＡＳＤ３の現＿トラックエ
クステントは読み出される。 −全ての場合において、Ｐを現＿トラックエクステント
におけるパリティＤＡＳＤに書き込む ここでＰは（ＤＡＳＤ３の前＿トラックエクステント）
ＸＯＲ（ＤＡＳＤ１の現＿トラックエクステント）ＸＯ
Ｒ（デバイス２の現＿トックエクステント）上記の数式
におけるＤＡＳＤ１の現＿トラックエクステントは、書
き込みデータの一部としてホストから入手されるのであ
って、ＤＡＳＤからは読み出されない。ＤＡＳＤ３の前
＿トラックエクステントは、前のセクタ位置にて読み出
される −もしＸ＜＝３ならば、次に停止する。Ｘ＝Ｘ−３でな
ければ；ループ（ＬＯＯＰ）に戻る： −書き込みチャネルプログラムの終了−劣化モード−書
き込み終了時、ＤＡＳＤ１には何のデータも書き込まれ
ていなかったが、他の全てのデータＤＡＳＤとパリティ
ＤＡＳＤにはデータが書き込まれていた。従って故障し
たＤＡＳＤが置換されるとき、全てのミッシングデータ
は再計算されて、置換されたＤＡＳＤに記憶される。
０６９】例４： −書き込みチャネルプログラムの開始−劣化モード定義
エクステント 位置指定 書き込み １．定義エクステント受信のとき： −コマンドを検査する −パラメータを取出し、検査する −エクステント情報をセーブする ２．位置指定受信のとき： −コマンドを検査する −シリンダとヘッドを取出し、それぞれ（ＣＣ、ＨＨ）
にシークする −ＣＣとＨＨを検査し、以前特定したエクステント内に
あるかを保証する −サーチパラメータの５バイトを取出す−サーチパラメ
ータを検査する −トラックエクステント番号（Ｓ）パラメータを取出す
−トラックエクステント番号を検査する−Ｓを最も近い
３の倍数に丸める（３＋Ｐアレイのとき）；例えばＳ’ −Ｓ”＝Ｓ’／３と仮定する −アレイにおける全てのＤＡＳＤをシリンダＣＣ、ヘッ
ドＨＨ、トラックエクステントＳ”に移動する（図４の
例では、もしＳが８と特定されると、９まで丸めて、次
に３で割ってＳ”が３となる。全てのＤＡＳＤにおいて
Ｄ２がＤＡＳＤ１に、ゼロがＤＡＳＤ２に、Ｃ３がＤＡ
ＳＤ３に、Ｐ３がＤＡＳＤ４（パリティＤＡＳＤ）にな
るトラックエクステント位置３に移動する）。 Ｒ： カウントフィールドをこの位置で、トラックエ
クステントをＤＡＳＤ３から読み出す他のＤＡＳＤはこ
のトラックエクステント位置において何もしない。 −もしこれがＤＡＳＤ３のカウントフィールドでないな
らば、Ｓ”を１つ増分し、次のタイムユニットで前の工
程の操作を繰り返す。もしカウントフィールドならば、
次の工程に続く −カウントフィールドを前に取出したサーチパラメータ
と比較する。もし等しくなければ、カウントフィールド
のキーとデータ長パラメータを用いて、次のカウントフ
ィールドとなるトラックエクステントを計算する。Ｓ”
をこのトラックエクステント位置へ更新してＲ：に戻る
。 もしサーチパラメータが整合するならば、次のＣＣＷを
取出す（データを書き込む）−カウントフィールドのデ
ータ長パラメータを用いて、データフィールドのトラッ
クエクステント番号Ｘを計算する。 −現＿トラックエクステント＝Ｓ” ループ（ＬＯＯＰ）： −前＿トラックエクステント＝Ｓ” −現＿トラックエクステント＝現＿トラックエクステン
ト＋１ −もしＸ＞＝３ならば、次にＤＡＳＤ１を除く全てのＤ
ＡＳＤの現＿トラックエクステント位置に書き込む−も
しＸ＝２ならば、次にＤＡＳＤ２と４の現＿トラックエ
クステント位置に書き込み、ＤＡＳＤ３の現＿トラック
エクステントから読み出す。次の反復においてＤＡＳＤ
３の現＿トラックエクステントが前＿トラックエクステ
ントとなり、ＤＡＳＤ３の前＿トラックエクステントが
パリティを生成するのに必要なため、ＤＡＳＤ３の現＿
トラックエクステントは読み出される。 −もしＸ＝１ならば、次にＤＡＳＤ２（ゼロ）とＤＡＳ
Ｄ４に書き込む。次の反復においてＤＡＳＤ３の現＿ト
ラックエクステントが前＿トラックエクステントとなり
、ＤＡＳＤ３の前＿トラックエクステントがパリティを
生成するのに必要なため、ＤＡＳＤ３の現＿トラックエ
クステントは読み出される。 −全ての場合において、Ｐを現＿トラックエクステント
におけるパリティＤＡＳＤに書き込む ここでＰは（ＤＡＳＤ３の前＿トラックエクステント）
ＸＯＲ（ＤＡＳＤ１の現＿トラックエクステント）ＸＯ
Ｒ（デバイス２の現＿トックエクステント）上記の数式
におけるＤＡＳＤ１の現＿トラックエクステントは、書
き込みデータの一部としてホストから入手されるのであ
って、ＤＡＳＤからは読み出されない。ＤＡＳＤ３の前
＿トラックエクステントは、前のセクタ位置にて読み出
される −もしＸ＜＝３ならば、次に停止する。Ｘ＝Ｘ−３でな
ければ；ループ（ＬＯＯＰ）に戻る： −書き込みチャネルプログラムの終了−劣化モード−書
き込み終了時、ＤＡＳＤ１には何のデータも書き込まれ
ていなかったが、他の全てのデータＤＡＳＤとパリティ
ＤＡＳＤにはデータが書き込まれていた。従って故障し
たＤＡＳＤが置換されるとき、全てのミッシングデータ
は再計算されて、置換されたＤＡＳＤに記憶される。
【００７０】例５：
故障したＤＡＳＤ１がフォーマット化スペアＤＡＳＤと
置換された後のデータの再生方法： −Ｃ＝ＤＡＳＤのシリンダの数 −Ｔ＝シリンダあたりのトラックの数 −Ｂ＝トラックあたりのトラックエクステントの数−フ
ォーマット化スペアＤＡＳＤをアレイコントローラに接
続し、他のアレイＤＡＳＤのインデックスからの１トラ
ックエクステントによりトラックインデックスオフセッ
トを整合する ｉ＝１からＣまでドウ（Ｄｏ）する 全てのＤＡＳＤのシリンダｉへ移動するｊ＝１からＴま
でドウする 全てのＤＡＳＤのトラックｊへ移動するｋ＝１からＢま
でドウする タイムユニットｋのスペアＤＡＳＤに記憶されるべきト
ラックエクステントｋを生成する ＤＡＳＤ１（スペアＤＡＳＤ）のトラックエクステント
ｋの値は次の通り生成される （ＤＡＳＤ２のトラックエクステントｋ）ＸＯＲ（ＤＡ
ＳＤ４のトラックエクステントｋ）ＸＯＲ（ＤＡＳＤ３
のトラックエクステントｋ−１） ｋ＞＝２のとき； ＤＡＳＤ１のトラックエクステントｋの値は次の通り生
成される （ＤＡＳＤ２のトラックエクステントｋ）ＸＯＲ（ＤＡ
ＳＤ４のトラックエクステントｋ）ＸＯＲ（ＤＡＳＤ３
のトラックエクステントＢ） ｋ＝１のとき； タイムユニットｋ＋１のスペアＤＡＳＤに、生成された
トラックエクステントｋを記憶する ｋのドウ終了； ｊのドウ終了； ｉのドウ終了； スペアＤＡＳＤのトラックインデックスと残りのアレイ
ＤＡＳＤのトラックインデックスを再同期する故障許容
モードを入力する
置換された後のデータの再生方法： −Ｃ＝ＤＡＳＤのシリンダの数 −Ｔ＝シリンダあたりのトラックの数 −Ｂ＝トラックあたりのトラックエクステントの数−フ
ォーマット化スペアＤＡＳＤをアレイコントローラに接
続し、他のアレイＤＡＳＤのインデックスからの１トラ
ックエクステントによりトラックインデックスオフセッ
トを整合する ｉ＝１からＣまでドウ（Ｄｏ）する 全てのＤＡＳＤのシリンダｉへ移動するｊ＝１からＴま
でドウする 全てのＤＡＳＤのトラックｊへ移動するｋ＝１からＢま
でドウする タイムユニットｋのスペアＤＡＳＤに記憶されるべきト
ラックエクステントｋを生成する ＤＡＳＤ１（スペアＤＡＳＤ）のトラックエクステント
ｋの値は次の通り生成される （ＤＡＳＤ２のトラックエクステントｋ）ＸＯＲ（ＤＡ
ＳＤ４のトラックエクステントｋ）ＸＯＲ（ＤＡＳＤ３
のトラックエクステントｋ−１） ｋ＞＝２のとき； ＤＡＳＤ１のトラックエクステントｋの値は次の通り生
成される （ＤＡＳＤ２のトラックエクステントｋ）ＸＯＲ（ＤＡ
ＳＤ４のトラックエクステントｋ）ＸＯＲ（ＤＡＳＤ３
のトラックエクステントＢ） ｋ＝１のとき； タイムユニットｋ＋１のスペアＤＡＳＤに、生成された
トラックエクステントｋを記憶する ｋのドウ終了； ｊのドウ終了； ｉのドウ終了； スペアＤＡＳＤのトラックインデックスと残りのアレイ
ＤＡＳＤのトラックインデックスを再同期する故障許容
モードを入力する
【００７１】
【発明の効果】本発明は上記より構成され、Ｎ＋２個の
同期型固定ブロックフォーマット化ＤＡＳＤのアレイに
定義された可変長レコードにアクセスするために必要な
時間を最小限にする。
同期型固定ブロックフォーマット化ＤＡＳＤのアレイに
定義された可変長レコードにアクセスするために必要な
時間を最小限にする。
【図１】アレイ制御装置によってＣＰＵに付属のＮ＋２
個のＤＡＳＤの同期型アレイを描写する。
個のＤＡＳＤの同期型アレイを描写する。
【図２】先行技術に従って、行優先順（トラック方向）
にＮ個のＤＡＳＤアレイを横切る可変長ＣＫＤレコード
のレイアウトを図解する。
にＮ個のＤＡＳＤアレイを横切る可変長ＣＫＤレコード
のレイアウトを図解する。
【図３】図１に示されるアレイ制御装置のコントローラ
５論理を拡大する。
５論理を拡大する。
【図４】本発明に従って、固定ブロックフォーマット化
ＤＡＳＤのアレイにおける、列優先順（垂直なトラック
エクステント方向）での可変長ＣＫＤレコードのレイア
ウトを示す。
ＤＡＳＤのアレイにおける、列優先順（垂直なトラック
エクステント方向）での可変長ＣＫＤレコードのレイア
ウトを示す。
１ ＣＰＵ３
チャネル５
アレイコントローラ７
コントロールパス
９、１１、１５ データパス１３
キャッシュ５０１、５０３
論理 ５０７ パリティコーダ５
１３、５１５ パス
チャネル５
アレイコントローラ７
コントロールパス
９、１１、１５ データパス１３
キャッシュ５０１、５０３
論理 ５０７ パリティコーダ５
１３、５１５ パス
Claims (10)
- 【請求項１】 （Ｎ＋２）個の同期型固定ブロックフ
ォーマット化多重トラックＤＡＳＤのアレイに定義され
た可変長レコードへアクセスする方法であって、（ａ）
各可変長レコードを変数Ｋ個の固定長ブロックに区分し
、前記ブロックを（Ｎ＋１）個のＤＡＳＤの各々の対の
一方のトラックエクステントを横切って列優先順に同期
的に書き込み、各レコードの第１ブロックが（Ｎ＋１）
番目のＤＡＳＤの異なるトラックエクステントに沿って
書き込まれるよう前記列優先順が制限される工程と、（
ｂ）（Ｎ＋１）個のＤＡＳＤの各々のｉ番目のトラック
エクステントに対応する（Ｎ＋２）番目のＤＡＳＤのｉ
番目のトラックエクステントに沿って工程（ａ）と同時
にパリティブロックＰ（ｉ）を形成して書き込み、Ｐ（
ｉ）が（Ｎ＋１）番目のＤＡＳＤの（ｉ−１）番目のト
ラックエクステントに沿って書き込まれたブロックとｉ
番目のトラックエクステントに沿う第１のＮ個の他のＤ
ＡＳＤからのＮ個のブロックとを論理的に結合する工程
と、（ｃ）各アクセス（読み出し／書き込み）コマンド
に応じて、工程（ａ）と（ｂ）によって定義された順に
アレイＤＡＳＤのトラックエクステントを横断して、そ
のようなコマンドにより特定された任意のレコードを形
成するブロックとスパンするパリティブロックが単一パ
スの間にアクセスされる工程と、を含む可変長レコード
へのアクセス方法。 - 【請求項２】 列優先順が（Ｎ＋１）を法とするＫを
とり、更に任意のレコードのＫ個のブロックが第１の（
Ｎ＋１）個のＤＡＳＤの任意の１つのＫ／（Ｎ＋１）個
の連続トラックエクステントのみを占有する、請求項１
に記載の可変長レコードへのアクセス方法。 - 【請求項３】 工程（ｂ）の論理的結合が（Ｎ＋１）
個のブロックの排他的オア動作を実行する論理的結合を
含む、請求項１に記載の可変長レコードへのアクセス方
法。 - 【請求項４】 共通パスを介して固定ブロックフォー
マット化ＤＡＳＤアレイの１つを横切る可変長レコード
への単一パス同期型アクセスを保証する方法であって、
各レコードが少なくとも固定長カウントフィールドと可
変長データフィールドとを含み、（ａ）各レコードをカ
ウントフィールドを表示する第１ブロックとデータフィ
ールドを表示する変数の他のブロックへと再フォーマッ
トし、各再フォーマット化レコードのブロックをＮ＋１
個のＤＡＳＤ上へ列優先順で同期的に書き込み、全ての
第１ブロックが（Ｎ＋１）番目のＤＡＳＤに記録される
ように前記列優先順が制限される工程と、（ｂ）（Ｎ＋
２）番目のＤＡＳＤへ工程（ａ）と同時に各対の一方の
列順のパリティブロックを形成して書き込み、各パリテ
ィブロックが第１のＮ個のＤＡＳＤから同じ列のＮ個の
ブロックと（Ｎ＋１）番目のＤＡＳＤの上のそれに対し
てオフセットされた１ブロック１列をスパンする工程と
、（ｃ）少なくとも１レコードを要求する各コマンドに
応じて、工程（ａ）と（ｂ）によって定義された順に要
求されたレコードを形成するブロックとそれらと相関さ
れたパリティブロックとにアクセスし、単一パスに要求
されたレコードとそのパリティイメージへのアクセスを
保証する工程と、を含む単一パス同期型アクセス保証方
法。 - 【請求項５】 パリティブロックが、スパンされたブ
ロックの排他的オアによって形成される請求項４に記載
の単一パス同期型アクセス保証方法。 - 【請求項６】 共通パスを介して固定ブロックフォー
マット化多重トラックＤＡＳＤアレイの１つを横切る可
変長レコードへの単一パス同期型アクセスを保証する方
法であって、各アレイＤＡＳＤの各対のトラックの一方
が指標付き基準点を含み、各レコードが少なくとも固定
長カウントフィールドと可変長データフィールドとを含
み、前記アレイが構造的ＤＡＳＤ故障を便宜的に受け、
（ａ）各レコードをカウントフィールドを表示する第１
ブロックとデータフィールドを表示する変数の他のブロ
ックとへ再フォーマットし、各再フォーマット化レコー
ドのブロックをＮ＋１個のＤＡＳＤ上へ列優先順で同期
的に書き込み、全ての第１ブロックが（Ｎ＋１）番目の
ＤＡＳＤに記録されるように前記列優先順が制限される
工程と、（ｂ）（Ｎ＋２）番目のＤＡＳＤ上へ工程（ａ
）と同時に各対の一方の列順のパリティブロックを形成
して書き込み、各パリティブロックが第１のＮ個のＤＡ
ＳＤから同じ列のＮ個のブロックと（Ｎ＋１）番目のＤ
ＡＳＤの上のそれに対してオフセットされた１ブロック
１列をスパンする工程と、（ｃ）（Ｎ＋１）番目と（Ｎ
＋２）番目のＤＡＳＤ以外の便宜的ＤＡＳＤの故障と少
なくとも１レコードを要求するコマンドに応じて、相関
されたパリティブロックからの各使用不能のブロックと
パリティブロックによりスパンされた残りのブロックを
回復し、工程（ａ）と（ｂ）により定義された列優先順
で任意の回復されたブロックを含む要求されたレコード
のブロックを同時にアクセスする工程と、を含む単一パ
ス同期型アクセス保証方法。 - 【請求項７】 （Ｎ＋１）番目のＤＡＳＤの便宜的故
障と少なくとも１レコードを要求するコマンドとに共に
応じて、前記コマンドが読み出し、書き込み、書き込み
更新コマンドから成る集合より選択されて、更に、（ｄ
）相関されたパリティブロックからの各レコードの第１
ブロックと第１パスの間でパリティブロックによりスパ
ンされた残りのブロックを回復する工程と、（ｅ）任意
の書き込み更新コマンドの実行中に、第２パスの中で工
程（ａ）と（ｂ）により定義された列優先順に、任意の
回復したブロックを含む要求されたレコードのブロック
をアクセスする工程と、を含む請求項６に記載の単一パ
ス同期型アクセス保証方法。 - 【請求項８】 使用不能のブロックが、相関されたパ
リティブロックとパリティブロックによりスパンされた
残りのブロックとの排他的オアを含む請求項６に記載の
単一パス同期型アクセス保証方法。 - 【請求項９】 アレイのＤＡＳＤの内の少なくとも１
つが確保され、もしスペアの、（Ｎ＋１）番目、（Ｎ＋
２）番目以外の任意のＤＡＳＤがレコードアクセスに使
用不能となるならば、更に、（ｆ）確保したＤＡＳＤに
より使用不能のＤＡＳＤを置換する工程と、単一パスに
おいて、（ｇ）各相関されたパリティブロックとパリテ
ィブロックによりスパンされた残りの使用可能なブロッ
クを、排他的オアをとることによって各使用不能なブロ
ックを回復する工程と、（ｈ）各回復したブロックを１
ブロックオフセットでスペアＤＡＳＤに書き込み、アレ
イＤＡＳＤのインデックスを再同期する工程と、を含む
請求項６に記載の単一パス同期型アクセス保証方法。 - 【請求項１０】 外部記憶サブシステムが、複数の固
定ブロックフォーマット化環状多重トラック式記憶装置
（ＤＡＳＤ）と、前記ＤＡＳＤに同期的にアクセスし、
且つ前記ＤＡＳＤと前記ＤＡＳＤに結合されたＣＰＵと
の間に１以上の可変長レコードを転送するための外部コ
マンドに応じるアレイ制御装置（ＡＣＵ）とを含む外部
記憶サブシステムにおいて、（ａ）可変長レコードを変
数Ｋ個の連続固定長ブロックに区分するための外部書き
込みコマンドに応じる手段（３、５０１、５０３）と、
（ｂ）各レコードの第１ブロックが（Ｎ＋１）番目のＤ
ＡＳＤに書き込まれるＮ＋１個のＤＡＳＤに前記ブロッ
クを列優先順で書き込む手段（７、１３、１５）と、（
ｃ）（Ｎ＋２）番目のＤＡＳＤに工程（ａ）と同時に各
対の一方の列順のパリティブロックを形成して書き込み
、各パリティブロックが第１のＮ個のＤＡＳＤから同じ
列のＮ個のブロックと（Ｎ＋１）番目のＤＡＳＤのそれ
に対してオフセットされた１ブロック１列をスパンする
手段（５０７、５１１、５１３）と、（ｄ）少なくとも
１レコードを要求する各外部コマンドに応じて、手段（
ａ）乃至（ｃ）によって定義された順に要求されたレコ
ードを形成するブロックと相関されたパリティブロック
とをアクセスし、単一パスで要求されたレコードとその
パリティイメージへのアクセスを保証する手段（５０１
、７、５０３、５０７）と、を含むアレイ制御装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/679,455 US5506979A (en) | 1991-04-02 | 1991-04-02 | Method and means for execution of commands accessing variable length records stored on fixed block formatted DASDS of an N+2 DASD synchronous array |
| US679455 | 1991-04-02 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04322323A true JPH04322323A (ja) | 1992-11-12 |
| JPH0731580B2 JPH0731580B2 (ja) | 1995-04-10 |
Family
ID=24726961
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4025160A Expired - Lifetime JPH0731580B2 (ja) | 1991-04-02 | 1992-02-12 | 可変長レコードへのアクセス方法、単一パス同期型アクセス保証方法、及びアレイ制御装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5506979A (ja) |
| EP (1) | EP0507552B1 (ja) |
| JP (1) | JPH0731580B2 (ja) |
| DE (1) | DE69231841T2 (ja) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2270791B (en) * | 1992-09-21 | 1996-07-17 | Grass Valley Group | Disk-based digital video recorder |
| US5761402A (en) * | 1993-03-08 | 1998-06-02 | Hitachi, Ltd. | Array type disk system updating redundant data asynchronously with data access |
| US5566316A (en) * | 1994-02-10 | 1996-10-15 | Storage Technology Corporation | Method and apparatus for hierarchical management of data storage elements in an array storage device |
| JP3140381B2 (ja) | 1996-10-30 | 2001-03-05 | 松下電送システム株式会社 | データ通信装置 |
| US6185621B1 (en) * | 1997-03-25 | 2001-02-06 | Philips Electronics N.A. Corp. | Direct copying between disk blocks in memory onto a network as sequential access files |
| US5951691A (en) * | 1997-05-16 | 1999-09-14 | International Business Machines Corporation | Method and system for detection and reconstruction of corrupted data in a data storage subsystem |
| US6112277A (en) * | 1997-09-25 | 2000-08-29 | International Business Machines Corporation | Method and means for reducing device contention by random accessing and partial track staging of records according to a first DASD format but device mapped according to a second DASD format |
| US6173360B1 (en) * | 1998-01-09 | 2001-01-09 | International Business Machines Corporation | Apparatus and method for allowing existing ECKD MVS DASD using an ESCON interface to be used by an open storage using SCSI-type interface |
| US6041386A (en) * | 1998-02-10 | 2000-03-21 | International Business Machines Corporation | Data sharing between system using different data storage formats |
| US6173415B1 (en) * | 1998-05-22 | 2001-01-09 | International Business Machines Corporation | System for scalable distributed data structure having scalable availability |
| JP4252139B2 (ja) * | 1998-12-16 | 2009-04-08 | 株式会社日立製作所 | 記憶装置システム |
| US6473875B1 (en) * | 1999-03-03 | 2002-10-29 | Intel Corporation | Error correction for network delivery of video streams using packet resequencing |
| US6463503B1 (en) | 1999-05-12 | 2002-10-08 | International Business Machines Corporation | Method and system for increasing concurrency during staging and destaging in a log structured array |
| US6496901B1 (en) | 1999-09-22 | 2002-12-17 | Storage Technology Corporation | Mapping variable size data blocks into a fixed block structure |
| US6822655B1 (en) | 2000-07-20 | 2004-11-23 | International Business Machines Corporation | Method and apparatus for caching variable size patterns into fixed size slots |
| US8473693B1 (en) * | 2003-07-29 | 2013-06-25 | Netapp, Inc. | Managing ownership of memory buffers (mbufs) |
| US7249227B1 (en) * | 2003-12-29 | 2007-07-24 | Network Appliance, Inc. | System and method for zero copy block protocol write operations |
| JP4437953B2 (ja) * | 2004-12-10 | 2010-03-24 | 富士通株式会社 | データ書込み方法とチャネルアダプタ |
| US7941697B2 (en) * | 2008-12-30 | 2011-05-10 | Symantec Operating Corporation | Failure handling using overlay objects on a file system using object based storage devices |
| US8935223B2 (en) * | 2009-04-30 | 2015-01-13 | Oracle International Corporation | Structure of hierarchical compressed data structure for tabular data |
| US8583692B2 (en) * | 2009-04-30 | 2013-11-12 | Oracle International Corporation | DDL and DML support for hybrid columnar compressed tables |
| US9667269B2 (en) | 2009-04-30 | 2017-05-30 | Oracle International Corporation | Technique for compressing XML indexes |
| US8645337B2 (en) | 2009-04-30 | 2014-02-04 | Oracle International Corporation | Storing compression units in relational tables |
| US8356060B2 (en) | 2009-04-30 | 2013-01-15 | Oracle International Corporation | Compression analyzer |
| US8296517B2 (en) | 2009-08-19 | 2012-10-23 | Oracle International Corporation | Database operation-aware striping technique |
| EP2603847B1 (en) | 2010-08-11 | 2018-06-27 | Hitachi, Ltd. | Storage apparatus and control method thereof |
| CN107545066B (zh) * | 2011-12-08 | 2021-01-15 | 甲骨文国际公司 | 用于在易失性存储器内保持关系型数据的列向量的技术 |
| US9619157B2 (en) * | 2014-04-03 | 2017-04-11 | Analysis Solution Llc | High-speed data storage |
| US9990308B2 (en) | 2015-08-31 | 2018-06-05 | Oracle International Corporation | Selective data compression for in-memory databases |
| US11170002B2 (en) | 2018-10-19 | 2021-11-09 | Oracle International Corporation | Integrating Kafka data-in-motion with data-at-rest tables |
| US11914471B1 (en) * | 2022-08-30 | 2024-02-27 | Micron Technology, Inc. | Block failure protection for zone memory system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03240123A (ja) * | 1990-02-16 | 1991-10-25 | Fujitsu Ltd | アレイディスク装置 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4223390A (en) * | 1976-02-02 | 1980-09-16 | International Business Machines Corporation | System and method for attaching magnetic storage devices having dissimilar track capacities and recording formats |
| US4092732A (en) * | 1977-05-31 | 1978-05-30 | International Business Machines Corporation | System for recovering data stored in failed memory unit |
| US4603380A (en) * | 1983-07-01 | 1986-07-29 | International Business Machines Corporation | DASD cache block staging |
| US4761785B1 (en) * | 1986-06-12 | 1996-03-12 | Ibm | Parity spreading to enhance storage access |
| US4870643A (en) * | 1987-11-06 | 1989-09-26 | Micropolis Corporation | Parallel drive array storage system |
| US4989206A (en) * | 1988-06-28 | 1991-01-29 | Storage Technology Corporation | Disk drive memory |
| US5077736A (en) * | 1988-06-28 | 1991-12-31 | Storage Technology Corporation | Disk drive memory |
| US4914656A (en) * | 1988-06-28 | 1990-04-03 | Storage Technology Corporation | Disk drive memory |
| US5148432A (en) * | 1988-11-14 | 1992-09-15 | Array Technology Corporation | Arrayed disk drive system and method |
| US5185746A (en) * | 1989-04-14 | 1993-02-09 | Mitsubishi Denki Kabushiki Kaisha | Optical recording system with error correction and data recording distributed across multiple disk drives |
| US5072378A (en) * | 1989-12-18 | 1991-12-10 | Storage Technology Corporation | Direct access storage device with independently stored parity |
| US5140592A (en) * | 1990-03-02 | 1992-08-18 | Sf2 Corporation | Disk array system |
| US5208813A (en) * | 1990-10-23 | 1993-05-04 | Array Technology Corporation | On-line reconstruction of a failed redundant array system |
-
1991
- 1991-04-02 US US07/679,455 patent/US5506979A/en not_active Expired - Lifetime
-
1992
- 1992-02-12 JP JP4025160A patent/JPH0731580B2/ja not_active Expired - Lifetime
- 1992-03-31 EP EP92302833A patent/EP0507552B1/en not_active Expired - Lifetime
- 1992-03-31 DE DE69231841T patent/DE69231841T2/de not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03240123A (ja) * | 1990-02-16 | 1991-10-25 | Fujitsu Ltd | アレイディスク装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69231841D1 (de) | 2001-07-05 |
| US5506979A (en) | 1996-04-09 |
| EP0507552A3 (en) | 1997-10-15 |
| EP0507552A2 (en) | 1992-10-07 |
| DE69231841T2 (de) | 2001-10-25 |
| EP0507552B1 (en) | 2001-05-30 |
| JPH0731580B2 (ja) | 1995-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04322323A (ja) | 可変長レコードへのアクセス方法、単一パス同期型アクセス保証方法、及びアレイ制御装置 | |
| US5584008A (en) | External storage unit comprising active and inactive storage wherein data is stored in an active storage if in use and archived to an inactive storage when not accessed in predetermined time by the host processor | |
| JP2501007B2 (ja) | デ―タ記憶システム及びその動作方法 | |
| US5257362A (en) | Method and means for ensuring single pass small read/write access to variable length records stored on selected DASDs in a DASD array | |
| US4092732A (en) | System for recovering data stored in failed memory unit | |
| US5051887A (en) | Maintaining duplex-paired storage devices during gap processing using of a dual copy function | |
| JP3304115B2 (ja) | 構成可能な冗長アレイ記憶装置 | |
| EP0458554B1 (en) | Method and apparatus for formatting data on DASD arrays | |
| US6532549B2 (en) | Storage unit subsystem | |
| US5258984A (en) | Method and means for distributed sparing in DASD arrays | |
| US5872906A (en) | Method and apparatus for taking countermeasure for failure of disk array | |
| US5072378A (en) | Direct access storage device with independently stored parity | |
| JP3181398B2 (ja) | アレイ型記録装置 | |
| JP3575811B2 (ja) | 記憶装置 | |
| JPH04230512A (ja) | Ｄａｓｄアレイのための更新記録方法及び装置 | |
| JPH09305328A (ja) | ディスクアレイ装置 | |
| JP2001147785A (ja) | データを管理する方法 | |
| JPH07295763A (ja) | ディスク・アレイ装置およびデータの格納方法 | |
| US5875460A (en) | Disk array subsystem and data generation method therefor | |
| US7320089B2 (en) | Storage unit subsystem | |
| JPH0452725A (ja) | 記憶装置障害回復処理方法 | |
| JP2570614B2 (ja) | デイスクアレイ装置 | |
| WO2023241783A1 (en) | Device and method for improved redundant storing of sequential access data | |
| JPH06119121A (ja) | ディスクアレイ装置 | |
| JPH04296926A (ja) | 記録媒体制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090410 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100410 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110410 Year of fee payment: 16 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110410 Year of fee payment: 16 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120410 Year of fee payment: 17 |
|
| EXPY | Cancellation because of completion of term |