Labels:dialog box | monitor | sky | web site OCR: Object- Oriented Programming Mark Sweep Gar bage Collection Associate single bit with each object The mark (Store 1t7 the ObjectTable} Initially all 'mark" bits are clear Phase 1 : Set the "mark" bit for every reachable object Phase Compact the object space (and clear the "mark" bit for next time ) How to set the "mark" bit? Option 1 recursive algorithm Option REPEAT LOOP through all objects the obj ect mark Set THEN LOOP thr ough the object Eields Set the mark bit of all obi iects f points to ENDL OOF ENDIF ENDL .OOF UNTII more changes HArTT Porter 2001 througn obiects fields ENDLOOP UNTIL nore Hart
