文档章节

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

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
博文 50
码字总数 71101
作品 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虚拟机基础——4内存回收机制

Java虚拟机整体篇幅如下: Java虚拟机基础——1Java的内存模型 Java虚拟机基础——2JVM运行时数据区 Java虚拟机基础——3类加载机制 Java虚拟机基础——4内存回收机制 本篇文章的内容如下: ...

隔壁老李头
10/03
0
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

没有更多内容

加载失败,请刷新页面

加载更多

EOS官方钱包keosd

EOS官方钱包的名称是keosd,它负责管理你的私钥,并且帮你进行交易的签名。 不过不幸的是,keosd钱包对普通用户并不友好,它是一个命令行程序,目前还没有像以太坊的mist那样的图形化界面,而...

汇智网教程
29分钟前
1
0
ArrayList的实现原理以及实现线程安全

一、ArrayList概述 ArrayList是基于数组实现的,是一个动态的数字,可以自动扩容。 ArrayList不是线程安全的,效率比较高,只能用于单线程的环境中,在多线程环境中可以使用Collections.syn...

一看就喷亏的小猿
46分钟前
2
0
Netty 备录 (一)

入职新公司不久,修修补补1个月的bug,来了点实战性的技术---基于netty即时通信 还好之前对socket有所使用及了解,入手netty应该不是很难吧,好吧,的确有点难,刚看这玩意的时候,可能都不知道哪里...

_大侠__
昨天
4
0
Django简单介绍和用户访问流程

Python下有许多款不同的 Web 框架。Django是重量级选手中最有代表性的一位。许多成功的网站和APP都基于Django。 Django是一个开放源代码的Web应用框架,由Python写成。 Django遵守BSD版权,初...

枫叶云
昨天
8
0
Spring Cloud Stream消费失败后的处理策略(四):重新入队(RabbitMQ)

应用场景 之前我们已经通过《Spring Cloud Stream消费失败后的处理策略(一):自动重试》一文介绍了Spring Cloud Stream默认的消息重试功能。本文将介绍RabbitMQ的binder提供的另外一种重试...

程序猿DD
昨天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部