Skräp samling

In Datavetenskap, sopuppsamling är en typ av minne förvaltning. Den rensar automatiskt oanvända föremål och pekare i minnet, så att resurserna kan användas igen. Några programmeringsspråk har inbyggd sopuppsamling, medan andra kräver anpassning funktioner för att hantera oanvänt minne.

En vanlig metod för insamling av skräp kallas referensräkning. Denna strategi räknar helt enkelt hur många referenser det finns till varje objekt som lagras i minnet. Om ett objekt har nollreferenser anses det vara onödigt och kan vara raderade för att frigöra utrymme i minnet. Avancerad referensräkning upptäcker objekt som bara refererar till varandra, vilket indikerar att objekten inte används av föräldern process.

Sopuppsamling kan också göras vid sammanställningstid, när ett program är källkod is sammanställas in i ett körbart program. I denna metod är kompilator bestämmer vilka resurser i minnet som aldrig kommer åt efter en viss tid. Det kan sedan lägga till instruktioner för att automatiskt omplacera dessa resurser från minnet. Även om detta är ett effektivt sätt att eliminera oanvända objekt, måste det göras konservativt för att undvika att ta bort referenser som krävs av program.

Insamling av sopor är en viktig del av mjukvaruutveckling eftersom det hindrar program från att använda för mycket ram. Förutom att hjälpa program att köra mer effektivt kan det också förhindra allvar fel, Såsom minne läcker, som kan få ett program att krascha.