Что такое подсчет ссылок (reference counting) в механизме сборки мусора?

Question

Подсчет ссылок — это простой механизм сборки мусора, при котором каждый объект хранит счетчик количества ссылок на себя. Когда создается новая ссылка на объект, счетчик увеличивается. Когда ссылка удаляется — счетчик уменьшается. Когда счетчик достигает нуля, память объекта немедленно освобождается. Этот механизм работает быстро и предсказуемо, но не может обрабатывать циклические ссылки, когда два объекта ссылаются друг на друга.

YeaHub · Accepted Answer

Подсчет ссылок — это фундаментальный механизм управления памятью в Python, который работает автоматически для всех объектов.1. Принцип работы подсчета ссылокКаждый объект имеет счетчик ссылок: Хранится в заголовке объектаУвеличение счетчика: При создании новой ссылки на объектУменьшение счетчика: При удалении ссылки или выходе из области видимостиНемедленное освобождение: Когда счетчик достигает нуля2. Пример работыimport sys

# Создаем объект, счетчик = 1
a = [1, 2, 3]
print(sys.getrefcount(a))  # 2 (временная ссылка при вызове функции)

# Увеличиваем счетчик
b = a  # Теперь две ссылки на один объект
print(sys.getrefcount(a))  # 3

# Уменьшаем счетчик
del b  # Удаляем одну ссылку
print(sys.getrefcount(a))  # 2

# Выход из области видимости
def test():
    local_var = a
    print(sys.getrefcount(a))  # 3 внутри функции

test()
print(sys.getrefcount(a))  # 2 после выхода из функции3. Ограничения подсчета ссылокЦиклические ссылки: Не определяются автоматическиpython# Циклическая ссылка
list1 = []
list2 = [list1]
list1.append(list2)
# После del list1, list2 счетчики не обнулятсяВывод: Подсчет ссылок эффективно управляет большинством объектов в Python, обеспечивая немедленное освобождение памяти. Однако для обработки циклических ссылок требуется дополнительный механизм — сборщик мусора на поколениях.