JVM垃圾回收算法

超、凢脫俗 2022-10-30 14:27 295阅读 0赞

全文是在阅读了《深入理解Java虚拟机》进行的摘录笔记

标记-清除算法

算法分为“标记”和“清除”两个阶段:标记出所有需要回收的对象,在标记完成后,统一回收掉所有被标记的对象。
最早出现也是最基础的垃圾收集算法。后续的收集算法大多都是以标记-清除算法为基础,对其缺点进行改进而得到的。
在这里插入图片描述

主要缺点:

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

标记-复制算法

它将可用内存按容量划分为大小相等的两块A内存和B内存,每次只使用其中的一块。当A这一块的内存用完了,就将还存活着的对象复制到B内存上面,然后再把已使用过的A内存空间一次清理掉
在这里插入图片描述

  1. 解决执行效率低
    不用一个个的去清除。直接把A内存空间一次清理掉
  2. 解决空间碎片化
    每次都是针对整个半区进行内存回收,分配内存时也就不用考虑有空间碎片的复杂情况

主要缺点:

这种复制回收算法的代价是将可用内存缩小为了原来的一半,空间浪费未免太多了一点。

标记-整理算法

标记过程一样,再让所有存活的对象都向内存空间一端移动,然后直接清理掉边界以外的内存
在这里插入图片描述

  1. 解决执行效率低
    直接清理掉边界以外的内存
  2. 解决空间碎片化
    直接清理掉边界以外的内存

主要缺点:

存活对象较多的时候,移动并更新引用,这将会是一种极为负重的操作,而且这种对象移动操作必须全程暂停用户应用程序才能进行。

发表评论

表情:
评论列表 (有 0 条评论,295人围观)

还没有评论,来说两句吧...

相关阅读

    相关 JVM垃圾回收算法

    > 标记 —— 清除算法 直接标记清除 缺点: 效率低 产生大量的空间碎片 > 复制算法 把空间分成两块,将存活对象放在其中一半上,每

    相关 JVM垃圾回收算法

    > 全文是在阅读了《深入理解Java虚拟机》进行的摘录笔记 标记-清除算法 算法分为“标记”和“清除”两个阶段:标记出所有需要回收的对象,在标记完成后,统一回收掉所有被

    相关 JVM垃圾回收算法

    Java是一门不用程序员手动管理内存的语言,全靠JVM自动管理内存,既然是自动管理,那必然有一个垃圾内存的回收机制或者回收算法。 在Java堆上分配一个内存给实例对象时,此时

    相关 JVM 垃圾回收算法

    在说垃圾回收算法之前,先谈谈JVM怎样确定哪些对象是“垃圾”。 1.引用计数器算法: 引用计数器算法是给每个对象设置一个计数器,当有地方引用这个对象的时候,计数器\+1

    相关 JVM垃圾回收算法

    前言 程序计数器,虚拟机栈,本地方法3个区域随线程而生,随线程而灭,栈中的栈帧随着方法的进入和退出有条不紊地执行着出栈和入栈操作,每一个栈帧中分配多少内存,基本上是在类结