在上一篇文章中,我介绍了关于GC机制中,GC在确认垃圾对象后,是如何回收这些垃圾对象的几种算法。现在介绍下GC机制一般是如何定位(或者叫做标记)出这些垃圾对象的。
我们先来问下自己,如何判介绍了断一个对象可以被回收。
答案很简单也很直白。这个对象再也不会被调用到了 ,那么就可以被回收了。
那么怎么判断一个对象再也不会被别人调用呢?
答案也很简单,只要其他的对象再也不持有当前对象的引用了,那么就可以被收回了。
结合以上的思路,基本就可以确定什么样的对象可以被标记为垃圾对象了。
基于此,通常被提到的用于定位垃圾对象的两种算法如下:
1、可达性分析法 Reachabbility Analysis
2、引用计数算法 Reference Counting
本文主要介绍第一种算法,第二种算法会在下篇文章中介绍。

可达性分析算法
可达性分析法大致思路是先确定出哪些对象一定不会被回收,然后将这些对象作为根,一次遍历这些根持有的引用,直至最终完整个森林。而这些遍历到的对象,就认为是可以到达,可以引用到的对象,将这些对象标记后,剩余未被标记的对象就可以认为是不可访问的垃圾对象了。
如下图所示


优点
这种方法无论是算法思路,还是算法的实现,都是非常简单 的。同时执行的误差非常小,可以处理包括循环引用(如上图中黄色的内存部分)在内的很多异常场景。因此自问世以来,大部分
的GC中,都可以看到该算法的影子。
缺点
1、简单是简单,可惜速度不够快。每次计算时都需要从根开始遍历。
2、对于只有极少数变量需要回收的场景,这种算法的性价比太低了。
3、对主程序的影响比较大,由于需要从根开始逐层探索,因此(防盗连接:本文首发自http://www.cnblogs.com/jilodream/ )在遍历的过程中,对象间的关系不能再发生变化,因此需要主程序暂停运行(这个时间段也常被称为Stop The World)。往往对于一些需要及时响应的场景,这种情况是非常不友好的。
那么究竟有哪些对象可以作为这个算法根存在呢?换句话说就是有哪些对象肯定不会被删除呢?
在JVM当中,有以下几种情况:
1、虚拟机栈中,栈帧中局部变量表所存放的变量引用
这些引用代表当前正在执行的方法中,所持有的引用。由于篇幅有限,如果你对为什么栈帧中的局部变量表的对象可以作为根存在疑问,可以看我的另外一篇关于虚拟机内存的文章:https://www.cnblogs.com/jilodream/p/6147791.html
2、方法区中静态属性引用的对象
这些引用表示的是类对象中,静态变量持有的引用。类一旦被加载,其中的静态变量不会随某一个实例对象的回收而回收。
3、方法区中常量的引用信息:方法区中常量引用的信息。
4、本地方法栈中,native方法正在使用的变量:虚拟机本地方法使用的变量。
以上对象并不是绝对的永远的可以作为算法的根存在。当类被卸载、常量被回收时,一些本来会被作为根的对象也会被回收。因此在回收时,具体以哪些对象作为可达性分析的根对象,虚拟机会根据情况再做决定。
由于篇幅有限,这里只介绍可达性分析法,至于引用计数算法我会放在下一篇文章中总结介绍。

JVM GC-----2、垃圾标记算法(一)的更多相关文章

  1. JVM GC-----3、垃圾标记算法(二)

    在上一篇文章中,介绍了在GC机制中,GC是以什么标准判定对象可以被标记的,以及最有效最常用的可达性分析法.今天介绍另外一种非常常用的标记算法,它的应用面也相当广泛.这就是:引用计数法 Referenc ...

  2. 【转载】Java性能优化之JVM GC(垃圾回收机制)

    文章来源:https://zhuanlan.zhihu.com/p/25539690 Java的性能优化,整理出一篇文章,供以后温故知新. JVM GC(垃圾回收机制) 在学习Java GC 之前,我 ...

  3. Java虚拟机(三)垃圾标记算法与Java对象的生命周期

    前言 这一节我们来简单的介绍垃圾收集器,并学习垃圾标记的算法:引用计数算法和根搜索算法,为了更好的理解根搜索算法,会在文章的最后介绍Java对象在虚拟机中的生命周期. 1.垃圾收集器概述 垃圾收集器( ...

  4. Java性能优化之JVM GC(垃圾回收机制)

    Java的性能优化,整理出一篇文章,供以后温故知新. JVM GC(垃圾回收机制) 在学习Java GC 之前,我们需要记住一个单词:stop-the-world .它会在任何一种GC算法中发生.st ...

  5. JVM中的垃圾回收算法GC

    GC是分代收集算法:因为Young区,需要回收垃圾对象的次数操作频繁:Old区次数上较少收集:基本不动Perm区.每个区特点不一样,所以就没有通用的最好算法,只有合适的算法. GC的4大算法 1.引用 ...

  6. 小师妹学JVM之:GC的垃圾回收算法

    目录 简介 对象的生命周期 垃圾回收算法 Mark and sweep Concurrent mark sweep (CMS) Serial garbage collection Parallel g ...

  7. JVM——GC(垃圾回收)算法

    一.垃圾回收的基本概念 垃圾回收(GC,Garbage Collection),指内存中不会再被使用的对象清理掉. 垃圾回收有很多种算法:如引用计数法.标记压缩法.复制算法.分代/分区的思想 二.垃圾 ...

  8. JVM学习--(四)垃圾回收算法

    我们都知道java语言与C语言最大的区别就是内存自动回收,那么JVM是怎么控制内存回收的,这篇文章将介绍JVM垃圾回收的几种算法,从而了解内存回收的基本原理. stop the world 在介绍垃圾 ...

  9. @JVM新一代的垃圾回收算法

    垃圾回收的瓶颈 传统分代垃圾回收方式,已经在一定程度上把垃圾回收给应用带来的负担降到了最小,把应用的吞吐量推到了一个极限.但是他无法解决的一个问题,就是Full GC所带来的应用暂停.在一些对实时性要 ...

随机推荐

  1. C# 面向对象的new关键字的使用

    using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Cons ...

  2. static extern

    /*主程序在a.c*/ //a.c #include <stdio.h> #include "b.h" main(){ printf ("%d\n" ...

  3. Django学习手册 - 登录装饰器

    # 装饰器定义 def auth(func): def inner(request,*args,**kwargs): v = request.COOKIES.get("user") ...

  4. python - class类 (五) 继承补充-子类继承父类属性/函数方法

    子类继承父类属性/函数方法: #方式一:(原生方式,不建议使用) class Dongwu(object): def __init__(self,name,sex,old): self.name = ...

  5. ichartjs一分钟快速入门教程

    1.构建项目环境 由于ichartjs是一个js库,所以只要将ichart.js加入你页面的head中就完成了ichartjs的运行环境.代码如下: <script type="tex ...

  6. SpringMVC参数绑定(四)

    1.默认支持的参数类型 处理器形参中添加如下类型的参数处理适配器会默认识别并进行赋值. HttpServletRequest 通过request对象获取请求信息 HttpServletResponse ...

  7. centOS6.4 extundelete工具恢复rm -rf 删除的目录[转]

    原文:http://www.cnblogs.com/patf/p/3368765.html PS:补充下,我在fedora 19上运行的时候遇到的一个问题: 1 [root@localhost ext ...

  8. 【黑客免杀攻防】读书笔记2 - 免杀与特征码、其他免杀技术、PE进阶介绍

    第3章 免杀与特征码 这一章主要讲了一些操作过程.介绍了MyCCL脚本木马免杀的操作,对于定位特征码在FreeBuf也曾发表过类似工具. VirTest5.0特征码定位器 http://www.fre ...

  9. UML和模式应用5:细化阶段(4)--如何创建领域模型

    1.前言 以当前迭代中所要设计的需求为界,创建领域模型的步骤: 1.寻找概念类 2.将其绘制为UML类图中的类 3.添加关联和属性 2.如何寻找概念类 寻找概念类有如下几种方法: 重用和修改现有的模型 ...

  10. 整理一下odoo10在windows系统下部署的流程

    odoo10环境搭建 所需依赖: Python3.5 odoo10.0 Node.js PostgreSQL 9.5 PyCharm 专业版 1.首先先安装好Python3.5,并设置好环境变量 2. ...