Android培训班(80)Dalvik虚拟机的垃圾回收2

二、Mark Sweep算法

标记－清除算法依赖于对所有存活对象进行一次全局遍历来确定哪此对象可以回收，遍历的过程从根出发，找到所有可到达对象，其它不可到达的对象就是垃圾对象，可被回收。正如其名称所暗示的那样，这个算法分为两大阶段：标记和清除。这种分步执行的思路构成了现代垃圾收集算法的思想基础。与引用计数算法不同的是，标记－清除算法不需要监测每一次内存分配和指针操作，只需要在标记阶段进行一次统计就行了。标记－清除算法可以非常自然的处理环形问题，另外在创建对象和销毁对象时少了操作引用计数值的开销。不过，标记－清除算法也有一个缺点，就是需要标记和清除阶段中把所有对象停止执行。在垃圾回收器运行过程中，应用程序必须暂时停止，并等到垃圾回收器全部运行完成后，才能重新启动应用程序运行。