Dalvik 虚拟机的垃圾收集简介

最新推荐文章于 2024-11-15 14:07:48 发布

weixin_34356310

最新推荐文章于 2024-11-15 14:07:48 发布

阅读量102

点赞数

文章标签：运维移动开发数据结构与算法

原文链接：https://yq.aliyun.com/articles/444365

版权

首先, Dalvik虚拟机比其他Java虚拟机中的垃圾收集要简单一些, 因为没有进行内存整理(no compacting). 也就是说堆内存中的对象在创建之后其地址永远都不会发生改变, 使得虚拟机其余部分的实现变得相对简单。

而GC会在 分配失败时触发, 包括以下情况:

触发 OutOfMemoryError 时,
堆内存的大小到达某些软限制时,
显式地请求GC时。

每种情况都有相应的标准来标识是否是 partial GC(部分GC, 只回收 active heap), 是否是 concurrent GC (并发GC, 在应用线程运行时执行大部分的对象标记任务), 以及是否是 preserving GC (保留GC, 保留软引用)。

典型的GC是由于内存限制所引起的, 只清理活跃堆,并发型和保留型的GC. 另一种触发GC的原因是 OutOfMemoryException, 是同步的,非保留式的(non-preserving)。

当前(Android 4.x) 使用的是 Mark-Sweep algorithm(标记清除)算法。

Mark-Sweep Algorithm(标记-清除算法)的处理过程

标记和清除算法是编程界第一种能够回收 循环数据结构 的算法。

使用标记-清除算法时, 未引用的对象不会立刻回收。相反,垃圾可以堆积, 直到耗尽所有可用内存。当内存不足时, 程序被暂停执行, 然后标记-清除算法清理所有的垃圾. 当所有未引用的对象被回收后, 再恢复程序的正常运行。

标记-清除算法被称为 ** tracing 垃圾收集器, 因为其追朔( traces out) 所有直接或间接被程序访问的对象。程序可以直接访问的对象包括：处理器栈上的局部变量引用的对象, 以及静态变量所引用的对象。在GC的上下文中, 这些变量被称为 GC根(root)。间接可访问是指由(直接/间接)对象所引用的对象。可访问对象也被称为存活对象. 相反, 不再存活的对象就是垃圾。

标记-清除算法分为 两个阶段:

第一阶段,找到所有的可访问对象并标记, 称为 mark 阶段。

第二阶段, 垃圾收集算法扫描整个堆, 并回收所有未标记的对象, 称为sweep阶段。