Тазалоо механизмиси кандайча объектти эс тутумдан чыгарышы керек экенин аныктайт?

Чөгүп кетүүнү чогултуучу механизм (Garbage Collector) объекттин эсебинен чыгарыш керек экенин аныктайт, бул объект программага жеткиликтүүбү же жокпу. Эгер объектке активдүү шилтемелер калбаса (башкача айтканда, жеткиликтүү эмес болсо), бул анын кереги жок жана өчүрүлүшү мүмкүн дегенди билдирет.

Негизги аныктоо жолу — бул объекттер графын, түпкү шилтемелерден (мисалы, чакыруунун стек, статикалык өзгөрмөлөр) баштап өтүү. Бардык шилтемелер аркылуу жеткиликтүү объекттер тирүү деп эсептелет. Жеткиликтүү эмес объекттер калдык деп эсептелет жана өчүрүүгө ылайыктуу.

Жөнөкөйлөштүрүлгөн алгоритмдин мисалы:

• Түпкү объекттерден баштаңыз.
• Алардан жеткиликтүү болгон бардык объекттерди белгилеңиз.
• Белгиленбеген бардык объекттер калдык деп эсептелет.
• Бул объекттердин ээлеген эс тутумун бошотуу.

Androidда (JVM негизделген) мисалы, белгилөө жана тазалоо алгоритми (Mark-and-Sweep) жана башка оптимизациялар колдонулат.