Android内存管理原理 (整理汇总).docVIP

Android内存管理原理一般来说，程序使用内存的方式遵循先向操作系统申请一块内存，使用内存，使用完毕之后释放内存归还给操作系统。然而在传统的C/C++等要求显式释放内存的编程语言中，记得在合适的时候释放内存是一个很有难度的工作，因此Java等编程语言都提供了基于垃圾回收算法的内存管理机制： 垃圾内存回收算法 常见的垃圾回收算法有引用计数法（Reference Counting）、标注并清理（Mark and Sweep GC）、拷贝（Copying GC）和逐代回收（Generational GC）等算法，其中Android系统采用的是标注并删除和拷贝GC，并不是大多数JVM实现里采用的逐代回收算法。由于几个算法各有优缺点，所以在很多垃圾回收实现中，常常可以看到将几种算法合并使用的场景，本节将一一讲解这几个算法。 引用计数回收法（Reference Counting GC） 引用计数法的原理很简单，即记录每个对象被引用的次数。每当创建一个新的对象，或者将其它指针指向该对象时，引用计数都会累加一次；而每当将指向对象的指针移除时，引用计数都会递减一次，当引用次数降为0时，删除对象并回收内存。采用这种算法的较出名的框架有微软的COM框架，如代码清单14 - 1演示了一个对象引用计数的增减方式。 14 - 1 引用计数增减方式演示伪码 Object *obj1 = new Object(); // obj1的引用计数为1 Object *obj2 = obj1; // obj1的引用技术为2 Object *obj3 = new Object(); ? obj2 = NULL; // obj1的引用计数递减1次为1。 obj1 = obj3; // obj1的引用计数递减1次为0，可以回收其内存。 ? 通常对象的引用计数都会跟对象放在一起，系统在分配完对象的内存后，返回的对象指针会跳过引用计数部分，如代码清单14 - 1所示： 14 - 1 采用引用计数对象的内存布局示例 然而引用计数回收算法有一个很大的弱点，就是无法有效处理循环引用的问题，由于Android系统没有使用该算法，所以这里不做过多的描述，请有兴趣的读者自行查阅相关文档。 标注并清理回收法（Mark and Sweep GC） 在这个算法中，程序在运行的过程中不停的创建新的对象并消耗内存，直到内存用光，这时再要创建新对象时，系统暂停其它组件的运行，触发GC线程启动垃圾回收过程。内存回收的原理很简单，就是从所谓的GC Roots集合开始，将内存整个遍历一次，保留所有可以被GC Roots直接或间接引用到的对象，而剩下的对象都当作垃圾对待并回收，如代码清单14 - 3： 14 - 2 标注并清理算法伪码 void GC() { SuspendAllThreads(); ? ListObject roots = GetRoots(); foreach ( Object root : roots ) { Mark(root); } ? Sweep(); ? ResumeAllThreads(); } 算法通常分为两个主要的步骤： 标注（Mark）阶段：这个过程的伪码如代码清单14 - 2所示，针对GC Roots中的每一个对象，采用递归调用的方式（第8行）处理其直接和间接引用到的所有对象： 14 - 3 标注并清理的标注阶段伪码 void Mark(Object* pObj) { if ( !pObj-IsMarked() ) { ???? // 修改对象头的Marked标志 4.???? pObj-Mark(); 5.???? // 深度优先遍历对象引用到的所有对象 6.???? ListObject * fields = pObj-GetFields(); 7.???? foreach ( Object* field : fields ) { 8.???? Make(field); // 递归处理引用到的对象 9.???? } 10. } 11. } 如果对象引用的层次过深，递归调用消耗完虚拟机内GC线程的栈空间，从而导致栈空间溢出（StackOverflow）异常，为了避免这种情况的发生，在具体实现时，通常是用一个叫做标注栈（Mark Stack）的数据结构来分解递归调用。一开始，标注栈（Mark Stack）的大小是固定的，但在一些极端情况下，如果标注栈的空间也不够的话，则会分配一个新的标注栈（Mark Stack），并将新老栈用链表连接起来。 与引用计数法中对象的内存布局类似，对象是否被标注的标志也是保存在对象头里的，如图 14 - 2所示。 14 - 2 标注和清理算法中的对象布局 如图 14 - 2是垃圾回收前的