Skip to content
目录概览

简述一下标记-整理算法

在新生代中可以使用复制算法,但是在老年代就不能选择复制算法了,因为老年代的对象存活率会较高,这样会有较多的复制操作,导致效率变低。标记-清除算法可以应用在老年代中,但是它效率不高,在内存回收后容易产生大量内存碎片。因此就出现了一种标记-整理算法(Mark-Compact)算法,与标记-整理算法不同的是,在标记可回收的对象后将所有存活的对象压缩到内存的一端,使他们紧凑的排列在一起,然后对端边界以外的内存进行回收。回收后,已用和未用的内存都各自一边。

  • 优点: 解决了标记-清理算法存在的内存碎片问题。

  • 缺点: 仍需要进行局部对象移动,一定程度上降低了效率。

标记-整理算法的执行过程如下图所示 标记清除压缩算法.jpg