有连线的表示可搭配使用 算法
第一阶段:标记出可回收对象
第二阶段:回收被标记的对象
缺点:产生大量的内存碎片
bash
内存被分为相等的两块(S0+S1),S0为使用内存,S1为保留内存,回收时将S0的存活对象一次性所有复制到S1,再一次性清空S0内存
缺点:内存使用率只有50%
多线程
第一阶段:标记出存活对象
第二阶段:存活对象往一端移动,清理边界外内存
并发
业界商用的JVM收集算法都是采用分代收集,按不一样代的特色采用不一样的收集算法。
一般状况,年轻代采用复制算法,年老代采用标记-整理或标记-清除算法。
布局
G1总体上看基于 "标记-整理" 算法,而两个Region之间则基于 "复制" 算法
单线程串行收集器,垃圾收集时会“Stop The World” spa
ParNew收集器就是Serial收集器的多线程版本,收集算法和回收策略和Serial彻底同样,也会Stop The World。 注意:ParNew是并行收集器,不是并发收集器
线程
跟ParNew相似,是一种吞吐量优先
收集器,即目标是达到一个可控制的吞吐量3d
吞吐量 = 运行用户代码时间 / (运行用户代码时间) + 垃圾收集时间
复制代码
Parallel Old是Parallel Scavenge收集器的老年代版本 code
CMS收集器是一种并发收集器,目标时已达到最小回收停顿时间,采用标记清除算法。 cdn
G1内存布局中,保留了年轻代年老代的概念,但不是物理隔离,而是不少个大小相同的独立区域(Region),年轻代和年老代都是一部分Region(不须要连续)的集合 初始标记:标记GC Roots能直接关联到的对象 并发标记:从GC Roots中对堆对象进行可达性分析,找出存活对象 最终标记:修改并发期间变更的标记记录 筛选回收:根据用户指定的停顿时间制定回收计划
无论是采用什么样的垃圾回收算法,都须要判断对象的存活状态,一般会采用两种方式判断
对象中增长一个引用计数器,每当有地方引用该对象时,其计数器+1,引用失效后计数器-1,当计数器为0的对象,即认为是可回收的对象,可是这种方式没法解决循环引用的问题,因此目前主流的垃圾回收器都没有采用这种方式。
经过GC Roots集合中的对象开始搜索,当某对象不能经过GCRoots到达时,断定为对象可回收。 对象一、二、三、4不可回收,对象五、六、7可回收
附一张以前画过的JVM内存模型