jvm垃圾回收算法——标记整理算法

最新推荐文章于 2022-09-13 12:18:20 发布
最新推荐文章于 2022-09-13 12:18:20 发布
阅读量193 收藏
点赞数
分类专栏： jvm 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46101560/article/details/122947700
版权

标记整理算法

在这里插入图片描述
标记整理法与标记清除法首先是一样的，先判断时候被GC Root引用，再进行标记，不同的是第二步，标记整理法对对象进行了整理，使内存更紧凑，从而没有产生内存碎片。
优点
没有内存碎片
缺点
速度较慢，因为牵扯到对象地址的移动

weixin_46101560
关注
专栏目录
JVM调优面试题——垃圾回收专题
二蛋的博客
03-08 3351
1、如何确定一个对象是垃圾？1.1、引用计数法1.2、可达性分析2、对象被判定为不可达对象之后就“死”了吗？3、都有哪些垃圾收集算法？3.1、标记-清除(Mark-Sweep)3.2、标记-复制(Mark-Copying)3.3、标记-整理(Mark-Compact)3.4、分代收集算法3.5、三色标记4、什么是STW（stoptheworld）？5、你知道哪些垃圾收集器？5.1、Serial5.2、SerialOld5.3、ParNew5.4、ParallelScavenge5.5、ParallelOld
垃圾回收算法——复制式回收
.
02-06 511
标记-清扫回收地开销较低，但其可能受到内存碎片问题地困扰。在一个设计良好地系统中，垃圾回收通常只会占用整体执行时间地一小部分，赋值器地执行开销将决定整个程序的性能，因此应当设法降低赋值器的开销，特别是应当尽量提升它的分配速度。标记-整理回收器可以根除碎片问题，而且支持极为快速的“阶跃指针”分配，但它需要多次堆遍历过程，进而显著增加了回收时间。 半区复制算法： 该算法属于追踪式回收算法。回收...
JVM学习笔记第44天-标记-压缩（整理）算法
xinlingmen的专栏
07-29 836
一、标记-压缩算法 背景 复制算法的高效性是建立在存活对象少、垃圾对象多的前提下的。这种情况在新生代经常发生，但是在老年代，更常见的情况是大部分对象都是存活对象。如果依然使用复制算法，由于存活对象多，复制成本也将很高。因此，基于老年代垃圾回收的特性，需要使用其它的算法。 标记-清除算法确实可以应用在老年代中，但是，该算法不仅执行效率低下，而且在执行完内存收集后，还会产生内存碎片，所以JVM的设计者需要在此基础上进行改进。标记-压缩（Mark Compact）算法由此诞生。 1970年前后，G.L.S
深入探索JVM垃圾收集器 — 垃圾收集算法之 标记-整理算法
cupkss的博客
09-13 176
针对老年代对象的存亡特征，有针对性的“标记-整 理”（Mark-Compact）算法，其中的标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可 回收对象进行清理，而是让所有存活的对象都向内存空间一端移动，然后直接清理掉边界以外的内 存。
标记整理算法java,JVM垃圾收集算法之标记算法
weixin_31862047的博客
03-11 142
前言总所周知，jvm的垃圾收集算法一般包括标记、清除、整理三个阶段，最近在看了有关于垃圾收集的标记算法，记录一下自己的理解。垃圾收集中标记算法有两种：一种是引用计数法，一种是根搜索算法。引用记数法引用计数法非常容易理解，jvm为每一个对象设立一个引用计数器，当该对象被引用时，计数器就加一，引用取消时则减一。当jvm开始gc时，jvm判断该对象的引用计数器是否为0，若为0则标记为可清除对象。 引用...
Jvm（24），回收策略-----标记整理算法
weixin_34049948的博客
09-22 519
假如你现在还在为自己的技术担忧，假如你现在想提升自己的工资，假如你想在职场上获得更多的话语权，假如你想顺利的度过35岁这个魔咒，假如你想体验BAT的工作环境，那么现在请我们一起开启提升技术之旅吧，详情请点击http://106.12.206.16:8080/qingruihappy/index.html 标记/整理算法 标记/整理算法与标记/清除算法非常相似，它也是分为两个阶段：标记和整理。下面L...
「JVM」垃圾回算法-标记整理算法
攻城狮
08-22 1028
标记整理算法的是标记清除算法的基础上有做了‘整理’阶段的操作。也可以看做是标记清除算法的优化。 标记清除算法与标记整理算法步骤对比： 标记清除：标记-清除 标记整理：标记--整理-清除 有关标记清除算法的思想原理请参阅： 【JVM】垃圾回算法-标记清除算法 在前几篇关于垃圾回收算法中，标记复制算法可以说是似乎很完美了，但在真实情况下，有部分地方的对象回收如果使用标记复制算法还是不行的，比如说老年代中的对象。 标记整理算法背景： 大家都知道，堆中对象的存放位置大致有：新生代、老年代，新生代..
垃圾回收算法——标记—整理回收
.
02-04 1077
内存碎片化是非移动式回收器无法解决的问题之一，即：堆中仍有可用空间，但是内存管理器却无法找到一块连续内存块来满足较大对象的分配需求，或者需要花费较长时间才能找到合适的空闲内存。 堆整理的最大优势在于，它允许极为快速的顺序分配，即简单的进行堆上限判断，然后根据所需空间的大小阶跃式移动空闲指针。 标记——整理算法的执行需要经过数个阶段：首先是标记阶段；然后是整理阶段，即移动存活对象，同时更新存活对象中...
JAVA垃圾回收算法——标记-清除算法、复制算法、标记-整理算法、分代收集算法
Simon的博客
04-10 833
由于Java虚拟机规范并没有对如何实现垃圾收集器做出明确的规定，因此各个厂商的虚拟机可以采用不同的方式来实现垃圾收集器，所以在此只讨论几种常见的垃圾收集算法的核心思想。 一、标记-清除算法（Mark-Sweep） 标记-清除算法是最基础的算法。首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。后面三种算法都是基于标记-清除这种思路并对其缺点改进而得。 ...
jvm垃圾回收算法种类
最新发布
08-16
JVM中常用的垃圾回收算法有四种：标记清除算法、复制算法、标记整理算法和分代收集算法。 标记清除算法通过先标记出所有活动对象，然后清除掉未被标记的对象。 复制算法将内存空间分为两个相等的部分，每次只使用...
JVM垃圾收集算法之标记-整理算法
码行天下
03-05 517
算法描述 在前面的文章中我们提到了复制算法，没有看的同学可以学习一下：https://blog.csdn.net/qq_15682815/article/details/104636321 复制算法也存在他自己的缺点，比如在对象存活率较高时就要执行较多的复制操作，效率将会变低。更关键的是，如果不想浪费50%的空间，就需要额外的空间进行分配担保，以应对被使用的内存中所有对象都100%存活的极端情...
JVM 标记算法
专注Java（全栈）应用开发，求知若渴，虚心若愚，talk is cheap, show me the code.
06-26 467
系列文章目录 JVM算法系列文章目录前言一、JVM 调度算法二、标记压缩算法1.标记压缩算法：2.其他算法总结 前言 JVM 调度算法有很多：下面我们简要的介绍一下： 一、JVM 调度算法 1引用计数器法： 对象正添加一个引用计数器，如果引用计数器为0，则表示没有其他地方引用，如果有一个地方引用就加1，引用失效就-1，。无法解决循环对象的方法。 2.可达性性分析方法： 这种算法有效的避免对象循环引用的情况，整个对象实例一个树，根节点是一个成为GCroots的对象，从这个对象开始向下搜索并作标记。 引入一
JVM03 GC收集算法 标记整理算法
10-14 621
标记和整理： 标记：第一阶段：和标记清除算法一样，遍历所有GC-Roots 整理：移动所有存活对象，且按次序排列，将末端内存以后的对象全部清除。 标记： 整理：
「 JVM 」 垃圾回收算法详解（标记、清除、压缩（整理）、复制）
frozenpenguin的博客
07-10 2081
JVM是具有垃圾回收机制的，与c/c++不同，Java程序员不需要在写程序的时候考虑垃圾回收的问题，只需要专注代码逻辑即可，一定程度上减轻了程序员的负担。该文章介绍了各种垃圾回收算法的概述、优缺点等。...............
JVM 学习笔记（3） 垃圾回收与垃圾回收算法
qq_41935644的博客
02-16 202
垃圾回收与垃圾回收算法 如何确定垃圾 引用计数法 在 Java 中，引用和对象是有关联的。如果要操作对象则必须用引用进行。因此，很显然一个简单的办法是通过引用计数来判断一个对象是否可以回收。简单说，即一个对象如果没有任何与之关联的引用， 即他们的引用计数都为 0， 则说明对象不太可能再被用到，那么这个对象就是可回收对象。 引用计数法存在的问题 但是Java并不采用引用计数法，原因如下： jdk从1...
Java JVM 2：垃圾收集算法 - 标记整理算法（伪代码实现与深入分析）
hutongling的博客
04-09 796
算法原理标记整理法首先需要标记出存活的对象，然后所谓的整理就是把这些存活的对象往一端推。然后就清除边界以外的区域即可。老年代的垃圾回收器（例如 Serial Old，Parallel Old，到那时不包括CMS，CMS使用的是标记清除法）都是采用这个算法，主要由于老年代的对象都比较持久，不是短暂的。这样一看，每次整理，将不会产生内存碎片问题，因为也没有分配对象需要查空闲链表了。伪代码实现只要涉及到对
标记整理算法java,JVM垃圾收集算法之标记算法，jvm垃圾收集算法
weixin_39808143的博客
03-11 80
JVM垃圾收集算法之标记算法，jvm垃圾收集算法前言总所周知，jvm的垃圾收集算法一般包括标记、清除、整理三个阶段，最近在看了有关于垃圾收集的标记算法，记录一下自己的理解。垃圾收集中标记算法有两种：一种是引用计数法，一种是根搜索算法。引用记数法引用计数法非常容易理解，jvm为每一个对象设立一个引用计数器，当该对象被引用时，计数器就加一，引用取消时则减一。当jvm开始gc时，jvm判断该对象的引用计...
JVM （标记-清除算法、复制算法、标记-整理算法、分代收集算法、分区算法）...
专注Java（全栈）应用开发，求知若渴，虚心若愚，talk is cheap, show me the code.
10-11 149
JVM类加载过程与双亲委派机制与类加载器与类字节码详解目录概 述可达性分析算法（Reachability Analysis）：.链接可达性分析算法GC Roots的对象包含有哪些？如何判断对象是否存活相关工具如下：分析：小结：参考资料和推荐阅读 LD is tigger forever，CG are not brothers forever， throw the pot and shine forever. Modesty is not false, solid is not naive, treach
JVM性能调优-剖析标记整理算法与分代收集算法
逍遥云恋
12-15 324
简介：标记整理算法讲解以及分代收集算法讲解 标记整理算法解决了什么问题 复制收集算法在对象存活率较⾼时就要进⾏较多的复制操作，效率将会变低。更关键的是，如果不想浪费 50%的空间，就需要有额外的空间进⾏分配担保，以应对被使⽤的内存中所有对象都 100%存活的极端情况，所以在⽼年代⼀般不能直接选⽤这种算法 标记-整理 根据⽼年代的特点，有⼈提出了另外⼀种“标记-整理（Mark- Compact）算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值