图解GC（垃圾回收算法）保守式GC加强版（2）MostlyCopyingGC

MostlyCopyingGC算法由科学家Batlett研究提出，MostlyCopyingGC是对保守式GC算法修改，使保守式GC能兼容复制算法，换句话说也就是继承了复制算法的优点。

MostlyCopyingGC：就是抛开不能移动的对象，对大多数对象经行复制算法。不过，MostlyCopyingGC还有如下前提条件:

1,根是不明确的根。

2，没有不明确的数据结构

3，对象大小是任意的。

其中条件1，2这个两个条件的意思我们在保守式GC这篇文章中已有提到，在这里就不再赘述。我们来具体谈谈MostlyCopyingGC。

MostlyCopyingGC将堆分成一定大小的页。（这里页的概念和我们在操作系统中对内存划分单位的页相同）。。这里正在使用的页我们编号为1，还未使用的页编号为0，OBJECT表示正在使用的页，每次对象分配空间都会被分配到当前页，当当前页没有剩余空间时则分配到下一个页，并将新页标志为OBJECT且编号为1。当有对象存在的空间超过当前页需要跨页存放时，我们在第2个页之后设置CONTINUED。如下图所示是对堆划分页后的情形：

接下来，我们来谈谈GC的执行过程。以下图为例子，GC开始执行时，编号为1的视为From页，编号为2的视为To页。

之后，我们将保留有从根引用对象的页，将其升为TO页并编号为2。这里因为A从根引用所以改为TO页。

将所有从根引用的对象所在页改为TO页后，就把To页里对象所指向的子对象复制到新的空白页，并将新的空白页改为编号2表示To页。结果如下图：

最后清楚编号为1的页里的对象并编号为0，清楚工作也就结束了。这里Z对象就被视为垃圾清理。

MostlyCopyingGC算法有个缺点：就是根引用对象的页的垃圾不会被清理，这里对应的是垃圾X不会被清理，这样一来也就拉低了内存使用效率。这个缺点可以同个改变页的大小加以改善。有实验 编码页大小为512B比较合适。