常见的垃圾回收算法
2022-01-05 18:07:21 10 举报
常见的垃圾回收算法
作者其他创作
大纲/内容
优点:①解决了“标记-清除算法”的空间碎片化问题。②解决了“标记-复制算法”需要分配担保的问题。缺点:根据强分代假说“熬过越多次垃圾收集的对象,越难以被回收”,老年代中的大部分对象都是年龄达到了16的对象,都是很难被回收的,所以采用“标记-整理算法”去移动对象,对应用程序的吞吐量其实影响很大,但是不得不使用“标记-整理算法”,因为“标记-清除算法”会浪费一定空间,“标记-复制算法”又必须有分配担保策略也需要浪费空间,且“标记-复制算法”也无法满足老年代中所有对象都存活的极端情况。应用:“标记-整理算法”实现常用的有:Serial Old、Parallel Old。这两款垃圾收集器的收集目标都是老年代
4.分代收集算法根据新生代和老年代的特性选择合适的垃圾收集算法新生代——大量对象死去——复制算法老年代——对象存活率高以及没有额外的空间分配担保——标记清除(CMS)和标记整理(PS-old PN-old)
可用空间
标记-复制算法什么是标记-复制算法?将内存划分为大小相等的两块,每次只使用其中一块,当第一块内存使用完了,就把这块内存上存活的对象复制到另一块未使用的内存上,然后清空第一块内存,这种回收对象的算法被称为“标记-复制算法”,该算法是基于“标记-清除算法”演变而来。
缺点:1.如果内存中多数对象都是存活的,这种算法将会产生大量的内存间复制的开销 2.这种复制回收算法的代价是将可用内存缩小为了原来的一半,空间浪费多。优点:1.但对于多数对象都是可回收的情况,算法需要复制的就是占少数的存活对象,效率高。 2.而且每次都是针对整个半区进行内存回收,分配内存时也就不用考虑有空间碎片的复杂情况,只要移动堆顶指针,按顺序分配即可。
标记-整理算法什么是标记-整理算法?“标记-复制算法”有他的自身缺陷,这种场景很适合新生代,但对于大部分对象都是存活下来的老年代就不适用了,老年代中对象存活过多,复制动作的内存开销就会很大,所以针对老年代的特性,提出了“标记-整理算法”,标记动作与“标记-清除算法”、“标记-复制算法”中的标记一样都是使用的可达性分析算法对对象进行标记,整理部分则是将存活的对象向内存空间一端进行移动,然后直接清理掉边界以外的内存区域。
标记即将被回收的对象
存活对象
优点:最基础简单的垃圾收集算法,为后续垃圾收集算法奠定了基础。缺点:①.执行效率不稳定,随着对象的不断增多,该算法的标记、清除的效率就会不断下降,造成执行效率不稳定,比如新生代中绝大部分对象都是朝生夕灭的,就不适合这种算法。②.内存空间碎片化,标记清除过后会产生大量不连续的内存碎片,空间碎片太多会导致再需要分配大对象时找不到合适的空间,从而提前或频繁出发GC。应用:“标记-清除算法”的实现最常用的就是CMS了,该垃圾收集器的收集区域是老年代(下一篇详细介绍这两种垃圾收集器)(下一篇分详细介绍这一种垃圾收集器)。
https://blog.csdn.net/m0_46897923/article/details/114061740
优点:①解决了“标记-清除算法”的执行效率不稳定问题,该算法主要应用于新生代,新生代对象大部分都是朝生夕灭的,新生代被划分为Eden、From Survivor、To Survivor,每次使用Eden和一个Survivor用于新生对象的存储。 垃圾回收时就把Eden、From Survivor中存活的对象复制到另一个Survivor上,这样便不会有执行效率不稳定的情况,因为大部分对象都是朝生夕灭的(该优点是相对于新生代来说)。②解决了“标记-清除算法”的空间碎片化问题,因为是清空Eden From Survivor所以不会再有不连续的空间碎片。缺点:①“标记-复制算法”因为必须有一部分空间时刻空闲着,所以会有一定的空间浪费,②在极端情况下To Survivor区域不一定能存储的了新生代存活下来的对象,所以需要分配担保策略(对象进入老年代)。应用:“标记-复制算法”实现常用的有:Serial、ParNew、Parallel Scavenge。这三款垃圾收集器收集目标都是新生代
标记-复制算法在对象存活率较高时就要进行较多的复制操作,效率将会降低。更关键的是,如果 不想浪费50%的空间,就需要有额外的空间进行分配担保,以应对被使用的内存中所有对象都100%存 活的极端情况,所以在老年代一般不能直接选用这种算法。
标记-清除算法什么是标记-清除算法?最早出现也是最基础的垃圾收集算法便是“标记-清除算法”该算法分为标记、清除两部分,回收对象时先标记待清除对象,标记完成后清除这些被标记的对象(也可以标记存活对象,清除未被标记的对象),标记的过程就是判定对象是否是垃圾的过程(使用可达性分析算法)而且后续的垃圾收集算法大多都是以“标记-清除算法”为基础进行改进的。
0 条评论
回复 删除
下一页