Spildopsamling

(Omdirigeret fra Garbage collection)

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

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