File system

• US 5,375,233 A
• Filed: 04/06/1992
• Issued: 12/20/1994
• Est. Priority Date: 12/22/1988
• Status: Expired due to Term

• Current Assignee: International Computers Limited (Fujitsu Limited)
• Original Assignee: International Computers Limited (Fujitsu Limited)
• Inventors: McPhee, Andrew J., Moor, John C., Kimber, Susan P.
• Primary Examiner(s): MacDonald, Allen R.
• Assistant Examiner(s): Sheikh, Ayaz R.
• Application Number:
  US07/864,149
• Time in Patent Office: 988 Days
• Field of Search: 364/DIG. 1, 364/DIG. 2, 395/600, 395/400, 395/425, 395/275
• US Class Current: 1/1
• 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 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0674 Disk device
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

A disc file system is described in which the disc space is divided into very large blocks of at least 64k bytes. A large file is allocated a whole number of these large blocks, contiguously where possible. Small files reside in small file areas each of which is composed of a number of large blocks. Space in these small file areas is allocated in multiples of a small block size (e.g. 4K bytes). The use of large and small blocks reduces the wastage of space that would occur if small files were written into large blocks. The amount of head movement when reading large amounts of data from large files is reduced because of the large block size and because the large blocks are allocated contiguously.

Claims

1. In a data processing apparatus, a method of storing data files in a disk file wherein each of said files when it is created is designated as a large file or a small file and wherein said disk file contains storage space comprising a plurality of large blocks of equal size, the method comprising creating at least one small file area on demand when required, each said small file area being created out of an integral number of said large blocks, each large block in each small file area being divided into a plurality of small blocks, the method further comprising extending a data file by means of the following steps:

(a) operating the data processing apparatus to determine whether the file to be extended has been designated when it was created as a large file or a small file,

(b) in the event that the apparatus determines that the file to be extended has been designated as a large file, allocating an integral number of said large blocks to that file,

(c) in the event that the apparatus determines that the file to be extended has been designated as a small file and there exists available free space in an existing small file area, allocating an integral number of said small blocks from said existing small file area to the file to be extended, and

(d) in the event that the apparatus determines that the file to be extended has been designated as a small file and no available free space exists in an existing small file area, creating a new small file area and allocating an integral number of small blocks from said new file area to the file to be extended,

(e) whereby files designated as large files are extended only by addition of large blocks and files designated as small files are extended only by addition of small blocks.

2. A method according to claim 1 wherein each said large block is at least 64 Kbytes in size.

3. A method according to claim 1 wherein each said large file is allocated physically contiguous large blocks wherever possible.