Garbage collection with a dynamic window

Details Garbage collection with a dynamic window Garbage collection with a dynamic window

2006-09-26

2006-09-26

Bataille, Pierre (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S170000

Reexamination Certificate

active

07114045

ABSTRACT:
A system and method for intelligent generational garbage collection using a dynamic window. During normal memory allocation, a sliding window defines a young generation within an older generation or other area of memory. When data are stored that will become garbage within a finite period of time, a temporary phase of operation is initiated. In the temporary allocation phase, the lower bound of the window is fixed, while the upper bound is allowed to expand to accommodate new objects. When the data become garbage, the window is garbage collected and compacted, and normal memory allocation and garbage collection operations resume. Thus, the window is dynamic in both movement and size. When the temporary allocation phase is initiated, the young generation may be garbage collected and compacted, and the lower window bound may be fixed at the location (e.g., address) where the allocation point was when the target data were stored.

REFERENCES:
patent: 4797810 (1989-01-01), McEntee et al.
patent: 5321834 (1994-06-01), Weiser et al.
patent: 5355483 (1994-10-01), Serlet
patent: 5687368 (1997-11-01), Nilsen
patent: 5848423 (1998-12-01), Ebrahim et al.
patent: 5857210 (1999-01-01), Tremblay et al.
patent: 6226653 (2001-05-01), Alpern et al.
patent: 6289360 (2001-09-01), Kolodner et al.
patent: 6308185 (2001-10-01), Grarup et al.
patent: 2001/0044856 (2001-11-01), Agesen et al.
patent: 2002/0116409 (2002-08-01), Sokolov et al.
patent: 2003/0212719 (2003-11-01), Yasuda et al.
Richard Jones, Rafael Lins, “Garbage Collection, Algorithmes for Automatic Dynamic Memory Management”, 1996, John Wiley & Sons, pp. 126-131, 143-165.

Affiliated with

Also associated with

Rating

Garbage collection with a dynamic window does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Garbage collection with a dynamic window, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Garbage collection with a dynamic window will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3599090