文档章节

垃圾收集器与内存分配策略(二)之垃圾收集算法

PrivateO2
 PrivateO2
发布于 2017/08/01 10:20
字数 866
阅读 2
收藏 0

垃圾收集器与内存分配策略(二)——垃圾收集算法

 

简单了解垃圾收集算法的思想

 

1、 标记—清除算法

  标记—清除算法分为标记和清除二个阶段:首先标记出需要回收的对象(详见上一节的可达性分析找出存活对象),在标记完成后统一回收所有被标记的对象。
   enter description here

  缺点:
  1.标记和清除二个过程的效率都不高
  2.空间问题,标记清除后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后再程序运行过程中需要分配较大对象时,无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

 

2、 复制算法

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

    enter description here

  优点:每次都是整个半区进行内存回收,内存分配时也不用考虑内存碎片等复杂情况,只需移动堆顶指针,按顺序分配内存即可。实现简单,运行高效。
  缺点:将内存缩小为原来的一半,代价有点高。

  应用:
  在新生代中98%的对象都是“朝生夕死”,可以不按1:1来分配内存空间。将内存分为一块较大的Eden空间和二块较小的Survivor空间,每次使用Eden和其中一块Survivor空间。当回收时,将Eden和Survivor空间中还存活的对象一次性复制到另外一块Survivor空间,最后清理掉刚才使用的Eden和Survivor空间。

  在Hotspot虚拟机Eden空间和Survivor空间默认本比例为8:1;,也就是每次新生代可用空间为90%。当要执行垃圾清理将对象复制到另一块未使用的Survivor空间但Survivor空间不够的时候,需要其它内存(这里指老年代)进行分配担保。

 

3、 标记—整理算法

  标记—整理算法:标记过程与标记—清除过程一样(详见上一节的可达性分析找出存活对象),只是在整理阶段是让所有存活对象都向一段移动,然后直接清理掉端边界以外的内存。

   enter description here

  应用:适用于老年代(因为老年代对象存活率很高,这样不会”浪费“空间。)

 

4、 分代收集算法

  分代收集算法:对复制算法及标记—整理算法的结合。当前商业虚拟机都采用“分代收集”算法,根据对象存活周期的不同将内存划分为几块。一般是把Java堆划分为新生代和老年代。

  在新生代中,每次垃圾收集都会由大量对象死去,只有少量存活,所以采用“复制”算法。只需付出少量存活对象的复制成本就可以完成收集。
  在老年代中,因为对象存活率较高,没有额外的空间对它进行分配担保,就必须使用“标记— 清除”或“标记—整理”算法来进行回收。

© 著作权归作者所有

共有 人打赏支持
PrivateO2
粉丝 0
博文 47
码字总数 65505
作品 0
成都
程序员
JAVA 垃圾收集器与内存分配策略

引言 垃圾收集技术并不是Java语言首创的,1960年诞生于MIT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。垃圾收集技术需要考虑的三个问题是: 哪些内存需要回收 什么时候回收 如...

jiangmitiao
2015/07/25
0
0
二:JVM学习-垃圾收集算法以及常用的垃圾收集器

垃圾收集器与内存分配策略简介: 一:垃圾收集算法 1.1:简介 说起垃圾收集,大部分人都把这项技术当做java语言的伴生物,其实,GC的历史比java久远,1960年诞生于MIT的Lisp是第一门真正使用...

四月李
2016/02/20
264
0
聊聊JAVA虚拟机中的垃圾收集器

前言 JAVA虚拟机的垃圾收集器是虚拟机内存的清道夫,它的存在让JAVA开发人员能将更多精力投入到业务研发上。了解垃圾收集器,并利用好这个工具,能更好的保障服务稳定性。这篇文章通过分析J...

lilugoodjob
07/02
0
0
垃圾收集器与内存分配策略-深入理解jvm

最近学习了周志明老师的《深入理解Java虚拟机》,收获颇多,留下一些学习笔记,供以后复习用。 一.学习目标 1.对象存活判断 2.GC(garbage collection)算法学习 3.垃圾回收器 4.内存分配与回...

Swen_9826
08/09
0
0
【转】JVM内存管理:深入垃圾收集器与内存分配策略

Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的高墙,墙外面的人想进去,墙里面的人却想出来。 概述: 说起垃圾收集(Garbage Collection,下文简称GC),大部分人都把这项技术当...

mj4738
2011/12/01
0
1

没有更多内容

加载失败,请刷新页面

加载更多

你为什么在Redis里读到了本应过期的数据

一个事故的故事 晚上睡的正香突然被电话吵醒,对面是开发焦急的声音:我们的程序在访问redis的时候读到了本应过期的key导致整个业务逻辑出了问题,需要马上解决。 看到这里你可能会想:这是不...

IT--小哥
今天
2
0
祝大家节日快乐,阖家幸福! centos GnuTLS 漏洞

yum update -y gnutls 修复了GnuTLS 漏洞。更新到最新 gnutls.x86_64 0:2.12.23-22.el6 版本

yizhichao
昨天
5
0
Scrapy 1.5.0之选择器

构造选择器 Scrapy选择器是通过文本(Text)或 TextResponse 对象构造的 Selector 类的实例。 它根据输入类型自动选择最佳的解析规则(XML vs HTML): >>> from scrapy.selector import Sele...

Eappo_Geng
昨天
4
0
Windows下Git多账号配置,同一电脑多个ssh-key的管理

Windows下Git多账号配置,同一电脑多个ssh-key的管理   这一篇文章是对上一篇文章《Git-TortoiseGit完整配置流程》的拓展,所以需要对上一篇文章有所了解,当然直接往下看也可以,其中也有...

morpheusWB
昨天
5
0
中秋快乐!!!

HiBlock
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部