分代收集算法
没有标记和清除过程,实现简单,运行高效。
复制过去以后保证空间的连续性,不会出现“碎片”问题。
缺点
需要两倍的内存空间, 或者需要将原本的内存一分为二。
复制而不是移动,意味着 GC 需要维护对象引用关系,不管是内存占用或者时间开销也不小。
分代收集算法
分代收集算法
目前java采用分代收集算法, 将分为堆内存分为新生代和老年代.
所有新生成的对象首先都是放在新生代的, 新生代的目标就是尽可能快速的收集掉那些生命周期短的对象。新生代代分三个区。一个Eden区(伊甸园),两个Survivor区
(from和to)
首先, 大部分对象都会在Eden区生成
当Eden区空间不足时, 就会触发一次minorGC, 此时会采用复制算法, 将存活的对象从Eden区复制到to区, 存活对象的寿命+1, 清除Eden区的垃圾. 然后将from区
和to区交换, from区就保留了存活的对象.
此时, 新的对象又在Eden区生成. 当Eden区空间不足时, 又会触发MinorGC, 此时会采用复制算法, 将Eden区和from区的存活对象复制到to区, 且寿命+1. 清除
Eden区的垃圾, 然后将from和to区交换, from区保留了存活的对象.
以此类推, 每当Eden区空间不足时, 就触发MinorGC, 采用复制算法, 将Eden和 from区的存活对象复制到to区, 且寿命+1, 清除Eden区的垃圾, 然后将from和to
区交换, from区保留了存活的对象.
Minor GC会一直重复这样的过程,直到“To”区被填满,“To”区被填满之后,会将所有对象移动到年老代中。
当存活对象的寿命超过阈值时, 就将该对象从新生代转移到老年代. 因为该对象一直存活说明十分重要, 应该放到gc不频繁的老年代.
注意: 在minor gc中, 会引发stop the world, 垃圾回收线程会暂停其他线程, 当垃圾回收完后, 其他线程才能执行. 因为gc时, 对象地址有可能改变, 此时用户线程运行会出问