JVM四种垃圾回收算法以及G1垃圾回收器(面试)

JVM 垃圾回收算法

标记清除算法 :标记清除算法将垃圾回收分为两个阶段:标记阶段和清除阶段

在标记阶段通过根节点 ,标记所有从根节点开始的对象。然后,在清除阶段,清除所有未被标记的对象
适用场合存活对象较多的场景下比较高效

缺点:容易产生内存碎片

复制算法:从根节点进行扫描,标记出所有的存活对象 ,然后将这些存活的对象复制到一块新的内存上 ,之后将原来的旧内存全部回收
适用场合 : 存活对象较少的情况下比较高效

缺点:复制过程需要一块儿空的内存空间,对内存消耗较大。
标记整理算法 :是标记清除算法的优化版本

在标记阶段通过根节点(GC Roots) ,标记所有从根节点开始的对象。但在清除阶段,它会将所有的存活对象压缩到内存的一端再清理边界外所有的空间 。避免了内存碎片的产生

分代回收:分代收集算法就是目前虚拟机使用的回收算法 ,一般情况下将堆区划分为老年代和新生代

垃圾回收器

G1垃圾回收器使用分代回收算法,任何垃圾回收器在进行工作的时候都会出现 STW,Stop the World 停止用户线程程

G1 全称 Garbage-First 通过将堆内存划分为多个 Region 来实现可预测的停顿时间模型。在 G1 当中,新生代和老年代已经不再是物理隔离,而都是被划分一个个 Region 区域

G1 垃圾回收器的整个实现过程分为四个步骤:

  1. 初始标记:标记根节点的直接关联对象。这个阶段会STW;
  2. 并发标记:通过根节点找到存活的对象。这个阶段 GC 线程是与用户线程同时运行的
  3. 最终标记:修正并发标记过程中因用户线程继续运行而导致产生新的引用更新。同样的这里也需要 STW;
  4. 筛选回收:筛选回收这里会对每个 Region 的回收成本进行排序,根据用户期望的停顿时间来制定收回计划。这个阶段 GC 线程是与用户线程同时运行的
相关推荐
yyy(十一月限定版)30 分钟前
寒假集训4——二分排序
算法
星火开发设计31 分钟前
类型别名 typedef:让复杂类型更简洁
开发语言·c++·学习·算法·函数·知识
蒹葭玉树41 分钟前
【C++上岸】C++常见面试题目--操作系统篇(第二十八期)
linux·c++·面试
醉颜凉41 分钟前
【LeetCode】打家劫舍III
c语言·算法·leetcode·树 深度优先搜索·动态规划 二叉树
达文汐44 分钟前
【困难】力扣算法题解析LeetCode332:重新安排行程
java·数据结构·经验分享·算法·leetcode·力扣
一匹电信狗44 分钟前
【LeetCode_21】合并两个有序链表
c语言·开发语言·数据结构·c++·算法·leetcode·stl
User_芊芊君子44 分钟前
【LeetCode经典题解】搞定二叉树最近公共祖先:递归法+栈存路径法,附代码实现
算法·leetcode·职场和发展
算法_小学生1 小时前
LeetCode 热题 100(分享最简单易懂的Python代码!)
python·算法·leetcode
执着2591 小时前
力扣hot100 - 234、回文链表
算法·leetcode·链表
Gorgous—l1 小时前
数据结构算法学习:LeetCode热题100-多维动态规划篇(不同路径、最小路径和、最长回文子串、最长公共子序列、编辑距离)
数据结构·学习·算法