Java 垃圾收集与内存回收

垃圾收集(Garbage collection, GC)android

收集原理:算法

1、引用计数算法:给对象中添加一个引用计数器,每当有一个地方引用它,计数器就加一;引用实效,就减一;它的问题是没法解决循环引用。

二、可达性分析算法:以一系列被称为‘GC Roots’的对象为起点,像下搜索,能到达的对象为可用,不然为不可用。
GC Roots对象包括:
虚拟机栈(栈帧中的本地变量表)中引用的对象
方法区中类静态属性引用的对象。
方法区中常量引用的对象
本地方法栈中JNI(即通常说的Native方法)引用的对象。

 

finalize方法安全

1、若是一个对象没有覆盖finalize方法,当对象被回收打时候,不会执行;
二、若是有覆盖,可是这个对象以前已经执行过一次这个方法,当对象被回收的时候,也不会执行;
三、GC时,回收掉一个对象,若是它有覆盖finalize方法,而且以前没有被调用过,并不立刻销毁它,而是将它移到F-Quene队列,并又虚拟机启动一个优先级低的Finalizer线程执行它,可是并不保证
等待它结束。

 

GC算法:多线程

1、标记-清除算法(Mark Sweep):
先标记不可达队对象,而后统一清除;
不足是会产生内存碎片;并且效率也不高

二、复制算法:
将内存2等分,当一份快用完时,将可达对对象复制到另外一份,而后清空当前对象。
优势是效率高,肯定是内存利用率低。

三、标记整理算法:
先标记可达的、不可达的对象,而后将可达的内存前移,最后直接清理掉后面的对象。

四、分代收集算法:
将内存划分为几块,而后根据每块的特色选择不一样的算法。例如:新生代、老年代;

 

安全点、安全区域:并发

目前全部的GC回收时,都须要暂停用户线程,可是用户线程并非在每个地方都可以被GC线程暂停。目前采用的策略是,GC发出一个中断型号,用户线程每在到达安全点点时候,去读这个状态,决定是否
暂停。
上述策略解决不了,在中断信号发出以前用户线程已经进入了挂起或者等待状态(此时不在安全点);因此提出安全区点概念;
安全区:
指一段区域的代码段,引用不会发生变化。
线程在进入安全区点时候,会标记本身已经进入了安全区,此时若是发起GC,能够不用理会。若是线程离开安全区时,GC已经完成GC Roots对象的枚举,哪线程继续执行,不然需等待枚举完成。

收集器:spa

1、初生代收集器:
Serial:单线程的,而且会STOP THE WORLD,STW,即在GC到时候会中止其余用户线程;采用复制算法

ParNew:多线程的,线程数和CPU数相同,其余和Serial类似;

Parallel Scavenge:与ParNew 类似,其目标是达到可控的吞吐量(Throughput),吞吐量就是CPU用于用户线程的时间/CPU的总多时间;可是它不关注停顿时间。

二、老年代收集器:
Serial Old:Serial 的老年版;一样是采用单线程收集器;采用标记-整理算法;另一个用途是做为CMS收集器的备案;

Parallel Old:Parallel Scavenge的老年班;

CMS(Concurrent Mark Sweep):使用标记-清除算法;以最短回收停顿时间为目标的收集器;将回收分为4各步骤:
a、初始标记:须要STW用户线程
b、并发标记:能够和用户线程并发执行,好比有4各用户线程,4个CPU这个时候GC线程也会和用户线程轮流使用CPU。没有阻塞,即为并发。并行指同时运行。
c、从新标记:须要STW
d、并发清除:能够并发

G1收集器:目前在低停顿时间上已经能够和CMS媲美,在低吞吐量上面没有表现的更加优秀。


 

总结:目前主流的虚拟机都是使用分代回收的机制;一、新生代和老年代可采用不一样的收集器,互相配合完成回收任务,虚拟机可使用参数配置具体采用那种垃圾回收组合二、将堆分为新生代和老年代,新生代又分为一个Eden区,2个Survivor区,其中一般Eden / Survivor = 8, 也可使用参数配置。三、一般新生代使用一个Eden、一个Survivor,回收时,将可达对象copy到另一个Survivor;若是不够,就移动到老年代,若是再不够就启动Full GC,仍是不够就OOM四、大对象(新生代放不了,或者超过了设置的值)或者长期(4bit,默认15次GC,或者自定义的)存活对象被移入年老代;五、android 采用的多是CMS策略变种。
相关文章
相关标签/搜索