006-JVM-清除阶段算法之一：标记-清除算法 Mark-Sweep

水深无声 2022-12-28 14:24 72阅读 0赞

[上一篇：005-JVM-清除阶段:单纯的讨论垃圾回收算法 https://blog.csdn.net/fsjwin/article/details/111326292][005-JVM-_ https_blog.csdn.net_fsjwin_article_details_111326292]  
先给出他的特点：`位置不连续 产生碎片`

# 1.产生背景 #

是一种非常基础和常见的垃圾收集算法，该算法被J.McCarthy等人在1960 提出并应用于Lisp 语言。

# 2.执行过程 #

*  当堆中的有效内存空间(available memory) 被耗尽的时候， 就会停止整个程序（ 也被称为stop the world：STW) ， 然后进行两项工作:
    
     *  `第一项则是标记`
     *  `第二项则是清除`

标记： Collector从引用根节点开始遍历， 标记所有`被引用`的对象。一般是在对象的Header 中记录为可达对象。(对象的header中有个位置记录哦！)，给免死金牌。  
清除： Collector对堆内存从头到尾进行线性的遍历， 如果发现某个对象在其Header 中没有标记为可达对象， 则将其回收。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zzandpbg_size_16_color_FFFFFF_t_70]

# 3.缺点 #

*  效率不算高（相交于复制算法）
 *  在进行GC 的时候， 需要停止整个应用程序， 导致用户体验差
 *  这种方式清理出来的空闲内存是不连续的， 产生内存碎片。需要维护一个空闲列表 （便于其他对象使用空下来的地址）从上图应该能很直观的看出来吧！

# 4.何为清除（kill）（本质） #

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

想一想：数据被删除后不要动磁盘可以数据恢复（是不是也是这个原因？）

下图为指针碰撞和空闲列表的`宏观布局`！ 管理内存的两种方法。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zzandpbg_size_16_color_FFFFFF_t_70 1]

[005-JVM-_ https_blog.csdn.net_fsjwin_article_details_111326292]: https://blog.csdn.net/fsjwin/article/details/111326292
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zzandpbg_size_16_color_FFFFFF_t_70]: /images/20221120/ae02c85da22a40a585ad041992892f94.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zzandpbg_size_16_color_FFFFFF_t_70 1]: /images/20221120/e9edb441804d47d3a9b624724272ae8c.png