算法总结"/>
JVM中的垃圾回收算法总结
目录
引言
如何判断对象死亡?
1.引用计数算法
2.可达性分析算法
垃圾回收算法
1.标记清除
2.复制
3.标记整理
4.分代收集
引言
与c++相比,java的内存管理依托于JVM,而不是依托于程序员直接管理。关于在JVM中垃圾回收的内容,本文做一个简单的总结,供自己查阅。
目前内存的动态分配和内存回收技术已经相当成熟。为什么还需要去了解GC和内存分配呢?因为:当需要排查各种内存溢出、内存泄漏问题时,当垃圾收集成为系统达到更高并发量的瓶颈时,就需要对这些看起来很自动化的技术进行必要的监控和调节。
JVM中运行时区域中,程序计数器、虚拟机栈、本地方法栈这3个区域随着线程生而生,线程灭而灭,因此基本上随着方法结束或者线程结束,相应的内存就被回收了;但是java中的堆和方法区就不一样,因为接口的多个实现类个数所需内存是不确定的,方法的多个分支所需内存也不确定,即只有程序运行时,才知道需要创建那些对象,这部分内存的分配和回收都是动态的。垃圾回收器关注的就是这部分动态分配、回收的内存。
GC本质就是在做三件事:
- 哪些内存需要回收?
- 什么时候回收?
- 如何回收?
如何判断对象死亡?
在堆中存放着几乎所有对象实例,垃圾回收做的第一件事就是判断堆中那些对象已经死亡(不可能再被任何途径被使用的对象)
1.引用计数算法
给对象添加引用计数器,每当被引用时,计数器加1;引用失效,计数器减1;任何时刻计数器为0的对象就视为死亡对象,可以清除。
注:一般主流的java虚拟机不用引用计数算法,因为其很难解决对象之间相互循环引用的问题。
2.可达性分析算法
以GC roots对象为起始,从这些节点往下搜索,搜索的路径称为引用链,当一个对象到GC roots没用任何引用链的时候,对象可回收。
可以作为GC roots对象的几种对象:
栈中:
- 虚拟机栈(栈帧中的本地变量表)中的引用的对象;
- 本地方法栈中引用的对象;
方法区中:
- 类静态属性引用的对象;
- 常量引用的对象。
垃圾回收算法
为了偷懒,直接将书本内容贴上。
1.标记清除
不足:
1)效率不高;
2)空间零散,不连续。
2.复制
新生代使用。因为复制算法适合对象存活时间不长的场景。
3.标记整理
老年代使用。因为老年代的对象存活率较高,如果基于复制算法会降低效率、增大空间开销。
与标记清除不一样的地方在于:标记可回收对象后,有一个将其移动到连续内存的操作。方便清理出一块连续的内存。
4.分代收集
就是复制算法 + 标记整理算法的综合应用。
更多推荐
JVM中的垃圾回收算法总结
发布评论