深入java虚拟机第9章, 垃圾收集（3）火车算法

来源：百度文库编辑：神马文学网时间：2024/04/19 22:00:15

大范围的垃圾收集会占用大量的资源和时间，可能会导致暂停和无法满足实时系统的要求。因此，使用渐进式的收集算法。

火车算法是为了在成熟对象空间提供限度时间的渐进收集。

火车算法把成熟对象空间划分为固定长度的内存块，算法每次在一个块中单独执行。每个块属于一个集合。

块被叫车厢，集合被叫做火车，成熟对象空间是火车站。

火车被排序，块被附加到火车的尾部。

这种方式表示出了成熟对象空间内所有块的总体排序。

火车算法执行的时候，要么收集最小数字火车中的最小数字车厢，要么收集整个最小数字火车。

如果整个火车都是垃圾对象，那么整个火车都被收集。否则，收集最小数字车厢。

收集最小数字车厢时，如果发现该车厢内部有被其他车厢引用对象则会转移到引用的车厢，如此循环，最后收集整个车厢。

收集最小数字火车时，如果发现该火车内有被其他火车引用对象则会转移到引用的火车，如此循环，最后收集整个火车。

为了促进收集过程，火车算法使用了记忆集合。一个记忆集合是一个数据结构，包含所有对一节车厢或者一列火车的外部引用。一个空的记忆集合表明车厢或者火车中的对象都不再被车厢或者火车外的任何变量引用，可以被垃圾收集。

深入java虚拟机第9章, 垃圾收集（3）火车算法深入java虚拟机第9章, 垃圾收集（1）深入java虚拟机第5章, 堆深入java虚拟机第5章, 栈深入java虚拟机第5章, 栈1 Java虚拟机深入研究 Java虚拟机深入研究深入java虚拟机第20章, 线程同步-对象锁 - 日拱一卒,不求速成 - JavaEye... Java虚拟机深入研究_1 Java虚拟机深入研究_2 Java虚拟机的深入研究 Java虚拟机深入研究_1 深入java虚拟机第20章, 线程同步-同步和互斥 - 日拱一卒,不求速成 - JavaE... 深入java虚拟机1-4章, all in sandbox（2） Java 技术，IBM 风格: 垃圾收集策略，第 1 部分 Java 技术，IBM 风格: 垃圾收集策略，第 1 部分关注性能: 调优垃圾收集（Java） Java虚拟机 java虚拟机 Java虚拟机 Java 理论与实践: 垃圾收集简史 Java 理论与实践: 垃圾收集简史 Java 理论与实践: 垃圾收集简史 Java虚拟机|JAVA线程|