`

《JVM笔记》之二:垃圾收集器与内存分配策略

    博客分类:
  • Java
阅读更多

引用计数算法:

判定一个对象是否还存活,一个比较简单的算法就是引用计数算法。比较著名案例就是微软的COM技术、使用ActionScript 3的FlashPlayer、Python语言以及游戏脚本中的Squirrel都利用这个算法进行内存管理。但是Java中并没有使用这项技术,主要原因是循环引用问题。

 

根搜索算法:

在主流的商用程序语言中,包括Java、C#、Lisp等都使用的是根搜索算法 GC Root Tracing判定对象是否存活。任何对象到GC Roots的路径不可达的时候就认定需要回收了,而不管它们之间的循环引用。

在Java中,可作为GC Roots的对象包括下面几种:

* 虚拟机栈(栈帧中的本地变量表)中的引用的对象

* 方法区中的static属性引用的对象

* 方法区中final引用的对象

本地方法栈中JNI的引用的对象

 

Java的引用分为四种,从强到弱依次为:

* 强引用 Strong Reference:

  强引用是程序代码中普遍存在的,类似 Object ojb = new Object()的引用,只要强引用存在,垃圾收集器永远都不会回收掉被引用的对象。

* 软引用 Soft Reference:

  软引用用来描述一些还有用,但并非必需的对象。对于软引用关联着的对象,在系统将要发生内存溢出异常之前,将会把这些对象列进回收范围之中并进行第二次回收,如果这次回收还是没有足够的内存,才会抛出内存溢出异常。提供了SoftReference类来实现软引用。

* 弱引用 Weak Reference:

  弱引用也是用来描述非必需对象的,但是它的强度比软引用更弱一些,当垃圾收集器工作时,无论当前内存是否足够,都会回收掉只被弱引用关联的对象。提供了WeakReference类来实现弱引用。

* 虚引用 Phantom Reference

  虚引用也称为幽灵引用或者幻引用,它是最弱的一种引用关系。一个对象是否有虚引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用来取得一个对象实例。为一个对象设置虚引用关联的唯一目的就是希望这个对象被GC回收时收到一个系统通知。提供PhantomReference类实现虚引用。

 

对象有一个finalize()方法,是对象逃脱死亡命运的最后一次机会,如果对象在finalize将自己赋给任何一个引用链里面的对象相关联,那么又活了。哈哈。 但是所有对象的这个方法只能被系统调用一次,也就是只有一次机会去拯救自己。这个方法最好别用,谢谢。

 

内存回收算法:

1,标记-清除 算法  Mark-Sweep

最基本的算法,效率很低

2,复制算法

将内存分为一块较大的Eden空间和两块较小的Survivor空间,每次使用Eden和其中一块Survivor。回收时,将Eden和Survivor中还存活的对象一次性copy到另一个Survivor空间,然后清理掉Eden和刚用过的Survivor空间。HotSpot虚拟机默认Eden和Survivor比例是8:1. 不够的时候会有分配担保来保证。

3,标记-整理 算法:

跟标记-清除算法类似,只是标记后先让所有存活对象前面移动,然后一次性清理最后的区域。

4,分代收集算法

当代商业虚拟机的垃圾收集都采用分代收集 Generational Collection算法。

新生代中采用复制算法,因为这里面对象更新换代很快。

老年代采用标记-整理 算法。

 

新生代的Minor GC示例:

/**
 * VM参数: -verbose:gc -Xms20m -Xmx20m -Xmn10m -XX:SurvivorRatio=8 -XX:+PrintGCDetails
 * @author Administrator
 *
 */
public class MinorGC {
	private static final int _1MB = 1024 * 1024;
	public static void main(String[] args) {
		byte[] a1, a2, a3, a4;
		a1 = new byte[2 * _1MB];
		a2 = new byte[2 * _1MB];
		a3 = new byte[2 * _1MB];
		a4 = new byte[4 * _1MB]; // 出现一次Minor GC

	}
}

 

本人博客已搬家,新地址为:http://www.pycoding.com/

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics