Patent US5553285A successfully refreshed from Google Patents.
US5553285A
Expired / Lapsed
US
⏱️ 0.0 years remaining
File system for a plurality of storage classes
Assignee: Fujitsu IT Holdings Inc
•
Filing: 1995-06-09
•
Granted: 1996-09-03
•
Expires: 2015-06-09
Abstract
Abstract A file system for managing data files for access by a plurality of users of a data processing system that includes internal storage for buffering, external storage, and a file user interface by which the plurality of users request access to data files. A first level, coupled to the file user interface in the internal storage allocates the internal storage for temporary storage of data to be accessed by the plurality of users, and generates requests for transactions with external storage in support of such allocations. A second level is coupled to the first level and the external storage and responds to the request for transactions with the external storage for managing the transactions for storage of data to, and retrieval of data from, the external storage. The second level defines a plurality of physical storage classes which are characterized by pre-specified parameters that allocate data files subject of transactions to locations in external memory. In response to requests for transactions, the second level identifies one of the plurality of storage classes assigned to the data file subject of the transaction and carries out the transaction with the appropriate locations in external memory. At least one of the plurality of storage classes provides for utilization of a plurality of access paths in parallel for transactions involving data files assigned to such storage class. Further, at least one parameter pre-specified for storage classes identifies a level of reliability desired for the subject data files.
Inventors
- 👤 Arno S. Krakauer
- 👤 Dieter Gawlick
- 👤 John A. Colgrove
- 👤 II Richard B. Wilmot
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 18:52
CPC Classifications
G; G06; G06F; G06F13/00; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2053; G06F11/2089; G06F11/08; G06F11/10; G06F11/1008; G06F11/2002; G06F11/2007; G06F11/201; G06F11/2094; G06F12/00; G06F12/02; G06F12/08; G06F15/00; G06F15/16; G06F15/161; G06F16/00; G06F16/10; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F11/2056; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
244 words
An apparatus in a data processing system comprising: external storage including a plurality of external storage units for storing data in data files wherein each data file includes a plurality of data cells and wherein the data cells for a data file have a cell sequence; internal storage for storing the data of the data cells of a data file and the data cell sequence of the data file; a plurality of access paths for transferring data between internal storage and external storage, each path for concurrently transferring a different data cell from a data file; request means for generating access requests to external storage for transfer of the data between data files in the external storage and the internal storage; transfer means responsive to the access requests for managing concurrent transfers of data cells for a data file between internal storage and external storage through the plurality of access paths where the location of a data cell in the data cell sequence is transferred with the data for the data cell to preserve the data cell sequence for the data file; designation means for designating an external storage unit as a failing external storage unit when errors are associated with the external storage unit; allocation means for allocating failed-unit data from a failing external storage unit to a non-failing external storage unit; and reconstruction means for reconstructing the failed-unit data in the non-failing external storage unit to remove errors from the failed-unit data.
Claim 2
Independent Claim
244 words
An apparatus in a data processing system comprising: external storage including a plurality of external storage units for storing data in data files wherein each data file includes a plurality of data cells and wherein the data cells for a data file have a cell sequence; internal storage for storing the data of the data cells of a data file and the data cell sequence of the data file; a plurality of access paths for transferring data between internal storage and external storage, each path for concurrently transferring a different data cell from a data file; request means for generating access requests to external storage for transfer of the data between data files in the external storage and the internal storage; transfer means responsive to the access requests for managing concurrent transfers of data cells for a data file between internal storage and external storage through the plurality of access paths where the location of a data cell in the data cell sequence is transferred with the data for the data cell to preserve the data cell sequence for the data file; designation means for designating an external storage unit as a failing external storage unit when errors are associated with the external storage unit; allocation means for allocating failed-unit data from a failing external storage unit to a non-failing external storage unit; and reconstruction means for reconstructing the failed-unit data in the non-failing external storage unit to remove errors from the failed-unit data.
Claim 3
Dependent Claim
64 words
The apparatus of claim 1 further including: modification means for modifying data for a data file where the modification data includes changes to structural information for a data file and corrected data for the data file; and journal means for journaling to one or more journal files, each of the journal files for storing the modification data related to one or more data files.
Claim 4
Dependent Claim
33 words
The apparatus of claim 2 further including: recovery means responsive to failures associated with a external storage unit to access the journal files to recover the failed-unit data of the external storage unit.
Claim 5
Dependent Claim
31 words
The apparatus of claim 3 wherein the recovery means includes: first means for transferring logical sequence and consistency information to the journal files for the data file having the failed-unit data.
Claim 6
Dependent Claim
33 words
The apparatus of claim 3 wherein the recovery means includes: second means for transferring the corrected data for the data cells of the data file having the failed-unit data to the journal files.
Claim 7
Dependent Claim
51 words
The apparatus of claim 3 wherein the recovery means includes: third means for transferring the changes in the structural information of the data file having the failed-unit data to the journal files where the structural information includes identification, state, mapping and allocation information of the data file having the failed-unit data.
Claim 8
Dependent Claim
45 words
The apparatus of claim 3 wherein the recovery means includes, fourth means to access the journal files to reconstruct the data for the data file having the failed-unit data following a failure associated with data in one or more data cells of the data file.
Claim 9
Dependent Claim
82 words
The apparatus of claim 7 wherein the recovery means further includes: fifth means to access the journal files to reconstruct the structural information of the data file following a failure associated with the said structural information; and sixth means to access the journal files to cause the fourth means and the fifth means to reconstruct the data in the data cells and structural information contemporaneously and transparently with respect to access requests by one or more users of the data processing system.
Claim 10
Dependent Claim
38 words
The apparatus of claim 3 wherein the recovery means includes: fifth means to access the journal files to reconstruct the structural information of the data file following a failure associated with the structural information for the data file.
Claim 11
Dependent Claim
23 words
The apparatus of claim 1 wherein said external storage is a storage that is partitioned to form the plurality of external storage units.
Claim 12
Dependent Claim
26 words
The apparatus of claim 10 wherein each external storage unit is partitioned into one or more subcomponents where each of said subcomponents has an access path.
Claim 13
Dependent Claim
30 words
The apparatus of claim 11 further including: identification means for identifying a failure category for failed subcomponents of the external storage units and particular access paths to the failed subcomponents.
Claim 14
Dependent Claim
47 words
The apparatus of claim 12 further including: immediate recovery means for reconstructing the failing subcomponent in response to a first failure category for a failing subcomponent and for substituting a non-failing subcomponent for the failing subcomponent in response to a second failure category for a failing subcomponent.
Claim 15
Dependent Claim
31 words
The apparatus of claim 13 further including: long-term recovery means for restoring a failing subcomponent following completion of the recovery action initiated by the immediate recovery means for the failing subcomponent.
Claim 16
Dependent Claim
129 words
The apparatus of claim 11 further including: identification means for identifying a failure category for failed subcomponents of the external storage units and particular access paths to the failed subcomponents; immediate recovery means for reconstructing the failing subcomponent in response to a first failure category for a failing subcomponent and for substituting a non-failing subcomponent for the failing subcomponent in response to a second failure category for a failing subcomponent; long-term recovery means for restoring a failing subcomponent following completion of the recovery action initiated by the immediate recovery means for the failing subcomponent; and control means for controlling said identification means, said immediate recovery means and said long-term recovery means to proceed contemporaneously and transparently with access requests to the external storage units by one or more users.
Claim 17
Dependent Claim
54 words
The apparatus of claim 1 further comprising: data migration means having: transfer means for transferring one or more data cells from a data file between external storage units; and control means for controlling said transfer means to transfer data cells contemporaneously and transparently with respect to access requests by the one or more users.
Claim 18
Dependent Claim
27 words
The apparatus of claim 16 wherein said external storage units are of different classes and the data cells are transferred between external storage units of different classes.
Claim 19
Dependent Claim
48 words
The apparatus of claim 16 wherein: said internal storage units include buffers for storing data cells; and said control means includes means for controlling the transfer means to transfer data cells from the buffers contemporaneously and transparently with respect to access requests by the one or more users.
Claim 20
Dependent Claim
40 words
The apparatus of claim 1 wherein said request means generates requests including LOCATE, RELEASE, and JOURNAL requests where: said LOCATE requests include read, update and write requests; said RELEASE requests releases storage from protection; and said JOURNAL requests journals information.
Claim 21
Dependent Claim
40 words
The apparatus of claim 1 further including: means for locking data cells during data transfers from the data calls is completed and for delaying requests to a locked cell until the data transfer from the locked data cell is completed.
Claim 22
Dependent Claim
44 words
The apparatus of claim 1 further comprising: means for mirroring data cells on different access paths during the transfer of data in the data cells to create redundant copies of data cells of the data files being transferred files during a data transfer operation.
References Cited (Backward Citations)
US3585606A
Cited
US4135240A
Cited
US4038642A
Cited
US4344127A
Cited
US4396984A
Cited
US4571674A
Cited
US4860244A
Cited
US4701840A
Cited
US4916605A
Cited
US4803614A
Cited
US4713753A
Cited
US4881163A
Cited
US4792898A
Cited
US4851991A
Cited
US5257367A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-03 | 2000-03-04 | 2000-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-03 | 2004-03-04 | 2004-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-03 | 2008-03-04 | 2008-09-03 | $7700.00 | Window Closed / Lapsed |