Patent US3885069A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5398142A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for eliminating file fragmentation and reducing average seek times in a magnetic disk media environment

Assignee: RAXCO Inc A CORP OF
•
Filing: 1989-05-31
•
Granted: 1995-03-14
•
Expires: 2009-05-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In accordance with the present invention, a method of intelligently organizing a magnetic storage medium is provided. The magnetic storage medium has free space and a plurality of files distributed on it. The plurality of files includes volatile files created within a first predetermined period of time. First, the free space is substantially consolidated on the magnetic storage medium. Then, the volatile files are substantially positioned contiguous to the consolidated free space.

Inventors

  • 👤 William Davy

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 16:51
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/061; G06F3/0611; G06F3/0628; G06F3/0638; G06F3/0644; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0676; G11; G11B; G11B20/00; G11B20/10; G11B20/12; G11B20/1217; G11B20/1252; G11B27/00; G11B27/10; G11B27/19; G11B27/28; G11B27/32; G11B27/327; G11B27/329; G11B2020/10916; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99956; Y10S707/99957

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 124 words
A method of organizing a magnetic storage medium so as to reduce seek time for reducing read and write accesses to said storage medium, said magnetic storage medium having free space and a plurality of files distributed thereon, said plurality of files including warehouse files last accessed within a first predetermined period of time and volatile files created within a second predetermined period of time, the method including the steps of: substantially moving the warehouse files to one end of the magnetic storage medium; substantially consolidating the free space distributed on said magnetic storage medium such that the free space is substantially centered in the space not occupied by the warehouse files; and substantially positioning the volatile files contiguous to the consolidated free space.
Claim 2
Independent Claim 124 words
A method of organizing a magnetic storage medium so as to reduce seek time for reducing read and write accesses to said storage medium, said magnetic storage medium having free space and a plurality of files distributed thereon, said plurality of files including warehouse files last accessed within a first predetermined period of time and volatile files created within a second predetermined period of time, the method including the steps of: substantially moving the warehouse files to one end of the magnetic storage medium; substantially consolidating the free space distributed on said magnetic storage medium such that the free space is substantially centered in the space not occupied by the warehouse files; and substantially positioning the volatile files contiguous to the consolidated free space.
Claim 3
Dependent Claim 24 words
The method according to claim 1 further comprising the step of: defragmenting a volatile file while positioning it contiguous to the consolidated free space.
Claim 4
Dependent Claim 25 words
The method according to claim 1 further comprising the step of: defragmenting a warehouse file while moving it to the one end of the disk.
Claim 5
Dependent Claim 25 words
The method according to claim 1 wherein the warehouse files are moved to the end of the magnetic storage medium having high logical block numbers.
Claim 6
Dependent Claim 25 words
The method according to claim 1 wherein the warehouse files are moved to the end of the magnetic storage medium having low logical block numbers.
Claim 7
Independent Claim 210 words
A method of organizing a magnetic storage medium, said magnetic storage medium having a plurality of files and free space distributed thereon, the method including the steps of: classifying the plurality of files into a predetermined number of categories based upon the time elapsed since the file was last accessed; positioning each of the plurality of files and the free space on the magnetic storage medium according to the category in which the file is classified; wherein said categories based upon the time elapsed since the file was last accessed include warehouse files last accessed in a first predetermined time period; wherein said step of positioning includes the step of substantially positioning warehouse files at either end of the magnetic storage medium; wherein said categories based upon the time elapsed since the file was last accessed further include volatile files created within a second predetermined time period; wherein said positioning steps includes the step of substantially consolidating the free space on the magnetic storage medium and the step of substantially positioning said volatile files contiguous to said consolidated free space; wherein the step of substantially consolidating further includes substantially consolidating said free space such that the free space is substantially centered in the space not occupied by the warehouse files.
Claim 8
Independent Claim 210 words
A method of organizing a magnetic storage medium, said magnetic storage medium having a plurality of files and free space distributed thereon, the method including the steps of: classifying the plurality of files into a predetermined number of categories based upon the time elapsed since the file was last accessed; positioning each of the plurality of files and the free space on the magnetic storage medium according to the category in which the file is classified; wherein said categories based upon the time elapsed since the file was last accessed include warehouse files last accessed in a first predetermined time period; wherein said step of positioning includes the step of substantially positioning warehouse files at either end of the magnetic storage medium; wherein said categories based upon the time elapsed since the file was last accessed further include volatile files created within a second predetermined time period; wherein said positioning steps includes the step of substantially consolidating the free space on the magnetic storage medium and the step of substantially positioning said volatile files contiguous to said consolidated free space; wherein the step of substantially consolidating further includes substantially consolidating said free space such that the free space is substantially centered in the space not occupied by the warehouse files.

References Cited (Backward Citations)

US4827462A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-03-13 1998-09-12 1999-03-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-03-13 2002-09-12 2003-03-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-03-13 2006-09-12 2007-03-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag