JPH0290254A - Data input/output system - Google Patents
Data input/output systemInfo
- Publication number
- JPH0290254A JPH0290254A JP63242702A JP24270288A JPH0290254A JP H0290254 A JPH0290254 A JP H0290254A JP 63242702 A JP63242702 A JP 63242702A JP 24270288 A JP24270288 A JP 24270288A JP H0290254 A JPH0290254 A JP H0290254A
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- magnetic disk
- contents
- value
- 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.)
- Pending
Links
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、データの入出力システム、特に、電子計算機
システム内の多数台の磁気ディスク装置に対するデータ
の入出力システムに関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a data input/output system, and particularly to a data input/output system for a large number of magnetic disk drives in a computer system.
従来の多数台の磁気ディスク装置に対するデータ入出力
システムは、多数台の磁気ディスク装置のうちデータの
種類などにもとすいてシステムによって規定された１台
の磁気ディスク装置に対してデータの読みだし・書きこ
みをおこなうものであった。Conventional data input/output systems for multiple magnetic disk drives read data from one magnetic disk drive that is specified by the system based on the type of data, etc. among the multiple magnetic disk drives.・It was for writing.
上述した従来の多数台の磁気ディスク装置に対するデー
タ入出力システムは、データの読みだし要求があった時
、多数台の磁気ディスク装置のうちデータの種類などに
もとづいてシステムによって規定された１台の磁気ディ
スク装置からデータを読みだす方式なので、多数台の磁
気ディスク装置のうち１台が故障すると、故障が復旧す
るまでは当該故障した磁気ディスク装置に記録されてい
たデータの内容が不明になるという欠点があった。In the conventional data input/output system for multiple magnetic disk drives described above, when there is a request to read data, one of the multiple magnetic disk drives is selected based on the type of data, etc. Since this method reads data from magnetic disk drives, if one of the many magnetic disk drives fails, the contents of the data recorded on the failed magnetic disk drive will be unknown until the failure is repaired. There were drawbacks.
本発明の目的は、上述した従来の多数台の磁気ディスク
装置に対するデータ入出力システムに比べて磁気ディス
ク装置の台数をあまり増やすことなく、故障した磁気デ
ィスク装置の台数が一定数以下の場合に、磁気ディスク
装置に記録されているすべてのデータを読みだすことが
可能な、多数台の磁気ディスク装置に対するデータ入出
力システムを提供することにある。It is an object of the present invention to provide a system in which the number of failed magnetic disk drives is less than a certain number without significantly increasing the number of magnetic disk drives compared to the conventional data input/output system for a large number of magnetic disk drives described above. An object of the present invention is to provide a data input/output system for a large number of magnetic disk devices, which can read all data recorded on the magnetic disk devices.
〔課題を解決するための手段〕
本発明のデータ入出力システムは、多数台の磁気ディス
ク装置と、入力データに前記入力データの一部が欠落し
た場合に該欠落したデータの内容が推定できるような冗
長データを付加した後で前記磁気ディスク装置の台数と
同数のブロックに分割する入力データ分割機構と、前記
ブロックと前記磁気ディスク装置を１対１に対応させ前
記ブロックの内容を対応する磁気ディスク装置に書きこ
むブロック書き込み機構と、前記ブロック書きこみ機構
によって書き込まれたブロックの内容を読みだすブロッ
ク読みだし機構と、前記ブロック読みだし機構によって
読みだしたブロックの内容を合成した後で前記入力デー
タ分割データ分割機構が付加した冗長データを除去する
ことによって出力データを作成する出力データ作成機構
と、前記ブロック読みだし機構によって読みだせなかっ
たブロックがあって当該ブロックの内容が前記入力デー
タ分割機構によって付加された冗長データにもとづいて
推定可能である場合当該ブロックの内容を推定した後で
前記ブロック読みだし機構によって読みだすことができ
たブロックの内容と合成し前記入力データ分割機構が付
加した冗長データを除去することによって出力データを
作成するブロック読みだしエラー対応機構とを含んで構
成される。[Means for Solving the Problems] The data input/output system of the present invention includes a plurality of magnetic disk devices, and a system capable of estimating the content of the missing data when a part of the input data is missing from the input data. an input data dividing mechanism that divides the input data into the same number of blocks as the number of the magnetic disk devices after adding redundant data; and a magnetic disk that matches the blocks and the magnetic disk devices in a one-to-one correspondence so that the contents of the blocks correspond to each other. A block writing mechanism that writes to the device, a block reading mechanism that reads the contents of the block written by the block writing mechanism, and the input data after combining the contents of the block read by the block reading mechanism. There is an output data creation mechanism that creates output data by removing redundant data added by the divided data division mechanism, and an output data creation mechanism that creates output data by removing redundant data added by the divided data division mechanism. If it can be estimated based on the added redundant data, the redundant data added by the input data dividing mechanism is combined with the contents of the block that can be read by the block reading mechanism after estimating the contents of the block. and a block read error handling mechanism that creates output data by removing.
次に、本発明について図面を参照して説明する。 Next, the present invention will be explained with reference to the drawings.
第１図は本発明の一実施例のブロック図である。本実施
例では５台の磁気ディスク装置に８ビツトのデータを入
出力する場合について述べる。FIG. 1 is a block diagram of one embodiment of the present invention. In this embodiment, a case will be described in which 8-bit data is input/output to and from five magnetic disk drives.
８ビツトの入力データ１０１を書き込む要求があった場
合、入力データ分割機構１０は入力データ１０１に２ビ
ツトの冗長データを付ける。このとき冗長データの１ビ
ツトめの値は人、カデータ１０１の１ビツトめの値と３
ビツトめの値と５ビツトめの値と７ビツトめの値の奇数
パリティ値とし、冗長データの２ビツトめの値は入力デ
ータ１０１の２ビツトめの値と４ビツトめの値と６ビツ
トめの値と８ビツトめの値の奇数パリティ値とする。When there is a request to write 8-bit input data 101, the input data dividing mechanism 10 adds 2-bit redundant data to the input data 101. At this time, the value of the 1st bit of the redundant data is 3.
The 2nd bit value of the redundant data is the 2nd bit value, the 4th bit value, and the 6th bit value of the input data 101. The odd parity value is the value of the 8th bit.
つぎに入力データ分割機構１０は、冗長デーが付いた入
力データを２０１，２０２，２０３゜２０４．２０５の
５個の２ビツトのブロックに分割する。このときブロッ
ク２０１の１ピツドめの値を入力データ１０１の１ビツ
トめの値とし、ブロック２０１の２ビツトめの値を入力
データ１０１の２ビツトめの値とし、ブロック２０２の
１ビツトめの値を入力データ１０１の３ビツトめの値と
し、ブロック２０２の２ビツトめの値を入力データ１０
１の４ビツトめの値とし、ブロック２０３の１ビツトめ
の値を入力データ１０１の５ビツトめの値とし、ブロッ
ク２０３の２ビツトめの値を入力データ１０１の６ビツ
トめの値とし、ブロック２０４の１ビツトめの値を入力
データ１０１の７ビツトめの値とし、ブロック２０４の
２ビツトめの値を入力データ１０１の８ビツトめの値と
し、ブロック２０５の１ビツトめの値を冗長データの１
ビツトめの値とし、ブロック２０５の２ビツトめの値を
冗長データの２ビツトめの値とする。Next, the input data dividing mechanism 10 divides the input data with redundant data into five 2-bit blocks of 201, 202, 203, 204, and 205. At this time, the value of the first bit of block 201 is taken as the value of the first bit of the input data 101, the value of the second bit of block 201 is taken as the value of the second bit of the input data 101, and the value of the first bit of block 202 is taken as the value of the second bit of the input data 101. is the 3rd bit value of the input data 101, and the 2nd bit value of the block 202 is the input data 10.
1, the 1st bit value of the block 203 is the 5th bit value of the input data 101, the 2nd bit value of the block 203 is the 6th bit value of the input data 101, and the block The 1st bit value of block 204 is the 7th bit value of input data 101, the 2nd bit value of block 204 is the 8th bit value of input data 101, and the 1st bit value of block 205 is redundant data. No. 1
The second bit value of block 205 is the second bit value of the redundant data.
つぎにブロック書きだし機構２０はブロック２０１の内
容を磁気ディスク装置３１内の領域３０１に書きだし、
ブロック２０２の内容を磁気ディスク装置３２内の領域
３０２に書きだし、ブロック２０３の内容を磁気ディス
ク装置３３内の領域３０３に書きだし、ブロック２０４
の内容を磁気ディスク装置３４内の領域３０４に書きだ
し、ブロック３０５の内容を磁気ディスク装置３５内の
領域３０５に書きだす。Next, the block writing mechanism 20 writes the contents of the block 201 to the area 301 in the magnetic disk device 31,
The contents of the block 202 are written to the area 302 in the magnetic disk device 32, the contents of the block 203 are written to the area 303 in the magnetic disk device 33, and the contents of the block 204 are written to the area 302 in the magnetic disk device 32.
The contents of the block 305 are written to the area 304 in the magnetic disk device 34, and the contents of the block 305 are written to the area 305 in the magnetic disk device 35.
該データを読みだす要求があった場合、プロ・ツク読み
だし機構４０は、磁気ディスク装置３１内の領域３０１
を読みだしブロック４０１の値とし、磁気ディスク装置
３２内の領域３０２を読みだしブロック４０２の値とし
、磁気ディスク装置３３内の領域３０Ｂを読みだしブロ
ック４０３の値とし、磁気ディスク装置３４内の領域３
０４を読みだしブロック４０４の値とし、磁気ディスク
装置３５内の領域３０５を読みだしプロ・ｙり４０５の
値とする。つぎに出力データ作成機構５０は、ブロック
４０１の１ビツトめの値を出力データ５０１の１ビツト
めの値とし、プロ・７り４０１の２ビツトめの値を出力
データ５０１の２ビツトめの値とし、ブロック４０２の
１ビ・ｙトめの値を出力データ５０１の３ビツトめの値
とし、ブロック４０２の２ビツトめの値を出力データ５
０１の４ビツトめの値とし、ブロック４０３の１ビツト
めの値を出力データ５０１の５ビツトめの値とし、ブロ
ック４０３の２ビ・ノドめの値を出力データ５０１の６
ビツトめの値とし、ブロック４０４の１ビツトめの値を
出力データ５０１の７ビツトめの値とし、ブロック４０
４の２ビ・ノドめの値を出力データ５０１の８ビツトめ
の値とすることによって、出力データ５０１を作成する
。When there is a request to read the data, the program readout mechanism 40 reads the area 301 in the magnetic disk device 31.
is the value of the read block 401, the area 302 in the magnetic disk device 32 is the value of the read block 402, the area 30B in the magnetic disk device 33 is the value of the read block 403, and the area in the magnetic disk device 34 is the value of the read block 401. 3
04 is taken as the value of the read block 404, and the area 305 in the magnetic disk device 35 is read as the value of the read process 405. Next, the output data creation mechanism 50 sets the 1st bit value of the block 401 as the 1st bit value of the output data 501, and sets the 2nd bit value of the PRO/7RI 401 as the 2nd bit value of the output data 501. Then, the value of the 1st bit y of the block 402 is set as the 3rd bit value of the output data 501, and the value of the 2nd bit of the block 402 is set as the value of the output data 5.
01, the 1st bit value of the block 403 is the 5th bit value of the output data 501, and the 2nd bit value of the block 403 is the 6th bit value of the output data 501.
The 1st bit value of block 404 is the 7th bit value of output data 501, and block 40
The output data 501 is created by setting the value of the 2nd bit/nod of 4 as the 8th bit value of the output data 501.
次に磁気ディスク装置が１台故障した場合の出力データ
の作成例について記す、たとえばデータの読みだし要求
があった時、磁気ディスク装置３１が故障のためブロッ
ク４０１の内容が不明である場合には、ブロック読みだ
しエラー対応機構６０は、ブロック４０２の１ビツトめ
の値とブロック４０３の１ビツトめの値とブロック４０
４の１ビツトめの値とブロック４０５の１ビツトめの値
との奇数パリティ値を出力データ６０１の１ビツトめの
値とし、ブロック４０２の２ビツトめの値とブロック４
０３の２ビツトめの値とブロック４０４の２ビツトめの
値とブロック４０５の２ビツトの値との奇数パリティ値
を出力データ６０１の２ビツトめの値とし、ブロック４
０２の１ビツトめの値を出力データ６０１の３ビツトめ
の値とし、ブロック４０２の２ビツトめの値を出力デー
タ６０１の４ビツトめの値とし、ブロック４０３の１ビ
ツトめの値を出力データ６０１の５ビツトめの値とし、
ブロック４０３の２ビツトめの値を出力データ６０１の
６ビツトめの値とし、ブロック４０４の１ビツトめの値
を出力データ６０１の７ビツトめの値とし、ブロック４
０４の２ビツトめの値を出力データ６０１の８ビツトめ
の値とすることによって、出力データ６０１を作成する
。Next, we will describe an example of creating output data when one of the magnetic disk drives fails.For example, when there is a request to read data, the contents of block 401 are unknown because the magnetic disk drive 31 has failed. , the block read error handling mechanism 60 reads the value of the first bit of block 402, the value of the first bit of block 403, and block 40.
The odd parity value of the 1st bit value of block 405 and the 1st bit value of block 405 is set as the 1st bit value of output data 601, and the 2nd bit value of block 402 and the 1st bit value of block 4
The odd parity value of the second bit value of block 403, the second bit value of block 404, and the two bit value of block 405 is set as the second bit value of output data 601, and block 4
The 1st bit value of block 402 is the 3rd bit value of the output data 601, the 2nd bit value of the block 402 is the 4th bit value of the output data 601, and the 1st bit value of the block 403 is the output data. As the value of the 5th bit of 601,
The 2nd bit value of block 403 is set as the 6th bit value of output data 601, the 1st bit value of block 404 is set as the 7th bit value of output data 601, and block 4
Output data 601 is created by setting the 2nd bit value of 04 as the 8th bit value of output data 601.
以上説明したように本発明は、上述の実施例の場合従来
の多数台の磁気ディスク装置に対する入出力システムに
比べて磁気ディスク装置の台数を１台増やすことによっ
て、故障した磁気ディスク装置が１台以下ならば記録さ
れているデータを読みだすことができるので、従来の多
数台の磁気ディスク装置に対する入出力システムにおけ
る、１台でも磁気ディスク装置が故障すると故障が復旧
するまでは当該故障した磁気ディスク装置に記録されて
いるデータの内容が不明になるという欠点をあまり磁気
ディスク装置の台数を増やすことなく解消できる効果が
ある。As explained above, in the above-described embodiment, the present invention increases the number of magnetic disk drives by one compared to the conventional input/output system for a large number of magnetic disk drives, thereby reducing the number of failed magnetic disk drives by one. If the following conditions are met, the recorded data can be read, so in a conventional input/output system for multiple magnetic disk drives, if even one magnetic disk drive fails, the failed magnetic disk remains unused until the failure is recovered. This has the effect of resolving the drawback that the contents of data recorded in the device become unknown without increasing the number of magnetic disk devices too much.
第１図は本発明の一実施例を示すブロック図である。 FIG. 1 is a block diagram showing one embodiment of the present invention.
Claims (1)
ータの一部が欠落した場合に該欠落したデータの内容が
推定できるような冗長データを付加した後で前記磁気デ
ィスク装置の台数と同数のブロックに分割する入力デー
タ分割機構と、前記ブロックと前記磁気ディスク装置を
１対１に対応させ前記ブロックの内容を対応する磁気デ
ィスク装置に書きこむブロック書き込み機構と、前記ブ
ロック書きこみ機構によって書き込まれたブロックの内
容を読みだすブロック読みだし機構と、前記ブロック読
みだし機構によって読みだしたブロックの内容を合成し
た後で前記入力データ分割機構が付加した冗長データを
除去することによって出力データを作成する出力データ
作成機構と、前記ブロック読みだし機構によって読みだ
せなかったブロックがあって当該ブロックの内容が前記
入力データ分割機構によって付加された冗長データにも
とづいて推定可能である場合当該ブロックの内容を推定
した後で前記ブロック読みだし機構によって読みだすこ
とができたブロックの内容と合成し前記入力データ分割
機構が付加した冗長データを除去することによって出力
データを作成するブロック読みだしエラー対応機構を有
するデータ入出力システム。A large number of magnetic disk drives and blocks equal in number to the number of magnetic disk drives after adding redundant data such that the content of the missing data can be estimated when a part of the input data is missing from the input data. an input data dividing mechanism that divides the input data into 1:1 correspondence between the block and the magnetic disk device, and writes the contents of the block to the corresponding magnetic disk device; A block reading mechanism that reads the contents of a block; and an output that creates output data by combining the contents of the block read by the block reading mechanism and then removing redundant data added by the input data dividing mechanism. If there is a block that could not be read by the data creation mechanism and the block reading mechanism and the contents of the block can be estimated based on the redundant data added by the input data division mechanism, the contents of the block are estimated. A data input having a block read error handling mechanism that creates output data by combining the contents of blocks that can be read later by the block read mechanism and removing redundant data added by the input data dividing mechanism. output system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63242702A JPH0290254A (en) | 1988-09-27 | 1988-09-27 | Data input/output system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63242702A JPH0290254A (en) | 1988-09-27 | 1988-09-27 | Data input/output system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0290254A true JPH0290254A (en) | 1990-03-29 |
Family
ID=17092977
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63242702A Pending JPH0290254A (en) | 1988-09-27 | 1988-09-27 | Data input/output system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0290254A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04232557A (en) * | 1990-05-24 | 1992-08-20 | Internatl Business Mach Corp <Ibm> | Method and apparatus for controlling dasd |
| JPH04233025A (en) * | 1990-06-21 | 1992-08-21 | Internatl Business Mach Corp <Ibm> | Method and apparatus for recovering parity protecting data |
| JPH05158624A (en) * | 1990-08-03 | 1993-06-25 | Internatl Business Mach Corp <Ibm> | Method for controlling access of direct access memory device array in operation in decreased function mode |
| US6058092A (en) * | 1997-09-30 | 2000-05-02 | Compaq Computer Corporation | Optical tape drive that includes redundant optical heads to perform failure recovery |
-
1988
- 1988-09-27 JP JP63242702A patent/JPH0290254A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04232557A (en) * | 1990-05-24 | 1992-08-20 | Internatl Business Mach Corp <Ibm> | Method and apparatus for controlling dasd |
| JPH04233025A (en) * | 1990-06-21 | 1992-08-21 | Internatl Business Mach Corp <Ibm> | Method and apparatus for recovering parity protecting data |
| US5596709A (en) * | 1990-06-21 | 1997-01-21 | International Business Machines Corporation | Method and apparatus for recovering parity protected data |
| JPH05158624A (en) * | 1990-08-03 | 1993-06-25 | Internatl Business Mach Corp <Ibm> | Method for controlling access of direct access memory device array in operation in decreased function mode |
| US6058092A (en) * | 1997-09-30 | 2000-05-02 | Compaq Computer Corporation | Optical tape drive that includes redundant optical heads to perform failure recovery |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3242671B2 (en) | Method for increasing the storage capacity of a level 5 RAID disk array, and an extended array made by such a method | |
| JPS605023B2 (en) | memory system | |
| KR20100111680A (en) | Correction of errors in a memory array | |
| JPH0786810B2 (en) | Array disk device | |
| JP2776335B2 (en) | How to write variable-length sequential records | |
| US6308007B1 (en) | Recording and reproducing device | |
| US7487294B2 (en) | RAID systems and setup methods thereof | |
| JPH0290254A (en) | Data input/output system | |
| JPH0816328A (en) | Disk array system | |
| US6854038B2 (en) | Global status journaling in NVS | |
| US7555598B2 (en) | RAID systems and setup methods thereof that integrate several RAID 0 architectures | |
| JP2003150325A (en) | Backup method, backup system, backup device and backup program | |
| JPH1166693A (en) | Array disk processing device | |
| JP3177997B2 (en) | Storage system | |
| JPH05108277A (en) | Data restoring means for disk array subsystem | |
| JPH07211016A (en) | Disc memory device and method thereof for recording data | |
| JPH04285773A (en) | External storage device | |
| JPH01191246A (en) | Write assuring system for external storage device | |
| JP2000149384A (en) | Disk array device | |
| JPH05341921A (en) | Disk array device | |
| JPH08234930A (en) | Magnetic disk array maintenance system | |
| JPH02188835A (en) | Checking system for file write data | |
| JPH0561614A (en) | Method for controlling disk system | |
| JP2005332123A (en) | Disk array device and group dividing method for disk array device | |
| JPS61110247A (en) | Storage device |