Apparatus and method for controlling background processing in disk array device

• US 5,537,566 A
• Filed: 12/09/1992
• Issued: 07/16/1996
• Est. Priority Date: 12/17/1991
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Matoba, Tatsuo, Konno, Shigeo
• Primary Examiner(s): Elmore, Reba I.
• Application Number:
  US07/988,215
• Time in Patent Office: 1,315 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 395/400 MS, 395/425 MS
• US Class Current: 711/114
• CPC Class Codes: G06F 11/1092 Rebuilding, e.g. when physically replacing a failing disk
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G11C 29/88 with partially good memories

Abstract

An apparatus and method for controlling a background process in a disk array device including a disk array control unit which accesses the plurality of storage disk drives in parallel when a command for an access is issued from a host device and which executes a background process for the plurality of storage disk drives. The disk array control unit counts an amount of access, such as a data transfer amount to or from the host device, temporarily restrains an access requirement from the host device depending upon whether or not there is any background processing requirement when the data transfer amount reaches a predetermined transfer amount, and executes the background process. Access frequency of the host device may also be monitored as the amount of access. When one of working storage disk drives fails, data that was stored in the failed working storage disk drive is reconstructed from data stored in other working storage disk drives. The reconstruction is conducted during spare time during which there is no access from the host device. The data reconstruction amount may be changed in proportion to the amount of access until the spare time becomes available.

Claims

1. An apparatus for controlling a background process in a disk array device including a plurality of storage disk drives comprising:

a disk array control unit for accessing said plurality of storage disk drives in parallel when a command for an access is issued from a host device, and for executing a background process for said plurality of storage disk drives that is not associated with said access from said host device;

monitoring means for monitoring an amount of access determined using either or both of an amount of data transfer or a frequency of access by said host device; and

means for adjusting an operating ratio of said background process to said access from said host in accordance with said amount of access to provide time for conducting said background process.

2. An apparatus as set forth in claim 1, wherein said disk array control unit has:

means for counting an amount of data transfer to or from said host device as said amount of access;

means for temporarily restraining an access requirement from the host device when there is background processing requirement and the amount of data transfer reaches a predetermined transfer amount; and

means for executing the background process.

3. An apparatus as set forth in claim 2, wherein said disk array control unit includes an idle counter, and wherein said disk array control unit increments said idle counter upon each run of a processing program, to accept said background processing requirement when said idle counter reaches a predetermined count value, temporarily restrains the access requirement from said host device when the amount of data transfer reaches the predetermined transfer amount, and executes the background process upon acceptance of said background processing requirement.

4. An apparatus as set forth in claim 3, wherein said disk array control unit executes the background process upon determining that no access is made from said host device.

5. An apparatus as set forth in claim 3, wherein said disk array control unit clears the amount of data transfer counted by said means for counting upon completion of said background process.

6. An apparatus as set forth in claim 1, wherein said disk array control unit includes:

a host controller for controlling interfacing of the disk array control unit with the host device;

device interface and device controllers for controlling said storage disk drives in parallel;

a data transfer controller for transferring data between said host controller and said device interface and device controllers; and

a main controller including said monitoring means for controlling the host, data transfer, device and device interface controllers, said main controller monitoring through said monitoring means said amount of access from said host device and accepting a background processing requirement from said device and device interface controllers, counting an amount of data transfer to or from said host device as the amount of access, temporarily restraining an access requirement from said host device when the amount of data transfer reaches a predetermined transfer amount, and permitting said device and device interface controllers to execute the background process upon acceptance of the background processing requirement.

7. An apparatus as set forth in claim 6, wherein said main controller includes an idle counter for counting the number of times a processing program is executed and a transfer block counter for counting the amount of data transfer to or from the host device, and wherein said main controller accepts said background processing requirement when said idle counter reaches a predetermined count value, temporarily restrains said access requirement from said host device when the amount of data transfer amount reaches the predetermined transfer amount, and executes the background process upon acceptance of the background processing requirement.

8. An apparatus as set forth in claim 7, wherein said main controller executes the background processing upon determining that no access is made from said host device.

9. An apparatus as set forth in any one of claims 1 to 8, wherein said storage disk drives include a plurality of working storage disk drives and a spare storage disk drive, and wherein said background process is a data reconstruction process which is executed, when one of the working storage disk drives fails, for reconstructing data that was stored on the failed storage disk drive from data stored in other working storage disk drives and writing the reconstructed data on the spare storage disk drive.

10. An apparatus as set forth in any one of claims 1 to 8, wherein said background process is a replacement process for replacing a failed part of said storage disk drives.

11. An apparatus as set forth in any one of claims 1 to 8, wherein said background process is a medium initialization process for said storage disk drives.

12. An apparatus as set forth in claim 1, wherein said disk array has:

means for counting an access frequency of said host device as the amount of access;

means for restraining an access requirement from said host device temporarily depending upon whether or not there is any background processing requirement when the access frequency of said host device reaches a predetermined frequency amount; and

means for executing the background process.

13. An apparatus as set forth in claim 12, wherein said disk array control unit includes an idle counter, and wherein said disk array control unit increments the idle counter upon each run of a processing program, accepts the background processing requirement when the idle counter reaches a predetermined count value, temporarily restrains the access requirement from said host device when the access frequency of said host device reaches the predetermined frequency amount, and executes the background process upon acceptance of the background processing requirement.

14. An apparatus as set forth in claim 1, wherein said disk array control unit includes:

a host controller for controlling interfacing of the disk array control unit with the host device;

device interface and device controllers for controlling said storage disk drives in parallel;

a data transfer controller for transferring data between said host controller and said device interface and device controllers; and

a main controller including said monitoring means for controlling the host, data transfer, device and device interface controllers, said main controller monitoring through said monitoring means said amount of access from said host device and accepting a background processing requirement from said device and device interface controllers, counting an access frequency of said host device as the amount of access, temporarily restraining an access requirement from said host device when the access frequency reaches a predetermined frequency amount, and permitting said guest controller to execute the background process upon acceptance of a background processing requirement.

15. An apparatus as set forth in claim 14, wherein said main controller includes an idle counter for counting the number of times a processing program is executed and an access counter for counting the access frequency of said host device, and wherein said main controller accepts said background processing requirement when the content of said idle counter reaches a predetermined count value, temporarily restrains said access requirement from said host device when the access frequency reaches a predetermined frequency amount, and executes the background processing upon acceptance of the background processing requirement.

16. An apparatus as set forth in claim 1, wherein said disk array control unit includes:

a host controller for controlling interfacing of the disk array control unit with the host device;

device interface and device controllers for controlling the storage disk drives in parallel;

a data transfer controller for transferring data between said host controller and said device interface and device controllers; and

a main controller including said monitoring means for controlling the host, data transfer, device and device interface controllers, said main controller monitoring through said monitoring means the amount of access from said host device and accepting a background processing requirement from the device interface and device controllers, counting an amount of data transfer to or from said host device as the amount of access, temporarily restraining the access requirement from said host device when the data transfer amount reaches a predetermined transfer amount, or by counting an access frequency of said host device as the amount of access temporarily restraining an access requirement from said host device when the access frequency reaches the predetermined frequency amount, and permitting the device interface and device controllers to execute the background process upon acceptance of the background processing requirement.

17. An apparatus as set forth in claim 16, wherein said main controller includes an idle counter for counting the number of times a processing program is executed, a transfer counter for counting the amount of data translink to or from said host device and an access counter for counting the access frequency of said host device, and wherein said main controller accepts said background processing requirement when the content of the idle counter reaches a predetermined count value, temporarily restrains an access requirement from said host device, when the data transfer reaches a predetermined transfer amount or when the access frequency reaches a predetermined frequency amount, and executes the background processing upon acceptance of the background processing requirement.

18. An apparatus as set forth in any of claims 12 to 17, wherein said storage disk drives include a plurality of working storage disk drives and a spare storage disk drive, and wherein said background process is a data reconstruction process which is executed, when one of the working storage disk drives fails, for reconstructing data that was stored in the failed storage disk drive from data stored in other working storage disk drives and writing the reconstructed data in the spare storage disk device.

19. An apparatus as set forth in any of claims 12 to 17, wherein said background process is a replacement process for replacing a failed part of said storage disk drives.

20. An apparatus as set forth in any of claims 12 to 17, wherein said background process is a medium initialization process for said storage disk drives.

21. An apparatus as set forth in claim 1, wherein said plurality of storage disk drives includes a spare storage disk drive and working disk drives and said background process is a data reconstruction process, wherein said disk array control unit has means for monitoring an access frequency of said host device as the amount of access, and wherein one of said working disk drives fails, for reconstructing data that was stored in the failed working storage disk drive from data stored in other working storage disk drives, making use of spare time during which there is no access from said host device, for storing the reconstructed data in the spare storage disk drive, and for changing a data reconstruction amount according to the access frequency until the spare time becomes available.

22. An apparatus as set forth in claim 21, wherein said disk array control unit sets a data reconstruction amount to a small amount when the access frequency of said host device is high, and sets the data reconstruction amount to a large amount when the access frequency is low.

23. An apparatus as set forth in claim 22, wherein said disk array control unit sets a data reconstruction amount to a large amount when a high access frequency state has been continued for more than a predetermined access period, even if the access frequency of said host device is high.

24. An apparatus as set forth in claims 21, 22, or 23, wherein the disk array control unit discriminates the presence or absence of an access requirement from said host device, determines that spare time is available when the absence of the access requirement has been discriminated more than a specified number of times, and determines the access frequency based on a period which has elapsed since the absence of the access requirement has been discriminated more than the specified number of times.

25. An apparatus as set forth in claim 1, wherein said plurality of storage disk drive includes a spare storage disk drive and a plurality of working disk drives and said background process is a data reconstruction process, wherein said disk array control unit has means for monitoring an access frequency of said host device, and wherein said disk array control unit, when one of working storage disk drives fails, reconstructs data that was stored in the failed working storage disk drive from data stored in other working storage drives, making use of a spare time during which there is no access from said host device, stores the reconstructed data in the spare storage disk drive, and changes a data reconstruction amount according to the access frequency until the spare time becomes available, and wherein said disk array control unit includes:

a host controller for controlling interfacing of the disk array control unit with said host device;

device interface and device for controlling the storage disk drives in parallel;

a data transfer controller for transferring data between said host controller and said device interface and device controllers; and

a main controller including said means for monitoring through said monitoring means for controlling the host, data transfer, device and device interface, said main controller monitoring an access frequency of said host device as the amount of access, designating to said device interface and device controllers a data reconstruction amount according to the access frequency until the spare time becomes available, and said device interface and device controllers carrying out the data reconstruction process using the data reconstruction amount designated by the main controller.

26. An apparatus as set forth in claim 25, wherein said main controller includes an idle counter for counting the occurrences of absence of access of said host device, and wherein said main controller discriminates the presence or absence of an access requirement from said host device, determines that the spare time is available when a value of said idle counter exceeds a predetermined count value, and determines the access frequency based on a period which has elapsed before the value of said idle counter exceeds the predetermined count value.

27. An apparatus as set forth in claim 26, wherein said main controller sets a data reconstruction amount to a small amount when a long period has elapsed until the value of said idle counter exceeds the predetermined count value, and sets the data reconstruction amount at a large amount when a short period has elapsed before the value of said idle counter exceeds the predetermined count value.

28. An apparatus as set forth in claim 26, wherein said main controller includes a high access counter for counting the number of times when the access frequency of said host device is high, and wherein said main controller sets the data reconstruction amount to a large amount when a value of the high access counter exceeds a predetermined high count value.

29. A method for controlling a background process in a disk array device including a plurality of storage disk drives, wherein a disk array control unit accesses said plurality of storage disk drives in parallel when a command for an access is issued from a host device, and executes a background process for said plurality of storage disk drives, that is not associated with said access from said host device, and wherein said method includes:

a step of monitoring an amount of said access determined using either or both of an amount of data transfer or a frequency of access from said host device;

a step of adjusting an operating ratio of said background process to said access from said host in accordance with said amount of access to provide time for conducting said background process.

30. A method as set forth in claim 29, wherein said method includes:

a step of counting an amount of data transfer to or from said host device as the amount of access;

a step of temporarily restraining an access requirement from the host device depending upon whether or not there is any background processing requirement when the data transfer amount reaches a predetermined transfer amount; and

a step of executing the background process.

31. A method as set forth in claim 29, wherein said method includes:

a step of counting an access frequency of said host device as the amount of access;

a step of temporarily restraining an access requirement from said host device depending upon whether or not there is any background processing requirement when the access frequency reaches a predetermined frequency amount; and

a step of executing the background process.

32. A method as set forth in claim 29, wherein said plurality of storage disk drives includes a spare storage disk drive and a plurality of working disk drives and said background process is a data reconstruction process, wherein said disk array control unit, when one of working storage disk drives fails, reconstructs data that was stored in the failed working storage disk drive from data stored in other working storage disk drives, making use of spare time during which there is no access from said host device, and stores the reconstructed data in the spare storage disk drive, and wherein said method includes:

a step of monitoring an access frequency of said host device as the amount of access; and

a step of changing a data reconstruction amount according to the access frequency until the spare time becomes available.