US5454103A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for file storage allocation for secondary storage using large and small file blocks
Assignee: Sun Microsystems Inc
•
Filing: 1993-02-01
•
Granted: 1995-09-26
•
Expires: 2013-02-01
Abstract
Abstract A method and apparatus for file storage allocation for secondary storage systems for allocating storage space for both small and large files in the same file system that dynamically utilizes at least two different sizes of logical storage allocation units to organize files stored on one or more physical storage devices. A first, smaller logical allocation unit is used to allocate space for the beginning of files until the size of the file passes a predefined maximum small allocation unit size. Beyond the predefined maximum small allocation unit size for a file, a second, larger logical allocation unit is used to allocate the remaining space necessary to store the file. In the preferred embodiment, small allocation units of 1K and large allocation units of 16K are used to map files directly and indirectly to the physical storage devices in a secondary file storage system. Such that the addressable storage capacity in a secondary file storage system is maximized while the amount of unused storage space is minimized.
Inventors
- 👤 Harriet G. Coverston
- 👤 Donald D. Crouse
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:11
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0608; G06F3/0628; G06F3/0629; G06F3/0631; G06F3/0638; G06F3/0643; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F12/00; G06F12/02; G06F12/0223; G06F12/023
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
244 words
In a file system that is part of an operating system executing in a computer processing system that includes a secondary storage system, the secondary storage system including first storage allocation units, each representing a space of a first predefined size in the secondary storage system and second allocation units, each representing a space of a second predefined size, the second predefined size being greater than the first predefined size, a method for allocating logical storage blocks of a file to the secondary storage system in response to a request to store a file, the method comprising the computer-implemented steps of: (a) allocating one or more of a first number of the first storage allocation units until a total amount of the space represented by the first storage allocation units which have been allocated is greater than or equal to the space required by the logical storage blocks of the file or a total number of the allocated first storage allocation units is equal to the first number of first storage allocation units; and (b) if the total number of allocated first storage allocation units is equal to the first number of first storage allocation units, then allocating a second number of second storage allocation units until a total amount of the space represented by the allocated first storage allocation units and allocated second storage allocation units is greater than or equal to the space required by the logical storage blocks of the file.
Claim 2
Dependent Claim
244 words
In a file system that is part of an operating system executing in a computer processing system that includes a secondary storage system, the secondary storage system including first storage allocation units, each representing a space of a first predefined size in the secondary storage system and second allocation units, each representing a space of a second predefined size, the second predefined size being greater than the first predefined size, a method for allocating logical storage blocks of a file to the secondary storage system in response to a request to store a file, the method comprising the computer-implemented steps of: (a) allocating one or more of a first number of the first storage allocation units until a total amount of the space represented by the first storage allocation units which have been allocated is greater than or equal to the space required by the logical storage blocks of the file or a total number of the allocated first storage allocation units is equal to the first number of first storage allocation units; and (b) if the total number of allocated first storage allocation units is equal to the first number of first storage allocation units, then allocating a second number of second storage allocation units until a total amount of the space represented by the allocated first storage allocation units and allocated second storage allocation units is greater than or equal to the space required by the logical storage blocks of the file.
Claim 3
Dependent Claim
243 words
The method of claim 1 wherein the second number of storage allocation units includes a first set of storage allocation units addressed by direct pointers and a second set of storage allocation units addressed by indirect pointers and wherein step (b) comprises: (b1) if the total number of allocated first storage allocation units is equal to the first number of first storage allocation units, then allocating one or more storage allocation units of the first set until a total amount of the space represented by the allocated first storage allocation units and a total number of allocated storage allocation units of the first set is greater than or equal to the space required by the logical storage blocks of the file or the total number of the allocated storage allocation units of the first set is equal to a total number of storage allocation units of the first set; and (b2) if the total number of the allocated storage allocation units of the first set is equal to the total number of storage allocation units of the first set, then allocating one or more logical storage units of the second set until a total amount of space represented by the allocated first storage allocation units, allocated storage allocation units of the first set and the total number of allocated storage allocation units of the second set is greater than or equal to the space required by the logical storage blocks of the file.
Claim 4
Dependent Claim
265 words
In a file system that is part of an operating system program executing in a computer processing system that includes a secondary storage system, a method for allocating logical storage units in response to a request to store a file of a given size, the method comprising the computer-implemented steps of: (a) identifying a first number of first logical storage units and a second number of second logical storage units, each of the first logical storage units representing a space of a first predefined size in the secondary storage system in which to store the file, each of the second logical storage units representing a space of a second predefined size in the secondary storage system in which to store the file, the second predefined size is greater than the first predefined (b) allocating one or more of the first number of first logical storage units until a total amount of the space represented by the allocated first logical storage units is greater than or equal to the given size of the file or a total number of the allocated first logical storage units is equal to the first number of first logical storage units; and (c) if the total number of allocated first logical storage units is equal to the first number of first logical storage units, then allocating one or more of the second number of second logical storage units until a total amount of the space represented by the allocated first logical storage units and allocated second logical storage units is greater than or equal to the given size of the file.
Claim 5
Dependent Claim
265 words
In a file system that is part of an operating system program executing in a computer processing system that includes a secondary storage system, a method for allocating logical storage units in response to a request to store a file of a given size, the method comprising the computer-implemented steps of: (a) identifying a first number of first logical storage units and a second number of second logical storage units, each of the first logical storage units representing a space of a first predefined size in the secondary storage system in which to store the file, each of the second logical storage units representing a space of a second predefined size in the secondary storage system in which to store the file, the second predefined size is greater than the first predefined (b) allocating one or more of the first number of first logical storage units until a total amount of the space represented by the allocated first logical storage units is greater than or equal to the given size of the file or a total number of the allocated first logical storage units is equal to the first number of first logical storage units; and (c) if the total number of allocated first logical storage units is equal to the first number of first logical storage units, then allocating one or more of the second number of second logical storage units until a total amount of the space represented by the allocated first logical storage units and allocated second logical storage units is greater than or equal to the given size of the file.
Claim 6
Dependent Claim
17 words
The method of claim 3 wherein the operating system program is the UNIX® System V operating system.
Claim 7
Dependent Claim
28 words
The method of claim 3 wherein the secondary storage system is a data server operating under the UNIX® System V operating system in a distributed processing network environment.
Claim 8
Dependent Claim
37 words
The method of claim 3 wherein the first predefined size of the first logical storage units is 1K byte in size and the second predefined size of the second logical storage units is 16K byte in size.
Claim 9
Dependent Claim
228 words
The method of claim 3 wherein the second number of second logical storage units includes a first set of logical storage units addressed by direct pointers and a second set of logical storage units addressed by indirect pointers and wherein step (c) comprises: (c1) if the total number of allocated first logical storage units is equal to the first number of first logical storage units, then allocating one or more second logical storage units of the first set until a total amount of the space represented by the total number of allocated first logical storage units and allocated second logical storage units of the first set is greater than or equal to the given size of the file or the total number of the allocated second logical storage units is equal to a number of logical storage units of the first set; and (c2) if the total number of the allocated second logical storage units is equal to the number of second logical storage units of the first set, then allocating one or more second logical storage units of the second set until a total mount of space represented by the total number of allocated first logical storage units, second logical storage units of the first set and second logical storage units of the second set is greater than or equal to the given size of the file.
Claim 10
Dependent Claim
274 words
In a file system that is part of an operating system program executing in a computer processing system that includes a secondary storage system, a system for allocating logical storage units in the secondary storage system in response to a request to store a file of a given size comprising: control means for storing a table of contents for the file identifying one or more first logical storage units and one or more second logical storage units, each of the first logical storage units representing a space of a first predefined size in the secondary storage system in which the file is stored, each of the second logical storage units representing a space of a second predefined size in the secondary storage system in which the file is stored, the second predefined size is greater than the first predefined size; first allocation means for allocating one or more of a first number of first logical storage units until a total amount of the space represented by the allocated first logical storage units is greater than or equal to the given size of the file or a total number of the allocated first logical storage units is equal to the first number of first logical storage units; and second allocation means for allocating a second number of second logical storage units if the total number of allocated first logical storage units is equal to the first number of first logical storage units until a total amount of the space represented by the allocated first logical storage units and allocated second logical storage units is greater than or equal to the given size of the file.
Claim 11
Dependent Claim
274 words
In a file system that is part of an operating system program executing in a computer processing system that includes a secondary storage system, a system for allocating logical storage units in the secondary storage system in response to a request to store a file of a given size comprising: control means for storing a table of contents for the file identifying one or more first logical storage units and one or more second logical storage units, each of the first logical storage units representing a space of a first predefined size in the secondary storage system in which the file is stored, each of the second logical storage units representing a space of a second predefined size in the secondary storage system in which the file is stored, the second predefined size is greater than the first predefined size; first allocation means for allocating one or more of a first number of first logical storage units until a total amount of the space represented by the allocated first logical storage units is greater than or equal to the given size of the file or a total number of the allocated first logical storage units is equal to the first number of first logical storage units; and second allocation means for allocating a second number of second logical storage units if the total number of allocated first logical storage units is equal to the first number of first logical storage units until a total amount of the space represented by the allocated first logical storage units and allocated second logical storage units is greater than or equal to the given size of the file.
Claim 12
Dependent Claim
18 words
The file system of claim 8 wherein the operating system program is the UNIX® System V operating system.
Claim 13
Dependent Claim
29 words
The file system of claim 8 wherein the secondary storage system is a data server operating under the UNIX® System V operating system in a distributed processing network environment.
Claim 14
Dependent Claim
34 words
The first predefined size of the first logical storage units of claim 8 being 1K byte in size and the second predefined size of the second logical storage units being 16K byte in size.
Claim 15
Dependent Claim
214 words
The system of claim 8 wherein the second number of logical storage units includes a first set of logical storage units addressed by direct pointers and a second set of logical storage units addressed by indirect pointers and wherein the second allocation means comprises: direct allocation means for allocating one or more second logical storage units of the first set if the total number of first number of first logical storage units is equal to the first number of first logical storage units until a total amount of the space represented by the first logical storage units and allocated second logical storage units of the first set is greater than or equal to the given size of the file or until the total number of allocated second logical storage units is equal to the number of logical storage units of the first set; and indirect allocation means for allocating one or more second logical storage units of the second set if the total number of allocated second logical storage units is equal to the number of logical storage units of the first set until a total amount of the space represented by the first logical storage units and second logical storage units is greater than or equal to the given size of the file.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-25 | 1999-03-27 | 1999-09-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-25 | 2003-03-27 | 2003-09-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-25 | 2007-03-27 | 2007-09-26 | $7700.00 | Window Closed / Lapsed |