Cheney's algorithm: Difference between revisions

Revision as of 04:34, 6 November 2008

Revision as of 22:49, 19 January 2009

Line 2:

Cheney's algorithm reclaims items as follows:

* '''Objects references on the stack.''' Object references on the stack are checked, and. oneOne of the two following actions is taken for each oneobject reference that points to an object in from-space:

** If the object has not yet been moved to the to-space, this is done by creating an identical copy in the to-space, and then replacing the from-space version with a forwarding pointer to the to-space copy. Then update the object reference to refer to the new version in to-space.

** If the object has already been moved to the to-space, simply update the reference from the forwarding pointer in from-space.