垃圾收集算法与垃圾收集器
典型的垃圾收集算法
1.Mark-Sweep(标记-清除)算法
这是最基础的垃圾回收算法,之所以说它是最基础的是因为它最容易实现,思想也是最简单的。标记-清除算法分为两个阶段:标记阶段和清除阶段。标记阶段的任务是标记出所有需要被回收的对象,清除阶段就是回收被标记的对象所占用的空间。具体过程如下图所示:
从图中可以很容易看出标记-清除算法实现起来比较容易,但是有一个比较严重的问题就是容易产生内存碎片,碎片太多可能会导致后续过程中需要为大对象分配空间时无法找到足够的空间而提前触发新的一次垃圾收集动作。
2.Copying(复制)算法
为了解决Mark-Sweep算法的缺陷,Copying算法就被提了出来。它将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用的内存空间一次清理掉,这样一来就不容易出现内存碎片的问题。具体过程如下图所示:
这种算法虽然实现简单,运行高效且不容易产生内存碎片,但是却对内存空间的使用做出了高昂的代价,因为能够使用的内存缩减到原来的一半。
很显然,Copying算法的效率跟存活对象的数目多少有很大的关系,如果存活对象很多,那么Copying算法的效率将会大大降低。
3.Mark-Compact(标记-整理)算法
为了解决Copying算法的缺陷,充分利用内存空间,提出了Mark-Compact算法。该算法标记阶段和Mark-Sweep一样,但是在完成标记之后,它不是直接清理可回收对象,而是将存活对象都向一端移动,然后清理掉端边界以外的内存。具体过程如下图所示:
4.Generational Collection(分代收集)算法
分代收集算法是目前大部分JVM的垃圾收集器采用的算法。它的核心思想是根据对象存活的生命周期将内存划分为若干个不同的区域。一般情况下将堆区划分为老年代(Tenured Generation)和新生代(Young Generation),老年代的特点是每次垃圾收集时只有少量对象需要被回收,而新生代的特点是每次垃圾回收时都有大量的对象需要被回收,那么就可以根据不同代的特点采取最适合的收集算法。
目前大部分垃圾收集器对于新生代都采取Copying算法,因为新生代中每次垃圾回收都要回收大部分对象,也就是说需要复制的操作次数较少,但是实际中并不是按照1:1的比例来划分新生代的空间的,一般来说是将新生代划分为一块较大的Eden空间和两块较小的Survivor空间,每次使用Eden空间和其中的一块Survivor空间,当进行回收时,将Eden和Survivor中还存活的对象复制到另一块Survivor空间中,然后清理掉Eden和刚才使用过的Survivor空间。
而由于老年代的特点是每次回收都只回收少量对象,一般使用的是Mark-Compact算法。
注意,在堆区之外还有一个代就是永久代(Permanet Generation),它用来存储class类、常量、方法描述等。对永久代的回收主要回收两部分内容:废弃常量和无用的类。jdk1.8以后取消了永久代,取而代之的是元空间(Metaspace),也就是说,元数据信息转移到了元空间的本地内存中(Native memory) 注:在JDK8,Native Memory,包括Metaspace和C-Heap。
详细的信息可查看Blog:http://blog.csdn.net/zhushuai1221/article/details/52122880
三.典型的垃圾收集器
垃圾收集算法是 内存回收的理论基础,而垃圾收集器就是内存回收的具体实现。下面介绍一下HotSpot(JDK 7)虚拟机提供的几种垃圾收集器,用户可以根据自己的需求组合出各个年代使用的收集器。
1.Serial/Serial Old
Serial/Serial Old收集器是最基本最古老的收集器,它是一个单线程收集器,并且在它进行垃圾收集时,必须暂停所有用户线程。Serial收集器是针对新生代的收集器,采用的是Copying算法,Serial Old收集器是针对老年代的收集器,采用的是Mark-Compact算法。它的优点是实现简单高效,但是缺点是会给用户带来停顿。
2.ParNew
ParNew收集器是Serial收集器的多线程版本,使用多个线程进行垃圾收集。
3.Parallel Scavenge
Parallel Scavenge收集器是一个新生代的多线程收集器(并行收集器),它在回收期间不需要暂停其他用户线程,其采用的是Copying算法,该收集器与前两个收集器有所不同,它主要是为了达到一个可控的吞吐量。吞吐量与总垃圾收集时间有关,收集时间越短,吞吐量越高,但是每次停顿时间可能很长。因此它不适合交互任务,适合后台运算等任务。
4.Parallel Old
Parallel Old是Parallel Scavenge收集器的老年代版本(并行收集器),使用多线程和Mark-Compact算法。
5.CMS
CMS(Current Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集器,它是一种并发收集器,采用的是Mark-Sweep算法。因此它与Parallel Scavenge相反,它适合交互任务。
6.G1
G1收集器是当今收集器技术发展最前沿的成果,它是一款面向服务端应用的收集器,它能充分利用多CPU、多核环境。因此它是一款并行与并发收集器,并且它能建立可预测的停顿时间模型。
下面补充一下关于内存分配方面的东西:
对象的内存分配,往大方向上讲就是在堆上分配,对象主要分配在新生代的Eden Space和From Space,少数情况下会直接分配在老年代。如果新生代的Eden Space和From Space的空间不足,则会发起一次GC,如果进行了GC之后,Eden Space和From Space能够容纳该对象就放在Eden Space和From Space。在GC的过程中,会将Eden Space和From Space中的存活对象移动到To Space,然后将Eden Space和From Space进行清理。如果在清理的过程中,To Space无法足够来存储某个对象,就会将该对象移动到老年代中。在进行了GC之后,使用的便是Eden space和To Space了,下次GC时会将存活对象复制到From Space,如此反复循环。当对象在Survivor区躲过一次GC的话,其对象年龄便会加1,默认情况下,如果对象年龄达到15岁,就会移动到老年代中。
一般来说,大对象会被直接分配到老年代,所谓的大对象是指需要大量连续存储空间的对象,最常见的一种大对象就是大数组,比如:
byte[] data = new byte[4*1024*1024]
这种一般会直接在老年代分配存储空间。
当然分配的规则并不是百分之百固定的,这要取决于当前使用的是哪种垃圾收集器组合和JVM的相关参数。
参考资料:
《深入理解Java虚拟机》
垃圾收集算法与垃圾收集器相关推荐
- Hotspot虚拟机- 垃圾收集算法和垃圾收集器
引言 声明:由于CSDN不支持Hexo支持的Markdown语法,大家看到{% asset_img 1st.png Mark and Sweep %}这样的标签时,就是一张图片.由于图片较多,我就不一 ...
- JVM - 再聊GC垃圾收集算法及垃圾收集器
文章目录 Pre 分代收集理论 常见的垃圾收集算法 标记-清除算法 标记-复制算法 标记-整理算法 垃圾收集器 Serial收集器 Parallel Scavenge收集器 [JDK8默认] ParN ...
- Java垃圾回收(GC)、找垃圾的方式、GC Root、GC停顿、引用、垃圾收集算法、收集器、GC日志、安全点、安全区域
1.垃圾回收 1.1概念 在Java语言中,垃圾回收(Garbage Collection,GC)是一个非常重要的概念. 它的主要作用是回收程序中不再被使用的内存,Java提供的GC功能可以自动监测对 ...
- JVM 垃圾收集算法及垃圾收集器
1.对象的创建 在类加载检查通过后,虚拟机将为新生对象分配内存,对象所需内存的大小在类加载完成后就已经确定了.为对象分配空间等同于把一块确定大小的内存从Java堆中划分出来.有如下两种方式: 指针碰撞 ...
- 深入理解java虚拟机之——垃圾回收(垃圾判断,垃圾收集算法,垃圾收集器)
java与C++之间有一道动态内存分配和垃圾收集的"墙",墙里面的人想出来,墙外边的人想进去,或许只有骑在墙上才能清楚的了解,墙内墙外都是牢笼. 上面一句出自<深入理解jav ...
- jvm相关,垃圾收集算法,垃圾收集器,jvm调优--学习笔记
对内存合理分配,优化jvm 参数,就是为了尽可能减少新生代(Minor GC),或者是整个老年代(Major GC) ,或者是整个 Java 堆 (Full GC) ,尽量减少 GC 带来的系统停顿, ...
- JVM之垃圾收集算法和垃圾收集器详解
这篇文章相比上一篇记录性的,多了不少我自己的理解,花费了很大的功夫整理,如果有时间和精力建议好好看一看深入理解JVM这本书. 也建议熟读背诵. JVM-垃圾收集器和内存分配策略 程序计数器.虚拟机栈. ...
- jvm 垃圾收集算法_JVM垃圾收集和优化
jvm 垃圾收集算法 总览 在对系统进行性能相关问题的故障排除时,内存优化是一个需要深入分析每个系统在内存中存储的内容,存储时间和访问方式的场所. 这篇文章是要对背景信息进行注释,并在此工作中要注意一 ...
- JVM结构、内存分配、垃圾回收算法、垃圾收集器。
2019独角兽企业重金招聘Python工程师标准>>> 一.JVM结构 根据<java虚拟机规范>规定,JVM的基本结构一般如下图所示: 从左图可知,JVM主要包括四个部 ...
最新文章
- C语言学习之输出所有的“水仙花数”,所谓“水仙花数”是指一个3位数,其各位数字立方和等于该数本身。
- CentOS 7 中firewall-cmd命令
- 蒙山中学网站的服务器,上海金山区蒙山中学
- html5与css3是互联网发展趋势,五大主流浏览器CSS3和HTML5兼容性比拼
- Ubuntu16.04 安装有道词典
- 告别 996,解放开发者,一站式 AI 开发平台助力 AI-Native 时代
- python 调用父类classmethod_Python__子类调用父类的方法
- 【图像加密】基于matlab GUI+Logistic+Tent+Kent+Henon图像加密与解密【含Matlab源码 1745期】
- 基于线程池技术的web服务器
- 城八区和通州区限价房申请5月16日开始受理
- Python读取pdf无框线表格_Python将PDF数据解析为表格形式
- 扣费克星 1.72 更新说明
- HDU 5025 Saving Tang Monk
- 介绍一下115sha1链接使用方法
- 在那个春暖花开的季节 今天微微的小雨 伴着轻轻的晚风我们一起来编写 员工考勤信息管理...
- flea-db使用之JPA封装介绍
- 魔方机器人需要特制魔方吗_大开眼界:会玩魔方的机器人
- 《神奇的数学》读后感_《走进奇妙的数学世界》读后感
- Kotlin 开发Android app(十九):文件读写和SharedPreferences内容存储
- WLAN 无线局域网
热门文章
- 网络编程释疑之:TCP的TIME_WAIT状态在服务器开发中的影响?
- 基于WSAAsyncSelect模型实现的聊天室图形客户端
- python time,datetime当前时间,昨天时间,时间戳和字符串的转化
- Mark一下 | 当当优惠码,实付满150减30 | + 荐书
- 面试官:new一个对象的过程中发生了什么
- OS- -文件系统(三)
- 音视频技术开发周刊 | 175
- Xilinx 拥抱“新基建” 发力大中华区核心市场
- Hulu:如何实现大型比赛直播系统自动扩容
- C++ 智能指针最佳实践源码分析