US5608901A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for improving the contiguity of sectors of a file
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1994-09-01
•
Granted: 1997-03-04
•
Expires: 2014-09-01
Abstract
Abstract A method and system for storing file system state information within sectors of the file system. File system information includes pointers to top-level file system structures, such as free space bitmaps, a bad block list, a directory block band, and a root directory. The file system state information is classified into two groups: frequently-updated information and infrequently-updated information. The two groups are stored on separate sectors in order to minimize write operations performed on the infrequently-updated information and thereby reduce the risk of the infrequently-updated information being corrupted.
Inventors
- 👤 James G. Letwin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 17:05
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0608; G06F16/00; G06F16/10; G06F16/13; G06F16/17; G06F16/178; G06F16/1794; G06F3/061; G06F3/0628; G06F3/0638; G06F3/0643; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; 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; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99956
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
251 words
A method in a computer system of reading information from a storage device, the storage device having a plurality of sectors, the method comprising the steps of: allocating a first run of logically contiguous sectors to a file, wherein one of the logically contiguous sectors is mapped to an alternate sector; designating a sector within the first run from which to read information; determining whether the designated sector is mapped to an alternate sector; when the designated sector is not mapped to the alternate sector, retrieving information from the designated sector; when the designated sector is mapped to the alternate sector, retrieving information from the alternate sector; receiving a request to improve the contiguity of the sectors in the file; in response to the request, allocating a second run of logically contiguous sectors for the file; and for each sector of the first run, when the sector of the first run is not mapped to an alternate sector, copying the data from the sector of the first run to a sector of the second run; and when a sector of the first run is mapped to an alternate sector, copying the data from the alternate sector to a sector of the second run and adding the sector of the first run to a list of sectors with errors so that the sectors of the file are stored in the logically contiguous sectors of the second run; and reallocating a sector of the first run of logically contiguous sectors to another file.
Claim 2
Independent Claim
251 words
A method in a computer system of reading information from a storage device, the storage device having a plurality of sectors, the method comprising the steps of: allocating a first run of logically contiguous sectors to a file, wherein one of the logically contiguous sectors is mapped to an alternate sector; designating a sector within the first run from which to read information; determining whether the designated sector is mapped to an alternate sector; when the designated sector is not mapped to the alternate sector, retrieving information from the designated sector; when the designated sector is mapped to the alternate sector, retrieving information from the alternate sector; receiving a request to improve the contiguity of the sectors in the file; in response to the request, allocating a second run of logically contiguous sectors for the file; and for each sector of the first run, when the sector of the first run is not mapped to an alternate sector, copying the data from the sector of the first run to a sector of the second run; and when a sector of the first run is mapped to an alternate sector, copying the data from the alternate sector to a sector of the second run and adding the sector of the first run to a list of sectors with errors so that the sectors of the file are stored in the logically contiguous sectors of the second run; and reallocating a sector of the first run of logically contiguous sectors to another file.
Claim 3
Independent Claim
206 words
A method in a computer system for improving the contiguity of the sectors of a file, the method comprising: allocating a first run of logically contiguous sectors to a file, wherein one of the logically contiguous sectors is mapped to an alternate sector when an error is detected in the one or more sectors; designating a sector within the first run from which to read information determining whether the designated sector is mapped to the alternate sector; when the designated sector is not mapped to the alternate sector, retrieving information from the designated sector, when the designated sector is mapped to the alternate sector, retrieving information from the alternate sector, receiving a request to improve the contiguity of the sectors in the file, allocating a second run of logically contiguous sectors; and for each sector of the first run, when the sector is not mapped to an alternate sector, copying the sector to a sector of the second run; and when the sector is mapped to an alternate sector, copying the alternate sector to a sector of the second run so that the file is stored in logically contiguous sectors of the second run; and reallocating the first run of logically contiguous sectors to another file.
Claim 4
Independent Claim
206 words
A method in a computer system for improving the contiguity of the sectors of a file, the method comprising: allocating a first run of logically contiguous sectors to a file, wherein one of the logically contiguous sectors is mapped to an alternate sector when an error is detected in the one or more sectors; designating a sector within the first run from which to read information determining whether the designated sector is mapped to the alternate sector; when the designated sector is not mapped to the alternate sector, retrieving information from the designated sector, when the designated sector is mapped to the alternate sector, retrieving information from the alternate sector, receiving a request to improve the contiguity of the sectors in the file, allocating a second run of logically contiguous sectors; and for each sector of the first run, when the sector is not mapped to an alternate sector, copying the sector to a sector of the second run; and when the sector is mapped to an alternate sector, copying the alternate sector to a sector of the second run so that the file is stored in logically contiguous sectors of the second run; and reallocating the first run of logically contiguous sectors to another file.
Claim 5
Dependent Claim
208 words
A computer readable medium containing instructions for causing a computer-system to improve the contiguity of the sectors of a file by: allocating a first run of logically contiguous sectors to a file, wherein one of the logically contiguous sectors is mapped to an alternate sector when an error is detected in the one or more sectors; designating a sector within the first run from which to read information determining whether the designated sector is mapped to the alternate sector; when the designated sector is not mapped to the alternate sector, retrieving information from the designated sector, when the designated sector is mapped to the alternate sector, retrieving information from the alternate sector, receiving a request to improve the contiguity of the sectors in the file, allocating a second run of contiguous sectors; and for each sector of the first run, when the sector is not mapped to an alternate sector, copying the sector to a sector of the second run; and when the sector is mapped to an alternate sector, copying the alternate sector to a sector of the second run so that the file is stored in contiguous sectors of the second run; and reallocating a sector of the first run of contiguous sectors to another file.
Claim 6
Dependent Claim
208 words
A computer readable medium containing instructions for causing a computer-system to improve the contiguity of the sectors of a file by: allocating a first run of logically contiguous sectors to a file, wherein one of the logically contiguous sectors is mapped to an alternate sector when an error is detected in the one or more sectors; designating a sector within the first run from which to read information determining whether the designated sector is mapped to the alternate sector; when the designated sector is not mapped to the alternate sector, retrieving information from the designated sector, when the designated sector is mapped to the alternate sector, retrieving information from the alternate sector, receiving a request to improve the contiguity of the sectors in the file, allocating a second run of contiguous sectors; and for each sector of the first run, when the sector is not mapped to an alternate sector, copying the sector to a sector of the second run; and when the sector is mapped to an alternate sector, copying the alternate sector to a sector of the second run so that the file is stored in contiguous sectors of the second run; and reallocating a sector of the first run of contiguous sectors to another file.
References Cited (Backward Citations)
US4435752A
Cited
US4468728A
Cited
US4825354A
Cited
US5047918A
Cited
US5034914A
Cited
US4945475A
Cited
US5008820A
Cited
US5068842A
Cited
US4953080A
Cited
US5398142A
Cited
US5398142B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-03 | 2000-09-02 | 2001-03-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-03 | 2004-09-02 | 2005-03-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-03 | 2008-09-02 | 2009-03-04 | $7700.00 | Window Closed / Lapsed |