可回收对象的判断方法

1.引用计数算法

2.可达性分析算法

引用计数算法

给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不可能再被使用的。

引用计数算法的缺陷:循环引用

可达性分析算法

可达性分析算法基本原理:

通过一些列的称为“GC Roots”的对象作为起始点,从这些节点开始进行向下搜索,搜索

所走过的路径成为引用链(Reference Chain),当一个对象到GC Roots没有任何引用连(用图论的话来说就是从GC Roots到这个对象不可达)时,则证明此对象时不可用的。

Java语言中的GC Roots:

1.在虚拟机栈(栈帧中的本地变量表)中的引用的对象

2.在方法区中的类静态属性引用的对象

3.在方法区中的常量引用的对象

4.在本地方法栈中JNI(即一般说的Natve方法)的引用的对象

垃圾收集算法(标记和清理都会时虚拟机暂停)

1.标记-清除算法

2.复制算法

3.标记-整理算法

4.分代收集算法

标记-清除算法

基本原理:

算法分为 标记 和 清除 两个阶段:首先标记初所有需要回收的对象,在标记完成后

统一回收掉所有的被标记的对象

算法的主要缺陷:标记清除后会产生大量不连续的内存碎片,有可能在创建大对象时由于找不到连续的内存空间而引起提前进行GC

复制算法(新生代使用)

基本原理:

将可用内存安容量还分为大小相等的两块,每次只使用其中的一块。当这一块的

内存用完了,就将还存活着的对象复制到另一块上,然后再把已使用过的内存空间

一次清理掉。

主要缺陷:将内存缩小为了原来的一半

新生代算法使用的是复制算法,划分为一个可用空间,两个拯救空间(8:1:1),java运行时可以使用新生代的一个可用空间和一个拯救空间,损失一个拯救空间。新生带回收时把可用对象一次性复制到另一个拯救空间,然后对一个可用空间和一个拯救空间进行GC.

标记-整理算法:(老年代使用)

基本原理:

标记过程仍然与“标记-清除”算法一样,但后续步骤不是直接堆可回收对象进行清理,而是让所有存活对象都向一端移动,然后直接清理掉端边界以外的内存。

主要缺陷:标记和整理阶段必须停止执行线程

分代收集算法

基本原理:根据对象的存活周期的不同将内存划分为几块。一般是把Java堆分为新生代和老年代,这样就可以根据各个年代的特点采用最适当的收集算法。

HotSpot虚拟机的算法实现

1.GC Roots 枚举

2.安全点和安全区

GC Roots枚举(枚举时线程停止执行)

难点:检查范围大,必须在快照中进行,时间枚举

准确式GC的含义:虚拟机可以知道内存中某个位置的数据具体是什么类型。

HotSpot的实现:OopMap实例演示

Safepoint的含义:会导致OopMap内容变化的指令非常多,如果为每一条指令都生成对应的OopMap,那将会需要大量的额外空间,这样GC的空间成本将会变得很高,所以HotSpot只是在“特定的位置”记录了这些信息,这些位置被称为安全点(Safepoint)。

会产生Safepoint的指令范围:令序列复用,例如方法调用、循环跳转、异常跳转等,所以具有这些功能的指令才会产生Safepoint。

在Safepoint上停止线程执行:

抢先式中断:不需要线程的执行代码主动去配合,在GC发生时,首先把所有线程全部中断,如果发现有线程中断的地方不在安全点上,就恢复线程,让它跑到安全点上。

主动式中断:GC需要中断线程的时候,不直接对线程操作,仅仅简单地设置一个标志,各个线程执行时主动去轮询这个标志,发现中断标志为真时就自己中断挂起。

Saferegion的含义:首先标识自己已经进入了Safe Region,那样当这段时间里JVM要发起GC,就不用管标识自己为Safe Region状态的线程了。在线程要离开Safe Region时,它要检查系统是否已经完成了根节点枚举(或者是整个GC过程),如果完成了,那线程就继续执行,否则它就必须等待直到收到可以安全离开Safe Region的信号为止。

JVM自动内存管理:对象判定和回收算法的更多相关文章

  1. JVM自动内存管理机制--读这篇就GO了

    之前看过JVM的相关知识,当时没有留下任何学习成果物,有些遗憾.这次重新复习了下,并通过博客来做下笔记(只能记录一部分,因为写博客真的很花时间),也给其他同行一些知识分享. Java自动内存管理机制包 ...

  2. JVM自动内存管理学习笔记

    对于使用 C.C++ 的程序员来说,在内存管理领域,他们既是拥有最高权力的皇帝又是从事最基础工作的劳动人民——拥有每一个对象的“所有权”,又担负着每一个对象生命开始到终结的维护责任.对于 Java 程 ...

  3. JVM自动内存管理机制——Java内存区域(下)

    一.虚拟机参数配置 在上一篇<Java自动内存管理机制——Java内存区域(上)>中介绍了有关的基础知识,这一篇主要是通过一些示例来了解有关虚拟机参数的配置. 1.Java堆参数设置 a) ...

  4. JVM自动内存管理机制——Java内存区域(上)

    一.JVM运行时数据区域概述 Java相比较于C/C++的一个特点就是,在虚拟机自动内存管理机制的帮助下,我们不需要为每一个操作都写像C/C++一样的delete/free代码,所以也不容易出现内存泄 ...

  5. JVM自动内存管理-Java内存区域与内存溢出异常

    摘要: JVM内存的划分,导致内存溢出异常的可能区域. 1. JVM运行时内存区域 JVM在执行Java程序的过程中会把它所管理的内存划分为以下几个区域: 1.1 程序计数器 程序计数器是一块较小的内 ...

  6. JVM自动内存管理:内存区域基础概念

    1.课程概要 (1)Java虚拟机和Java内存区域概述 (2)Java虚拟机栈和本地方法栈 (3)Java堆 (4)方法区和运行时常量池 (5)直接内存 2.Java虚拟机运行时数据区 运行时数据区 ...

  7. JVM 自动内存管理:对象判定和回收算法

  8. Python内存管理方式和垃圾回收算法解析

    在列表,元组,实例,类,字典和函数中存在循环引用问题.有 __del__ 方法的实例会以健全的方式被处理.给新类型添加GC支持是很容易的.支持GC的Python与常规的Python是二进制兼容的. 分 ...

  9. JVM | 第1部分:自动内存管理与性能调优《深入理解 Java 虚拟机》

    目录 前言 1. 自动内存管理 1.1 JVM运行时数据区 1.2 Java 内存结构 1.3 HotSpot 虚拟机创建对象 1.4 HotSpot 虚拟机的对象内存布局 1.5 访问对象 2. 垃 ...

随机推荐

  1. 列举一些有所帮助的blog和文章

    w3school hdoj imooc CSDN Github myGithub CmdMarkdown 一直在路上--记我从初中到本科近十年的学习成长历程 作者:周见智 C++中队列的建立与操作详细 ...

  2. 【Coursera】Third Week(1)

    The Early World-Wide-Web 关于CERN 欧洲核子研究组织,除了它为世界物理学所作出的卓越贡献,它还是世界上第一个网站,第一个网络服务器,第一个浏览器的诞生地. Robert C ...

  3. 【转】float类型在内存中的表示

    http://www.cnblogs.com/onedime/archive/2012/11/19/2778130.html http://blog.csdn.net/adream307/articl ...

  4. [JSBSim]基于winsocket2的TCP\UDP使用例子

    TCP部分: 参考:http://blog.csdn.net/sbfksmq/article/details/50808863 另附:linux下的tcp/udp参考:https://www.cnbl ...

  5. 《剑指offer》第三_二题(不修改数组找出重复的数字)

    // 面试题3(二):不修改数组找出重复的数字 // 题目:在一个长度为n+1的数组里的所有数字都在1到n的范围内,所以数组中至 // 少有一个数字是重复的.请找出数组中任意一个重复的数字,但不能修改 ...

  6. SQL Timeout超时的处理方法

    第一步:修改Web.config配置文件.在数据库连接字符串中加上连接时间Connect Timeout,根据实际情况定时间. <!--连接数据库--> <connectionStr ...

  7. mount: unknown filesystem type 'LVM2_member'解决方案【转】

    一台服务器,普通/dev/sda1/2(硬盘一) 同步数据到 lvm_member(硬盘二) rsync两硬盘数据同步: From: http://hi.baidu.com/williwill/ite ...

  8. IDEA设置类、方法注释模板

    类注释模板 File -> Other Setting -> Default Setting打开默认设置 Editor -> File and Code Templates -> ...

  9. 51 jquery 节点操作和 bootstrapt

    jquery 和 bootstrapt1.jquery each 函数 1.each 循环方式一: 可循环对象: var arr =["alex","deng" ...

  10. 我的Java学习笔记 -开发环境搭建

    开始学习Java~ 一.Java简介 Java编程语言是一种简单.面向对象.分布式.解释型.健壮安全.与系统无关.可移植.高性能.多线程和动态的语言. Java分为三个体系: JavaSE(J2SE) ...