对象被引用，计数器加一，如果数值减到0，就判断这个对象是垃圾，可以被回收。Objective-C使用这种方式
2.Root Searching根可达算法如果A,B,C相互引用，按引用计数都是1，不是垃圾，不会被回收。
但没有其他对象引用这3个对象，在java中是可被回收的垃圾根可达算法：简单地说，如果可以从任何一个已经定义的变量开始，直接或者通过其他对象的引用来访问到某个对象，则该对象是可达的
根对象：
线程变量：从一个main方法运行开始，main线程栈中调用到的其他方法，main线程栈中访问到的对象
静态变量：方法区中的类静态属性引用的对象
常量池：方法区中的常量引用的对象
JNI指针：本地方法栈中JNI（Native方法）的引用的对象
主流编程语言均使用根可达算法
清除阶段：将全部对象扫描一遍，没有标记的对象都进行清除。
特点：
算法相对简单，在存活对象比较多的情况下，效率比较高
扫描2遍，效率偏低
容易产生碎片
标记清除算法不适合Eden区
二）Copying(拷贝算法)复制到新空间中。然后将旧空间中的对象全部回收。
特点：
适合存活对象较少的情况，适合Eden区
相对于复制清除算法，节省了存在大量对象时重新扫描一遍内存的开销，且不会产生碎片
但是，增加了内存消耗，实际内存使用率仅50%
HotSpot虚拟机的Serial、ParNew等新生代收集器均采用半区复制分代策略
三）Mark-Compact(标记压缩)标记阶段（与标记清除算法相同）：过根可达算法，将沿途的对象进行标记，标记为存活对象，其他未被标记的对象就是可回收对象。
压缩阶段：
遍历堆, 将所有对象通过计算得到新的地址并保存
遍历堆, 将所有子对象的地址更新为新的地址, 同时更新根集合中的指针.
遍历堆, 将对象集体迁移. 指针的问题都解决了, 可以将对象搬到新家了.
常用实现算法：Lisp2算法、Two-Finger算法
特点：
不会产生碎片，不会产生内存减半的问题
扫描2次，需要移动对象，效率偏低
二、垃圾回收器的分代ZGC之前的算法存在分代，ZGC及以后的算法不在进行分代
垃圾回收器分代，分为逻辑分代和物理分代
其中，G1仅在逻辑分代，物理不分代
物理分代：
区分为：Young(新生代) Old(老年代) 其中新生代：老年代=1:3
新生代又可以细分为：Eden区，Survivor区（分为survivor0,survivor1，也是常说的from,to）
按垃圾回收发生的范围：
新生代收集Minor GC/Young GC：指目标只是新生代的垃圾收集。
老年代收集Major GC/Old GC：指目标只是老年代的垃圾收集。
整堆收集（Full GC）：收集整个Java堆和方法区的垃圾收集。
新创建的对象都会被分配到Eden区(一些大对象特殊处理),这些对象经过第一次Minor GC后，如果仍然存活，将会被移到Survivor区。对象在Survivor区中每熬过一次Minor GC，年龄就会增加1岁，当它的年龄增加到一定程度时，就会被移动到年老代中
当Survivor空间不足以容纳一次Minor GC之后存活的对象时，就需要依赖其他内存区域（实
际上大多就是老年代）进行分配担保（Handle Promotion）
新生代 + 老年代 + 永久代（1.7）Perm Generation/ 元数据区(1.8) metaspace
1. 永久代 元数据 - Class 2. 永久代必须指定大小限制 ，元数据可以设置，也可以不设置，无上限（受限于物理内存） 3. 字符串常量 1.7 - 永久代，1.8 - 堆 4. MethodArea逻辑概念 - 永久代、元数据三、常用的垃圾回收器
Serial 年轻代 串行回收
PS 年轻代 并行回收（jdk1.8默认）
ParNew 年轻代 配合CMS的并行回收
SerialOld
ParallelOld
Serial:当工作时所有工作线程都停止，当工作的时候断开的线程则是垃圾，如果突然加入Serial，则停止，进行垃圾清理
safe point: 线程停止
Serial Old:用在老年代，使用标记压缩的算法，用的也是单线程
Parallel Scavenge：jdk1.8默认垃圾回收器
Parallel Old:标记压缩算法
ParNew: Parallel New,在Parallel Scavenge的基础上做了一些增强，以便可以配合CMS使用
CMS：
初始标记：标记根节点
并发标记：工作线程和标记同事进行（CMS耗时最长的阶段）
重新标记：并发标记过程中重新产生的垃圾，重新标记一次
并发清理：并发清理阶段会产生浮动垃圾
ConcurrentMarkSweep 老年代 并发的， 垃圾回收和应用程序同时运行，降低STW的时间(200ms)
CMS问题比较多，所以现在没有一个版本默认是CMS，只能手工指定
CMS既然是MarkSweep，
就一定会有碎片化的问题，碎片到达一定程度，
CMS的老年代分配对象分配不下的时候，使用SerialOld 进行老年代回收
并发标记的算法
CMS使用：三色标记算法+incremental Update算法
G1：三色标记算法+SATB算法，主要配合他的Rset来进行
ZGC：用的是颜色指针
JVM调优重新标记-三色标记法介绍三色标记法前，先了解G1回收器的两个概念：
CSet：也叫Collection Set，这个set中装着需要被回收的region。
RSet：也叫Remembered Set，每个region都有一个RSet，记录着有哪些region中有引用指向本
三色标记法既然是三色标记法，顾名思义，就是用三种颜色来标记内存中的对象，这三种颜色表示不同的意义。
下面就是内存中的对象可能出现的三种颜色，以及它们表示的意义：
黑色：对象本身与其成员变量均已标记完成。
灰色：对象本身被标记了，但是它的成员变量还没有被标记完成
白色：未被标记的对象。
下面用张图直观的表示一下：
上面这张图中，B和C都是A的成员变量，D是B的成员变量。
由于A和C的本身以及它们的成员变量都被标记过了，所以它们自己就被标记为黑色。
而由于D是未被标记的白色，B只能是被部分标记的灰色。
用这种三色标记法，就可以保证，遍历完对象树之后，所有被标上颜色的对象，都是存活对象。
但是三色标记法也有其问题所在。
三色标记法的问题与解决办法
三色标记法就发生在CMS和G1的Mixed GC的并发标记阶段。
所以三色标记法没法解决引用关系发生改变的情况。
比如漏标问题，我们继续拿上面的图举例子。
如果发生了B对D的引用转移到了A中，就会成为下面这种情况。
由于A的新成员变量D是未被标记的白色，而理应是灰色的A已经被标成了黑色，这就会导致整个三色标记法规则的崩溃。
为了解决三色标记法的这种问题，CMS与Mixed GC选择了下面这两种不同的方式：
incremental update
增加了新引用的对象会被重新标记为灰色。
在重新标记阶段对这个对象重新进行扫描。
拿上面的例子来说，如果A新增加了一个指向D的引用，那么就把A重新标记为灰色，然后等重新标记阶段对A的所有引用（A->B、A->C、A->D）进行扫描。
这是CMS采用的解决方案。问题就在于，这个解决方法的效率并不高，仅仅由于新增了一个新的引用，就要把该对象所有的引用都扫描一遍。
因此提出了下面这种解决方案。
SATB
全称为Snapshot At The Beginning。
这个方法有三个步骤：
1、在开始标记的时候，会生成一个所有对象的快照图。
2、在并发标记的过程中，如果发生了引用消失的情况，就将这个引用存到一个堆栈中。
3、在重新标记阶段，会对这个堆栈中的所有引用进行扫描。
这种方法与之前提到过的RSet浑然天成。
在重新标记阶段，只需要扫描消失引用所指向的对象的RSet就能确定，这个对象有没有被别的引用指向了。
而G1中的Mixed GC就采用了这种方法来进行标记。
垃圾回收算法精讲垃圾收集器在对堆区和方法区进行回收前，首先要确定这些区域对象哪些可以被回收，哪些暂时还不能回收，这就要用到判断对象是否存活的算法！
引用计数法方法：引用方对对象进行调用的时候就给它的引用值+1，当引用断开之后进行-1
优缺点：
引用计数器可以很快的执行，交织在程序运行中。对程序需要不被长时间打断的实时环境比较有利。
但是无法检测出循环引用，如果两个对象互相引用，会发生类似死锁的问题，引用计数法一直觉得有对象在引用就一直释放不了内存
堆中每个对象实例都有一个引用计数。当一个对象被创建时，且将该对象实例分配给一个变量，该变量计数设置为1。当任何其他变量被赋值为这个对象的引用时，计数加1(a=b，则b引用的对象实例的计数器+1)，但当一个对象实例的某个引用超过了生命周期或者被设置为一个新值时，对象实例的引用计数器减1。任何引用计数器为0的对象实例都可以被当作垃圾收集。当一个对象实例被垃圾收集时，它引用的任何对象实例的引用计数器减1。
JVM虚拟机不是通过引用计数法来收集的，而是用对象存活算法可达性分析来标记要清除的垃圾的。
对象存活算法可达性分析Java为了解决引用计数法循环引用不了的问题，采取了可达性分析算法，该方法的基本思想是通过一系列的”GC Roots”对象作为起点进行搜索，如果在”GC Roots”和一个对象之间没有可达路径，则称该对象是不可达的，不过要注意被判定不可达的对象不一定就会成为可回收对象，被判定不可达对象要成为可回收对象至少精力两次标记过程，如果在这两次标记过程中仍然没有逃脱成为可回收对象的可能性，则基本上就真的成为可回收对象了。
在Java中可作为”GC ROOT”的对象有：虚拟机栈中引用的对象(本地变量表)(可以理解为：引用栈帧中的本地变量表所有对象)
方法区中静态属性引用的对象(可以理解为:引用方法区该静态属性的所有对象)
方法区中常量引用的对象(可以理解为:引用方法区中常量的所有对象)
本地方法栈中引用的对象(可以理解为:引用Native方法的所有对象)
在JDK1.2之后，Java对引用这个概念进行了扩充，也就是对象不仅仅只有引用和没有引用两个概念，而是扩展到了4个：
强引用：类似于“Object obj=new Object（）”只要强引用在，垃圾收集器永远不会回收掉被引用的对象。
软引用：是用来描述一些还有用但是并非必需的对象，对于软引用对象，在内存溢出异常之前，会把这些对象列进回收范围之中进行第二次回收。
弱引用，比软引用更弱一点，被弱引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集发生时无论内存是否足够，都会只回收弱引用的对象。
虚引用，最弱的引用关系，对象是否有虚引用对其生存时间是没有影响的。唯一目的就是能在这个对象被收集器回收时收到一个系统通知。
对象要想真正宣告“死亡”需要至少两次的标记过程，当对象在可达性分析时候发现没有被GC Roots链到那么对象就会进行第一次标记并且进行第一次筛选，筛选的条件就是判断该对象有没有必要执行finalize()方法，需要执行的话就会把对象放入F-Queue的对列中去执行该对象中的finalize()方法。如果finalize()方法让对象重新被GC Roots链到那么对象就重新活下来，否则就会进行第二次标记，等待垃圾回收的到来
最基础的收集算法“标记-清除”(Mark-Sweep)算法，如同它的名字一样，算法分为“标记”和“清除”两个阶段，首先标记出所有需要回收的对象，在标记完成后统一回收所欲被标记的对象，它的标记过程其实就是可达性分析法方式
当黑色区域的内存回收以后，就会出现回收后的图，变成一个不连续的内存，假如此刻我需要五个可用内存，就会无法找到足够的连续内存的情况。也就是说会出现空间碎片。
算法相对简单，存活对象比较多的情况下效率比较高。不适合伊甸区，伊甸区的存活对象比较少。
两遍扫描，效率偏低，容易产生碎片。（第一遍标记，第二遍清除）
标记-清除在被回收垃圾比较少的情况下比较高效，也有不足的地方，主要有两个：
效率问题，标记和清除的两个过程的效率都不高；
空间问题，标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集 *** 作。
接下来能猜到，一个缺陷总会随着时间开发人员作出相应修改，作出更优的方法，那么，复制算法应运而生
为了解决效率问题，一种称为复制的收集算法出现了，它将可用内存按量划分为大小相等的两块，每次只使用其中的一块。
当这一块的内存用完了，就将还存活的对象复制到另外一块上面，然后再把已使用过的内存一次清理掉。这样使得每次都是对整个半区进行内存回收，内存分配时也就不用考虑内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。
注意：复制算法过程中没有在使用可达性分析方法，因为过程中不用标记是否是要删除的内容，而是遍历把存活的内容进行复，然后直接清除另一个内存即可。
3.2 复制算法使用场景？Java堆能分成新生代和老年代，所有新生成的对象首先都是放在新生代的。新生代的目标就是尽可能快速的收集掉那些生命周期短的对象。那么这里的复制算法主要就是收集新生代的垃圾对象。现在的商业虚拟机都采用这种收集算法来回收新生代，研究表明，新生代中的对象98%是“朝生夕死”的，所以并不需要按照1:1的比例来划分内存空间，而是将内存分为一块较大的Eden空间和两块较小的Survivor空间(一般而言)，每次使用Eden和其中一块Survivor。
新生代分三个区，一个Eden区，两个Survivor区，大部分对象在Eden区生成，当Eden区满了还存活的对象就会被复制到Survivor区(两个Survivor中的一个)。
Survivor分两个空间，from Survivor和to Survivor,那么Eden、from Survivor、to Survivor的内存比例是8:1:1，划分的目的是因为HotSpot采用复制算法来回收新生代，设置这个比例是为了充分利用内存空间，减少浪费。
3.3 堆结构分代的意义？
Java虚拟机根据对象存活的周期不同，把堆内存划分为几块，一般分为新生代、老年代和永久代（对HotSpot虚拟机而言，jdk1.8之后永久代变为metaspace，也就是叫元空间），这就是JVM的内存分代策略。
堆内存是虚拟机管理的内存中最大的一块，也是垃圾回收最频繁的一块区域，我们程序所有的对象实例都存放在堆内存中。给堆内存分代是为了提高对象内存分配和垃圾回收的效率。试想一下，如果堆内存没有区域划分，所有的新创建的对象和生命周期很长的对象放在一起，随着程序的执行，堆内存需要频繁进行垃圾收集，而每次回收都要遍历所有的对象，遍历这些对象所花费的时间代价是巨大的，会严重影响我们的GC效率。
有了内存分代，情况就不同了，新创建的对象会在新生代中分配内存，经过多次回收仍然存活下来的对象存放在老年代中，静态属性、类信息等存放在永久代中，新生代中的对象存活时间短，只需要在新生代区域中频繁进行GC，老年代中对象生命周期长，内存回收的频率相对较低，不需要频繁进行回收，永久代中回收效果太差，一般不进行垃圾回收，还可以根据不同年代的特点采用合适的垃圾收集算法。分代收集大大提升了收集效率，这些都是内存分代带来的好处。
3.4 新生代回收的流程？
新生成的对象在Eden区分配（大对象除外，大对象直接进入老年代），当Eden区没有足够的空间进行分配时，虚拟机将发起一次Minor GC
GC开始时，对象只会存在于Eden区和From Survivor区，To Survivor区是空的（作为保留区域）。GC进行时，Eden区中所有存活的对象都会被复制到To Survivor区，而在From Survivor区中，仍存活的对象会根据它们的年龄值决定去向，年龄值达到年龄阀值（默认为15，新生代中的对象每熬过一轮垃圾回收，年龄值就加1，GC分代年龄存储在对象的header中）的对象会被移到老年代中，没有达到阀值的对象会被复制到To Survivor区。接着清空Eden区和From Survivor区，新生代中存活的对象都在To Survivor区。接着， From Survivor区和To Survivor区会交换它们的角色，也就是新的To Survivor区就是上次GC清空的From Survivor区，新的From Survivor区就是上次GC的To Survivor区，总之，不管怎样都会保证To Survivor区在一轮GC后是空的。GC时当To Survivor区没有足够的空间存放上一次新生代收集下来的存活对象时，需要依赖其他内存(这里指老年代)进行分配担保。
标记整理算法与分代收集算法3.5.1 标记整理算法解决了什么问题？
复制收集算法在对象存活率较高时要进行较多的复制 *** 作、效率就会变低。更关键的是，如果不想浪费50%的空间，就需要用额外的空间进行分配担保，以应对被使用的内存中所有对象都100%存活的极端情况，所以老年代一般不能直接选用这种算法。
3.5.2 标记整理回收的流程?
根据老年代的特点，有人提出了另外一种”标记-整理”算法，标记过程仍然与标记清除算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活对象都向一端移动，然后直接清理掉边界以外的内存
作为对比说一下标记-清除：首先标记出所有需要回收的对象，在标记完成之后统一回收所有标记的对象
3.5.3 分代收集
分代收集算法是目前大部分JVM的垃圾收集器采用的算法。
一般把java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最适当的收集算法。
在新生代中，每次垃圾收集时都会发现有大批对象死去，只有少量对象存活，那就使用复制算法，只需要付出少量存活对象的复制成本就可以完成收集，而老年代中因为对象存活率高，没有额外空间对它进行分配担保，就必须使用“标记-整理”或者“标记-清除”算法来进行回收。
新生代
分为一个伊甸区，两个survivor幸存区
新生代存活对象少，使用的是拷贝算法
老年代
老年代存活对象多，使用的是标记压缩算法，或者标记清除算法
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）