垃圾收集算法

来源：互联网发布：python模拟鼠标点击编辑：程序博客网时间：2024/05/22 08:17

介绍4种垃圾收集算法

标记-清除算法

此算法很简单，就是标记出所有需要回收的对象，全部标记完后，一起杀掉，它有两个缺点，一个是效率，另外一个空间，标记清除后会产生大量不连续的内存碎片

复制算法

为了解决效率问题，一种名叫复制的算法出现了，它将可用内存划分成大小相等的两块，每次只使用其中一块，当这一块内存满时，先把还活着的对象复制到另一块，然后把这一块内存一次清掉，这种方法简单高效，无碎片内存，但是内存缩小为原来的一半

这种算法被很多商业虚拟机采用用来回收新生代，IBM认为不用把内存划分为大小相等的两块，而是划分成一块较大的Eden（伊甸园）和两块较小的Survivor（幸存者），每次使用Eden和其中一块Survivor，在回收时，把Eden和Survivor中还活着的对象一次性拷贝到另外一块Survivor上，然后清理，一般认为这三块内存的大小比例为8:1:1，也就是只有10%的内存被浪费

标记-整理算法

复制算法在对象存活率较高的内存空间进行垃圾回收就会因为执行过多的复制操作而变得效率很低，所以对老年代用复制算法进行回收就非常不好，所以就有人提出了标记-整理算法
标记整理算法的标记和标记清除算法一样，但是标记出来后不是直接杀掉而是让存活的对象向一端移动，然后清理掉端边界以外的对象

分代收集算法

分代收集算法是现在商业虚拟机的主流回收算法，它根据对象存活周期的不同将内存划分为几块，一般把堆分为新生代和老年代，根据各个年代的特点采用最适当的收集算法，如新生代采用复制算法，老年代采用标记-清理算法或者标记整理算法

0 0