Vorbiți despre metodele de lucru ale colectorului de gunoi (Garbage Collector).

Colectorul de gunoi este un proces de gestionare automată a memoriei care eliberează memoria ocupată de obiecte care nu mai sunt utilizate de program.

Metodele principale de funcționare ale colectorului de gunoi:

1. Contor de referințe:

   • Fiecare obiect are un contor care stochează numărul de referințe către el.
   • Când se creează o referință către un obiect, contorul crește.
   • Când o referință dispare (de exemplu, o variabilă iese din domeniu), contorul scade.
   • Când contorul ajunge la zero, obiectul este considerat inaccesibil și memoria sa este eliberată.
   • Probleme: Nu poate gestiona referințele ciclice, când două sau mai multe obiecte se referă reciproc, dar sunt inaccesibile din exterior.

2. Colector de gunoi de tip tracing:

   • Funcționează în două etape: marcarea și scanarea sau compactarea.
   • Etapa de marcaj: Începe de la "rădăcini" (setul rădăcină) - obiecte garantat accesibile (de exemplu, variabile globale, obiecte pe stivă). GC parcurge toate obiectele accesibile din rădăcini și le marchează ca "vii".
   • Etapa de scanare: GC examinează întreaga heap. Obiectele ne-marcate sunt considerate "gunoi" și memoria lor este eliberată.
   • Compactare (opțional): După scanare, GC poate muta obiectele "vii" pentru a elimina fragmentarea memoriei.
   • Avantaje: Poate gestiona referințele ciclice.
   • Dezavantaje: Poate provoca pauze în execuția programului (stop-the-world) în timp ce GC funcționează.

Algoritmii cei mai frecvent utilizați pentru colectorii de gunoi de tip tracing:

• Mark-and-Sweep: Marchează obiectele vii și apoi colectează gunoiul.
• Mark-and-Compact: Marchează obiectele vii și apoi le mută pentru defragmentare.
• Copying: Împarte heap-ul în două jumătăți. În timpul colectării, GC copiază obiectele vii dintr-o jumătate în alta și apoi eliberează jumătatea originală.
• Generațional: Se bazează pe ipoteza că majoritatea obiectelor mor tânăr. Heap-ul este împărțit în generații (de exemplu, tânăr și bătrân). GC colectează mai frecvent în generația tânără, ceea ce duce la pauze mai scurte.

Metoda specifică de funcționare a colectorului de gunoi depinde de limbajul de programare utilizat și de implementarea sa. De exemplu, Java și C# folosesc diferite variante de colectori de gunoi de tip tracing, inclusiv generational. Python a folosit tradițional referințierea prin contor și un mecanism suplimentar pentru detectarea referințelor ciclice, iar în versiunile mai recente se utilizează și elemente de tracing.