Какой принцип работы garbage collector

Garbage collector (GC) автоматически управляет памятью, освобождая объекты, которые больше не используются. Основные принципы:

1. Достижимость: GC начинает с корневых объектов (глобальные переменные, стек вызовов) и помечает все достижимые объекты.
2. Сборка мусора: Недостижимые объекты считаются мусором и удаляются.
3. Алгоритмы:
   • Mark-and-Sweep (пометить и очистить)
   • Generational (разделение на поколения)
   • Reference counting (подсчёт ссылок)

Пример на Python (использует reference counting + generational GC):

import gc

# Создаём циклическую ссылку
x = []
x.append(x)

# Принудительный вызов сборщика
gc.collect()  # Удалит циклическую ссылку