深入了解标记-清扫回收算法

    之前对标记-清扫回收算法的理解只是读完《深入理解Java虚拟机》里面的介绍，而对里面的很多细节不甚了解。看了《the garbage collection handbook》才知道里面还大有名堂。标记-清扫是怎么标记的？标记位在哪？标记过程有什么优化方法？清扫过程如何清扫？怎样优化清扫过程？回收器又是怎么和分配对象空间的分配器合作的？

回收过程分为2个阶段:

1. 追踪阶段：回收器从根集合（寄存器，线程栈，全局变量）开始遍历对象图并按照一定规则进行标记
2. 清扫阶段：回收器检查堆中每一个对象，然后将所有未标记的对象当做垃圾进行回收

    标记清扫属于间接回收，它并非直接检测垃圾本身，而是先 确定存活对象，再反过来判断其他对象都是垃圾。每次调用该回收算法都需要重新计算存活对象集合。

    回收器和赋值器之间的调用关系：如果线程无法再分配对象了，则唤起回收器，回收完后再次尝试分配，若分配失败，则抛出OOM异常。

    回收器如何标记垃圾：回收器可以通过在对象头部某个位或者字节的方式对其进行标记，也可以标记在另外的一张表中。
    标记阶段：工作列表为空的时候表示标记完成，此时表示回收器已经对每个可达对象完成的访问和标记，没有打上标记的则表明是垃圾。
    清扫阶段：回收器会在堆中进行线性扫描，即从堆底开始释放未标记的对象，然后将这些对象返还给分配器，用于后面的内存分配需求。同时还会清空存活对象的标记用于下次回收时使用。