Vorbiți despre metodele de colectare a gunoiului…

Metode de colectare a gunoiului:

Numărarea referințelor (Reference Counting): Fiecare obiect păstrează un contor de referințe către el. Când contorul ajunge la zero, obiectul este considerat gunoi și este șters.
- Avantaje: Simplu, nu blochează execuția principală pentru mult timp.
- Dezavantaje: Nu gestionează referințele ciclice; necesită spațiu suplimentar pentru contor în fiecare obiect.
Colectoare de gunoi de tip tracing (Tracing Garbage Collectors): Încep cu un set de obiecte "rădăcină" (de exemplu, variabile active, stivă de apeluri) și parcurg recursiv toate obiectele accesibile din aceste rădăcini. Obiectele inaccesibile sunt considerate gunoi.
- Strategii principale de tracing:
  - Marcare și ștergere (Mark and Sweep):
    1. Marcare (Mark): Parcurgerea grafului de obiecte, marcând toate obiectele accesibile.
    2. Ștergere (Sweep): A doua trecere prin memorie, ștergând toate obiectele ne-marcate.
    - Dezavantaje: Fragmentarea memoriei.
  - Marcare și compactare (Mark and Compact):
    1. Marcare (Mark): Ca în Mark and Sweep.
    2. Compactare (Compact): Mută obiectele vii pentru a le face consecutive, eliminând fragmentarea.
    - Dezavantaje: Mai complex, poate necesita oprirea programului.
  - Copiere (Copying): Împarte memoria în două zone (semi-spații). La fiecare colectare de gunoi, obiectele vii dintr-o zonă sunt copiate în cealaltă. Apoi, zona veche este complet curățată.
    - Avantaje: Fără fragmentare, alocare rapidă după colectare.
    - Dezavantaje: Necesită dublul memoriei utilizate efectiv.
Colectarea generatională a gunoiului (Generational Garbage Collection): Se bazează pe ipoteza că majoritatea obiectelor nu trăiesc mult. Memoria este împărțită în generații (tânăr, bătrân). Obiectele sunt plasate în generația tânără la crearea lor. Dacă un obiect supraviețuiește mai multor colectări în generația tânără, este mutat în generația bătrână. Colectarea are loc mai frecvent în generația tânără.
- Avantaje: Eficient, deoarece cea mai mare parte a muncii se face în generația tânără cu date mici.
- Dezavantaje: Necesită urmărirea referințelor de la generațiile bătrâne către cele tinere (cartele de înregistrare sau alte mecanisme).

Exemple de limbaje și GC-ul lor:

Python: Numărarea referințelor (cu colectare ciclică pentru referințe ciclice).
Java, C#: Generațional, Mark and Sweep, Mark and Compact, Copying (variante și combinații diferite în funcție de versiune și setări JVM/.NET).
Go: Concurent, non-generational, Mark and Sweep cu optimizări.

Vorbiți despre metodele de colectare a gunoiului (Garbage Collector).