File system for a plurality of storage classes

• US 5,553,285 A
• Filed: 06/09/1995
• Issued: 09/03/1996
• Est. Priority Date: 04/22/1988
• Status: Expired due to Term

• Current Assignee: Amdahl Corporation (Fujitsu Limited)
• Original Assignee: Amdahl Corporation (Fujitsu Limited)
• Inventors: Colgrove, John A., Krakauer, Arno S., Wilmot, Richard B. II, Gawlick, Dieter
• Primary Examiner(s): Ray, Gopal C.
• Application Number:
  US08/489,267
• Time in Patent Office: 452 Days
• Field of Search: 395/425, 395/275, 395/250, 395/800, 395/325, 395/600, 395/183.2, 395/183.19, 395/182.04, 395/182.05, 395/427, 371/40.1, 371/40.2, 371/11.1, 371/21.1
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1008 in individual solid state devices G06F11/1004 takes precedence
• CPC Class Codes: G06F 11/201 between storage system components
• CPC Class Codes: G06F 11/2056 by mirroring
• CPC Class Codes: G06F 11/2089 Redundant storage control functionality
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 12/08 in hierarchically structured memory systems, e.g. virtual memory systems
• CPC Class Codes: G06F 15/161 Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning casings, cabinets, racks or drawers for data centers H05K5/00
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: Y10S 707/99953 Recoverability

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.

Claims

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

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

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

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

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

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

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

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

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

10. The apparatus of claim 1 wherein said external storage is a storage that is partitioned to form the plurality of external storage units.

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

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

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

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

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

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

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

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

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

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

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