Что такое поколения (generations) в сборщике мусора?

Question

Поколения — это механизм в сборщике мусора Python для эффективного обнаружения циклических ссылок. Объекты разделены на три поколения (0, 1, 2). Новые объекты попадают в поколение 0. Сборщик мусора чаще проверяет молодые поколения, так как большинство объектов становятся мусором быстро. Если объект переживает сборку мусора в своем поколении, он перемещается в следующее. Это улучшает производительность, так как реже проверяются долгоживущие объекты, которые с меньшей вероятностью станут мусором.

YeaHub · Accepted Answer

Сборщик мусора на поколениях дополняет подсчет ссылок, решая проблему циклических ссылок.1. Структура поколенийПоколение 0: Самые молодые объекты, проверяются чаще всегоПоколение 1: Объекты, пережившие одну сборку мусораПоколение 2: Самые старые объекты, проверяются реже всего2. Алгоритм работыЧастота проверок: Поколение 0 > Поколение 1 > Поколение 2Пороговые значения: Каждое поколение имеет порог, при достижении которого запускается сборка мусораПродвижение объектов: Выжившие объекты перемещаются в следующее поколение3. Практический примерimport gc

# Включаем отладочную информацию
gc.set_debug(gc.DEBUG_STATS)

# Создаем циклическую ссылку
class Node:
    def __init__(self, name):
        self.name = name
        self.next = None

node1 = Node("first")  # Поколение 0
node2 = Node("second") # Поколение 0
node1.next = node2
node2.next = node1  # Циклическая ссылка

# Принудительная сборка мусора
print("Сборка мусора...")
collected = gc.collect()
print(f"Собрано объектов: {collected}")

# Информация о поколениях
print(f"Пороги: {gc.get_threshold()}")
print(f"Счетчики: {gc.get_count()}")Вывод: Система поколений оптимизирует работу сборщика мусора, фокусируясь на молодых объектах, которые с большей вероятностью становятся мусором. Это значительно повышает производительность по сравнению с проверкой всех объектов каждый раз.