Расскажите о методах сборки мусора (Garbage Collector).

Методы сборки мусора:

• Reference Counting (Подсчет ссылок): Каждый объект хранит счетчик ссылок на себя. Когда счетчик становится равным нулю, объект считается мусором и удаляется.
  • Преимущества: Простой, не блокирует выполнение основной программы надолго.
  • Недостатки: Не справляется с циклическими ссылками; требуется дополнительное пространство для счетчика в каждом объекте.
• Tracing Garbage Collectors (Трассирующие сборщики мусора): Начинают с набора "корневых" объектов (например, активных переменных, стека вызовов) и рекурсивно обходят все объекты, доступные из этих корней. Недоступные объекты считаются мусором.
  • Основные стратегии трассировки:
    • Mark and Sweep (Пометка и удаление):
      1. Mark (Пометка): Проход по графу объектов, помечая все доступные объекты.
      2. Sweep (Удаление): Второй проход по памяти, удаляя все непомеченные объекты.
      • Недостатки: Фрагментация памяти.
    • Mark and Compact (Пометка и уплотнение):
      1. Mark (Пометка): Как в Mark and Sweep.
      2. Compact (Уплотнение): Перемещает живые объекты, чтобы они располагались непрерывно, устраняя фрагментацию.
      • Недостатки: Более сложный, может требовать остановки выполнения программы.
    • **Copying (Коп