## **jvm怎么判断哪些对象(已经死亡)应该回收呢?**
在Java中,判断一个对象是否“死亡”通常是指判断对象是否可以被垃圾回收。JVM提供了几种机制来进行此类判断。
### 1\. 引用计数法
**定义**:每个对象都有一个引用计数器,当有一个地方引用它时,计数器加1,当引用失效时,计数器减1。任何时刻引用计数器为0的对象就是不再被引用的,可以被认为是“死亡”。
**缺点**:无法解决循环引用的问题,即两个对象互相引用但没有其他地方引用它们时,引用计数器不会归零,无法被回收。
### 2\. 可达性分析法(Reachability Analysis)
这是JVM判断对象是否可以被回收的主流算法,通过一系列称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链。如果一个对象到GC Roots没有任何引用链相连,则该对象是不可达的,可以被垃圾回收。
## **哪些对象可以作为根对象(GC Roots)**
可以作为GC Roots的对象类别:
1. **虚拟机栈(栈帧中的本地变量表)中引用的对象**:
* 任何在当前线程栈中活跃的局部变量和输入参数(这些变量存储在栈帧的本地变量表中)都可以作为GC Roots。
~~~
java复制代码public void method() {
Object obj = new Object(); // obj是GC Root
}
~~~
2. **方法区中的类静态属性引用的对象**:
* 类静态属性(static修饰的变量)是全局引用,它们存储在方法区中,这些属性引用的对象也可以作为GC Roots。
~~~
java复制代码public class MyClass {
private static Object obj = new Object(); // obj是GC Root
}
~~~
3. **方法区中的常量引用的对象**:
* 方法区中的常量引用,如字符串常量池中的字符串(String Pool)也可以作为GC Roots。
~~~
java复制代码public class MyClass {
private static final String CONSTANT = "constant"; // CONSTANT是GC Root
}
~~~
4. **本地方法栈中JNI(即一般说的Native方法)引用的对象**:
* 本地方法接口(Java Native Interface,JNI)中持有的引用对象(通过native方法调用C/C++代码中持有的Java对象引用)也可以作为GC Roots。
~~~
c复制代码// C/C++代码中使用的Java对象引用
jobject obj = (*env)->NewObject(env, cls, methodID);
~~~
5. **活动线程(Active Threads)**:
* 所有活动的线程(正在运行或等待的线程)本身及其持有的对象引用也可以作为GC Roots。
~~~
java复制代码Thread t = new Thread(new Runnable() {
public void run() {
// 线程中的对象引用
}
});
t.start(); // t是GC Root
~~~
6. **系统类加载器(System Class Loader)**:
* 系统类加载器及其加载的类也是GC Roots。
7. **常驻JVM的JNI全局引用**:
* 通过JNI调用的全局引用(Global References)在JVM生命周期内一直存在,也是GC Roots。
8. **Java虚拟机内部的关键数据结构**:
* 比如反映Java调用栈的相关数据结构等。
## **CMS和G1都是有一个并发标记的过程,并发标记要解决什么问题?带来了什么问题?怎么解决这些问题呢?**
CMS(Concurrent Mark-Sweep)和G1(Garbage-First)垃圾收集器在Java中都有一个并发标记过程。并发标记的主要目标是标记出所有存活的对象,以便在随后的垃圾收集过程中进行回收。并发标记在运行时与应用程序线程同时执行,旨在减少垃圾收集对应用程序响应时间的影响。然而,并发标记也带来了一些问题,需要通过特定的技术手段来解决。
### 并发标记的目标和问题
#### 目标
* **减少停顿时间**:通过与应用程序线程并发运行,尽量减少垃圾收集对应用程序的停顿时间。
* **提高应用响应性**:避免长时间的暂停,提高应用程序的响应性。
#### 主要问题
1. **浮动垃圾(Floating Garbage)**:
* **问题**:由于并发标记与应用程序线程同时运行,在标记过程中可能会有对象变为不可达,但这些对象在本次标记周期内不会被标记为垃圾,从而无法回收。
* **影响**:这部分垃圾只能等到下一次GC周期才能被回收,导致当前回收效率降低。
2. **标记准确性**:
* **问题**:在并发标记过程中,应用程序线程可能会修改对象引用,使得标记结果不准确(标记漏掉存活对象或错误标记垃圾对象)。
* **影响**:需要保证标记过程能够正确反映对象的可达性,避免误回收或漏回收。
### 解决方法
#### CMS(Concurrent Mark-Sweep)解决方法
1. **Initial Marking(初始标记)**:
* **工作**:暂停所有应用程序线程,标记从根节点(GC Roots)直接可达的对象。
* **停顿时间**:短暂停顿,因为仅标记根对象。
2. **Concurrent Marking(并发标记)**:
* **工作**:与应用程序线程并发运行,从初始标记的根对象开始标记所有可达对象。
* **停顿时间**:无,完全并发。
3. **Remarking(重新标记)**:
* **工作**:再次暂停应用程序线程,标记在并发标记阶段发生变化的对象引用,确保标记准确性。
* **停顿时间**:相对较长,但比完全停顿的标记时间短。
4. **Concurrent Sweeping(并发清理)**:
* **工作**:与应用程序线程并发运行,清理未标记的对象。
* **停顿时间**:无,完全并发。
#### G1(Garbage-First)解决方法
1. **Initial Marking(初始标记)**:
* **工作**:暂停应用程序线程,标记从根节点(GC Roots)直接可达的对象,同时标记已知的存活对象。
* **停顿时间**:短暂停顿,因为仅标记根对象。
2. **Concurrent Marking(并发标记)**:
* **工作**:与应用程序线程并发运行,从初始标记的根对象开始标记所有可达对象。
* **停顿时间**:无,完全并发。
3. **Final Marking(最终标记)**:
* **工作**:暂停应用程序线程,处理在并发标记阶段发生变化的对象引用,确保标记准确性。
* **停顿时间**:短暂停顿,类似CMS的重新标记。
4. **Live Data Counting and Evacuation(存活数据计数和搬迁)**:
* **工作**:与应用程序线程并发运行,统计存活对象,并在收集阶段将存活对象搬迁到新的内存区域,释放旧的内存区域。
* **停顿时间**:视具体实现而定。
### 具体问题解决方法
1. **浮动垃圾的处理**:
* **CMS**:浮动垃圾不会在当前GC周期内被回收,只能等待下一次GC。因此,CMS通常需要更多的内存来应对浮动垃圾。
* **G1**:G1通过分区(Region)和回收(Evacuation)的方式,较好地处理浮动垃圾,尽量减少未回收的垃圾数量。
2. **标记准确性的保证**:
* **CMS**:通过重新标记阶段确保在并发标记过程中发生变化的引用得到正确处理。
* **G1**:通过最终标记阶段和SATB(Snapshot-At-The-Beginning)算法,确保并发标记的准确性。SATB在并发标记开始时对引用关系进行快照,确保标记过程中的引用变化能够被正确处理。
### 总结
* **并发标记的目标**:减少GC停顿时间,提高应用程序的响应性。
* **主要问题**:浮动垃圾和标记准确性。
* **解决方法**:
* CMS通过初始标记、并发标记、重新标记和并发清理来处理。
* G1通过初始标记、并发标记、最终标记和搬迁来处理,同时使用SATB算法保证标记准确性。
- 一.JVM
- 1.1 java代码是怎么运行的
- 1.2 JVM的内存区域
- 1.3 JVM运行时内存
- 1.4 JVM内存分配策略
- 1.5 JVM类加载机制与对象的生命周期
- 1.6 常用的垃圾回收算法
- 1.7 JVM垃圾收集器
- 1.8 CMS垃圾收集器
- 1.9 G1垃圾收集器
- 2.面试相关文章
- 2.1 可能是把Java内存区域讲得最清楚的一篇文章
- 2.0 GC调优参数
- 2.1GC排查系列
- 2.2 内存泄漏和内存溢出
- 2.2.3 深入理解JVM-hotspot虚拟机对象探秘
- 1.10 并发的可达性分析相关问题
- 二.Java集合架构
- 1.ArrayList深入源码分析
- 2.Vector深入源码分析
- 3.LinkedList深入源码分析
- 4.HashMap深入源码分析
- 5.ConcurrentHashMap深入源码分析
- 6.HashSet,LinkedHashSet 和 LinkedHashMap
- 7.容器中的设计模式
- 8.集合架构之面试指南
- 9.TreeSet和TreeMap
- 三.Java基础
- 1.基础概念
- 1.1 Java程序初始化的顺序是怎么样的
- 1.2 Java和C++的区别
- 1.3 反射
- 1.4 注解
- 1.5 泛型
- 1.6 字节与字符的区别以及访问修饰符
- 1.7 深拷贝与浅拷贝
- 1.8 字符串常量池
- 2.面向对象
- 3.关键字
- 4.基本数据类型与运算
- 5.字符串与数组
- 6.异常处理
- 7.Object 通用方法
- 8.Java8
- 8.1 Java 8 Tutorial
- 8.2 Java 8 数据流(Stream)
- 8.3 Java 8 并发教程:线程和执行器
- 8.4 Java 8 并发教程:同步和锁
- 8.5 Java 8 并发教程:原子变量和 ConcurrentMap
- 8.6 Java 8 API 示例:字符串、数值、算术和文件
- 8.7 在 Java 8 中避免 Null 检查
- 8.8 使用 Intellij IDEA 解决 Java 8 的数据流问题
- 四.Java 并发编程
- 1.线程的实现/创建
- 2.线程生命周期/状态转换
- 3.线程池
- 4.线程中的协作、中断
- 5.Java锁
- 5.1 乐观锁、悲观锁和自旋锁
- 5.2 Synchronized
- 5.3 ReentrantLock
- 5.4 公平锁和非公平锁
- 5.3.1 说说ReentrantLock的实现原理,以及ReentrantLock的核心源码是如何实现的?
- 5.5 锁优化和升级
- 6.多线程的上下文切换
- 7.死锁的产生和解决
- 8.J.U.C(java.util.concurrent)
- 0.简化版(快速复习用)
- 9.锁优化
- 10.Java 内存模型(JMM)
- 11.ThreadLocal详解
- 12 CAS
- 13.AQS
- 0.ArrayBlockingQueue和LinkedBlockingQueue的实现原理
- 1.DelayQueue的实现原理
- 14.Thread.join()实现原理
- 15.PriorityQueue 的特性和原理
- 16.CyclicBarrier的实际使用场景
- 五.Java I/O NIO
- 1.I/O模型简述
- 2.Java NIO之缓冲区
- 3.JAVA NIO之文件通道
- 4.Java NIO之套接字通道
- 5.Java NIO之选择器
- 6.基于 Java NIO 实现简单的 HTTP 服务器
- 7.BIO-NIO-AIO
- 8.netty(一)
- 9.NIO面试题
- 六.Java设计模式
- 1.单例模式
- 2.策略模式
- 3.模板方法
- 4.适配器模式
- 5.简单工厂
- 6.门面模式
- 7.代理模式
- 七.数据结构和算法
- 1.什么是红黑树
- 2.二叉树
- 2.1 二叉树的前序、中序、后序遍历
- 3.排序算法汇总
- 4.java实现链表及链表的重用操作
- 4.1算法题-链表反转
- 5.图的概述
- 6.常见的几道字符串算法题
- 7.几道常见的链表算法题
- 8.leetcode常见算法题1
- 9.LRU缓存策略
- 10.二进制及位运算
- 10.1.二进制和十进制转换
- 10.2.位运算
- 11.常见链表算法题
- 12.算法好文推荐
- 13.跳表
- 八.Spring 全家桶
- 1.Spring IOC
- 2.Spring AOP
- 3.Spring 事务管理
- 4.SpringMVC 运行流程和手动实现
- 0.Spring 核心技术
- 5.spring如何解决循环依赖问题
- 6.springboot自动装配原理
- 7.Spring中的循环依赖解决机制中,为什么要三级缓存,用二级缓存不够吗
- 8.beanFactory和factoryBean有什么区别
- 九.数据库
- 1.mybatis
- 1.1 MyBatis-# 与 $ 区别以及 sql 预编译
- Mybatis系列1-Configuration
- Mybatis系列2-SQL执行过程
- Mybatis系列3-之SqlSession
- Mybatis系列4-之Executor
- Mybatis系列5-StatementHandler
- Mybatis系列6-MappedStatement
- Mybatis系列7-参数设置揭秘(ParameterHandler)
- Mybatis系列8-缓存机制
- 2.浅谈聚簇索引和非聚簇索引的区别
- 3.mysql 证明为什么用limit时,offset很大会影响性能
- 4.MySQL中的索引
- 5.数据库索引2
- 6.面试题收集
- 7.MySQL行锁、表锁、间隙锁详解
- 8.数据库MVCC详解
- 9.一条SQL查询语句是如何执行的
- 10.MySQL 的 crash-safe 原理解析
- 11.MySQL 性能优化神器 Explain 使用分析
- 12.mysql中,一条update语句执行的过程是怎么样的?期间用到了mysql的哪些log,分别有什么作用
- 十.Redis
- 0.快速复习回顾Redis
- 1.通俗易懂的Redis数据结构基础教程
- 2.分布式锁(一)
- 3.分布式锁(二)
- 4.延时队列
- 5.位图Bitmaps
- 6.Bitmaps(位图)的使用
- 7.Scan
- 8.redis缓存雪崩、缓存击穿、缓存穿透
- 9.Redis为什么是单线程、及高并发快的3大原因详解
- 10.布隆过滤器你值得拥有的开发利器
- 11.Redis哨兵、复制、集群的设计原理与区别
- 12.redis的IO多路复用
- 13.相关redis面试题
- 14.redis集群
- 十一.中间件
- 1.RabbitMQ
- 1.1 RabbitMQ实战,hello world
- 1.2 RabbitMQ 实战,工作队列
- 1.3 RabbitMQ 实战, 发布订阅
- 1.4 RabbitMQ 实战,路由
- 1.5 RabbitMQ 实战,主题
- 1.6 Spring AMQP 的 AMQP 抽象
- 1.7 Spring AMQP 实战 – 整合 RabbitMQ 发送邮件
- 1.8 RabbitMQ 的消息持久化与 Spring AMQP 的实现剖析
- 1.9 RabbitMQ必备核心知识
- 2.RocketMQ 的几个简单问题与答案
- 2.Kafka
- 2.1 kafka 基础概念和术语
- 2.2 Kafka的重平衡(Rebalance)
- 2.3.kafka日志机制
- 2.4 kafka是pull还是push的方式传递消息的?
- 2.5 Kafka的数据处理流程
- 2.6 Kafka的脑裂预防和处理机制
- 2.7 Kafka中partition副本的Leader选举机制
- 2.8 如果Leader挂了的时候,follower没来得及同步,是否会出现数据不一致
- 2.9 kafka的partition副本是否会出现脑裂情况
- 十二.Zookeeper
- 0.什么是Zookeeper(漫画)
- 1.使用docker安装Zookeeper伪集群
- 3.ZooKeeper-Plus
- 4.zk实现分布式锁
- 5.ZooKeeper之Watcher机制
- 6.Zookeeper之选举及数据一致性
- 十三.计算机网络
- 1.进制转换:二进制、八进制、十六进制、十进制之间的转换
- 2.位运算
- 3.计算机网络面试题汇总1
- 十四.Docker
- 100.面试题收集合集
- 1.美团面试常见问题总结
- 2.b站部分面试题
- 3.比心面试题
- 4.腾讯面试题
- 5.哈罗部分面试
- 6.笔记
- 十五.Storm
- 1.Storm和流处理简介
- 2.Storm 核心概念详解
- 3.Storm 单机版本环境搭建
- 4.Storm 集群环境搭建
- 5.Storm 编程模型详解
- 6.Storm 项目三种打包方式对比分析
- 7.Storm 集成 Redis 详解
- 8.Storm 集成 HDFS 和 HBase
- 9.Storm 集成 Kafka
- 十六.Elasticsearch
- 1.初识ElasticSearch
- 2.文档基本CRUD、集群健康检查
- 3.shard&replica
- 4.document核心元数据解析及ES的并发控制
- 5.document的批量操作及数据路由原理
- 6.倒排索引
- 十七.分布式相关
- 1.分布式事务解决方案一网打尽
- 2.关于xxx怎么保证高可用的问题
- 3.一致性hash原理与实现
- 4.微服务注册中心 Nacos 比 Eureka的优势
- 5.Raft 协议算法
- 6.为什么微服务架构中需要网关
- 0.CAP与BASE理论
- 十八.Dubbo
- 1.快速掌握Dubbo常规应用
- 2.Dubbo应用进阶
- 3.Dubbo调用模块详解
- 4.Dubbo调用模块源码分析
- 6.Dubbo协议模块