JVM笔记(4)--垃圾收集算法
第三章 垃圾收集器和内存分配策略
第三节 垃圾收集算法
1.分类:引用计数式垃圾收集(直接垃圾收集) 和 追踪式垃圾收集(间接垃圾收集)
2.分代收集理论:1)弱分代假说:主要是一些朝生夕灭的对象。
2)强分代假说:这里是一些可以熬过多次垃圾收集器收集的对象。
3)跨代引用假说:新生代的对象可能被老年代对象引用,为了解决这个问题引入跨代引用假说。跨代引用相对同代引用较少。
大多数商用虚拟机都是遵循分代收集理论设计。
以下介绍的算法主要是以追踪式垃圾收集。
1.标记-清除算法:先做把要回收的对象进行标记,然后等到标记完成之后,在进行回收的操作。反之也可以。
不足之处:1)执行效率不稳定,随着对象的增多,效率降低。
2)回收之后,内存空间碎片化。
2标记-复制算法:把内存分为大小相等的俩块,每次只使用这一块,当这一块内存用完,然后把存活的对象复制到另一块,最后把这一块内存全部清空。
不足之处:1)可以使用的内存变小一半。
2)产生大量的内存复制的开销。
3标记-整理算法:和标记-清楚算法一样先标记,然后把存活的对象整理在一起,以存活的对象为边界把其他对象全部回收。
不足之处:1)一旦移动对象,就需要更新对象的引用,这样是一种极为负重的操作。
未完待续!!!