System for managing log structured array (LSA) of DASDS by manag

Details System for managing log structured array (LSA) of DASDS by manag System for managing log structured array (LSA) of DASDS by manag

1994-02-14

1996-08-27

Lee, Thomas C.

Boots, shoes, and leggings

395439, 3642452, 36424612, 3642465, 364DIG1, G06F 1324

Patent

active

055510035

ABSTRACT:
Seek affinity is preserved in a segment oriented, cached, log structured array (LSA) of DASDs responsive to accesses dominated by sequential read and random writes of logical tracks stored in the segments. This is achieved by collecting all the write modified read active tracks and clean read active tracks either destaged from the cache or garbage collected from the LSA and rewriting them out to the LSA as segments into regions of contiguous segments of read active tracks. Also, all write modified read inactive tracks and clean read inactive tracks either destaged from cache or garbage collected from the LSA are collected and rewritten out to the LSA as segments into regions of contiguous segments of read inactive tracks. Garbage collection is initiated when the detected free space in a region falls below a threshold and continues until the collected segments exceed a second threshold. Alternatively, write age of logical tracks may be used instead of read activity so as to cluster LSA DASDs into a region of segments formed from old write active logical tracks and a region of current write active logical tracks.

REFERENCES:
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4916605 (1990-04-01), Beardsley et al.
patent: 4987533 (1991-01-01), Clark et al.
patent: 5150472 (1992-09-01), Blank et al.
patent: 5157770 (1992-10-01), Beardsley et al.
patent: 5235692 (1993-08-01), Ayres et al.
patent: 5247638 (1993-09-01), O'Brien et al.
patent: 5247647 (1993-09-01), Brown et al.
patent: 5261088 (1993-11-01), Baired et al.
patent: 5263145 (1993-11-01), Brady et al.
patent: 5325523 (1994-06-01), Beglin et al.
patent: 5379385 (1995-01-01), Shomler
patent: 5394532 (1995-02-01), Belsan
patent: 5442752 (1995-08-01), Styczinski
patent: 5457793 (1995-10-01), Elko et al.
"Storing and Moving the Data Source", by McCormick Paula, Mar. 1988, Software Magazine, V8, N3, P48(8).
Patterson et al., "A Case for Redundant Arrays of Inexpensive Disks (RAID)", Report No. UCB/CSD 87/391, Dec. 1987, Computer Science Division (EECS), University of California, Berkeley.
Base Technologies, "Winged Memory" Unix Review, vol. 7 No. 9 pp. 59-66 by Randy H. Katz.
"The Design and Implementation of a Log-Structured File System" by Mendel Rosenblum and John K. Ousterhout.

Affiliated with

Also associated with

Rating

System for managing log structured array (LSA) of DASDS by manag does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for managing log structured array (LSA) of DASDS by manag, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for managing log structured array (LSA) of DASDS by manag will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1063244