home *** CD-ROM | disk | FTP | other *** search
/ ftp.ee.pdx.edu / 2014.02.ftp.ee.pdx.edu.tar / ftp.ee.pdx.edu / pub / users / Harry / cse509 / cse509.slides / packet12 / slide19.gif < prev    next >
Graphics Interchange Format  |  2001-02-28  |  13KB  |  719x539  |  4-bit (3 colors)
Labels: dialog box | sky | web site | window
OCR: Object- Oriented Programming Squeak: Gar rbage Collection Uses both: Generation Scavenging for most collections 5 -&msecs) Mark Sweep when G fails {250msecs) Mark Sweep Algorithm Will perform compaction ir place . To compact all objects: Must redirect all pointers . Need space for forwarding pointers But no object table! Solution: elocation Entries" Contains info about where an object is being moved to Pre-allocate array of 1000 relocation entries Can always move at least 1000 objects. Put at top heap tmore space available use it too for additional entries Make multiple passes tot enough room for relocation entries (rare) HarT Porter 2001 Garbage more HarTy