← Back to Patent Explorer
US5333311A Expired / Lapsed US ⏱️ 0.0 years remaining

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

Assignee: ALSOFT Inc A CORP OF TEXAS
•
Filing: 1990-12-10
•
Granted: 1994-07-26
•
Expires: 2010-12-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 II Albert E. Whipple

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 06:59
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F12/00; G06F12/02; G06F12/0223; G06F3/0602; G06F3/061; G06F3/0611; G06F3/0628; G06F3/0629; G06F3/0631; G06F3/0638; G06F3/0643; G06F3/0653; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0676; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99956

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 297 words
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.
Claim 2
Dependent Claim 297 words
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.
Claim 3
Dependent Claim 43 words
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.
Claim 4
Dependent Claim 21 words
The method of claim 1 wherein the steps 3, 4 and 5 of claim 1 are performed on a daily basis.
Claim 5
Dependent Claim 39 words
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.
Claim 6
Dependent Claim 35 words
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.

References Cited (Backward Citations)

US4435752A Cited
US4542458A Cited
US4536837A Cited
US4680703A Cited
US4642763A Cited
GB2184267A Cited
US5119291A Cited
US5131087A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-07-25 1998-01-24 1998-07-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-07-25 2002-01-24 2002-07-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-07-25 2006-01-24 2006-07-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag