User selectable priority for disk array background operations

• US 5,822,584 A
• Filed: 10/13/1995
• Issued: 10/13/1998
• Est. Priority Date: 10/13/1995
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Compaq Computer Corporation (HP Inc.)
• Inventors: Thompson, Mark J., Schultz, Stephen M.
• Primary Examiner(s): Toplu, Lucien U.
• Assistant Examiner(s): OBERLEY, ALVIN E
• Application Number:
  US08/542,800
• Time in Patent Office: 1,096 Days
• Field of Search: 395/676, 395/677, 395/181, 395/673
• US Class Current: 718/103
• 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/1088 Reconstruction on already foreseen single or plurality of spare disks
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

A new and improved apparatus and method for rebuilding a replacement disk of a fault tolerant, mass storage drive array subsystem of a computer system. The method calls for a microprocessor to check a stripe for consistency. If the stripe is inconsistent, the microprocessor rebuilds a predetermined number of stripes. If the checked stripe is consistent, then the microprocessor checks a next stripe and repeats the above-described process. Because the drive array subsystem receives both system requests and rebuild requests, the present invention allows a user to select the drive array subsystem'"'"'s priority in processing system requests versus rebuild requests, thereby allowing greater system access to the drive array subsystem during peak times of system requests.

Claims

1. For use with a computer system having a mass storage drive array subsystem having a plurality of commands executing as foreground operations and a plurality of commands executing as background operations, a method for selecting priority between execution of the foreground executing commands and the background executing commands, said method comprising the steps of:

providing a priority command indicating a priority level;

converting said priority level into a pause duration indicative of the time to pause a foreground executing command and a pause interval indicating the number of foreground executing commands out of a predetermined number of foreground executing commands to pause for said pause duration;

determining if the foreground command to be executed is to be paused based on said pause interval;

delaying the foreground command to be executed for the pause duration if the foreground command is to be paused; and

executing the background commands without delays.

2. The method of claim 1, wherein said step of providing a priority command is performed by a host processor.

3. The method of claim 1, wherein said steps of determining, delaying and executing are performed by said drive array subsystem.

4. The method of claim 1, wherein said background command includes a rebuild command.

5. The method of claim 1, wherein said foreground command includes a user logical request command.

6. The method of claim 1, wherein said priority level can be set from a zero to a highest level and wherein said pause duration and pause interval are zero when said priority level is zero, said pause duration is a first value and said pause interval varies from one command in said predetermined number of commands to every command as said priority level varies from above zero to an intermediate value between zero and said highest level and said pause duration varies from said first value to a second, larger value and said pause interval is every command as the priority level varies from said intermediate value to said highest level.

8. The disk array controller of claim 1, wherein said background command includes a rebuild command.

9. The disk array controller of claim 1, wherein said foreground command includes a user logical request command.

10. The disk array controller of claim 1, wherein said priority level can be set from a zero to a highest level and wherein said pause duration and pause interval are zero when said priority level is zero, said pause duration is a first value and said pause interval varies from one command in said predetermined number of commands to every command as said priority level varies from above zero to an intermediate value between zero and said highest level and said pause duration varies from said first value to a second, larger value and said pause interval is every command as the priority level varies from said intermediate value to said highest level.

7. A disk array controller for use with a computer system having a mass storage disk drive array, the computer system providing a priority command indicating a priority level between execution of a plurality of commands executing as foreground operations and a plurality of commands executing as background operations, the disk array controller comprising:

means for receiving said priority command;

means coupled to said means for receiving said priority command for converting said priority level into a pause duration indicative of the time to pause a foreground executing command and a pause interval indicating the number of foreground executing commands out of a predetermined number of foreground executing commands to pause for said pause duration;

means coupled to said means for converting said priority level for determining if the foreground command to be executed is to be paused based on said pause interval;

means coupled to said means for determining for delaying the foreground command to be executed for the pause duration if the foreground command is to be paused; and

means for executing the background commands without delays.

11. A computer system comprising:

a mass storage disk drive array subsystem;

means for providing a priority command indicating a priority level between a plurality of commands executing as foreground operations and a plurality of commands executing as background operations;

means for receiving said priority command;

means coupled to said means for receiving said priority command for converting said priority level into a pause duration indicative of the time to pause a foreground executing command and a pause interval indicating the number of foreground executing commands out of a predetermined number of foreground executing commands to pause for said pause duration;

means coupled to said means for converting said priority level for determining if the foreground command to be executed is to be paused based on said pause interval;

means coupled to said means for determining for delaying the foreground command to be executed for the pause duration if the foreground command is to be paused; and

means for executing the background commands without delays.

12. The computer system of claim 11, wherein said background command includes a rebuild command.

13. The computer system of claim 11, wherein said foreground command includes a user logical request command.

14. The computer system of claim 11, wherein said priority level can be set from a zero to a highest level and wherein said pause duration and pause interval are zero when said priority level is zero, said pause duration is a first value and said pause interval varies from one command in said predetermined number of commands to every command as said priority level varies from above zero to an intermediate value between zero and said highest level and said pause duration varies from said first value to a second, larger value and said pause interval is every command as the priority level varies from said intermediate value to said highest level.

15. For use with a computer system having a mass storage drive array subsystem having a plurality of commands executing as foreground operations and a plurality of commands executing as background operations, a method for selecting priority between execution of the foreground executing commands and the background executing commands by a user of the computer system, the method comprising the steps of:

providing a priority command from the user indicating a priority level to a mass storage drive rate subsystem;

converting the priority level into a pause duration indicative of a time to pause the foreground executing command at a pause interval indicating the number of foreground executing commands out of a predetermined number of foreground executing commands to pause for the pause duration;

determining if the foreground command to be executed is to be pause based on the pause interval;

delaying the foreground command to be executed for the pause duration if the foreground command is to be paused;

executing the background commands without delays.

16. The method of claim 15, wherein the converting step comprises:

parsing the priority command into a pause interval parameter for indicating the number of foreground executing commands out of a predetermined number of foreground executing commands and a pause duration parameter indicating a time to pause a foreground executing command.

17. The method of claim 15, wherein the background executing command is a rebuild command.

18. The method of claim 15, wherein the providing step comprises:

passing a priority command from the user through a logical command list.

19. A disk array controller for use with a computer system having a mass storage disk drive array, the computer system providing a priority command indicating a priority level to an execution of a plurality of commands executing as foreground operations and a plurality of commands executing as background operations, a disk array controller comprising:

a memory controller for receiving the priority commands;

a local memory for storing disk array code; and

a local processor for executing the disk array code stored in the local memory to perform the steps of;

converting the priority level into a pause duration indicative of the time the pause the foreground executing command and a pause interval indicating the number of foreground executing commands out of a predetermined number of foreground executing commands to pause for the pause duration;

determining if the foreground command to be executed is to be pause based on the pause interval;

delaying the foreground command to be executed for the pause duration if the foreground command is to be paused; and

executing the background commands without delays.

20. The disk array controller of claim 19, wherein the background command includes a rebuild command.

21. The disk array controller of claim 19, wherein the foreground command includes a user logical request command.

22. The disk array controller of claim 19, wherein the priority level can be set from a 0 to the highest level wherein the pause duration and pause interval are zero when the priority level is 0, the pause duration is a first value and the pause interval varies from one command in the predetermined number of commands to every command as the priority level varies from above zero to an intermediate value between zero and the highest level, and the pause duration varies from the first value to a second larger value and the pause interval is every command as the priority level varies from the intermediate value to the highest level.

23. A computer system, comprising:

a mass storage disk drive array subsystem;

a logical command list for providing a priority command indicating a priority level between a plurality of commands executing as foreground operations and a plurality of commands executing as background operations;

a disk array controller, comprising;

a memory controller for receiving the priority commands;

a local memory for storing disk array code; and

a local processor for executing the disk array code stored in the local memory to perform the steps of;

converting the priority level into a pause duration indicative of the time the pause the foreground executing command and a pause interval indicating the number of foreground executing commands out of a predetermined number of foreground executing commands to pause for the pause duration;

determining if the foreground command to be executed is to be pause based on the pause interval;

delaying the foreground command to be executed for the pause duration if the foreground command is to be paused; and

executing the background commands without delays.

24. The computer system of claim 23, wherein the background command includes a rebuild command.

25. The computer system of claim 23, wherein the foreground command includes a user logical command.

26. The computer system of claim 23, wherein the priority level can be set from a 0 to the highest level wherein the pause duration and pause interval are zero when the priority level is 0, the pause duration is a first value and the pause interval varies from one command in the predetermined number of commands to every command as the priority level varies from above zero to an intermediate value between zero and the highest level, and the pause duration varies from the first value to a second larger value and the pause interval is every command as the priority level varies from the intermediate value to the highest level.