Algorytm przenosi białe obiekty (odpowiedniki obiektów w starej stercie bez przekierowujących wskaźników) do szarego zbioru, kopiując je do nowej sterty. Obiekty, które są między wskaźnikiem skanowania i wskaźnika wolnego miejsca należą do szarego zbioru i nadal będą skanowane. Obiekty poniżej wskaźnika skanowania należą do czarnego zbioru. Obiekty są przenoszone do czarnego zbioru, po prostu poprzez przesuwanie wskaźnika skanowania nad nimi.
Kiedy wskaźnik skanowania osiągnie pozycję wskaźnika wolnego miejsca, szary zbiór stanie się pusty i algorytm się skończy.
Linki zewnętrzne
Tutorial na Uniwersytecie Maryland, College Park
Kategoria:Zarządzanie pamięcią Kategoria:Algorytmy