zoukankan      html  css  js  c++  java
  • 垃圾收集算法_复制算法

    垃圾收集算法_复制算法


    为了解决“标记 - 清除算法”存在的效率和内存碎片问题,“复制算法”出现了。

    “复制算法”的基本思想为:

    将内存按容量等分为两块,每次只使用其中的一块

    当这一块内存使用完的时候,就将所有存活的对象逐一复制到另一块内存,然后把这一块内存的空间一次性清理掉(只要移动堆指针,按顺序分配内存即可)。

    “复制算法”实现简单、运行高效、解决了内存碎片问题,但是内存缩小了一半

    现在的商用虚拟机都采用复制算法来回收新生代。IBM的一项研究表明,新生代中98%的对象是“朝生夕死”的,所以并不需要按照1:1的比例来划分内存空间,而是将内存划分为一块较大的名为Eden的空间,两块较小的名为Survivor的空间。

    “朝生夕死”:活不过1次垃圾收集。

    每次将一块Survivor的空间保留,将另一块Survivor与Eden一起拿来使用。进行垃圾回收时,将所有存活的对象复制被到保留的那块Survivor的空间上,然后将Eden和之前使用的Survivor的空间清理掉。两块Survivor交替着与Eden一起使用。

    HotSpot虚拟机默认Eden和Survivor的大小比例为8:1,也就是说,浪费的空间由原来的50%降到10%。

    使用前:

    GC前:

    GC后:

    大多数情况下,只有2%的对象存活,一块Survivor(占据10%内存)完全够用,但是超过10%的对象存活的情况还是存在的,届时一块Survivor的空间就不够用了,需要依赖其他内存(这里指老年代)进行分配担保(Handle Promotion)

    如果保留的Survivor没有足够的空间存放上一次新生代收集下来的存活对象,这些对象将直接通过分配担保机制进入老年代。


    《深入理解Java虚拟机》学习笔记

  • 相关阅读:
    有些事情,我们需要坚持到底
    SEO策略与细节:细节决定成败
    织梦DEDECMS更新6月7日补丁后出现版权链接的删除办法
    argparse模块的应用
    多态实现原理剖析
    tensorflow中tf.ConfigProto()用法解释
    tensor flow中summary用法总结
    tensorflow-gpu版本出现libcublas.so.8.0:cannot open shared object file
    python3自带工具2to3.py用法
    公司管理系统之设计
  • 原文地址:https://www.cnblogs.com/XiaoZhengYu/p/12885993.html
Copyright © 2011-2022 走看看