Automatic file system maintainer

• US 20030101383A1
• Filed: 11/29/2001
• Published: 05/29/2003
• Est. Priority Date: 11/29/2001
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Carlson, Barry L.
• Application Number:
  US09/997,463
• Publication Number:
  US 20030101383A1
• Time in Patent Office: Days
• US Class Current: 714/42
• CPC Class Codes: G06F 16/1724 Details of de-fragmentation performed by the file system saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064

Abstract

An automatic file maintenance system runs as a background thread, as part of the operating system, alleviating a system or network administrator from having to coordinate file maintenance procedures around the computer system'"'"'s normal activity. The preferred automatic maintenance system continually assembles various statistics regarding the file system and looks for slow or inactive storage device access periods of time during which files or portions of files can be moved. Such file movements are dictated by the file statistics. Moreover, rather than ceasing normal computer system operation to run file maintenance routines, file maintenance is performed in bits and pieces throughout the day during periods of time in which the storage devices are being otherwise being used.

Claims

1. A method of performing file maintenance on a plurality of storage devices, comprising:

(a) measuring file system parameters;

(b) determining periods of low disk activity; and

(c) upon determination of low disk activity period, performing a file maintenance action based on said system parameters;

wherein (a), (b), and (c) are performed automatically.

2. The method of claim 1 wherein (a) includes maintaining a list of the files with the most I/O.

3. The method of claim 2 wherein (c) includes computing the average number of I/O cycles on the storage devices and moving a file from one disk to another based on said average.

4. The method of claim 3 wherein said file is moved to the disk that results in the smallest deviation from the average.

5. The method of claim 1 wherein (a) includes maintaining a list of the files with the most I/O over a programmable period of time.

6. The method of claim 1 wherein (a) includes maintaining a fragmentation list of files that have been fragmented.

7. The method of claim 6 wherein for each fragmented file in the fragmentation list, a value is stored, said value being representative of the ratio of the size of the fragmented file to the number of extents that are necessary to store the file on the storage devices.

8. The method of claim 7 wherein (c) includes selecting for defragmentation a fragmented file that has a lower ratio than other fragmented files.

9. The method of claim 6 wherein (c) includes selecting a fragmented file to be defragmented and storing said defragmented file on a different storage device than was used to store said fragmented file.

10. The method of claim 6 wherein (c) includes selecting a fragmented file to be defragmented and storing said defragmented file on the same storage device than was used to store said fragmented file.

11. The method of claim 9 wherein (c) includes determining on which storage device to store said defragmented file, said storage device determination including:

(c1) determining the amount of free space on each of said storage devices;

(c2) computing the average amount of free space on said storage devices; and

(c3) selecting the storage device on which to store said defragmented file that would result in an amount of free space that is closer to the average computed in (c2) than would be the case with other of said storage devices.

12. The method of claim 1 wherein (b) includes examining a queue of pending storage device I/O requests to determine whether any I/O requests are pending.

13. A computer system, comprising:

a processor;

random access memory coupled to said processor;

a plurality of storage devices coupled to said processor;

software stored on said random access memory and executed by said processor, said

software performing maintenance on files stored on said storage devices in a background mode.

14. The computer system of claim 13 wherein said software maintains a list of the files with the most I/O in said random access memory.

15. The computer system of claim 14 wherein said software computes the average number of I/O cycles for a predetermined set of files with the most I/O on the storage devices and moving a file from one storage device to another based on said average.

16. The computer system of claim 15 wherein said software causes said file to be moved to the disk that results in the smallest deviation from the average.

17. The computer system of claim 13 wherein said software maintains a list of the files with the most I/O over a programmable period of time.

18. The computer system of claim 13 wherein said software maintains a fragmentation list of files that have been fragmented.

19. The computer system of claim 18 wherein for each fragmented file in the fragmentation list, said software stores a value, said value being representative of the ratio of the size of the fragmented file to the number of extents that are necessary to store the file on the storage devices.

20. The computer system of claim 19 wherein said software selects for defragmentation a fragmented file that has a lower ratio than other fragmented files.

21. The computer system of claim 18 wherein said software selects a fragmented file to be defragmented and stores said defragmented file on a different storage device than was used to store said fragmented file.

22. The computer system of claim 18 wherein said software selects a fragmented file to be defragmented and stores said defragmented file on the same storage device than was used to store said fragmented file.

23. The computer system of claim 21 wherein said software determines on which storage device to store said defragmented file by:

determining the amount of free space on each of said storage devices;

computing the average amount of free space on said storage devices; and

selecting the storage device on which to store said defragmented file that would result in an amount of free space that is closer to the average than would be the case with other of said storage devices.

24. The computer system of claim 13 wherein said software examines a queue of pending storage device I/O requests to determine whether any I/O requests are pending.