在主流的商用程序语言中大多都是用根搜索算法(GC Roots Tracing)判断对象是否存活,比如java,c#等.当从GC Roots到某个对象不可达,则证明此对象是不可用的,将要被回收. 商业虚拟机都采用分代收集算法,根据对象的存活周期的不同将内存分为几块:新生代,老年代. 新生代,每次垃圾收集都会有大批量对象死去,只有少量存活,所以适合采用“复制算法”: 老年代,对象存活率比较高,没有额外的分配担保,所以一般采用“标记-清理”活着“标记-整理”算法: 1.标记-清除 缺点: 效率低下,标…