The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 12, 1996

Filed:

Nov. 30, 1994
Applicant:
Inventors:

Richard P Jernigan, IV, Kirkland, WA (US);

Scott D Quinn, Issaquah, WA (US);

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
395601 ; 395439 ; 360 48 ; 3642822 ; 3649624 ; 364D / ; 364D / ;
Abstract

A method and apparatus for defragmenting compressed file data stored on a disk. The method includes a first pass in which the FAT and MDFAT entries for each file stored on the disk are rearranged into adjacent clusters, but in which no movement of the compressed file data occurs. The method includes a second pass in which the actual compressed file data is rearranged on the disk in accordance with the FAT and MDFAT entries. A reference point is identified within the disk storage space such that no compressed file data will be stored beyond the reference point after the second pass is completed. During the rearrangement of data during the second pass, compressed file data is temporarily relocated beyond the reference point if possible. During all movements of compressed file data, the method transfers as much data as can be stored within the space to which the data is to be moved.


Find Patent Forward Citations

Loading…