分代垃圾回收

人们在众多程序案例中总结出了一个经验:"大部分的对象在生成后,经过调用之后马上就变成了垃圾,很多有对象能活的很久"

分代垃圾回收利用该经验,在对象中导入了"年龄"的概念,经历过一次GC后活下来的对象年龄会增长1岁

新生代对象和老年代对象

分代垃圾回收中把对象分类成几代,根据不同的代数,使用不同的GC算法,我们把刚生成的对象称为新生代,到达一定年龄后称为老年代

新生代

新生代对象大部分会变成垃圾,我们可以通过只找活动对象的算法(标记清除,GC复制,标记压缩等),在一次算法之后,很多对象都会死去,花费在GC上的时间就会减少

注意,新生代对象大部分会变成垃圾,所以不需要通过 引用计数方法去做GC,因为标记到的新生代对象大部分都会变成垃圾,无需做引用计数

老年代

在新生代对象中活过多次之后,新生代晋升成了老年代对象

由于老年代对象很难成为垃圾,所以我们可以减少对老年代对象执行GC的频率

ungar分代垃圾回收

首先,我们需要将堆空间隔离成4个空间:

生成空间,2个幸存空间,老年代空间

根据变量  $ne{w}_{s}tart,$survivor1_start,$survivor{2}_{s}tart,$old_start 4个变量引用开头地址.  

大小分别默认为  140k,28k,28k,940k

同时准备一个记录集数组,$rs

启动新生代GC

所有新分配的对象,都将进入生存空间,当生成空间满了之后,将启动GC复制算法.

将正在使用的幸存空间作为from空间,未使用的作为to空间,生成空间和from幸存空间的活动对象都会被复制到to幸存空间中

这些活动对象的年龄都会增加1岁

注意:在执行新生代GC中,除了会引用根的活动对象,还得将老年代空间的对象当成根,将老年代引用的对象作为活动对象处理

进入老年代空间

当幸存空间的对象活过一定的年龄之后,将通过GC复制算法,将对象复制到老年代空间当中

记录集

分代垃圾回收的优点就是只将垃圾回收的重点放到新生代对象身上,以此来缩减GC的时间,但是在上面我们知道,老年代的变量也可能引用到新生代的变量,那就意味着我们需要搜索整个老年代空间的所有对象去找引用,这样就大大的削减了分代垃圾回收的机制

因此,我们通过记录集来记录老年代对象到新生代对象的引用,在新生代GC时,不去搜索老年代堆空间,而是直接找到记录集中记录存在引用关系的老年代对象进行关联

老年代GC

老年代GC直接使用了标记-清除算法,这里就不细说了