dalvik虚拟内存管理之二—

转载自http://www.miui.com/thread-75028-1-1.html

垃圾收集是dalvik虚拟机内存管理的核心，垃圾收集的性能在很大程度上影响了一个Java程序内存使用的效率。顾名思义，垃圾收集就是收集垃圾内存加以回收。dalvik虚拟机使用常用的Mark-Sweep算法，该算法一般分Mark阶段（标记出活动对象），Sweep阶段（回收垃圾内存）和可选的Compact阶段（减少堆中的碎片）。dalvik虚拟机的实现不进行可选的Compact阶段。
1. Mark
垃圾收集的第一步是标记出活动对象，因为没有办法识别那些不可访问的对象(unreachable objects)，因此我们只能标记出活动对象，这样所有未被标记的对象就是可以回收的垃圾。

1.1 根集合(RootSet)

当进行垃圾收集时，需要停止dalvik虚拟机的运行（当然，除了垃圾收集之外）。因此垃圾收集又被称作STW（stop-the-world，整个世界因我而停止）。dalvik虚拟机在运行过程中要维护一些状态信息，这些信息包括：每个线程所保存的寄存器，Java类中的静态字段，局部和全局的JNI引用，JVM中的所有函数调用会对应一个相应C的栈帧。每一个栈帧里可能包含对对象的引用，比如包含对象引用的局部变量和参数。

所有这些引用信息被加入到一个集合中，叫根集合。然后从根集合开始，递归的查找可以从根集合出发访问的对象。因此，Mark过程又被成为追踪，追踪所有可被访问的对象。如下图所示，假定从根集合{a}开始，我们可以访问的对象集合为{a, b, c, d}，这样就追踪出所有可被访问的对象集合。

1.2 标记栈(MarkStack)

垃圾收集使用栈来保存根集合，然后对栈中的每一个元素，递归追踪所有可访问的对象，对于所有可访问的对象，在markBits位图中该将对象的内存起始地址对应的位设为1。这样当栈为空时，markBits位图就是所有可访问的对象集合。

2. Sweep

垃圾收集的第二步就是回收内存，在Mark阶段通过markBits位图我们可以得到所有可访问的对象集合，而liveBits位图表示所有已经分配的对象集合。因此通过比较这两个位图，liveBits位图和markBits位图的差异就是所有可回收的对象集合。Sweep阶段调用free来释放这些内存给堆。

3. Concurrent Mark(并发标记)

为了运行垃圾收集，需要停止虚拟机的运行，这可能会导致程序比较长时间的停顿。垃圾收集的主要工作位于Mark阶段，为了缩短停顿时间，dalvik虚拟机使用了Concurrent Mark技术。Concurrent Mark引入一个单独的gc线程，由该线程去跟踪自己的根集合中所有可访问的对象，同时所有其它的线程也在运行。这也是Concurrent一词的含义，但是为了回收内存，即运行Sweep阶段，必需停止虚拟机的运行。这会导入一个问题，即在gc线程mark对象的时候，其它线程的运行又引入了新的访问对象。因此在Sweep阶段，又重新运行mark阶段，但是在这个阶段对于已经mark的对象可以不用继续递归追踪了。这样从一定程度上降低了程序停顿时间。

转载于:https://www.cnblogs.com/frydsh/p/3735939.html

dalvik虚拟内存管理之二——垃圾收集相关推荐

深入理解Linux虚拟内存管理（二）
系列文章目录 Linux 内核设计与实现深入理解 Linux 内核(一) 深入理解 Linux 内核(二) Linux 设备驱动程序(一) Linux 设备驱动程序(二) Linux 设备驱动程序( ...
深入理解Linux虚拟内存管理（一）
系列文章目录 Linux 内核设计与实现深入理解 Linux 内核(一) 深入理解 Linux 内核(二) Linux 设备驱动程序(一) Linux 设备驱动程序(二) Linux 设备驱动程序( ...
深入理解Linux虚拟内存管理（六）
系列文章目录 Linux 内核设计与实现深入理解 Linux 内核 Linux 设备驱动程序 Linux设备驱动开发详解深入理解Linux虚拟内存管理(一) 深入理解Linux虚拟内存管理(二) ...
SoC嵌入式软件架构设计之二：虚拟内存管理原理、MMU硬件设计及代码分块管理...
程序的大部分代码都可以在必要的时候才加载到内存去执行,运行完后可以被直接丢弃或者被其他代码覆盖.我们PC上同时跑着很多的应用程序,每个应用程序使用的虚拟地址空间几乎可以整个线性地址空间(除了部分留给操 ...
SoC嵌入式软件架构设计II：否MMU的CPU虚拟内存管理的设计与实现方法
大多数的程序代码是必要的时,它可以被加载到内存中运行.手术后,可直接丢弃或覆盖其他代码.我们PC然在同一时间大量的应用,能够整个线性地址空间(除了部分留给操作系统或者预留它用),能够觉得每一个应用程序 ...
Linux学习总结02——内存管理——Linux在X86上的虚拟内存管理
Linux内存管理之二:Linux在X86上的虚拟内存管理本文档来自网络,并稍有改动. 前言 Linux支持很多硬件运行平台,常用的有:Intel X86,Alpha,Sparc等.对于不能够通用的 ...
Linux内存管理（二）
Linux内存管理之二:Linux在X86上的虚拟内存管理本文档来自网络,并稍有改动. 前言 Linux支持很多硬件运行平台,常用的有:Intel X86,Alpha,Sparc等.对于不能够通用的 ...
同样学习Linux, 为何差别这么大? - 论打通Linux进程和内存管理任督二脉
穆赫兰道和内陆帝国我在多年的工程生涯中发现很多工程师碰到一个共性的问题:Linux工程师很多,甚至有很多有多年工作经验,但是对一些关键概念的理解非常模糊,比如不理解CPU.内存资源等的真正分布,具体 ...
ucore_lab3_虚拟内存管理
lab3:虚拟内存管理文章目录 lab3:虚拟内存管理练习零:填写已有实验练习一:给未被映射的地址映射上物理页页面异常关键数据结构 vma_struct mm_struct page fau ...

dalvik虚拟内存管理之二——垃圾收集

dalvik虚拟内存管理之二——垃圾收集相关推荐

最新文章

热门文章