Self-extending administrative memory file

• US 4,849,878 A
• Filed: 06/18/1987
• Issued: 07/18/1989
• Est. Priority Date: 06/28/1984
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Wang Laboratories Incorporated
• Inventors: Roy, Roland W.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Lacasse, Randy W.
• Application Number:
  US07/061,597
• Time in Patent Office: 761 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 1/1
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 16/9017 using directory or table look-up use of a directory or look-up table in file systems G06F16/13
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 2212/401 Compressed data
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. In the file management file of claim 8 and wherein:

the index data indexes the file by a character string file name.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. In the file management file of claim 18 and wherein:

the index data indexes the file by a character string file name.