Spildopsamling

Spildopsamling eller lageradministration (sjældnere hukommelsesindsamling, engelsk garbage collection) er indenfor datalogi en form for automatisk hukommelsesstyring.

Spildopsamleren 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.

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.

Referencer

  1. 1 2 forskning.ruc.dk: ncjuul (se emneord i højre side), backup
  2. 1 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
  3. 1 2 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
  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..."