A8站源码交易平台
判别哪些目标需求收回
Java 堆里存放着几乎一切的目标实例，因而在收回前需求判别哪些目标是 “存活” 的，这些目标不需求收回，只收回现已 “死去” 的目标（即不可能再被任何途径运用的目标）。
引证计数器算法
算法原理：
给目标添加一个引证计数器，每当有一个当地引证它时，计算器 +1；当引证失效时，计数器 -1；任何时刻计数器为 0 的目标便是不可能再被运用的，能够被收回。
长处： 完结简略，判别功率高
缺陷： 无法处理目标间相互引证的问题
应用： Python 言语，游戏脚本领域运用的 Squirrel 等
A8站源码交易平台
可达性剖析算法
算法原理：
从一系列称为 “GC Roots” 的目标为起点，沿着引证链向下搜索，当一个目标到 GC Roots 没有任何引证链相连，则证明此目标能够被收回（即 GC Roots 无法抵达此目标）。
GC Roots 的目标：
虚拟机栈（栈帧中的本地变量表）中引证的目标。
目标在创建时分，会在堆上拓荒一个空间用于分配实例，之后把堆的地址作为引证存放在栈中，在目标生命周期完毕后，引证就会从虚拟机栈中出栈 A8站源码交易平台
办法区（永久代）中类静态特色引证的目标。
即被 static 润饰的静态目标，存放在办法区中
办法区（永久代）中常量引证的目标。
即被 static 与 final 润饰的目标，存放在办法区中
本地办法栈中 JNI（即一般说的 Native 办法）引证的目标。
JNI 即 Java Native Interface，主要用于协助 Java 与 其他言语进行通讯（主要 C，C++）供给接口。
缺陷： GC中止，为了确保一致性，导致GC进行时必须中止一切的 Java 履行线程。能够想象下，体系运转一半，忽然像被人按了暂停键一样忽然卡住了，然后 GC 完毕才持续。在这里刺进图片描绘
引证还有分类（了解）
意图： 咱们希望描绘这样的一类目标，当内存空间满足时，则保留在内存中；假如空间在收回后还十分的紧张，则能够扔掉这些目标，很多体系的缓存功用都契合这种场景。A8站源码交易平台
强引证： 程序代码中普遍存在，类似 “Object obj = new Object()” 这类的引证，只要强引证还在，垃圾搜集器就永久不可能收回这个目标。
软引证： 用来描绘一些还有用但非必须的目标。这种目标在体系行将发作内存溢出钱，会把这些目标列进收回范围进行第二次收回，依然没有满足内存，才会抛出内存溢出反常。供给了 SoftReference 类来完结软引证。
弱引证： 用来描绘非必须目标，强度比软引证更弱一些，被引证关联的目标只能生存到下次垃圾搜集之前。供给了 WeakReference 类来完结弱引证。
虚引证： 也成为鬼魂引证或幻影引证，最弱的一张引证联系。这个引证不会对目标的生存时间发作影响，也无法经过虚引证获取一个目标实例，这个引证的唯一意图，便是被搜集器收回时收到一条体系告诉。供给了 PhantomReference 类来完结虚引证。
“缓刑” finalize（了解）
即使在可达性剖析算法中不可达的目标，也并非是“非死不可”的，这时分它们暂时处于“缓刑”阶段，要真实宣告一个目标死亡，至少要经历再次符号进程。A8站源码交易平台
第一次符号并进行一次筛选。
筛选的条件是此目标是否有必要履行finalize()办法。当目标没有掩盖 finalize 办法，或许 finzlize 办法现已被虚拟机调用过，虚拟机将这两种情况都视为“没有必要履行”，目标被收回。
假如目标要在 finalize() 中成功拯救自己，只要重新与引证链上的任何的一个目标树立关联即可，比如把自己赋值给某个类变量或目标的成员变量，那在第二次符号时它将移除出“行将收回”的调集。
第二次符号，根本便是被收回了，由于 finalize() 只会履行一次。
不主张运用 finalize()，原因是运转代价昂扬，不确定性大，无法确保调用顺序，比如运用 try-finally 之类的方式都能够做的更好，更及时。
A8站源码交易平台-开端垃圾搜集
符号 - 铲除算法
最基础的搜集算法，算法分为 “符号” 和 “铲除” 两个阶段。
符号阶段： Java 算法便是上面的 可达性剖析算法。
收回阶段： 没什么特其他，便是直接把符号的收回了。
缺陷：
功率问题，符号和清楚两个进程功率都不高。
空间问题，由于时符号后直接就收回了，导致空间会有大量不接连的内存碎片，导致假如分配大内存目标，无法找到满足的接连内存而不提前 GC。
在这里刺进图片描绘
仿制算法
为了处理功率问题，因而呈现了称为 “仿制” 的搜集算法。
原理： 将内存分为巨细相等的两块，每次只用其中一块。当内存用完了，把存活的目标仿制到另一块上，然后把之前已运用的空间清理掉。
长处：
只对半区的内存进行收回
不需求考虑内存碎片情况，由于移到另一半空闲的上面，按顺序分就行了
完结简略，运转高效
缺陷： 内存变成本来的一半
在这里刺进图片描绘
改善：
A8站源码交易平台-现在商用虚拟机都选用这种算法收回新生代，由于 98% 的新生代都死得快（Java 里一个办法跑完，里面的目标根本就都没用了）。
内存区分：一块较大的 Eden 空间 和 两块较小的 Survivor 空间，Eden 比 Survivor 巨细份额是 8 比 1。
每次运用 1 块 Eden，1 块 Survivor，进行收回时分，会把 Eden 和 Survivor 上存活的目标都仿制到另一个 Survivor 上。当 另一个 Survivor 内存不足时，需求依靠其他内存（老时代）进行分配担保。
缺陷： 老时代都是存活时间较长的目标，因而这种算法不适合于老时代。
符号 - 收拾算法
原理： 符号进程与 “符号 - 铲除” 算法一样，可是后续过程不是直接对可收回目标进行清理，而是让一切存活的目标都向一端移动，然后直接清理掉端鸿沟以外的内存。
在这里刺进图片描绘
分代搜集算法
把 Java 堆分为新生代和老时代，然后依照各自的特色选用最适当的搜集算法。
规则：
在新生代中假如发现有大批量的目标死去，只要少数存活，就选用仿制算法。
在老时代中由于目标存活率高且没有额定的空间对它进行分配担保，就必须运用 “符号 - 清理” 或 “符号 - 收拾” 算法来进行收回。
HotSpot 算法
尽管符号算法用的是 可达性剖析算法，可是缺陷存在 GC 中止问题，因而 HotSpot 在完结方面做了修改。
枚举根节点
即寻找一切可达性剖析中的 GC Roots。
为了节省枚举根节点而选用的处理方案：
为了让虚拟机知道哪里存放着目标引证，即 GC Roots，而不是把整个履行上下文和大局引证查看一遍，HotSpot 中运用了一组称为 OopMap 的数据结构来达到意图。
类加载完结的时分，把目标什么偏移量上是什么类型的数据计算出来，在JIT编译进程中，也会在特定的方位记录下栈和寄存器中哪些方位是引证，这样，GC在扫描时就能够直接得知这些信息了。
安全点
在 OopMap 的协助下，HotSpot 能够快速且精确地完结 GC Roots 枚举，但有另一个问题，OopMap 内容变化的指令十分多，假如为每一个条指令都生成对应的OopMap，将需求大量的额定空间。
处理办法：
在 特定的方位 记录信息（即 OopMap 的信息），这些方位被称为安全点。
特色：
只在遇到 安全点 才能中止进行 GC。
安全点既不能太少（内容就多了，GC 中止就会变长），也不能过于频频以至于增大运转时的负荷（频频 GC），规范便是 “是否据有让程序长时间履行的特征”。
因而最显着的特征便是指令序列复用，例如：办法调用、循环跳转、反常跳转等，才会发作安全点。
怎么让GC发作时，一切线程（除履行JNI调用的线程）都到最近的安全点中止下来？
抢先式中止，不需求线程的履行代码自动配合，在GC发作时，首要把一切线程中止，假如有线程中止的当地不在安全点，就康复线程，让它履行到安全点。
自动式中止，需求中止线程时，不直接对线程操作，而是设置一个标志，各个线程履行时自动去轮询这个标志，发现中止标志为真时就中止挂起。轮询标志的当地和安全点是重合的。A8站源码交易平台
安全区域
由于线程处于 Sleep 或 Blocked 的时分，线程无法呼应 JVM 的中止请求，这时分就需求 安全区域 来处理问题。
特色：
在一段代码片段中，引证联系不会发作变化。在这个区域的任何当地 GC 都是安全的，能够把安全区域看作是安全点的扩展。
描绘：
在线程履行到安全区域代码时，首要标识自己进入安全区域，当这段时间里 JVM 发起 GC，不必管标识为安全区域的线程了。在线程要脱离安全区域时，要查看体系是否现已完结了根节点枚举，假如完结，线程持续履行，不然等待直到收到能够安全脱离安全区域的信号停止。
A8站源码交易平台
