Spildopsamling

Spildopsamling^[1]^[2]^[3] eller lageradministration^[1]^[3] (sjældnere hukommelsesindsamling, engelsk garbage collection) er indenfor datalogi en form for automatisk hukommelsesstyring.

Spildopsamleren^[2] forsøger at genindsamle hukommelse der optages af objekter, som ikke længere anvendes af programmet. Spildopsamling blev opfundet af John McCarthy omkring 1959 som løsning på problemer i Lisp.^[4]

Spildopsamling betegnes ofte som det modsatte af manuel spildopsamling, som kræver at programmøren specificerer objekter der skal deallokaliseres og returneres til hukommelsesstyringen.

programmeringssproget Rust indlejrer hukommelsesstyringen i den oversatte kode på oversættelsestidspunktet, så spildopsamling som en separat proces ikke er nødvendig.^[5]

Referencer

^ ^a ^b forskning.ruc.dk: ncjuul (se emneord i højre side), backup
^ ^a ^b 16. februar 2005, prosa.dk: Toftes udfordringer Citat: "...Han peger på, at det store gennembrud kom, da Java kom frem i 1995. Året efter Tofte og Talpins artikel. Med Java blev spildopsamling almindelig. - En spildopsamler rydder op og komprimerer det ubrugte lagerplads. Et system man har haft i mange år, selv om det først blev almindeligt med Java, forklarer Mads Tofte. Men spildopsamling er ikke optimalt...", backup
^ ^a ^b learnit.itu.dk: Programmer som data Citat: "...Kunne analysere og forklare tidsforbrug og pladsforbrug for et program skrevet i Java, C#, C og et dynamisk programmeringssprog, baseret på en forståelse hvordan sprogene er implementeret, herunder hvilken rolle lageradministration og spildopsamling spiller...", backup
^ McCarthy, John (1960). "Recursive functions of symbolic expressions and their computation by machine, Part I". Communications of the ACM. 3 (4): 184-195. doi:10.1145/367177.367199. S2CID 1489409. Hentet 29. maj 2009.
^ February 14, 2023, technologyreview.com: How Rust went from a side project to the world’s most-loved programming language, backup: Citat: "...As the team improved the memory-management system, Rust had increasingly little need for its own garbage collector—and by 2013, the team had removed it. Programs written in Rust would now run even faster: no periodic halts while the computer performed cleanup..."

[ncjuul-1] rskning.ruc.dk: ncjuul (se emneord i højre side), backup

[tofte-2] 16. februar 2005, prosa.dk: Toftes udfordringer Citat: "...Han peger på, at det store gennembrud kom, da Java kom frem i 1995. Året efter Tofte og Talpins artikel. Med Java blev spildopsamling almindelig. - En spildopsamler rydder op og komprimerer det ubrugte lagerplads. Et system man har haft i mange år, selv om det først blev almindeligt med Java, forklarer Mads Tofte. Men spildopsamling er ikke optimalt...", backup

[itu-3] rnit.itu.dk: Programmer som data Citat: "...Kunne analysere og forklare tidsforbrug og pladsforbrug for et program skrevet i Java, C#, C og et dynamisk programmeringssprog, baseret på en forståelse hvordan sprogene er implementeret, herunder hvilken rolle lageradministration og spildopsamling spiller...", backup

[4] McCarthy, John (1960). "Recursive functions of symbolic expressions and their computation by machine, Part I". Communications of the ACM. 3 (4): 184-195. doi:10.1145/367177.367199. S2CID 1489409. Hentet 29. maj 2009.

[5] February 14, 2023, technologyreview.com: How Rust went from a side project to the world’s most-loved programming language, backup: Citat: "...As the team improved the memory-management system, Rust had increasingly little need for its own garbage collector—and by 2013, the team had removed it. Programs written in Rust would now run even faster: no periodic halts while the computer performed cleanup..."

[1]

[2]

[3]

[4]

[5]