Method and apparatus for dynamic segment allocation in log struc

Details Method and apparatus for dynamic segment allocation in log struc Method and apparatus for dynamic segment allocation in log struc

1995-11-03

1998-09-01

Swann, Tod R.

Boots, shoes, and leggings

395622, 395621, 395618, 395439, 364DIG1, G06F 1200

Patent

active

058023445

ABSTRACT:
An array controller of a log structured array dynamically defines segments as data is taken from a write buffer and recorded into disk storage units of the log structured array such that a segment includes blocks selected from the various disk storage units at the time of segment definition so as to minimize disk arm travel. Each time a segment from the write buffer must be written to disk, the new disk segment is defined in response to current disk arm position for each disk platter in a disk storage unit. The array controller maintains a segment definition table that indicates the disk storage unit locations corresponding to each segment. In addition, garbage collection of used blocks is performed in response to disk arm idle time such that garbage collection is not performed only when there are too few empty segments. Rather, garbage collection is performed when a disk arm has been idle for a predetermined time. A variety of garbage collection schemes are described.

REFERENCES:
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5488701 (1996-01-01), Brady et al.
patent: 5530850 (1996-06-01), Ford et al.
patent: 5537588 (1996-07-01), Engelmann et al.
patent: 5550998 (1996-08-01), Willis et al.
patent: 5555371 (1996-09-01), Duyanovich et al.
patent: 5557770 (1996-09-01), Bhide et al.
Rosenblum et al., "The Design and Implementation of a Log-Structured File System", 1991, Association for Computing Machinery.

Affiliated with

Also associated with

Rating

Method and apparatus for dynamic segment allocation in log struc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for dynamic segment allocation in log struc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dynamic segment allocation in log struc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-281404