【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 , 与用户线程并发 / 暂停


目录
相关文章
|
2月前
|
缓存 算法 Java
JVM知识体系学习六:JVM垃圾是什么、GC常用垃圾清除算法、堆内存逻辑分区、栈上分配、对象何时进入老年代、有关老年代新生代的两个问题、常见的垃圾回收器、CMS
这篇文章详细介绍了Java虚拟机(JVM)中的垃圾回收机制,包括垃圾的定义、垃圾回收算法、堆内存的逻辑分区、对象的内存分配和回收过程,以及不同垃圾回收器的工作原理和参数设置。
80 4
JVM知识体系学习六:JVM垃圾是什么、GC常用垃圾清除算法、堆内存逻辑分区、栈上分配、对象何时进入老年代、有关老年代新生代的两个问题、常见的垃圾回收器、CMS
|
2月前
|
存储 算法 Java
【JVM】垃圾释放方式:标记-清除、复制算法、标记-整理、分代回收
【JVM】垃圾释放方式:标记-清除、复制算法、标记-整理、分代回收
66 2
|
4月前
|
数据采集 Rust 安全
Rust在网络爬虫中的应用与实践:探索内存安全与并发处理的奥秘
【8月更文挑战第31天】网络爬虫是自动化程序,用于从互联网抓取数据。随着互联网的发展,构建高效、安全的爬虫成为热点。Rust语言凭借内存安全和高性能特点,在此领域展现出巨大潜力。本文探讨Rust如何通过所有权、借用及生命周期机制保障内存安全;利用`async/await`模型和`tokio`运行时处理并发请求;借助WebAssembly技术处理动态内容;并使用`reqwest`和`js-sys`库解析CSS和JavaScript,确保代码的安全性和可维护性。未来,Rust将在网络爬虫领域扮演更重要角色。
90 1
|
4月前
|
算法 安全 数据安全/隐私保护
Android经典实战之常见的移动端加密算法和用kotlin进行AES-256加密和解密
本文介绍了移动端开发中常用的数据加密算法,包括对称加密(如 AES 和 DES)、非对称加密(如 RSA)、散列算法(如 SHA-256 和 MD5)及消息认证码(如 HMAC)。重点讲解了如何使用 Kotlin 实现 AES-256 的加密和解密,并提供了详细的代码示例。通过生成密钥、加密和解密数据等步骤,展示了如何在 Kotlin 项目中实现数据的安全加密。
169 1
|
4月前
|
算法 安全 数据安全/隐私保护
Android经典实战之常见的移动端加密算法和用kotlin进行AES-256加密和解密
本文介绍了移动端开发中常用的数据加密算法,包括对称加密(如 AES 和 DES)、非对称加密(如 RSA)、散列算法(如 SHA-256 和 MD5)及消息认证码(如 HMAC)。重点展示了如何使用 Kotlin 实现 AES-256 的加密和解密,提供了详细的代码示例。
95 2
|
5月前
|
安全 Java 开发者
探索Java内存模型:可见性、有序性和并发
在Java的并发编程领域中,内存模型扮演了至关重要的角色。本文旨在深入探讨Java内存模型的核心概念,包括可见性、有序性和它们对并发实践的影响。我们将通过具体示例和底层原理分析,揭示这些概念如何协同工作以确保跨线程操作的正确性,并指导开发者编写高效且线程安全的代码。
|
5月前
|
算法 Java
Java面试题:解释垃圾回收中的标记-清除、复制、标记-压缩算法的工作原理
Java面试题:解释垃圾回收中的标记-清除、复制、标记-压缩算法的工作原理
67 1
|
5月前
|
算法 Java
Java演进问题之标记-复制算法导致更多的内存占用如何解决
Java演进问题之标记-复制算法导致更多的内存占用如何解决
|
5月前
|
算法 Java 程序员
Java面试题:解释Java的垃圾回收机制,包括常见的垃圾回收算法。介绍一下Java的垃圾回收算法中的标记-压缩算法。
Java面试题:解释Java的垃圾回收机制,包括常见的垃圾回收算法。介绍一下Java的垃圾回收算法中的标记-压缩算法。
53 0
|
5月前
|
设计模式 存储 缓存
Java面试题:结合设计模式与并发工具包实现高效缓存;多线程与内存管理优化实践;并发框架与设计模式在复杂系统中的应用
Java面试题:结合设计模式与并发工具包实现高效缓存;多线程与内存管理优化实践;并发框架与设计模式在复杂系统中的应用
62 0