标记-清除:最直观,也最将就
标记阶段从 GC Roots 摸出活对象,清除阶段把没被摸到的直接抹掉——内存原地不动,简单粗暴。代价有两条:效率不稳定(对象越多标记越慢)和内存碎片(清完的空间东一块西一块)。碎片的恶果在分配大对象时爆发:空闲内存加起来明明够,却找不到一块连续空间,只能提前触发一次 Full GC。
复制算法:用空间换效率
// 复制算法三步走
// 1. 内存对半分成 A、B 两块,对象都先放 A
// 2. GC 时把 A 里的活对象整体搬到 B,按顺序排好
// 3. A 整块清空——无碎片,分配只需移动指针
//
// 新生代的改良版:Eden : Survivor0 : Survivor1 = 8 : 1 : 1
// 依据是"98% 的对象朝生夕死",不必对半浪费
// Minor GC 流程:Eden+S0 的活对象 → S1,年龄+1,然后 Eden+S0 清空复制算法的账很好算:活对象越少越划算——只搬活的,垃圾一个都不碰。这正好契合新生代的特质(每次 GC 死 98%),所以新生代清一色用复制。万一 10% 的Survivor 装不下活对象,靠老年代做担保(Handle Promotion),装不下的直接进老年代。
标记-整理:老年代的务实之选
老年代恰恰相反:存活率高、对象顽强,复制算法要搬 90% 的对象,血亏。标记-整理应运而生:标记之后把活对象往内存一端压,边界外的整块清理。无碎片,但搬家有代价——所有被移动对象的引用都要更新,这一步通常是 STW 的。清除、复制、整理,正好是三种取舍的三角。
分代收集:按寿命各就各位
| 算法 | 优点 | 缺点 | 用在哪 |
|---|---|---|---|
| 标记-清除 | 不移动对象,实现简单 | 碎片、效率不稳 | 老年代(CMS) |
| 复制 | 无碎片、活对象少时极快 | 浪费空间、存活高时慢 | 新生代 |
| 标记-整理 | 无碎片、空间利用率高 | 移动对象有停顿 | 老年代(Parallel Old、G1) |
分代之下还有个绕不开的问题:跨代引用——老年代对象引用新生代对象,Minor GC 却只想扫新生代。全堆扫描代价太大,于是有了记忆集/卡表:老年代被划成一张张卡,谁引用了新生代就记谁的卡,Minor GC 只扫这几张卡,用小空间记录换大范围的扫描。
三种 GC 的名字先理清
Minor GC:只收新生代,频繁、快;Major GC:常被用来指收老年代,但这个词没有统一标准;Full GC:整堆回收,最慢、最伤、要尽量避免。看到监控里 Full GC 频繁,先别急着调参,下一篇看看执行这些回收的具体选手——各路收集器。
评论 (0)