垃圾回收包括兩個步驟:marking、compact。
每個Application都有一些根元素(root),根元素(root)是指一個存儲位置,存儲位置保存一個內存指針或者一個對象的引用。
靜態域、任何方法參數、本地變量 都可以是root;root只能使Reference Type,不會是Value Type。
marking phase
首先所有的root都被標識位marked;
如果root元素引用了某個object,則該object被標識位marked;
此後遞歸遍歷,將marked的對象 引用的 其他的對象也標識位marked;
如果遇到一個已經被標識位marked的對象則停止遞歸。
經過marking phase的mark操作,剩下的unmarked object可以被回收。
compact phase
遍歷整個heap,找出連續unmarked object;
如果unmarked的空間較小,不進行compact操作;
如果空間較大,需要進行垃圾回收,元素移位。
元素移位導致所有變量、CPU寄存器中的地址 無效,所以需要重新遍歷所有的root,將它們的地址修改爲移位後的新地址。這個過程將會導致Application停滯,影響程序性能。