Pengumpulan sampah (ilmu komputer)

Pengumpulan sampah (bahasa Inggris: garbage collection atau disingkat GC) merupakan sistem manajemen memori yang membuat pemrogram tidak perlu secara manual membebaskan memori dari objek yang tidak terpakai. Metode ini diciptakan oleh John McCarthy sekitar 1959 untuk memecahkan masalah manajemen memori manual pada bahasa pemrograman Lisp buatannya.

Pengumpulan sampah Stop-and-copy dalam arsitektur Lisp: Memori dibagi menjadi memori kerja dan memori bebas; objek baru dialokasikan di yang pertama. Ketika sudah penuh (digambarkan), dilakukan pengumpulan sampah: Semua struktur data yang masih digunakan ditempatkan dengan pelacakan penunjuk dan disalin ke lokasi berurutan dalam memori bebas.

Setelah itu, isi memori bekerja dibuang demi salinan terkompresi, dan peran kerja dan memori bebas dipertukarkan (digambarkan).

1. Kesalahan pengutipan: Tag <ref> tidak sah; tidak ditemukan teks untuk ref bernama Abelson-Sussman_2016