社区
Java
帖子详情
GC-标记-整理算法的疑问?
土豆是我的最爱
2020-06-16 05:38:20
定义:“标记-整理”(Mark-Compact)算法,标记过程仍然与“标记-清除”算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。
示意图:
上面两个图都是百度出来相关文章里的图,
让所有存活的对象都向一端移动,然后清理掉边界以外的内存,我想问一下这句话怎么理解。
存活对象向一端移动时总不能穿过要回收的对象吧?为什么移动后清理会这么整齐呢?
...全文
239
2
打赏
收藏
GC-标记-整理算法的疑问?
定义:“标记-整理”(Mark-Compact)算法,标记过程仍然与“标记-清除”算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。 示意图: 上面两个图都是百度出来相关文章里的图, 让所有存活的对象都向一端移动,然后清理掉边界以外的内存,我想问一下这句话怎么理解。 存活对象向一端移动时总不能穿过要回收的对象吧?为什么移动后清理会这么整齐呢?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
土豆是我的最爱
2020-06-17
打赏
举报
回复
好吧,钻了牛角尖了,如果定义按楼上理解是可以的。 存活对象向一端移动,可回收对象向另一端移动。 这里的一端不是四个边界,而是四个边角。
qybao
2020-06-16
打赏
举报
回复
这不是挺好理解的吗?你就把它想象成排序就好了,存活对象往前排,可回收对象和未使用往后排,然后最后一个存活对象以后的内存一起清理掉
jvm原理毕生详解,不懂算我的.zip
java虚拟机的原理,适合基础学习和面试,一秒带你看懂JVM,内附各种
算法
讲解,并且带我自己写的思维导图供你理解,有运行图方便你看。如果还不懂,算我输!
GC
算法
(
标记
清除、复制、
标记
整理
、 分代收集) 、 新生代 老年代
一、
标记
-清除
算法
(Mark-Sweep) 1
标记
阶段:首先通过根节点,
标记
所有从根节点开始的可达对象。未被
标记
的对象就是未被引用的垃圾对象 2清除阶段:清除所有未被
标记
的对象。 不足:1效率问题:
标记
和清除两个过程的效率都不高。 2空间问题:
标记
清除后会产生大量不连续的内存碎片,空间碎片太多可能会导致以...
c语言清理碎片的
算法
,第 2 章
GC
标记
- 清除
算法
2
GC
标记
-清除
算法
世界上首个值得纪念的
GC
算法
是
GC
标记
- 清除
算法
(Mark Sweep
GC
)[1]。自其问世以来,一直到半个世纪后的今天,它依然是各种处理程序所用的伟大的
算法
。2.1 什么是
GC
标记
- 清除
算法
就如它的字面意思一样,
GC
标记
- 清除
算法
由
标记
阶段和清除阶段构成。
标记
阶段是把所有活动对象都做上
标记
的阶段。清除阶段是把那些没有
标记
的对象,也就是非活动对象回...
JVM6:常见的
GC
算法
一、
标记
-清除
算法
: 1、
标记
清除
算法
的概念:
标记
-清除
算法
是现代垃圾回收
算法
的思想基础。
标记
-清除
算法
将垃圾回收分为两个阶段:
标记
阶段和清除阶段。一种可行的实现是,在
标记
阶段,首先通过根节点,
标记
所有从根节点开始的可达对象。因此,未被
标记
的对象就是未被引用的垃圾对象;然后,在清除阶段,清除所有未被
标记
的对象。 2、
标记
-清除
算法
详解: 它的做法是当堆中的有效内存空间(available memory)被耗尽的时候,就会停止整个程序(也被成为stop the world),然后进行两项工作,第
JVM内存管理------
GC
算法
精解(五分钟教你终极
算法
---分代搜集
算法
)
转载自 JVM内存管理------
GC
算法
精解(五分钟教你终极
算法
---分代搜集
算法
)引言 何为终极
算法
? 其实就是现在的JVM采用的
算法
,并非真正的终极。说不定若干年以后,还会有新的终极
算法
,而且几乎是一定会有,因为LZ相信高人们的能力。 那么分代搜集
算法
是怎么处理
GC
的呢? 对象分类 上一章已经说过,分代搜集
算法
是针对对象...
Java
51,397
社区成员
85,848
社区内容
发帖
与我相关
我的任务
Java
Java相关技术讨论
复制链接
扫一扫
分享
社区描述
Java相关技术讨论
java
spring boot
spring cloud
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章