Pengelolaan memori struktur data dinamis dengan metode carbage collection

Abstract

Metode garbage collection adalah suatu proses penandaan terhadap node yang digunakan dan proses pengumpulan node yang tidak digunakan didalam program yang menggunakan struktur data dinamis. Dengan menggunakan algoritma penandaan yang tercliri dan dua prosedur, yaitu Markl atau Mark2 yang berfungsi melakukan penandaan seluruh node yang digunakan, kemudian dilanjutkan dengan algoritma pengumpulan yang berfungsi melakukan pengumpulan dari seluruh node yang tidak mendapatkan penandaan. Hasil pengumpulan dari seluruh node yang tidak mendapatkan penandaan adalah ruang memori yang tersediabagi program-program lain. Garbage collection method is the process of marking nodes in use and collection unused nodes in the program by using structure data dinamics. By using marking algorithm encompasses two procedures, that is Markl or Mark2 fulfils a duty mark all nodes in use. further collection algorithm carries out collection of all unmarked nodes. The result it is memory available space for the other progra