Disk array apparatus that only calculates new parity after a predetermined number of write requests

• US 5,954,822 A
• Filed: 02/26/1998
• Issued: 09/21/1999
• Est. Priority Date: 05/21/1992
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Yashiro, Mitsuhiko, Takeda, Suijin, Obata, Takeshi, Iwatani, Sawao
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): Iqbal, Nadeem
• Application Number:
  US09/031,004
• Time in Patent Office: 572 Days
• Field of Search: 714/6, 714/5, 714/7, 714/20, 714/41, 714/42, 714/44, 714/48, 714/763, 714/770, 711/114, 711/154, 711/113, 711/162, 711/142
• US Class Current: 714/6.12
• CPC Class Codes: G06F 11/1012 using codes or arrangements adapted for a specific type of error G06F11/1048 takes precedence
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/1415 at system level
• CPC Class Codes: G06F 11/1441 Resetting or repowering
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 2211/1052 RAID padding, i.e. completing a redundancy group with dummy data

Abstract

A parity which is used to a disk array is formed by using a cache memory. A storing method of the cache memory is classified into three methods such that: only data is stored; only redundant information is stored; and both of the data and the redundant information are stored. Even when a power source is shut off during the data writing process, the processing stages of the data writing and parity updating and the necessary data are stored into a non-volatile memory and are used for recovery.

Claims

1. A disk array apparatus characterized by comprising:

a disk array having a plurality of disk apparatuses for storing data and one disk apparatus for storing redundant information;

writing means for reading out old data stored at a writing position in the designated disk apparatus when a writing process is instructed from an upper apparatus and, after that, writing new data transferred from the upper apparatus;

redundant information updating means for reading out the old redundant information from a storing position in the disk apparatus for redundant information corresponding to the disk writing position by said writing means, forming new redundant information on the basis of said old redundant information, old data, and new data, and subsequently writing the new redundant information to the disk storing position of the old redundant information; and

non-volatile memory means for storing processing stage data indicative of processing stages of said writing means and said redundant information updating means and the new data transferred from the upper apparatus.

2. A disk array apparatus according to claim 1, characterized by further having recovering means for referring to the processing stage data in said non-volatile memory means at the time of turn-on of a power source, and in the case where the writing process has been interrupted in the halfway, for executing a recovering process by using the new data held in the non-volatile memory means.

3. A disk array apparatus according to claim 2, characterized in that in the case where a power shut-off has occurred before completion of the writing of the new data into the disk apparatus, said recovering process allows the writing means to execute processes such that the old data stored at the writing position in the designated disk apparatus is read out and, after that, the new data read out from the non-volatile memory means is written, and said recovering process subsequently allows the redundant information updating means to execute processes such that the old redundant information is read out from the storing position in the disk apparatus for redundant information corresponding to the disk writing position by said writing means and new redundant information is formed on the basis of the old redundant information, old data, and new data and, after that, the new redundant information is written to the disk storing position of the old redundant information.

4. A disk array apparatus according to claim 2, characterized in that in the case where the power shut-off has occurred before completion of the writing of the new redundant information into the disk apparatus for redundant information, said recovering means allows the writing means to execute a process to read out the storing data at the corresponding positions in the disk apparatuses other than the disk apparatus into which new data will be written and the disk apparatus for redundant information, and said recovering means subsequently allows the redundant information updating means to execute processes such that new redundant information is formed from the data read out from the other disk apparatuses and the new data read out from the non-volatile memory means and, after that, the new redundant information is written to the disk storing position of the old redundant information.

5. A disk array apparatus according to claim 1, characterized in that said redundant information updating means forms intermediate redundant information from the old redundant information and the old data and, after that, forms new redundant information from the intermediate redundant information and the new data, and in addition to the processing stage data and the new data, the intermediate redundant information are stored into the non-volatile memory means.

6. A disk array apparatus according to claim 5, characterized by further having recovering means for referring to processing stage data of said non-volatile memory means at the time of turn-on of a power source and, in the case where the writing process has been interrupted in the halfway, for executing the recovering process by using the new data and intermediate redundant information which were held in said non-volatile memory means.

7. A disk array apparatus according to claim 6, characterized in that in the case where the power shut-off has occurred before completion of the writing of the new data into the disk apparatus, said recovering means allows the writing means to execute processes such that the old data stored at the writing position in the designated disk apparatus is read out and, after that, the new data read out from the non-volatile memory means is written, and said recovering means subsequently allows the redundant information updating means to execute processes such that the old redundant information is read out from the storing position in the disk apparatus for redundant information corresponding to the disk writing position by said writing means and new redundant information is formed on the basis of the old redundant information, old data, and new data via the formation of the intermediate redundant information and, after that, the new redundant information is written to the disk storing position of the old redundant information.

8. A disk array apparatus according to claim 6, characterized in that in the case where the power shut-off has occurred before the intermediate redundant information is stored into the non-volatile memory means after completion of the writing of the new data, said recovering means allows the writing means to execute a process to read out the storing data at the corresponding positions in the disk apparatuses other than the disk apparatus into which the new data will be written and the disk apparatus for redundant information, and said recovering means subsequently allows the redundant information updating means to execute processes such that new redundant information is formed from the data read out from the other disk apparatuses and the new data read out from the non-volatile memory means and, after that, the new redundant information is written to the disk storing position of the old redundant information.

9. A disk array apparatus according to claim 6, characterized in that in the case where the power shut-off has occurred before completion of the writing of the new data after the intermediate redundant information had been stored, said recovering means allows the redundant information updating means to execute processes such that the new data and intermediate redundant information are read out from the non-volatile memory means and new redundant information is formed and, after that, the new redundant information is written to the disk storing position of the old redundant information.

10. A disk array apparatus according to claim 1, characterized in that said non-volatile memory means further stores the new redundant information in addition to the processing stage data and the new data.

11. A disk array apparatus according to claim 10, characterized by further having recovering means for referring to the processing stage data of said non-volatile memory means at the time of turn-on of a power source and, in the case where the writing process has been interrupted in the halfway, for executing a recovering process by using the new data and new redundant information held in the non-volatile memory means.

12. A disk array apparatus according to claim 10, characterized in that a backup power source is supplied to a disk adapter provided for each of said plurality of disk apparatuses, and when the power source is shut off, the old data and the old redundant information can be held.

13. A disk array apparatus according to claim 1, characterized in that said non-volatile memory means has a backup power source.

14. A disk array apparatus according to claim 1, characterized in that each of said plurality of disk apparatuses accepts the writing of the same data which belongs to one data unit and uses a predetermined disk apparatus to store the redundant information.

15. A disk array apparatus according to claim 1, characterized in that each of said plurality of disk apparatuses accepts the writing of the same data which belongs to one data unit and makes the disk apparatus that is used to store the redundant information different each time the data is written.

16. A disk array apparatus according to claim 1, characterized in that said writing means and said redundant information updating means are operated in parallel.

17. A disk array apparatus according to claim 1, characterized in that parity data is used as said redundant information.