在对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加一;当引用失效时,计数器值就减一;任何时刻计数器为零的对象就是不可 能再被使用的
(相关资料图)
引用计数法的缺陷:
public class ReferenceCountingGC { public Object instance = null; private static final int _1MB = 1024 * 1024; /** * 这个成员属性的唯一意义就是占点内存,以便能在GC日志中看清楚是否有回收过 */ private byte[] bigSize = new byte[2 * _1MB]; public static void testGC() { ReferenceCountingGC objA = new ReferenceCountingGC(); ReferenceCountingGC objB = new ReferenceCountingGC(); objA.instance = objB; objB.instance = objA; objA = null; objB = null; // 假设在这行发生GC,objA和objB是否能被回收? System.gc(); }}
如果使用引用计数法,objA
和objB
除互相引用外没有任何其他引用,但是无法被回收。
通过一些了
GC Roots
的根对象作为起点集,根据引用关系向下搜索,搜索过程所走过的路径称为引用链,如果某个对象和GC Roots
之间没有任何引用链,则该对象不可达,需要被回收。
引用类型 | 描述 |
---|---|
强引用 | Object obj = new Object(); 垃圾回收器永远不会回收强引用对象 |
软引用 | SoftReference; 系统发生内存溢出异常前,会回收软引用对象 |
弱引用 | WeakReference; 无论内存是否足够,垃圾回收时都会回收弱引用对象 |
虚引用 | PhantomReference; 该对象设置虚引用关联,唯一目的是该对象被回收时会收到一个系统通知 |
可达性分析在并发环境下存在的问题
问题1: 原本消亡的对象错误标记为存活对象(可容忍) 问题2: 原本存活的对象错误标记为消亡对象(不可容忍,导致程序出错)可达性分析过程 —— 三色标记
问题2出现的原因:同时满足以下两个条件
因为黑色对象已经不会再被访问,所以新增的引用无法生效;同时删除了所有其他灰色对象到该白色对象的直接或间接引用,所以该对象无法从其他引用链访问到,导致存活对象被错误标记为消亡对象。
解决方案
主要分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后,统一回收掉所有被标记的对象
存在的缺陷:
将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。
当某一块内存快用完了,就将存活的对象复制到另一块内存上,然后把原来的内存空间直接清理即可。
相较于标记-清除算法的优点:
存在的缺陷:
现代Java虚拟机大多采用标记-复制算法回收新生代,因为新生代中只有极少数对象会存活。
首先标记出所有需要回收的对象;让所有存活对象向内存空间的一侧移动,最后清理掉边界以外的内存。
存在的缺陷:
Concurrent Mark Sweep(CMS) 收集器是一种以获取最短回收停顿时间(STW)为目标的收集器。该回收器基于标记-清除算法实现。
GC Roots
能直接关联到的对象,速度很快GC Roots
直接关联对象开始遍历整个对象图,不需要停顿用户线程CMS收集器由于使用并发-清除算法回收,会产生大量的内存空间碎片,可用暂时容忍;当内存空间的碎片化程度影响到对象分配时,再采用一次标记-整理算法,以获得规整的内存空间。
Grabage First(G1) 收集器开创了面向局部收集的设计思路和基于Region的内存布局形式。
把连续的Java堆划分为多个大小相等的独立区域(Region),每一个 Region 都可用根据需分配给新生代Eden空间、Suvivor空间或者老年代空间。收集器对不同空间的 Region 块采用不同的策略处理。
Region 中还有一类特殊的 Humongous 区域(被视为老年代的一部分),专门用于存储大对象。G1认为只要大小超过一个Region块容量一半的对象就是大对象。每个 Region 大小为 1M ~ 32M
,对于超过了整个 Region 容量的超级大对象会被存储到N个连续的Humongous Region块中。
G1虽然仍然保留了新生代和老年代的概念,但新生代和老年代的空间和位置不再是固定的,是一系列Region的集合。
GC Roots
能直接关联到的对象GC Roots
直接关联对象开始遍历整个对象图,不需要停顿用户线程参考文章
关键词: