Android Dalvikvm 内存管理理解

时间:2024-01-09 18:43:20

网上非常多文件介绍了 jvm 内存管理的理论,但在 Dalvikvm 中,到底是怎样实现的。

这几天猛看了 Dalvikvm 的源码,说一下我的理解:

在大层面上讲跟理论一样,jvm 把内存分成了一些区,

Android Dalvikvm 内存管理理解

关于各区的说明參见。

http://blog.csdn.net/lengyuhong/article/details/5953544

对于hello world 这样简单程序,发现dalvikvm也就用了一个heap, 就是Eden区了。

dalvikvm 使用 mmap 创建共享内存(堆是多个线程共享的),就是Eden区,再用dlmalloc 中的( mspace_free,mspace_calloc等) 来自己对它进行管理(也就不在调用OS的内存分派了,这样做可能是由于性能能够预測)

代码在:dalvik/vm/alloc/HeapSource.cpp#dvmHeapSourceStartup

值得注意的是,除了使用dlmalloc,dalvikvm 还是用了2个bitmap的来相应整个堆,一个叫liveBitmap, 一个叫markBitmap 是为了做gc的。

1在gc过程中,先把markbitmap清0

2在sweepscan过程中,找到每一object指针,就在相应markbitmap位置置位,这是一个深度优先(使用了stack)搜索算法

3在liveBitmap中有但markbitmap没有标记的对象就是该在sweep时用mspace_free 来释放

4markbitmap成了了liveBitmap 表明live objects

进入下一次循环

因为对象有大有小,而bitmap 是依照object的最小的size来映射一个bit的, 因此肯定有浪费的空间, 但为了现实marksweep 的高效,这点浪费还是值得的。

新建对象

Android Dalvikvm 内存管理理解

(  注意:一般 new创建对象多用汇编实现,但也调用到dvmAllocObject)

垃圾回收顺序图

Android Dalvikvm 内存管理理解