Java垃圾回收概览
GC要解决三个主要的问题:
- 哪些内存需要回收?
- 什么时候回收?
- 如何回收?
哪些内存需要回收?
最简单的是引用计数(reference count),缺陷是无法解决循环引用。于是更快点的算法是可达性分析(reachable analysis)。
什么时候回收?
至少要经历两次标记过程:
- 在进行可达性分析后,发现没有与GC roots相连接的引用链时,会被第一次标记并进行一次筛选——是否有必要执行finalize()。
- 对象没有finalize()方法或者被虚拟机执行过,视为“没必要执行”
- 有必要执行finalize(),被放置于F-Queue队列中,并在稍后由(虚拟机自动建立的、优先级低的)Finalizer线程去“执行”(触发相应方法,但并不会等待它完成)。
- 之后GC将对F-Queue中对象进行第二次小规模的标记。
如何回收?
- Mark-Sweep(标记-清除):(缺陷:会造成大量的内存碎片。)
- Copy:内存一分为二,每次只使用其中的一半。清理时,将存活对象拷贝到未使用的另一半,再将已用的这一半清理掉。(缺陷:将内存缩小为原来的一半,在存活对象较多时效率很低。所以在新生代区域会使用这种算法,一大块Eden和两块Survivor区域。每次使用Eden和其中一块Survivor区域。)
- Mark-Compact(标记-整理):让所有存活的对象,往一端移动,适用于存货对象较多的区域,如老生代。
- 分代收集:综合了以上所有方法,对不同的generation区域使用不同的算法。
参考文献:
版权声明:本文为kid551原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。