Stop The World
GC和应用同时运行，可能在GC期间，新增了对象引用，但是这个对象被GC了的严重问题。
所以在GC的某个环节，需要暂停应用运行。
垃圾回收算法
标记 - 清除（Mark-Sweep）算法
会产生内存碎片，String和数组等需要连续的内存空间来存储。
标记 - 整理（Mark-Compact）算法
整理的顺序：任意顺序，线性顺序，滑动顺序
任意顺序：
优点：实现简单，执行速度快。两次遍历。
缺点：适合处理固定大小的对象，如果大小不一样会增加处理逻辑。
可用双指针算法
对撞指针：头指针找空闲空间，尾指针找已用空间，然后交换位置。两个指针对撞后，各自返回更新指针引用地址。流程：复制对象→更新引用→清理服之前的空间
线性顺序：有引用关系的对象整理到一起。
滑动顺序：
Lisp2算法：3次遍历速度慢一些；能处理大小不同的对象。需要一个额外的空间记录内存空间移动位置。
第一次遍历：记录内存移动信息
一个指针找空闲内存，一个指针找可达对象
第二次遍历：修改引用关系
第三次遍历：移动对象位置
单次遍历算法：1次遍历，需要额外的表来记录：标记位向量，偏移位向量，内存索引号。
一次遍历完成记录，然后根据记录完成对象移动和索引更新。
需要用能够创建和标记指针的语言来实现。
把内存分成很多块，标记位向量：记录内存开始和结束位置。
偏移位向量：只记录开头不记录结尾，移动到哪里。
算法是抽象概念，不同厂商，不同垃圾收集器实现会有差异。
分代收集
不通区域使用不通的垃圾收集策略。
young区：对象快速产生，快速回收，仅有少部分会留存。GC频率高， 使用复制算法。
old区：对象存在时间长，GC频率低，次数少，对效率容忍度高，用标记整理算法，有充分的时间进行标记。
30
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
