Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2008-02-18
2008-12-02
Elmore, Reba I (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S170000, C707S793000, C707S793000
Reexamination Certificate
active
07461220
ABSTRACT:
A garbage collector predicts future allocation requirements and then distributes free items to multiple subpool free lists and a TLH free list during the sweep phase according to the future allocation requirements. The sizes of subpools and number of free items in subpools are predicted as the most likely to match future allocation requests. Once a subpool free list is filled with the number of free items needed according to the future allocation requirements, any additional free items designated for the subpool free list can be divided into multiple TLH sized free items and placed on the TLH free list. Allocation threads are enabled to acquire free items from the TLH free list and to replenish a current TLH without acquiring heap lock.
REFERENCES:
patent: 2004/0073764 (2004-04-01), Andreasson
patent: 2005/0234974 (2005-10-01), Bailey et al.
Baca Matthew W.
Elmore Reba I
International Business Machines - Corporation
Pattillo Amy J.
LandOfFree
Free item distribution among multiple free lists during... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Free item distribution among multiple free lists during..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Free item distribution among multiple free lists during... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4021334