Optimizing a magnetic disk by allocating files by the frequency a file is accessed/updated or by designating a file to a fixed location on a disk

• US 5,333,311 A
• Filed: 12/10/1990
• Issued: 07/26/1994
• Est. Priority Date: 12/10/1990
• Status: Expired due to Term

• Current Assignee: Alsoft, Inc.
• Original Assignee: Alsoft, Inc.
• Inventors: Whipple, Albert E. II
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): ELLCESSOR, LARR
• Application Number:
  US07/625,067
• Time in Patent Office: 1,324 Days
• Field of Search: 364/200, 395/275, 395/700, 395/600, 395/425
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0223 User address space allocation, e.g. contiguous or non contiguous base addressing
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

A method for automatically optimizing computer disks is disclosed which utilizes recorded file usage to determine this optimum location of files on the disk. Each file on the disk is assigned a priority, depending upon its characteristics and frequency of usage. The files on the disk are then reordered on the basis of their priorities (for instance, active files are grouped together in low-numbered sections and volatile files are grouped with free space), thereby minimizing seek time of disk access. The method can be done in the background and optimization can occur on a daily basis.

Claims

1. A computer-implemented method of processing for allocating sectors to files on a computer disk to minimize the time required to access data on said computer disk, the computer-implemented method comprising the steps of:

(1) continuously monitoring file usage for each of said files;

(2) recording the file usage for said each of said files monitored;

(3) assigning one of a plurality of priorities to said each of said files on the basis of the recorded file usage for said each of said files or the desirability of having a file of said files remaining allocated to a fixed set of sectors on said computer disk;

wherein the plurality of priorities includes anchored indicating a file of said files must remain allocated to a fixed set of sectors on said computer disk, volatile indicating a file of said files has changed size, active indicating a file of said files has not changed size and has been accessed a total of one percent or more of the total accesses to all of the files, sporadic indicating a file of said files has not changed size and has been accessed less than one percent of the total accesses to all of the files, and dormant indicating a file of said files has not been accessed and has not changed size;

(4) using the assigned priorities, determining an optimal set of sectors to be allocated to said each of said files by assigning anchored ones of said files to said fixed sectors on said computer disk, otherwise assigning connective sectors that are available on said computer disk to said files having the same priority;

(5) reorganizing said files by copying said each of said files from its current location to the optimal set of sectors for said each of said files.

2. The method of claim 1 wherein the unallocated sectors are grouped into a block of consecutive sectors immediately following a group of files that has been assigned a priority corresponding to said group of files likelihood of requiring additional sectors during future usage.

3. The method of claim 1 wherein the steps 3, 4 and 5 of claim 1 are performed on a daily basis.

4. The method of claim 1 wherein the steps 3, 4 and 5 operate in the background by taking small amounts of CPU time to seemingly run concurrently with other programs without significantly impacting the overall performance of the computer.

5. The method of claim 1, wherein the files are assigned consecutive sectors with active files allocated to the first available consecutive sectors on the disk, followed by volatile files, then sporadic files, then dormant files.