【Android 内存优化】垃圾回收算法 ( 分代收集算法 | Serial 收集器 | ParNew 收集器 | Parallel Scavenge 收集器 | CMS 并发标记清除收集器 )

简介: 【Android 内存优化】垃圾回收算法 ( 分代收集算法 | Serial 收集器 | ParNew 收集器 | Parallel Scavenge 收集器 | CMS 并发标记清除收集器 )

文章目录

一、 分代收集算法

二、 垃圾回收器 / 收集器 ( GC )

三、 串行收集器 ( Serial )

四、 ParNew 收集器

五、 Parallel Scavenge 收集器

六、 CMS ( Concurrent Mark Sweep ) 并发标记清除收集器 ( 重点 )





一、 分代收集算法


1. 分代收集算法 : 每个对象的生命周期是不同的 , 某些对象如 Application 整个应用声明周期都存活 , 某些方法的局部变量对象 , 方法结束后 , 该局部对象就可以被回收了 , 不同声明周期的对象使用不同的垃圾回收算法 ;




2. Java 虚拟机的堆内存分区 :


年轻代 ( Yong Generation )

老年代 ( Old Generation )

持久代 ( Permanent Generation )



3. 年轻代内存区域 :



① 年轻代内存分为三块 :


Eden 区域

From 区域

To 区域

② 内存运行机制 : 新创建的对象 , 放在年轻代内存块中 , 开始时放在 Eden 区域 , 当 Eden 区域存满后 , 会将存活的对象转移到 From 区域 和 To 区域 ;

image.png





4. 老年代内存区域 :



① 对象晋升 : 对象每经过一次 GC 垃圾回收 , 其年龄就会加 1 11 ; 当年龄到达虚拟机设置的阈值之后 , 就会被放入老年代内存块中 ;


② 存放对象 : 老年代存放由年轻代晋升上来的对象 , 这是活得时间比较长的对象 ;




5. 持久代内存区域 : 主要存放类加载器 ( ClassLoader ) 加载的 Class , 常量池 , 等对象 ;

image.png







二、 垃圾回收器 / 收集器 ( GC )


1. GC 垃圾回收器 . 收集器 : 在 GC 中实现垃圾回收算法


年轻代内存区域的垃圾回收器 : Minor GC

老年代内存区域的垃圾回收器 : Major GC

整个内存区域的垃圾回收器 : Full GC

注意持久代内存区域的内存不回收 ;



年轻代内存区域与老年代内存区域的垃圾回收机制不同 ;



2. 年轻代又叫新生代 , 新生代内存区域的的垃圾回收器 :


Serial

ParNew

Parallel Scavenge


3. 老年代内存区域的垃圾回收器 :


CMS

Serial Old ( MSC )

Parallel Old





三、 串行收集器 ( Serial )


串行收集器 ( Serial ) : 新生代内存回收使用该回收机制 ;



① 运行内存区域 : Serial 串行垃圾回收器 在 年轻代 内存区域中收集要回收的内存 ;


② 垃圾回收算法 : 复制算法 ;


③ 运行机制 : 垃圾回收线程运行时 , 暂停用户线程 ;


④ 最基本 GC : Serial 串行垃圾回收器 , 这是最基本的垃圾回收器 , 老版本的 Java 虚拟机使用的就是这种垃圾回收器 ;


⑤ 特点 : 其工作时 , 是单线程 , 串行的 ;


⑥ 单线程执行 : 该垃圾回收器 , 需要暂停所有线程 , 使用单个线程处理回收多个线程的内存回收工作 ;


⑦ 暂停线程 : 执行垃圾回收时 , 必须暂停工作线程 , 直到垃圾收集结束后 , 才能绘制执行 ;


⑧ 安全点 : 停止工作线程的位置是 安全点 , 需要保存该位置的程序执行信息 ;


⑨ 优势 : 不需要处理多线程交互问题 ;



年轻代 , 复制算法 , 单线程 GC , 暂停用户线程






四、 ParNew 收集器


ParNew 收集器 :



① 运行区域 : ParNew 垃圾回收器 在 年轻代 内存区域中收集要回收的内存 ;


② 垃圾回收算法 : 复制算法 ;


③ 运行机制 : 垃圾回收线程运行时 , 暂停用户线程 ;


④ 多线程执行 : 该垃圾回收器 多线程运行 , 消耗时间要比 Serial 串行垃圾回收器要短 ;


⑤ 与 Serial 垃圾回收器对比 : 该 GC 是并行的 , 是 Serial 垃圾回收器的多线程版本 ;



年轻代 , 复制算法 , 多线程 GC , 暂停用户线程






五、 Parallel Scavenge 收集器


Parallel Scavenge 收集器 :



① 运行区域 : Parallel 垃圾回收器在 年轻代 内存区域中收集要回收的内存 ;


② 垃圾回收算法 : 复制算法 ;


③ 关注吞吐量 : Parallel 垃圾回收器 与 ParNew 垃圾回收器 区别是 , Parallel 垃圾回收器更关注吞吐量 ;


④ 吞吐量概念 : 吞吐量是 CPU 运行正常代码时间与总的消耗时间之间的比值 , CPU 运行的总时间是 程序运行时间 与 GC 垃圾收集的时间之和 ;


⑤ 吞吐量示例 : CPU 总共运行 100 秒 , 程序运行 95 秒 , 垃圾回收器运行 5 秒 , 那么吞吐量就是 95 100 = 0.95 \dfrac{95}{100} = 0.95

100

95


=0.95 ;



年轻代 , 复制算法 , 多线程 GC , 暂停用户线程 ( 关注吞吐量 )






六、 CMS ( Concurrent Mark Sweep ) 并发标记清除收集器 ( 重点 )


1. CMS 垃圾回收器 : 全称 Concurrent Mark Sweep , 并发标记清除收集器 ;


① 运行区域 : CMS 垃圾回收器在 老年代 内存区域中收集要回收的内存 ;


② 垃圾回收算法 : 标记-清除算法 , 会产生很多内存碎片 ;



2. 短暂停顿 : 在 GC 线程运行时 , 用户线程仅做最短的停顿 , 在停顿过程中主要用于标记内存 ;


由于其停顿时间是各个 GC 算法中最短 , 该并发标记清除收集器又叫 并发低延迟收集器 ;




3. CMS 收集器工作流程 ( 重点 ) : 要标记 3 33 次后 , 才可以执行清除操作 , 共 4 44 步骤 ;



① 初始标记 : 标记与 GC Roots 有引用链的对象 ; 该操作速度快 , 该步骤需要暂停用户线程 ;


② 并发标记 : GC Roots 追踪 , 从初始标记结果集合中标记出存活对象 , 不能保证所有的存活对象都被标记 ; 该步骤与应用程序并发执行 ;


③ 重新标记 : 上一步并发标记 GC 线程与用户程序并发期间的标记有部分变化 , 修正这部分标记信息 , 之后暂停用户线程 , 开始标记 ; 该暂停操作要比初始标记步骤暂停时间长 ;


④ 并发清除 : 回收所有 GC Roots 不可达对象 ;


上述四个步骤中 , 并发标记 , 并发清除 , 用时最长 , 但这两个与用户线程并发执行 , 因此可以看做该 CMS 垃圾收集器与用户线程是并发执行的 ;




4. CMS 收集器缺点 :



① CPU 性能消耗 : 多开线程 , 意味着 CPU 性能消耗多 ;


② 内存碎片 : 使用 标记-清除算法 , 会造成很多内存碎片 , 严重的话导致 OOM ;


③ 浮动垃圾 : 由于 GC 线程 与用户线程并发 造成的 , 在 GC 运行过程中产生的用户线程垃圾 , 需要等待下一次 GC 清理 , 这些垃圾就是浮动垃圾 ;




5 . Android 垃圾收集器 :



Android 中使用的是 CMS 垃圾回收器 , 会产生内存碎片 ;


Android 中内存抖动产生 OOM , 就是因为使用的是 CMS 垃圾回收器 ( 收集器 ) ;


Android 之所以采用标记-清除算法进行垃圾回收 , 是因为这种算法效率很高 , 性能对于嵌入式小型设备来说 , 非常重要 ; 大型服务器可以采用一些复杂的垃圾回收算法 , 如标记-压缩算法 , 该算法开销要高于标记-清除算法 ;


老年代 , 标记-清除算法 , 多线程 GC , 与用户线程并发 / 暂停


目录
相关文章
|
存储 自然语言处理 算法
基于内存高效算法的 LLM Token 优化:一个有效降低 API 成本的技术方案
本文探讨了在构建对话系统时如何通过一种内存高效算法降低大语言模型(LLM)的Token消耗和运营成本。传统方法中,随着对话深度增加,Token消耗呈指数级增长,导致成本上升。
1465 7
基于内存高效算法的 LLM Token 优化:一个有效降低 API 成本的技术方案
|
算法
虚拟内存的页面置换算法有哪些?
【10月更文挑战第25天】不同的页面置换算法各有优缺点,在实际应用中,操作系统会根据不同的应用场景和系统需求选择合适的页面置换算法,或者对算法进行适当的改进和优化,以平衡系统的性能、开销和资源利用率等因素。
1088 141
|
缓存 编解码 Android开发
Android内存优化之图片优化
本文主要探讨Android开发中的图片优化问题,包括图片优化的重要性、OOM错误的成因及解决方法、Android支持的图片格式及其特点。同时介绍了图片储存优化的三种方式:尺寸优化、质量压缩和内存重用,并详细讲解了相关的实现方法与属性。此外,还分析了图片加载优化策略,如异步加载、缓存机制、懒加载等,并结合多级缓存流程提升性能。最后对比了几大主流图片加载框架(Universal ImageLoader、Picasso、Glide、Fresco)的特点与适用场景,重点推荐Fresco在处理大图、动图时的优异表现。这些内容为开发者提供了全面的图片优化解决方案。
580 1
|
监控 Java Android开发
深入探索Android系统的内存管理机制
本文旨在全面解析Android系统的内存管理机制,包括其工作原理、常见问题及其解决方案。通过对Android内存模型的深入分析,本文将帮助开发者更好地理解内存分配、回收以及优化策略,从而提高应用性能和用户体验。
1317 38
|
缓存 算法 Java
JVM知识体系学习六:JVM垃圾是什么、GC常用垃圾清除算法、堆内存逻辑分区、栈上分配、对象何时进入老年代、有关老年代新生代的两个问题、常见的垃圾回收器、CMS
这篇文章详细介绍了Java虚拟机(JVM)中的垃圾回收机制,包括垃圾的定义、垃圾回收算法、堆内存的逻辑分区、对象的内存分配和回收过程,以及不同垃圾回收器的工作原理和参数设置。
1431 4
JVM知识体系学习六:JVM垃圾是什么、GC常用垃圾清除算法、堆内存逻辑分区、栈上分配、对象何时进入老年代、有关老年代新生代的两个问题、常见的垃圾回收器、CMS
|
监控 Java Android开发
深入探讨Android系统的内存管理机制
本文将深入分析Android系统的内存管理机制,包括其内存分配、回收策略以及常见的内存泄漏问题。通过对这些方面的详细讨论,读者可以更好地理解Android系统如何高效地管理内存资源,从而提高应用程序的性能和稳定性。
778 16
|
机器学习/深度学习 人工智能 算法
【AI系统】内存分配算法
本文探讨了AI编译器前端优化中的内存分配问题,涵盖模型与硬件内存的发展、内存划分及其优化算法。文章首先分析了神经网络模型对NPU内存需求的增长趋势,随后详细介绍了静态与动态内存的概念及其实现方式,最后重点讨论了几种节省内存的算法,如空间换内存、计算换内存、模型压缩和内存复用等,旨在提高内存使用效率,减少碎片化,提升模型训练和推理的性能。
981 1
|
编解码 Android开发 UED
构建高效Android应用:从内存优化到用户体验
【10月更文挑战第11天】本文探讨了如何通过内存优化和用户体验改进来构建高效的Android应用。介绍了使用弱引用来减少内存占用、懒加载资源以降低启动时内存消耗、利用Kotlin协程进行异步处理以保持UI流畅,以及采用响应式设计适配不同屏幕尺寸等具体技术手段。
323 2
|
算法 Java
JVM有哪些垃圾回收算法?
(1)标记清除算法: 标记不需要回收的对象,然后清除没有标记的对象,会造成许多内存碎片。 (2)复制算法: 将内存分为两块,只使用一块,进行垃圾回收时,先将存活的对象复制到另一块区域,然后清空之前的区域。用在新生代 (3)标记整理算法: 与标记清除算法类似,但是在标记之后,将存活对象向一端移动,然后清除边界外的垃圾对象。用在老年代
262 0

热门文章

最新文章