Electrical computers and digital processing systems: memory – Address formation – Address mapping
Patent
1996-09-12
1999-11-30
Cabeca, John W.
Electrical computers and digital processing systems: memory
Address formation
Address mapping
711 6, 711112, 711207, 711206, 709301, G06F 1300
Patent
active
059960540
ABSTRACT:
A log device based data storage subsystem provides for the efficient storage and retrieval of data with respect to an operating system executing on a computer system coupled to the data storage system. The data storage system includes a storage device providing for the storage of predetermined file and system data, as provided by the computer system, within a main filesystem layout established in the storage device. The data storage system also includes a log device coupled in the logical data transfer path between storage device and the computer system. The log device provides for the storage of the predetermined file and system data within a log structured filesystem layout established in the log device. A control program, included as part of the data storage system, is executed in connection with the log device and provides log structured filesystem management over the log device to store the predetermined file and system data in one of a plurality of data segments, delimited by a first free data segment and an oldest filled data segment, to selectively clean the oldest filled data segment to the first free data segment, and to selectively transfer the predetermined file and system data from the log device to the storage device. The control program utilizes location data provided in the predetermined file and system data to identify a destination storage location for the predetermined file and system data within the main filesystem layout.
REFERENCES:
patent: 5297258 (1994-03-01), Hale et al.
patent: 5418925 (1995-05-01), DeMoss et al.
patent: 5448719 (1995-09-01), Schultz et al.
patent: 5551003 (1996-08-01), Mattson et al.
patent: 5553285 (1996-09-01), Krakauer et al.
patent: 5636360 (1997-06-01), Courts et al.
patent: 5666532 (1997-09-01), Saks et al.
patent: 5732238 (1998-03-01), Sarkozy
patent: 5754888 (1998-05-01), Yang et al.
patent: 5832515 (1998-11-01), Ledain et al.
"Write-Only Disk Caches", Jon A. Solworth & Cyril U. Orji, ACM, 1990, pp. 123-132.
"Disk Subsystem Load Balancing: Disk Striping vs. Conventional Data Placement", Ganger, et al., IEEE, 1993, pp. 40-49.
"An Implementation of a Log-Structured File System for UNIX", Staelin, et al., Hewlett Packard, Nov. 30, 1992.
"The Logical Disk: A New Approach to Improving File Systems", Jonge, et al., ACM, 1993, pp. 15-28.
"Strategies to Improve I/O Cache Performance", Richardson, et al., IEEE, 1993, pp. 31-39.
"Understanding Background Data Movement in a Log-Structured Disk Subsystem", Bruce McNutt, IBM Journal of Research and Development, 1994.
"The LFS Storage Manager", Rosenblum, et al., '90 USENIX Technical Conference, Jun., 1990.
"The Design and Implementation of a Log-Structured File System", Rosenblum, et al., Proceedings of the 13th ACM Symposium on Operating Systems Principles, Jul. 24, 1991.
"Beating the I/O Bottleneck: A Case for Log-Structured File Systems", Ousterhout, et al., Computer Science Division, Electrical Engineering & Computer Sciences, University Of California at Berkeley, Oct. 30, 1988.
Tzi-cker Chiueh, Trail: A Track-based Logging Disk Architecture for Zero-Overhwead Writes, pp. 339-343, 1993.
Colgrove John A.
Koren Dan
Ledain Joel E.
Bataille Pierre-Michel
Cabeca John W.
Rosenberg Gerald B.
Veritas Software Corp.
LandOfFree
Efficient virtualized mapping space for log device data storage does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient virtualized mapping space for log device data storage , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient virtualized mapping space for log device data storage will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1687806