US5956745A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for automatically resizing a disk drive volume
Assignee: EMC Corp
•
Filing: 1997-04-23
•
Granted: 1999-09-21
•
Expires: 2017-04-23
Abstract
Abstract An automatic volume block resizer for automatically resizing a volume in a disk drive system. The original volume includes original volume blocks each having an original volume block size, and the resized volume including new volume blocks each having a new volume block size. The volume block resizer comprises means for automatically aligning files contiguously on new volume block boundaries and means for redefining the volume for use with the new volume block size. The file aligning means comprises means for moving original volume blocks to available locations on the volume to create disk space equivalent to the new volume block size and to store the files on the new volume block boundaries. The files are stored contiguously; that is, they are defragmented as they are realigned onto the new volume block boundaries. The realignment is performed through the manipulation of original volume blocks of data. Also, an original file allocation table and a directory entry table are maintained throughout the volume resizing process to provide a recovery mechanism should the volume resizer be unable to complete resizing the volume. In addition, a new file allocation table is maintained during the resizing process. Once completed, the volume defining means comprises means for updating volume definition tables and partition information on the disk drive system with the new file allocation table and updated directory entry table reflecting the new volume block size. In one embodiment, the realigned and defragmented files include only files having a size equal to or greater than the new volume block size. The files and ending data fragments smaller than the new volume block size are suballocated. Also, in a preferred embodiment, the new volume block size is selected by the system administrator from a plurality of possible volume block sizes.
Inventors
- 👤 Ted Kelly Bradford
- 👤 Cort D. Ouderkirk
- 👤 Nicholas Huston Franklin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 16:45
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0604; G06F3/0605; G06F3/0628; G06F3/0638; G06F3/0644; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99956
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
129 words
A system for resizing a volume of a disk drive system, the original volume having original volume blocks with an original volume block size, the resized volume having new volume blocks with a new volume block size, the system comprising: a disk analysis subsystem for obtaining volume-specific information from the disk drive system; a file defragmentation and realignment subsystem for defragmenting files on the volume and realigning said defragmented files on new volume block boundaries, the file defragmentation and realignment subsystem simultaneously maintaining and using an original file allocation table containing FAT chains of the original volume blocks and a new file allocation table containing FAT chains of the new volume blocks; and a volume definition subsystem for redefining the volume for use with the new volume block size.
Claim 2
Independent Claim
129 words
A system for resizing a volume of a disk drive system, the original volume having original volume blocks with an original volume block size, the resized volume having new volume blocks with a new volume block size, the system comprising: a disk analysis subsystem for obtaining volume-specific information from the disk drive system; a file defragmentation and realignment subsystem for defragmenting files on the volume and realigning said defragmented files on new volume block boundaries, the file defragmentation and realignment subsystem simultaneously maintaining and using an original file allocation table containing FAT chains of the original volume blocks and a new file allocation table containing FAT chains of the new volume blocks; and a volume definition subsystem for redefining the volume for use with the new volume block size.
Claim 3
Dependent Claim
30 words
The system of claim 1, wherein said disk analysis subsystem accesses a partition information area and a volume definition area on the disk drive system to obtain said volume-specific information.
Claim 4
Dependent Claim
39 words
The system of claim 1, wherein said file defragmentation and realignment subsystem moves the original volume blocks to available locations on the volume to create a disk space to store said defragmented files on said new volume block boundaries.
Claim 5
Dependent Claim
28 words
The system of claim 1, wherein said file defragmentation and realignment subsystem selects new volume blocks that require a fewest number of original volume blocks to be moved.
Claim 6
Dependent Claim
42 words
The system of claim 1, wherein said file defragmentation and realignment subsystem does not move files which currently begin on a new volume block boundary and are of a size equal to or greater than the size of the new volume block.
Claim 7
Dependent Claim
28 words
The system of claim 3, wherein said file defragmentation and realignment subsystem moves original volume blocks and maintains an original file allocation table and a directory entry table.
Claim 8
Dependent Claim
32 words
The system of claim 6, wherein said volume definition subsystem updates the volume definition tables and partition information with new file allocation and directory entry tables reflecting the new volume block size.
Claim 9
Dependent Claim
21 words
The system of claim 1, wherein the new volume block size is user-selected from a plurality of possible volume block sizes.
Claim 10
Dependent Claim
42 words
The system of claim 3, wherein said realigned and defragmented files include only files having a size equal to or greater than the new volume block size, wherein files and ending data fragments smaller than said new volume block size are suballocated.
Claim 11
Dependent Claim
23 words
The system of claim 1, wherein system files are defragmented and aligned so that they are contiguous on the new volume block boundaries.
Claim 12
Dependent Claim
18 words
The system of claim 1, wherein said system files includes the file allocation table and directory entry table.
Claim 13
Dependent Claim
17 words
The system of claim 1, wherein said volume block resizer is implemented in a stand-alone computer system.
Claim 14
Dependent Claim
19 words
The system of claim 1, wherein said volume block resizer is implemented in a node of a distributed network.
Claim 15
Independent Claim
89 words
A system for resizing a volume in a disk drive system, the original volume including original volume blocks having each having an original volume block size, and the resized volume including new volume blocks each having a new volume block size, the system comprising: first means for automatically aligning files contiguously on new volume block boundaries, said first means simultaneously maintaining and using an original file allocation table and a new file allocation table; and second means for redefining the volume for use with the new volume block size.
Claim 16
Independent Claim
89 words
A system for resizing a volume in a disk drive system, the original volume including original volume blocks having each having an original volume block size, and the resized volume including new volume blocks each having a new volume block size, the system comprising: first means for automatically aligning files contiguously on new volume block boundaries, said first means simultaneously maintaining and using an original file allocation table and a new file allocation table; and second means for redefining the volume for use with the new volume block size.
Claim 17
Dependent Claim
37 words
The system of claim 14, wherein said first means comprises: means for moving original volume blocks to available locations on the volume to create disk space to store said defragmented files on said new volume block boundaries.
Claim 18
Dependent Claim
25 words
The system of claim 14, wherein said first means moves original volume blocks and maintains an original file allocation table and a directory entry table.
Claim 19
Dependent Claim
34 words
The system of claim 16, wherein said second means comprises: means for updating the volume definition tables and partition information with new file allocation and directory entry tables reflecting the new volume block size.
Claim 20
Dependent Claim
21 words
The system of claim 17, wherein the new volume block size is user-selected from a plurality of possible volume block sizes.
Claim 21
Dependent Claim
43 words
The system of claim 18, wherein said realigned and defragmented files include only files having a size equal to or greater than the new volume block size, and wherein files and ending data fragments smaller than said new volume block size are suballocated.
Claim 22
Independent Claim
101 words
A method for resizing a volume of a disk drive system, the original volume including original volume blocks each having an original volume block size, the resized volume including new volume blocks each having a new volume block size, the method comprising the steps of: a) analyzing the disk drive system to obtain volume-specific information; b) contiguously realigning files on new volume block boundaries while simultaneously maintaining and using an original file allocation table containing FAT chains of the original volume blocks and a new file allocation table containing FAT chains of the new volume blocks; and c) resizing the volume.
Claim 23
Independent Claim
101 words
A method for resizing a volume of a disk drive system, the original volume including original volume blocks each having an original volume block size, the resized volume including new volume blocks each having a new volume block size, the method comprising the steps of: a) analyzing the disk drive system to obtain volume-specific information; b) contiguously realigning files on new volume block boundaries while simultaneously maintaining and using an original file allocation table containing FAT chains of the original volume blocks and a new file allocation table containing FAT chains of the new volume blocks; and c) resizing the volume.
Claim 24
Dependent Claim
17 words
The method of claim 20, wherein said step b) is performed on system files and data files.
Claim 25
Dependent Claim
16 words
The method of claim 20, wherein said step b) is performed only on large data files.
Claim 26
Dependent Claim
29 words
The method of claim 22, wherein said step b) includes the step of: 1) suballocating files and ending data fragments that are smaller than the new volume block size.
Claim 27
Dependent Claim
45 words
The method of claim 20, wherein said step a) comprises the steps of: 1) obtaining current disk and volume information from the disk drive system; 2) selecting an unmounted volume as the volume to resize; 3) locking said selected unmounted volume; and 4) implementing suballocation.
Claim 28
Dependent Claim
29 words
The method of claim 24, further comprising the steps of: 4) scanning local memory to verify that a sufficient amount of memory locations are available to resize the volume.
Claim 29
Dependent Claim
43 words
The method of claim 25, further comprising the steps of: 5) performing disk and volume calculations based upon the information obtained from the disk drive system; and 6) determine whether a sufficient amount of the volume blocks are available to resize the volume.
Claim 30
Dependent Claim
26 words
The method of claim 24, wherein said step a) 1) includes the step of: (a) creating status tables to store said current disk and volume information.
Claim 31
Dependent Claim
43 words
The method of claim 24, wherein said step a) 2) includes the steps of: (a) providing, through a user interface, an indication of the volumes which are unmounted in the disk drive system; and (b) receiving through said interface, a selected mounted volume.
Claim 32
Dependent Claim
59 words
The method of claim 28, wherein said step a) 1) includes the steps of: (a) creating the directory block table containing pointers to the directory blocks; (b) creating original and new FAT bit-maps; (c) creating directory entry bit-maps indicating whether the directory entry is a the associated directory entry is greater and lesser than the new volume block size.
Claim 33
Dependent Claim
34 words
The method of claim 20, wherein said step b) comprises the steps of: 1) aligning files that are equal to or greater than the new volume block size contiguously onto new volume block boundaries.
Claim 34
Dependent Claim
26 words
The method of claim 30, wherein said step b) further comprises the step of: 2) defragmenting and realigned volume management files on new volume block boundaries.
Claim 35
Dependent Claim
118 words
The method of claim 30, wherein said step b) 1) comprises, for a current file to be defragmented and realigned, the steps of: (a) retrieving a FAT chain from the original file allocation table for the current file; (b) creating a new volume block to place the current file, said new volume block starting at a new boundary and extending for a number of original volume blocks; (c) moving the original volume blocks of the current file into the new volume block created at said step (b); (d) updating the various tables and bit-maps to indicate each block move; and (e) updating the new FAT bit-map if said step (c) resulted in a new volume block becoming available.
Claim 36
Dependent Claim
123 words
The method of claim 32, wherein said step b) 1) (b) of creating a new volume block comprises: (1) scanning the new volume FAT bit-map table to locate a new volume block that has no data stored in it; (2) updating, if a new volume block is identified in said step 1), the new FAT bit-map to indicate that the identified new volume block is now allocated to store in a file; (3) clearing, if there are no new volume blocks available, a sufficient number of original volume blocks to make a new volume block 402 available; (4) updating the new FAT bit-map table to indicate that this new volume block which has just been cleared is now allocated to a new file.
Claim 37
Dependent Claim
59 words
The method of claim 20, wherein said step c) comprises the steps of: 1) writing the new volume FAT table and the directory entry table are written to the resized volume; 2) updating the volume definition tables to reflect the new volume block size; and 3) updating the operating system partition information to reflect the new volume block size.
Claim 38
Dependent Claim
37 words
The system of claim 1, wherein said file defragmentation and realignment subsystem utilizes a ratio of the original volume block size to the new volume block size to determine a quantity of original volume blocks to manipulate.
Claim 39
Dependent Claim
28 words
The system of claim 14, wherein said second means redefines the volume based upon a ratio between the original volume block size and the new volume block size.
Claim 40
Dependent Claim
27 words
The method of claim 1, wherein said step b) is performed based upon a ratio between the original volume block size and the new volume block size.
References Cited (Backward Citations)
US4601012A
Cited
US5129088A
Cited
US5491807A
Cited
US5808821A
Cited
US5363487A
Cited
US5438671A
Cited
US5485321A
Cited
US5546577A
Cited
US5706472A
Cited
US5675769A
Cited
US5715455A
Cited
US5778392A
Cited
US5832525A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-20 | 2003-03-22 | 2003-09-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-20 | 2007-03-22 | 2007-09-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-20 | 2011-03-22 | 2011-09-21 | $7700.00 | Window Closed / Lapsed |