JVM——GC垃圾回收器

GC垃圾回收器

JVM在进行GC时:并不是对这三个区域(新生区,幸存区(from,to),老年区)统一回收,大部分时候,回收都是新生区

GC两种类:轻GC(普通的GC),重GC(全局的GC)

GC题目:

  • JVM的内存模型和分区,详细到每个区放什么

  • 堆里面的分区有哪些?说说他们的特点

Eden,from,to,老年区,

  • GC的算法有哪些:

标记清除、标记整理(压缩)、复制算法、引用计数

  • 轻GC和重GC分别在什么时候发生

GC常用算法

引用计数法:

每一个对象都分配一个计数器(计数器也会占用内存空间),每当对象被调用一次,计数器便加1,当需要GC时,GC会查找被调用最少次的对象,将其淘汰。

该方法用的较少,因为一个大型项目或者循环创建对象时,计数器占用的空间将会变得非常大。

可达性分析

把对象之间的关系理解为一个树状结构,从某一起点出发,能够遍历到达的对象称之为"可达",把无法到达的地方称之为"不可达",将不可达的对象作为垃圾

可达性分析的关键要点为:进行上述遍历,需要有"起点"(GC Roots),起点可以是:

  • 栈中的局部变量
  • 常量池中引用的对象
  • 方法区中,静态成员引用的对象

缺点:

  • 消耗许多时间在扫描上,而某个对象成为了垃圾不一定能够第一时间发现
  • 如果在扫描过程中,对象的引用关系发生了变化,则会导致错误,因此,为了更准确地扫描,需要让其他业务线程暂停工作,这又会导致效率降低

复制算法

  1. 每次GC都会将Eden活的多项移到幸存区中,一旦Eden区被GC后,就会是空的
  2. 幸存0区与幸存1区两个区域有一个是from,有一个是to,且保证:to为空。
  3. 当幸存0区与幸存1区都有对象时,则将对想法少的区中的对象复制移动到另一个区,并将其标志为to,从Eden区来的对象都优先去to
  4. 新生区主要使用的就是复制算法

好处:没有内存碎片

坏处:浪费了一个幸存区的空间(多了一半的空间一直是空的),在极端情况下,from区满了,需要全部复制到to区,十分浪费资源

复制算法最佳使用场景:地点:新生区,情况:在对象存活度较低 此时使用复制算法最佳

标记清除算法

  1. 扫描所有对象,对活着的对象进行标记
  2. 对没有被标记的对象进行清除

缺点:产生内存碎片;需要两次扫描,严重浪费时间

优点:不需要额外的空间

标记压缩算法

对标记清除算法的再次优化

  1. 扫描所有对象,对活着的对象进行标记
  2. 对没有被标记的对象进行清除
  3. 压缩内存,将活着的对象向一段移动,清除内存碎片

缺点:又多了一个移动成本

优点:不会产生内存碎片

标记清除压缩算法

结合标记清除算法与标记压缩算法

先清理五次,再进行压缩

总结

内存效率:复制算法>标记清除算法>标记压缩算法(时间复杂度)

内存整齐度:复制算法=标记压缩算法>标记清除算法

内存利用率:标记压缩算法>标记清除算法>复制算法

GC:分代收集算法

年轻区:

  • 存活率低
  • 复制算法

老年区:

  • 区域大,存活率高
  • 标记清除(内存碎片不是太多的情况下)+标记压缩(内存碎片太多就压缩)混合实现
相关推荐
yong99905 分钟前
MATLAB倍频转换效率分析与最佳匹配角模拟
开发语言·前端·matlab
面向星辰10 分钟前
扣子开始节点和结束节点
java·服务器·前端
已黑化的小白10 分钟前
Rust 的所有权系统,是一场对“共享即混乱”的编程革命
开发语言·后端·rust
Bug退退退12310 分钟前
JVM 内存结构
jvm
csbysj202012 分钟前
TypeScript 元组
开发语言
Laity______38 分钟前
指针(2)
c语言·开发语言·数据结构·算法
是苏浙1 小时前
零基础入门C语言之C语言实现数据结构之顺序表经典算法
c语言·开发语言·数据结构·算法
5967851541 小时前
C# 弹出框DialogForm
开发语言·c#
烤麻辣烫1 小时前
黑马程序员苍穹外卖(新手)Day1
java·数据库·spring boot·学习·mybatis
FnTop1 小时前
实用教程:打造支持参数配置的 Git Bash 文件清理脚本
开发语言·git·bash