Mbledhja e mbeturinave (shkenca kompjuterike)

Mbledhja e mbeturinave ndalo-kopjo në një arkitekturë Lisp : Kujtesa ndahet në memorie pune dhe memorie të lirë ; në të parën ndahen objekte të reja. Kur është i plotë (i paraqitur), kryhet mbledhja e mbeturinave: Të gjitha strukturat e të dhënave ende në përdorim janë të vendosura nga gjurmimi i treguesit dhe kopjohen në vende të njëpasnjëshme në kujtesën e lirë.

Pas kësaj, përmbajtja e kujtesës së punës hidhet poshtë në favor të kopjes së ngjeshur, dhe roli i kujtesës së punës dhe asaj të lirë shkëmbehet (përshkrohet).

Në shkencën kompjuterike, mbledhja e mbeturinave ( GC ) është një formë e menaxhimit automatik të kujtesës . Mbledhësi i mbeturinave përpiqet të rimarrë kujtesën e caktuar nga programi, e cila nuk referohet më; një kujtesë e tillë quhet mbeturinë. Mbledhja e mbeturinave u shpik nga shkencëtari amerikan i kompjuterave John McCarthy rreth vitit 1959 për të thjeshtuar menaxhimin dorazi të kujtesës në Lisp .

Mbledhja e mbeturinave e çliron programuesin nga kryerja e menaxhimit dorazi të kujtesës, ku programuesi specifikon se çfarë objektesh duhet të çalokohen dhe të kthehen në sistemin e memories dhe kur të bëhet ky proçes. Teknika të tjera të ngjashme përfshijnë alokimin e stivës, konkluzionet e rajonit dhe zotërimin e memories dhe kombinimet e tyre. Mbledhja e mbeturinave mund të marrë një pjesë të konsiderueshme të kohës totale të ekzekutimit të një programi dhe si rezultat të ndikojë në performancë .