JVM之标记清除算法(清除阶段)

一、前言：

当成功区分出内存中的存活对象和死亡对象后，GC接下来的任务就是执行垃圾回收，释放掉无用对象所占的内存空间，以便有足够的可用内存空间为新对象分配内存。

二、常见的垃圾回收算法：

目前在JVM中比较常见的三种垃圾收集算法是

标记-清除算法（Mark-Sweep）

复制算法（Copying）

标记-压缩算法（Mark-Compact）

三、背景

标记-清除算法（Mark-Sweep）是一种非常基础和常见的垃圾收集算法，改算法被J.McCarthy

等人在1960年被提出并应用于Lisp语言。

四、执行过程

当堆中的有效内存空间（available memory）被耗尽的时候，就会停止整个程序（也被称为Stop the World), 然后进行两项工作，第一项是标记，第二项则是清除。

a.标记：Collector 从引用根节点开始遍历，标记所有被引用的对象，一般是在对象的Header 中记录为可达对象。

b、清除：Collector 对堆内存从头到尾进行线性的遍历，如果发现某个对象在其Header中没有标记为可达对象，则将其回收。

 五、缺点：

缺点：

a、效率不高

b、在进行GC的时候，需要停止整个应用程序，导致用户体验差。

c、这种方式清理出来的空闲内存是不连续的，产生内存碎片，需要维护一个空闲列表。

注意：何为清除？

这里所谓的清除并不是真的置空，而是把需要清除的对象地址保存在空闲列的地址列表里，下次有新对象需要加载时，判断垃圾的位置空间是否够，如果够，就存放。