Method and apparatus for implementing a write barrier of a garba

Details Method and apparatus for implementing a write barrier of a garba Method and apparatus for implementing a write barrier of a garba

1997-04-23

2000-04-11

Cabeca, John W.

Data processing: database and file management or data structures

Database design

Data structure types

711163, 36422801, 3642283, 3642383, G06F 1200

Patent

active

060498102

ABSTRACT:
Apparatus, methods, systems and computer program products are disclosed describing a data structure and associated processes that optimize garbage collection. The invention sections a card vector associated with a card marked heap into portions. Each portion can be individually write protected. A section vector contains section data structures that are used to control their respective portions. When a write-barrier executes and attempts to mark a card marker in a read-only portion of the card vector, the invention traps the mark operation, sets the portion to read-write, changes the status of the section data structure and completes the mark operation. When a garbage collection phase scans the heap during the garbage collection process, it skips over portions of the card vector associated with sections having a read-only status--thus, improving the garbage collection process.

REFERENCES:
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4989134 (1991-01-01), Shaw
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5355483 (1994-10-01), Serlet
patent: 5485613 (1996-01-01), Engelstad et al.
patent: 5566321 (1996-10-01), Pase et al.
patent: 5845298 (1998-12-01), O'Connor et al.

Affiliated with

Also associated with

Rating

Method and apparatus for implementing a write barrier of a garba 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 implementing a write barrier of a garba, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing a write barrier of a garba will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1184250