【Java 虚拟机原理】垃圾回收算法 ( 标记-清除算法 | 复制算法 | 标记-整理算法 )_java 垃圾回收算法复制算法有标记过程吗-程序员宅基地

技术标签： JVM Java 虚拟机原理标记-清除算法垃圾回收算法标记-整理算法复制算法

文章目录

总结
一、标记-清除算法
二、复制算法
三、标记-整理算法

总结

常用的垃圾回收算法 :

标记-清除算法 ;
复制算法 ;
标记-整理算法 ;

这些算法没有好坏优劣之分 , 都有各自的优势和弊端 , 都有各自的使用场景 ; 一般的垃圾回收 , 都是几种垃圾回收算法结合起来一起使用 , 不同的场景下 , 使用不同的垃圾回收算法 ;

分代收集算法 : 该垃圾回收算法不是特定的回收算法 , 而是合理地使用上述 $3$ 个算法 , 在不同的内存空间内 , 使用不同的垃圾收集器 ;

这里的分代指的是年轻代 , 老年代 ; 年轻代又分为 Eden 和 Survivor 两个区域 , Survivor 又分为 From 和 To 两个区域 ;

一、标记-清除算法

堆内的内存区域如下 , 内存区域分为一个个内存块 , 某个对象可能占用 $2$ 个内存块 , 也能占用若干个内存块 ;

如果定位找到了垃圾对象 , 那么将该垃圾对象进行标记 , 如下图 , 标记为橙色 ;

标记好之后 , 在执行 GC 内存回收时 , 会将被标记的内存回收 ;

在这里插入图片描述

标记-清除算法优缺点 :

优点 : 算法实现简单;
缺点 : 产生了很多不连续的内存 , 如果对象比较大 , 要用 $5$ 个内存块 , 会出现 OOM ;

二、复制算法

将内存区域 , 分为两部分 ;

对象只放在左侧区域 , 右侧区域空着 ;

左侧区域的垃圾对象回收后 , 将存活的对象 , 拷贝到右侧区域中 ;

在这里插入图片描述

复制算法优缺点 :

优点 : 解决了内存碎片问题 ; 效率高 ;
缺点 : 只能使用一半内存 ;

复制算法适合使用内存量较小 , 但是操作很频繁的区域 , 如 : 在年轻代的 Survivor 中 , 使用的就是复制算法垃圾回收机制 ;

三、标记-整理算法

标记-整理算法是标记-清除算法的更完善的版本 , 标记-整理算法解决了内存碎片问题 ;

内存回收后 , 将内存中的对象重新紧密地排列 , 消除内存碎片 ;

在这里插入图片描述

标记-整理算法优缺点 :

优点 : 消除了内存碎片 ;
缺点 : 性能较低 ; 执行该垃圾回收算法时 , 需要对内存进行重排 , 此时不能随意变动内存的数据结构 , 因此执行该标记-整理算法时 , 整个线程需要整体停下来 , 但这样大大影响程序的执行效率 ;

标记-整理算法 , 不能用在内存操作活跃的场景中 , 如 : 老年代的垃圾回收 , 使用的是标记-整理算法 ;

本文链接：https://blog.csdn.net/han1202012/article/details/120088828

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

上下跳动的箭头 css_h5 箭头抖动-程序员宅基地

文章浏览阅读2.9k次。在H5场景动画时，常常会用到着一样一个效果，箭头持续上下跳动来引导用户上下滑动整个页面<!DOCTYPE html ><html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <tit_h5 箭头抖动

DDOS攻击/防御介绍_攻击特征库-程序员宅基地

文章浏览阅读6k次，点赞13次，收藏86次。1.防御流程图 1 检测中心分析防护网络的分光或者镜像流量 2 检测中心发现流量异常，上报受攻击IP地址到管理中心 3 管理中心向清洗中心下发引流策略 4 通过BGP路由通告，清洗中心将被攻击IP的流量重定向到自身，实现流量牵引 5 清洗中心通过多层过滤的防御技术，丢弃攻击流量，转发正常流量 ._攻击特征库

java读写linux软链接,linux软链接和硬链接-程序员宅基地

文章浏览阅读795次。简而言之：软链接相当于windows中的快捷方式硬链接相当于一个灾备系统，数据存放在两处，与复制不同的是两处之间存在同步机制，一处数据的改变会实时同步到另一处，另外一处数据如果被删除了，不会影响到另一处的数据.下面是详细的介绍:存在两种不同类型的链接，软链接和硬链接。修改其中一个，硬连接指向的是节点(inode),而软连接指向的是路径(path)软链接文件软链接又叫符号链接，这个文件包含了另一个文..._java处理linux软连接文件

Android组件化实践项目分享-程序员宅基地

文章浏览阅读344次。目录介绍01.项目介绍02.项目运行03.项目部分介绍04.项目组件化结构05.项目版本更新06.项目第三方库07.项目遇到bug08.项目截图展示09.项目优化处理10.组件化博客11.其他介绍01.项目介绍1.1 项目简介项目整体架构模式采用：组件化+MVP+Rx+Retrofit+design+Dagger2+阿里VLayout+腾讯X5+腾讯bugly包...

芋道 Spring Boot JPA 入门-程序员宅基地

文章浏览阅读230次。点击上方“Java基基”，选择“设为星标”做积极的人，而不是积极废人！源码精品专栏原创 | Java 2020超神之路，很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析..._芋道源怎么使用orderby

uni-app 之解决u-button始终居中问题-程序员宅基地

文章浏览阅读881次。uni-app 之解决u-button始终居中问题_u-button

随便推点

中山大学计算机是A类学科吗,中山大学a类学科有哪些？附中大a类学科名单-程序员宅基地

文章浏览阅读1.6k次。选择科目测一测我能上哪些大学选择科目领取你的专属报告>选择省份关闭请选择科目确定v>中山大学是广东省一所知名高校，位于广东省广州市，是我国著名的“211大学”、“985工程”之一，现已入选“双一流”建设高校。本期，小编将为大家介绍中山大学在教育部全国第四轮学科评估中的相关学科情况，可供参考。一、中山大学A类学科名单(14个学科)A+：生态学、工商管理A：马克思主义理论、公共管理A-：哲..._中山大学计算机是a类吗

操作系统实验报告，适用与大一大二学生_(1)分析计算机系统中对资源的分配与释放过程:计算机系统中的每个进程都可以消费或-程序员宅基地

文章浏览阅读6.2k次，点赞9次，收藏31次。实验报告册课程操作系统批阅教师签名学院信息工程学院专业计算机科学与技术班级 2018计科2班学号 201805050257 ..._(1)分析计算机系统中对资源的分配与释放过程:计算机系统中的每个进程都可以消费或

【CNN-BiLSTM-attention】基于高斯混合模型聚类的风电场短期功率预测方法（Python&matlab代码实现）-程序员宅基地

文章浏览阅读773次，点赞7次，收藏29次。文献来源：摘要：对任意来流条件下的风电场发电功率进行准确预测,是提高电网对风电接纳能力的有效措施。针对大型风电场的功率预测采用单点位风速外推预测代表性差的局限,提出基于高斯混合模型(GMM)聚类的风电场短期功率预测方法。方法结合数据分布特征,利用GMM聚类将大型风电场划分为若干机组群,借助贝叶斯信息准则指标评价,获得风电场内最优机组分组方案。实际算例验证表明,按照小时级、月度级、年度级等时间尺度进行统计,所建立的GMM聚类模型均极大地提高了未分组的风电功率预测模型的准确性。