在对对象进行回收操作之前首先需要对目标是否“死亡”进行判断,对于java语言来说,利用可达性分析来对对象进行判断。但是,尽管当对象不可达时,对象也并非立即被判死刑,其还需经历至少两次标记过程。
1.标记-清除算法
最基础的gc算法,其首先标记所有需要回收的对象,在标记完成后统一回收,其效率不高且会产生大量空间碎片。
2.复制算法
将内存分为一块较大的eden空间和两块较小的suivivor空间,每次使用一块survivor空间和eden空间,每次将eden和一块survivor空间中存活的对象复制到另一块survivor空间中,再把原来的eden和survivor空间全部清空,eden与survivor空间的分配比例为8:1:1;,此外为以防空间不足,需利用老年代的部分空间进行分配担保。(一般用于新生代中)
3.标记-整理算法
以上两种算法都针对对象存活率较低的情况,当存活率较高时,不可靠,而标记-整理算法因此用于老年代。其原理是使存活数据都向一端移动,然后清理掉边界外的数据。