Автоматты жады басқару механизмі жою керек объектілерді қалай анықтайды?

Автоматты басқару жады механизмдері, мысалы, C#-тегі қоқыс жинағыш, граф объектілерінің обход алгоритмін пайдалана отырып, жою үшін объектілерді анықтайды, ол түбірлік сілтемелерден (root references) басталады. Түбірлік объектілер тікелей стек, статикалық өрістер немесе регистрлер арқылы қол жетімді объектілер болып табылады.

Егер объект түбірлік сілтемелерден жетпейтін болса, ол «қоқыс» деп саналады және жойылуға жатады. Осылайша, қоқыс жинағыш бағдарламалық қамтамасыз етуде активті сілтемелері жоқ объектілерді анықтап, оларды иеленген жадыны босатады.

Мысал:

• Шақыру стегі A және B объектілеріне сілтемелерді қамтиды.
• C объектісі стек немесе статикалық өрістерден жетпейді.
• Демек, C қоқыс деп саналады және жойылады.