US4849878A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Self-extending administrative memory file
Assignee: Wang Laboratories Inc
•
Filing: 1987-06-18
•
Granted: 1989-07-18
•
Expires: 2007-06-18
Abstract
Abstract A memory assignment method used with a disk file management system operating with a hard disk memory wherein data is stored in appropriate ones of a number of discrete files on the disk, and each file has an assigned amount of memory space exclusively associated therewith for the storage of data that should be in the file. The disk file management system keeps track of how much of the memory dedicated to the exclusive use of each file on the disk is yet available for the storage of data in each file, and also keeps track of how much of the memory on the disk is yet available for storage but has not yet been assigned to the exclusive use of any particular file. When the system determines that the amount of not yet used memory dedicated to the exclusive use by a file for the storage of data has reached a predetermined low level the system automatically takes a predetermined amount of memory not yet assigned to the exclusive use of any file and transfers it to the exclusive use of the file with the low level of not yet used memory.
Inventors
- 👤 Roland W. Roy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 22:38
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/0223; G06F12/023; G06F16/00; G06F16/90; G06F16/901; G06F16/9017; 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; G06F3/0676; G06F2212/00; G06F2212/40; G06F2212/401
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
96 words
A method by which an administrative disk file which contains a first set of disk blocks containing data is extended comprising the steps of: (1) using a second set locator contained in the administrative disk file to locate a disk block in a second set of unused disk blocks contained in the administrative disk file; (2) removing the located disk block from the second set and adding the located disk block to the first set; and (3) updating the second set locator as required to locate the second set after removal of the located disk block.
Claim 2
Independent Claim
96 words
A method by which an administrative disk file which contains a first set of disk blocks containing data is extended comprising the steps of: (1) using a second set locator contained in the administrative disk file to locate a disk block in a second set of unused disk blocks contained in the administrative disk file; (2) removing the located disk block from the second set and adding the located disk block to the first set; and (3) updating the second set locator as required to locate the second set after removal of the located disk block.
Claim 3
Dependent Claim
98 words
In the method of claim 1 and further comprising the step of: when the number of blocks in the second set falls below a predetermined level, (a) using a third set locator contained in the administrative disk file to locate a disk block in a third set of disk blocks not contained in the administrative disk file; (b) removing the located disk block from the third set and ading the located disk block to the second set; and (c) updating the third set locator as required to locate the third set after removal of the located disk block.
Claim 4
Dependent Claim
73 words
In the method of claim 2, the administrative disk file further containing a value indicating the number of disk blocks in the second set and the method further comprising the steps of: employing the value to determine whether the predetermined level has been reached and whenever a disk block is added to or removed from the second set, updating the value to indicate the number of disk blocks currently in the second set.
Claim 5
Dependent Claim
47 words
In the method of claim 2, the administrative disk file further containing a value indicating the number of disk blocks in the third set and the method further comprising the step of: updating the value to indicate the number of disk blocks remaining in the third set.
Claim 6
Dependent Claim
57 words
In the method of claim 2, the administrative disk file further containing a value indicating the number of blocks to be added and wherein the step of removing the located disk block from the third set and adding the located disk block to the second set removes and adds the number of blocks indicated in the value.
Claim 7
Dependent Claim
204 words
In a file system in a data processing system for storing files containing data in storage means and manipulating the files, the storage means being subdivided into storage units and the files being made up of the storage units, a self-extending file management file of the files comprising: (1) a data portion of the storage units making up the file which contains data and (2) a free portion of the storage units making up the file which does not contain data; and wherein the data contained in the data portion includes (a) first data used by the file system to determine what portion of the storage units in the storage means is presently being used in the files, (b) second data used by the file system to determine what portion of the storage units is not so being used and to locate that portion for use, and (c) free portion data which locates a part of the free portion and the file system extends the data portion by using the free portion data to locate the part of the free portion, adding the part to the data portion, and updating the free portion data as required to locate another part of the free portion.
Claim 8
Dependent Claim
204 words
In a file system in a data processing system for storing files containing data in storage means and manipulating the files, the storage means being subdivided into storage units and the files being made up of the storage units, a self-extending file management file of the files comprising: (1) a data portion of the storage units making up the file which contains data and (2) a free portion of the storage units making up the file which does not contain data; and wherein the data contained in the data portion includes (a) first data used by the file system to determine what portion of the storage units in the storage means is presently being used in the files, (b) second data used by the file system to determine what portion of the storage units is not so being used and to locate that portion for use, and (c) free portion data which locates a part of the free portion and the file system extends the data portion by using the free portion data to locate the part of the free portion, adding the part to the data portion, and updating the free portion data as required to locate another part of the free portion.
Claim 9
Dependent Claim
27 words
In the file management file of claim 6 and wherein: the first data indicates what portion of the storage means is used in each of the files.
Claim 10
Dependent Claim
29 words
In the file management file of claim 6 and wherein the data further comprises: index data used by the file system to locate a given file in the system.
Claim 11
Dependent Claim
22 words
In the file management file of claim 8 and wherein: the index data indexes the file by a character string file name.
Claim 12
Dependent Claim
76 words
In the file management file of claim 6 and wherein: the storage means further includes a reserved portion reserved for but not included in the file management file; the file management file further comprises reserved portion data; and when the size of the free portion falls below a predetermined level, the file system uses the reserved portion data to locate the reserved portion and thereupon adds a part of the reserved portion to the free portion.
Claim 13
Dependent Claim
47 words
In the file management file of claim 10 and wherein: the file management file further comprises an amount to be added value and the file management system adds as much of the reserved portion to the free portion as specified by the amount to be added value.
Claim 14
Dependent Claim
133 words
In a file system in a data processing system for storing files containing data in storage means and manipulating the files, the storage means being subdivided into storage units and the files being made up of the storage units, a self-extending administrative file of the files comprising: a data portion of the storage units making up the file which contains the self-extending file's data; a free portion of the storage units making up the file which does not contain data; and first data in the data portion which the file system uses to locate a part of the free portion and thereupon expand the data portion by taking the part therefrom, adding the part to the data portion, and updating the first data as required to locate another part of the free portion.
Claim 15
Dependent Claim
133 words
In a file system in a data processing system for storing files containing data in storage means and manipulating the files, the storage means being subdivided into storage units and the files being made up of the storage units, a self-extending administrative file of the files comprising: a data portion of the storage units making up the file which contains the self-extending file's data; a free portion of the storage units making up the file which does not contain data; and first data in the data portion which the file system uses to locate a part of the free portion and thereupon expand the data portion by taking the part therefrom, adding the part to the data portion, and updating the first data as required to locate another part of the free portion.
Claim 16
Dependent Claim
78 words
In the self-extending file of claim 12 and wherein: the storage means further includes a reserved portion reserved for but not included in the self-extending file; the self-extending file further comprises second data indicating the location of the reserved portion; and when the size of the free portion falls below a predetermined level, the file system uses the second data to locate the reserved portion and thereupon adds a part of the reserved portion to the free portion.
Claim 17
Dependent Claim
39 words
In the self-extending file of claim 13 and wherein: the self-extending file further comprises a third value and the file management system adds as much of the reserved portion to the free portion as specified by the third value.
Claim 18
Dependent Claim
30 words
In the self-extending file of claim 12 and wherein: the self-extending file is a file management file containing file management data used by the file system to manipulate the files.
Claim 19
Dependent Claim
67 words
In the file management file of claim 15 and wherein: the file management data includes (1) fourth data used by the file system to determine what portion of the storage means is presently being used in the files; and (2) fifth data used by the file system to determine what portion of the storage means is not so being used and to locate that portion for use.
Claim 20
Dependent Claim
27 words
In the file management file of claim 16 and wherein: the fourth data indicates what portion of the storage means is used in each of the files.
Claim 21
Dependent Claim
31 words
In the file management file of claim 16 and wherein the file management data further includes index data used by the file system to locate a given file in the system.
Claim 22
Dependent Claim
22 words
In the file management file of claim 18 and wherein: the index data indexes the file by a character string file name.
References Cited (Backward Citations)
US3593315A
Cited
US3840864A
Cited
US3803560A
Cited
US4025903A
Cited
US4025904A
Cited
US4435752A
Cited
US4047160A
Cited
US4121286A
Cited
US4035778A
Cited
US4467421A
Cited
US4528624A
Cited
US4542458A
Cited
US4536837A
Cited
US4638424A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-07-17 | 1993-01-16 | 1993-07-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-17 | 1997-01-16 | 1997-07-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-17 | 2001-01-16 | 2001-07-18 | $7700.00 | Window Closed / Lapsed |