【JVM】——垃圾回收机制

一、引用计数

   引用计数是一种简单但是很慢的垃圾回收技术。每个对象都含有一个引用计数器，当有引用链接至对象时，引用计数加1。当引用离开作用于或被设置为null时，引用计数减1.虽然管理引用技术的开销不大，但这项开销在整个程序的生命周期中将持续发生。垃圾回收期会在含有全部对象的列表上遍历，当发现某个对象的引用计数为0时，就释放其占用的空间（但是引用计数模式经常会在记数值变为0时立即释放对象）。这个方法存在一种缺陷，如果对象之间存在循环引用，可能会出现“对象应该被回收，但引用记数却不为0”的情况。引用记数常用来说明垃圾收集的工作方式，单似乎未被用用于任何一种java虚拟机实现中。

二、停止-复制（stop-and-copy）
将所有存活的对象复制到新堆，其他都是垃圾
缺陷：1.两个堆2.稳定状态下，还是会发生复制。
解决办法：1.堆中分配几块较大的内存，复制发生在较大的内存块。2.标记—清扫
 
基于“对于任何活的对象，一定能最终追溯到其存活在堆栈或静态存储区之中的引用。”java虚拟机将采用一种自适应的垃圾回收技术。至于如何找到存活对象，取决于不同的java虚拟机实现。一种做法名叫 停止-复制（stop-and-copy），意味着先暂停程序的运行（所以它不属于后台回收模式），然后将所有存活的对象从当前堆复制到另一个堆，没有被复制的全部都是垃圾。当对象被复制到新堆时候，它们是一个挨着一个的，所以新堆保持紧凑的排列，然后就可以想传送带那样分配空间。但是这种“复制式回收器”效率会降低，原因有两个：首先有两个堆，两个堆之间来回倒腾要维护比实际多一倍的空间。某些java虚拟机对此的处理方式是，按需从堆中分配几块较大的内存，复制发生在这些大块内存之间。第二个问题在于复制。程序进入稳定状态后，可能只会产生少量垃圾，甚至没有垃圾。尽管如此，复制式回收器仍然会将所有内存自一处复制到另一处，这很浪费。


三、标记-清扫（mark-and-sweep）
 标记活的对象，全部标记完成后清理没有标记的对象，不会发生任何复制动作


为了避免这种情形，一些java虚拟机会进行减持：要是没有新垃圾产生，就会跳转到另一种工作模式（即“自适应”）。这种模式称为标记-清扫（mark-and-sweep）。对于一般用途而言，“标记-清扫”方式速度相当慢，但是当你知道只会产生少量垃圾甚至不会产生垃圾时，它的速度就快了。“标记-清扫”所依据的思路同样是从堆栈和静态存储区出发，遍历所有的引用，进而找出所有存活的对象。每当它找到一个存活对象，就会给对象设一个标记，这个过程不会回收任何对象。只有全部标记工作完成的时候，清理动作才会开始。在清理过程中，没有标记的对象将被释放，不会发生任何复制动作。所以剩下的堆空间不是连续的，垃圾回收器要是希望得到连续空间的话，就得重新整理剩下的对象。“停止-复制”的意思是这种垃圾回收的动作不是在后台进行的；相反，垃圾回收动作发生的时候，程序将会被暂停。同样，“标记-清扫”工作也必须在程序暂停的情况下进行。