Разкажете за методите за събиране на боклук (Garbage…

Методи за събиране на отпадъци:

Reference Counting (Броене на препратки): Всеки обект държи брояч на препратките към себе си. Когато броячът достигне нула, обектът се счита за отпадък и се премахва.
- Предимства: Прост, не блокира изпълнението на основната програма за дълго.
- Недостатъци: Не се справя с циклични препратки; изисква допълнително пространство за брояча във всеки обект.
Tracing Garbage Collectors (Трасировъчни събирачи на отпадъци): Започват с набор от "коренови" обекти (например активни променливи, стек на извиквания) и рекурсивно обхождат всички обекти, достъпни от тези корени. Недостъпните обекти се считат за отпадък.
- Основни стратегии за трасировка:
  - Mark and Sweep (Маркиране и почистване):
    1. Mark (Маркиране): Проход по графа на обектите и маркиране на всички достъпни обекти.
    2. Sweep (Почистване): Втори проход по паметта, премахващ всички непомаркирани обекти.
    - Недостатъци: Фрагментация на паметта.
  - Mark and Compact (Маркиране и компактване):
    1. Mark (Маркиране): Както в Mark and Sweep.
    2. Compact (Компактиране): Премества живите обекти така, че да са разположени последователно, елиминирайки фрагментацията.
    - Недостатъци: По-сложно, може да изисква спиране на изпълнението на програмата.
  - Copying (Копиране): Паметта се разделя на две области (полупространства). Във всяка итерация на събиране на отпадъци, живите обекти от една област се копират в другата. След това старата област се изчиства напълно.
    - Предимства: Без фрагментация, бърза алокация на памет след събиране.
    - Недостатъци: Изисква два пъти повече памет, отколкото е активно използвана.
Generational Garbage Collection (Генерационна събиране на отпадъци): Основава се на хипотезата, че повечето обекти живеят кратко. Паметта се дели на поколения (младо, старо). Обектите се поставят в младото поколение при създаването. Ако обект "оцелява" няколко събирания в младото поколение, той се преместват в старото. Събирането на отпадъци се извършва по-често в младото поколение.
- Предимства: Ефективен, тъй като по-голямата част от работата се извършва в младото поколение с малък обем данни.
- Недостатъци: Изисква проследяване на препратки от старите към младите поколения (чрез карти за запис или други механизми).

Примери за езици и техните GC:

Python: Reference Counting (с цикличен събиране за циклични препратки).
Java, C#: Generational, Mark and Sweep, Mark and Compact, Copying (различни варианти и комбинации в зависимост от конкретната версия и настройки на JVM/.NET).
Go: Concurrent, non-generational Mark and Sweep с оптимизации.

Разкажете за методите за събиране на боклук (Garbage Collector).