Patent JPS531658A successfully refreshed from Google Patents.
Patent US5737743A successfully refreshed from Google Patents.
US5737743A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Disk block controller and file system which supports large files by allocating multiple sequential physical blocks to logical blocks
Assignee: Fujitsu Ltd
•
Filing: 1995-06-15
•
Granted: 1998-04-07
•
Expires: 2015-06-15
Abstract
Abstract A disk block controller and file system support large extended files by using special logical blocks which contain a number of sequential physical disk blocks. The disk block controller includes a file creation support unit, an extended management unit, a first and second management units, and an allocation unit. The file creation support unit separates free physical disk blocks into a region with a small number of sequential empty physical disk block spaces and a region with a large number of sequential empty physical disk block spaces, and allocates these regions to different parts of the disk. The extended management unit manages a start and sequential block numbers for sequential empty physical disk blocks having specified entries and is utilized for extended files whose logical block size is an integral multiple of a physical block. The first and second management units manages start and sequential block numbers for sequential empty physical disk block spaces that are not covered by the extended management unit. The allocation unit finds sequential empty physical disk blocks whose sequential block number is greater than the number requested according to the management data provided by the second management unit and is used for allocating as many sequential empty physical blocks as requested.
Inventors
- 👤 Kazuichi Ooe
- 👤 Kazuto Kamimura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 14:51
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/061; G06F3/0628; G06F3/0638; G06F3/0643; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0676
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
127 words
Apparatus for managing free physical disk block spaces and allocating free physical disk block spaces to a file comprising: extended management means comprising an allocation list formed in a memory for managing a start block number and a sequential block number for sequential empty physical disk block spaces having specified entries and utilized for an extended file whose logical block size is an integral multiple of a physical disk block size; and allocation means for finding sequential empty physical disk block spaces whose sequential block number is greater than the number requested according to management data provided by said extended management means when a request to secure free physical blocks is made and allocating as many sequential empty physical disk block spaces as requested to a file.
Claim 2
Dependent Claim
127 words
Apparatus for managing free physical disk block spaces and allocating free physical disk block spaces to a file comprising: extended management means comprising an allocation list formed in a memory for managing a start block number and a sequential block number for sequential empty physical disk block spaces having specified entries and utilized for an extended file whose logical block size is an integral multiple of a physical disk block size; and allocation means for finding sequential empty physical disk block spaces whose sequential block number is greater than the number requested according to management data provided by said extended management means when a request to secure free physical blocks is made and allocating as many sequential empty physical disk block spaces as requested to a file.
Claim 3
Dependent Claim
46 words
The apparatus of claim 1 further comprising: update means for updating said management data of said extended management means so that said extended management means can manage a greater number of sequential empty physical disk block spaces whenever releasing logical blocks included in said extended file.
Claim 4
Dependent Claim
35 words
The apparatus of claim 1 further comprising: sort means for sorting said management data provided by said extended management means according to the sequential block number if any change is made to the management data.
Claim 5
Dependent Claim
39 words
The apparatus of claim 3, wherein said sort means sequentially sorts management data of said second management means according to the sequential block number if any change is made to the management data if the second management is utilized.
Claim 6
Independent Claim
231 words
An apparatus for managing free physical disk block spaces and allocating free physical disk block spaces to a file comprising: extended management means comprising an allocation list formed in a memory for managing a start block number and a sequential block number for sequential empty physical disk block spaces having specified entries and utilized for an extended file whose logical block size is an integral multiple of a physical disk block size; allocation means for finding sequential empty physical disk block spaces whose sequential block number is greater than the number requested according to management data provided by said extended management means with spaces as requested to a file; and update means for updating said management data of said extended management means so that said extended management means can manage a greater number of sequential empty physical disk block spaces whenever releasing logical blocks included in said extended file, wherein said update means records sequential empty physical disk block space information included in a logical block whose block size is greater than a specified threshold if there is free space in said extended management means and replaces existing smaller number of sequential empty physical disk block spaces with a greater number of blocks if there is no space in said extended management means and the sequential block number of said sequential empty disk block space is greater than the recorded number.
Claim 7
Independent Claim
231 words
An apparatus for managing free physical disk block spaces and allocating free physical disk block spaces to a file comprising: extended management means comprising an allocation list formed in a memory for managing a start block number and a sequential block number for sequential empty physical disk block spaces having specified entries and utilized for an extended file whose logical block size is an integral multiple of a physical disk block size; allocation means for finding sequential empty physical disk block spaces whose sequential block number is greater than the number requested according to management data provided by said extended management means with spaces as requested to a file; and update means for updating said management data of said extended management means so that said extended management means can manage a greater number of sequential empty physical disk block spaces whenever releasing logical blocks included in said extended file, wherein said update means records sequential empty physical disk block space information included in a logical block whose block size is greater than a specified threshold if there is free space in said extended management means and replaces existing smaller number of sequential empty physical disk block spaces with a greater number of blocks if there is no space in said extended management means and the sequential block number of said sequential empty disk block space is greater than the recorded number.
Claim 8
Independent Claim
282 words
An apparatus for managing free physical disk block spaces and allocating free physical disk block spaces to a file comprising: extended management means comprising an allocation list formed in a memory for managing a start block number and a sequential block number for sequential empty physical disk block space having specified entries and utilized for an extended file whose logical block size is an integral multiple of a physical disk block size; first management means for managing block numbers of free physical disk block spaces that are not covered by said extended management means; second management means for managing start block number and sequential block number for sequential empty physical disk block spaces that are managed by said first management means; allocation means for finding sequential empty physical disk block spaces whose sequential block number is greater than the number requested according to management data provided by said second management means and said extended management means when acquisition request is made and allocating as many sequential empty physical disk block spaces as requested to a file; and update means for updating said management data of sequential empty physical disk block spaces whenever releasing logical blocks included in said extended file, wherein said update means records sequential empty physical disk block space information included in a logical block whose block size is greater than a specified threshold if there is free space in said extended management means and replaces existing smaller number of sequential empty physical disk block spaces with a greater number of blocks if there is no space in said extended management means and the sequential block number of said sequential empty disk block space is greater than the recorded number.
Claim 9
Independent Claim
282 words
An apparatus for managing free physical disk block spaces and allocating free physical disk block spaces to a file comprising: extended management means comprising an allocation list formed in a memory for managing a start block number and a sequential block number for sequential empty physical disk block space having specified entries and utilized for an extended file whose logical block size is an integral multiple of a physical disk block size; first management means for managing block numbers of free physical disk block spaces that are not covered by said extended management means; second management means for managing start block number and sequential block number for sequential empty physical disk block spaces that are managed by said first management means; allocation means for finding sequential empty physical disk block spaces whose sequential block number is greater than the number requested according to management data provided by said second management means and said extended management means when acquisition request is made and allocating as many sequential empty physical disk block spaces as requested to a file; and update means for updating said management data of sequential empty physical disk block spaces whenever releasing logical blocks included in said extended file, wherein said update means records sequential empty physical disk block space information included in a logical block whose block size is greater than a specified threshold if there is free space in said extended management means and replaces existing smaller number of sequential empty physical disk block spaces with a greater number of blocks if there is no space in said extended management means and the sequential block number of said sequential empty disk block space is greater than the recorded number.
Claim 10
Dependent Claim
275 words
Apparatus for managing free physical disk block spaces and allocating free physical disk block spaces to a file comprising: extended management means including an allocation list formed in a memory for managing a start block number and a sequential block number for sequential empty physical disk block space having specified entries and utilized for an extended file whose logical block size is an integral multiple of a physical disk block size; first management means for managing block numbers of free physical disk block spaces that are not covered by said extended management means; second management means for managing start block number and sequential block number for sequential empty physical disk block spaces that are managed by said first management means; allocation means for finding sequential empty physical disk block spaces whose sequential block number is greater than the number requested according to management data provided by said second management means and said extended management means when acquisition request is made and allocating as many sequential empty physical disk block spaces as requested to a file, wherein said allocation means gives priority to said second management means if an acquisition request number is less than a specified threshold, finds sequential empty physical disk block spaces whose sequential block number is greater than the acquisition request number according to said management data provided by said second management means and said extended management means, and performs the processing to find sequential empty physical disk block spaces whose block number is greater than the acquisition request number according to the management data recorded in said extended management data if the acquisition request number is greater than the specified threshold.
Claim 11
Dependent Claim
275 words
Apparatus for managing free physical disk block spaces and allocating free physical disk block spaces to a file comprising: extended management means including an allocation list formed in a memory for managing a start block number and a sequential block number for sequential empty physical disk block space having specified entries and utilized for an extended file whose logical block size is an integral multiple of a physical disk block size; first management means for managing block numbers of free physical disk block spaces that are not covered by said extended management means; second management means for managing start block number and sequential block number for sequential empty physical disk block spaces that are managed by said first management means; allocation means for finding sequential empty physical disk block spaces whose sequential block number is greater than the number requested according to management data provided by said second management means and said extended management means when acquisition request is made and allocating as many sequential empty physical disk block spaces as requested to a file, wherein said allocation means gives priority to said second management means if an acquisition request number is less than a specified threshold, finds sequential empty physical disk block spaces whose sequential block number is greater than the acquisition request number according to said management data provided by said second management means and said extended management means, and performs the processing to find sequential empty physical disk block spaces whose block number is greater than the acquisition request number according to the management data recorded in said extended management data if the acquisition request number is greater than the specified threshold.
Claim 12
Dependent Claim
74 words
The apparatus of claim 7 further comprising change means for changing management data of said second management means when free physical disk block spaces are found and allocated to a file according to management data provided by said first management means and changes said management data of said first management means when free physical disk block spaces are found and allocated to a file according to management data provided by said second management means.
Claim 13
Dependent Claim
45 words
The apparatus of claim 7 comprising update means for updating said management data of said extended management means so that said extended management means can manage a greater number of sequential empty physical disk block spaces whenever releasing logical blocks included in said extended file.
Claim 14
Dependent Claim
35 words
The apparatus of claim 7 further comprises sort means for sorting said management data provided by said extended management means according to the sequential block number if any change is made to the management data.
Claim 15
Dependent Claim
39 words
The apparatus of claim 10, wherein said sort means sequentially sorts management data of said second management means according to the sequential block number if any change is made to the management data if the second management is utilized.
References Cited (Backward Citations)
US5021946A
Cited
US5375233A
Cited
US5398142A
Cited
US5398142B1
Cited
US5333311A
Cited
US5416915A
Cited
US5551003A
Cited
US5557770A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-06 | 2001-10-06 | 2002-04-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-06 | 2005-10-06 | 2006-04-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-06 | 2009-10-06 | 2010-04-07 | $7700.00 | Window Closed / Lapsed |