java虚拟机回收算法

Posted by on May 23, 2017

1.JAVA虚拟机中程序计数器,虚拟机栈,本地方法3各区域会随着线程的结束而被回收,线程的创建而创建,因此这几区域不用考虑垃圾回收,需要考虑的是JAVA堆和方法区.

2.引用计数算法

在对象头信息中添加增加计数器,如果当前对象被引用就计数+1,引用失效就-1,计数器为0就代表当前对象没有被使用,有个问题就是对象之间相互应用的问题,有可能导致无法回收,缺点是
1.每次垃圾回收都会暂停当前的线程
2.垃圾回收器需要间隔性检查,并且清除的过程相对较慢。
3.在标记之后,会产生大量的内存碎片,导致分配大空间对象的时候,由于找不到足够大的内存,而在一次GC

3.可达性分析算法

        通过一系列的称为“GC ROOTS”的对象作为起点线,从这些节点往下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连时,则证明此对象是不可用的,下图对象object5, object6, object7虽然有互相判断,但它们到GC Roots是不可达的,所以它们将会判定为是可回收对象。

image

  在Java语言里,可作为GC Roots对象的包括如下几种:
    a.虚拟机栈(栈桢中的本地变量表)中的引用的对象
    b.方法区中的类静态属性引用的对象
    c.方法区中的常量引用的对象
    d.本地方法栈中JNI的引用的对象

4.引用

1.在JDK1.2之前,JAVA中定义引用就是Reference类型的数据中存储的数值代表的是另一块的内存的起始值就代表,这块内存带有一个引用
2.在JAVA1.2之后对应用又进行的分配,分为强引用,软引用,弱引用,虚引用这4种。
   2.1 强引用:就是new创建出来的对象,只要强引用还存在,就永远不会回收。
   2.2 软应用:(sof)在内存不足的时候,会把这类对象放到准备GC的范围之内
   2.3 弱引用:(wr)只要当垃圾回收器开始回收就会回收当前对象。
   2.4  虚引用:(pr)最弱的一种应用,唯一的目的就是在垃圾回收的时候给个系统通知。

5.垃圾收集算法

5.1 标记-清除算法,就是标出需要回收的对象,然后销毁的时候清楚标记,由于标记和清楚效率不是很高,而且清楚之后会形成较多的空白区域,产生大量的不连续的内存碎片,导致程序在运行的时候找不到分配一个足够大的内存区域,而导致再一次的GC

image

5.2 复制算法,就是将一块区域分为2部分,一部分空出来,当一部分内存不够用了,就把当前部分存活对象复制到另一半,然后清空另一半区域达到内存回收,会造成内存的浪费。

image

5.3 标记-整理算法,还是按照标记清楚算法一样,但是后续步揍不是直接回收,而是让所有的存货对象都像一端移动,然后清理掉端边界以外的部分。

image

5.4 分代收集算法,当前基,本商用的虚拟机都是采用此种算法,此种算法的思路是,根据对象的存活周期不同分为几块,一般是把java堆分为新生代和老年代,在新生代中,每次垃圾回收时都有大量对象死去,就用复制算法,而老年代对象存活效率高,没有额外空间给分配,就必须使用‘标记清理,或者标记整理’算法来清理。


5.5 分代收集:

    虚拟机给每个对象定义了一个对象年龄的计数器,如果对象在出生经过一次的Minor GC之后仍然存活,会被移动到Survuvor区中,每经过一次 Minor Gc之后并且能够存活下来,就年龄+1,当年龄增加到15岁的时候,就会被晋升到老年代中去,这个老年代的阈值是可以设置的。如果Survuvor区中相同年龄的对象大小之后大于或者等于Survuvor区内存的一半,不用等到15岁,直接大于或者等于改年龄段直接进入老年区。