Java虚拟机:垃圾收集算法_小游子YKY的博客-程序员宅基地

技术标签: jvm  java  深入理解Java虚拟机  

Java与C++之间有一堵由内存分配和垃圾收集技术所围成的高墙,墙外面的人想进去,墙里面的人却想出来。

垃圾搜集器与内存分配策略.png

垃圾收集算法

1、分代收集理论

分代收集理论.png

分代收集名为理论,实质是一套符合大多数程序运行实际情况的经验法则,它建立在两个分 代假说之上:

  • 1)弱分代假说(Weak Generational Hypothesis):绝大多数对象都是朝生夕灭的。
  • 2)强分代假说(Strong Generational Hypothesis):熬过越多次垃圾收集过程的对象就越难以消亡。
  • 3)跨代引用假说(Intergenerational Reference Hypothesis):跨代引用相对于同代引用来说仅占极 少数。

这两个分代假说共同奠定了多款常用的垃圾收集器的一致的设计原则:收集器应该将Java堆划分出不同的区域,然后将回收对象依据其年龄(年龄即对象熬过垃圾收集过程的次数)分配到不同的区域之中存储。

  1. 部分收集(Partial GC):指目标不是完整收集整个Java堆的垃圾收集,其中又分为:
  • 新生代收集(Minor GC/Young GC):指目标只是新生代的垃圾收集。
  • 老年代收集(Major GC/Old GC):指目标只是老年代的垃圾收集。目前只有CMS收集器会有单独收集老年代的行为。另外请注意“Major GC”这个说法现在有点混淆,在不同资料上常有不同所指, 读者需按上下文区分到底是指老年代的收集还是整堆收集。
  • 混合收集(Mixed GC):指目标是收集整个新生代以及部分老年代的垃圾收集。目前只有G1收集器会有这种行为。
  1. 整堆收集(Full GC):收集整个Java堆和方法区的垃圾收集。

2、标记-清除算法

最基础的收集算法

算法分为“标记”和“清除”两个阶段:

  • 首先标记出所有需要回收的对象
  • 在标记完成后,统一回收掉所有被标记的对象
  • 也可以反过来,标记存活的对象,统一回收所有未被标记的对象。
  • 标记过程就是对象是否属于垃圾的判定过程

缺点

  • 第一个是执行效率不稳定,如果Java堆中包含大量对象,而且其中大部分是需要被回收的,这时必须进行大量标记和清除的动作,导致标记和清除两个过程的执行效率都随对象数量增长而降低;
  • 第二个是内存空间的碎片化问题,标记、清除之后会产生大 量不连续的内存碎片,空间碎片太多可能会导致当以后在程序运行过程中需要分配较大对象时无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

image.png

3、标记-复制算法

标记-复制算法常被简称为**复制算法,**为了解决标记-清除算法面对大量可回收对象时执行效率低的问题

  • 它将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。
  • 当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,
  • 然后再把已使用过的内存空间一次清理掉。

缺点

  • 这种复制回收算法的代价是将可用内存缩小为了原来的一半;
  • 在对象存活率较高时就要进行较多的复制操作,效率将会降低;
  • 如果不想浪费50%的空间,就需要有额外的空间进行分配担保,以应对被使用的内存中所有对象都100%存

活的极端情况,所以在老年代一般不能直接选用这种算法

image.png

现在的商用Java虚拟机大多都优先采用了这种收集算法去回收新生代

Appel式回收

  • 把新生代分为一块较大的Eden空间和两块较小的 Survivor空间,每次分配内存只使用Eden和其中一块Survivor。发生垃圾搜集时,将Eden和Survivor中仍然存活的对象一次性复制到另外一块Survivor空间上,然后直接清理掉Eden和已用过的那块Survivor空间。
  • HotSpot虚拟机默认Eden和Survivor的大小比例是8∶1,也即每次新生代中可用内存空间为整个新生代容量的90%(Eden的80%加上一个Survivor的10%),只有一个Survivor空间,即10%的新生代是会被“浪费”的。
  • Appel式回收还有一个充当罕见情况的“逃生门”的安全设计,当Survivor空间不足以容纳一次Minor GC之后存活的对象时,就需要依赖其他内存区域(实际上大多就是老年代)进行分配担保。

内存的分配担保也一样,如果另外一块 Survivor空间没有足够空间存放上一次新生代收集下来的存活对象,这些对象便将通过分配担保机制直接进入老年代,这对虚拟机来说就是安全的。

4、标记-整理算法

  • 针对老年代对象的存亡特征 ----->“标记-整 理”算法,
  • 其中的标记过程仍然与“标记-清除”算法一样,但后续步骤不是直接对可回收对象进行清理
  • 而是让所有存活的对象都向内存空间一端移动,然后直接清理掉边界以外的内存

标记-清除算法与标记-整理算法的本质差异在于前者是一种非移动式的回收算法,而后者是移动式的。

image.png

是否移动回收后的存活对象是一项优缺点并存的风险决策:

  • 如果移动存活对象,尤其是在老年代这种每次回收都有大量对象存活区域,移动存活对象并更新 所有引用这些对象的地方将会是一种极为负重的操作,而且这种对象移动操作必须全程暂停用户应用程序才能进行
  • 全不考虑移动和整理存活对象的话,弥散于堆中的存活对象导致的 空间碎片化问题就只能依赖更为复杂的内存分配器和内存访问器来解决。----->直接影响应用程序的吞吐量。

HotSpot虚拟机里面关注吞吐量的Parallel Scavenge收集器是基于标记-整理算法的,而关注延迟的CMS收集器则是基于标记-清除算法的

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_44895397/article/details/112492061

智能推荐

计算机快捷键word,电脑中怎样自定义Word2010快捷键【图文教程】_南风寺山的博客-程序员宅基地

Word2010是一款十分方便的办公软件,很多朋友在日常工作中都会使用到它。那么,我们该如何在Word2010中设置键盘快捷键呢?下面,系统城小编为你带来电脑中怎样自定义Word2010快捷键教程。具体如下:1、如有必要,按 Alt+F 和 T 打开“Word 选项”对话框,然后选择“自定义功能区”。2、单击“自定义功能区”中键盘快捷方式旁的自定义选项,可以直接进行键盘快捷功能的编辑。3、选定选项...

element 搜索匹配_分享一个element-ui级联选择器的搜索问题,顺便问下有没有解决方案。..._Serena558的博客-程序员宅基地

楼主做的是一个三级联动的城市筛选,后台给过来的数据并不全是按照label, value, children的key给到我,数据格式但是官方的props只能指到一级,具体指到2-3级我还不没弄明白。于是 , 需要自己转换:options="options"v-model="selectedOptions"filterableclearable:props="props"@change="handle...

天天都在用的 Iptables 你真的了解吗?5 分钟带你看懂其底层架构 Netfilter!_运维之美的博客-程序员宅基地

译者序本文翻译自 2015 年的一篇英文博客 A Deep Dive into Iptables and Netfilter Architecture 。这篇对 iptables 和 n...

vuecli2无法卸载_vue-cli3安装遇到的问题,卸载不掉旧版本,导致更新不了_某某钊的博客-程序员宅基地

vue-cli3.0升级失败,vue-cli卸载不掉,vue-cli升级不了3.0,原文在:https://juejin.im/entry/5bf7e88851882521c811423e升级个vue-cli3.0,真的差点气死我了!一直卸载不掉!我差一点就重装电脑了!百度,google翻了个底操天也没找到解决办法!最后放弃百度自己重头开始研究自己到底哪一步出错了!所以我把自己遇到的问题,以及如何...

android textview系统默认的颜色值是多少_是辉仔啊的博客-程序员宅基地_android 默认字体颜色

<TextView android:id="@+id/title" android:layout_width="match_parent" android:layout_height="wrap_content" android:gravity="center" android:text="头条" /> public

随便推点

Consul 之单机部署(Docker)_菜鸟厚非的博客-程序员宅基地_consul 单机部署

官网https://learn.hashicorp.com/tutorials/consul/docker-container-agents?in=consul/docker

逻辑回归计算过程与调参_weixin_44457930的博客-程序员宅基地_逻辑回归调参

这里写目录标题1 逻辑回归计算过程(1)导入相关模块(2)二分类a 导入二分类的数据b 逻辑回归计算概率c 手动计算概率d 比较两次计算的结果(2)多分类a 导入数据b 逻辑回归计算概率c 使用数学公式计算概率d 比较两次的计算结果1 逻辑回归计算过程(1)导入相关模块(2)二分类a 导入二分类的数据b 逻辑回归计算概率c 手动计算概率d 比较两次计算的结果(2)多分类a 导入数据不对数据进行筛选,鸢尾花数据标签有 0,1,2,因此有三类,这是一个三分类的问题b 逻辑回归计

java程序设计 古平_Java程序设计(第2版)_陈先僧的博客-程序员宅基地

目录目录CONTENTS第一篇基础篇第1章Java概述3本章学习目标31.1认识Java语言31.1.1Java语言的特点41.1.2Java平台的体系结构41.2Java运行环境与开发环境51.2.1Java运行环境61.2.2安装61.2.3安装Eclipse开发工具61.3Java程序举例81.3.1用Eclipse编写第一个Java Application81.3.2用Eclipse编写带...

常用串口调试工具比较(详细)_fangyuan621的博客-程序员宅基地_串口调试工具

目前有许多免费的串口调试工具,比较常用的有:1、友善串口调试助手(v2.6.5)优点:1)使用方便,不丢包;2)串口自动识别,支持COM9以上串口;3)支持多串口调试;4)支持历史发送记录;5)广泛支持各种波特率,高达10 Mbps以上波特率,具体和电脑硬件有关。下载地址:http://rj.baidu.com/soft/detail/27520.html?ald缺点:会丢失数据,刷屏显示不流畅,不适合稳定性测试。2、串口调试助手(V2.2)优点:使用方便,...

Pycharm同时打开多个项目和移除同时打开的项目_魔魂守护的博客-程序员宅基地_pycharm如何同时打开多个项目

一、Pycharm同时打开多个项目      一 、新建一个项目                file--new object--选择路径--open project   选择如下图所示:                      二、打开一个已有项目              file--open--选择项目路径---open object              ...

批处理-整理_ouyangshima的博客-程序员宅基地

批处理中的特殊字符符号  批处理中的算术符号批处理支持数值类型的表示,同样支持数值类型的运算处理,当然批处理比较弱智,只支持整数类型的数值的算术运算,不仅支持基本的数学算术运算,还支持高级的算术运算dos命令说明echo 和 @ 回显命令@                     #关闭单行回显echo off              #从下一行开始关

推荐文章

热门文章

相关标签