android内存管理了解_第1页
android内存管理了解_第2页
android内存管理了解_第3页
android内存管理了解_第4页
android内存管理了解_第5页
已阅读5页,还剩21页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

And

roEidv内a存l管u

ononly.ted

with

Aspose.Slides

for.NET3.5Client

Profi

Copyright2004-2011AsposePtyLtd.·

Low

Memory

Killer·

AshmemEvaluationonly.ted

iPtmhemAs

pose.Slidesfor.NET3.5ClientProfidalvik虚拟机内存管理

Copyright2004-2011AsposePtyLtd.·目录低内存管理器(LowMemoryKiller),相对于Linux标准OOM(OutOfMemory)机制更加灵活,它可以根据需要杀死进程来释放需要的内存。源代码位于drivers/staging/Android/lowmemorykiller.c匿名共享内存(ashmem),为进程间提供大块共享内存,同时为内核提供回收和管理这个内存的机制。源代码位于mm/ashmem.c物理,Pi设c备)只a在连向o户空间连码tedrhivrsmscpmml.cidesfor.NET3.5ClientProfiCopyright2004-2011AsposePtyLtd.源代续的上。供存提些s某hy和(PDSPMEM域id区ro存nd内A低内存管理器(LowMemoryKiller)LowMemoryKiller的源代码在drivers/staging/android/lowmemorykiller.c中,它是通过注册CacheShrinker来实现的。CacheShrinker是标准linuxkernel回收内存页面的一种机制,它由内核线程kswapd监控,当空闲内存页面不足时,kswapd会调用注册的Shrinker回调函数,来回收内存页面。Lowill_ei初_ai(t册){iCeer的,代码如下:tedwirkerS(&lwe_shikr);/E册3Cac5hehlrintProfi}Copyright2004-2011AsposePtyLtd.lowmem_shrinker的定义如下:staticstructshrinkerlowmem_shrinker={.shrink=lowmem_shrink,.seeks=DEFAULT_SEEKS*16};0esrthgynknhroSnchoauvo时owm模l在it是nrtinKicrytoamtesMLow

Memory

Killer

的实现tedel]i{desfor.NET3.5ClientProfi,/BCopyright2004-2011AsposePtyLtd.4*1024,//16MB16*1024,//64MB};lowmem_shrink首先计算当前空闲内存的大小,如果小于某个阈值,则以该阈值对应的优先级为基准,遍历各个进程,计算每个进程占用内存的大小,找出优先级大于基准优先级的进程,在这些进程中选择优先级最大的杀死,如果优先级相同,则选择占用内存最多的进程。lowmem_shrink杀死进程的方法是向进程发送一个不可以忽略或阻塞的SIGKILL信号:force_sig(SIGKILL,selected);8MMB/6//1024512,**23siiiregister_shrinker会将lowmem_shrink加入ShrinkerList中,被kswapd在遍历ShrinkerList时调用,而LowMemoryKiller的功能就是在lowmem_shrink中实现的。lowmem_shrink用两个数组作为选择Bad进程的依据,这两个数组的定义如下:staticin

tlowmem_adj[6]=

{0,1,6,12,}

;Evaluationonly.设置空闲内存阈值的接口:/sys/module/lowmemorykiller/parameters/minfree,设置对应优先级的接口:/sys/module/lowmemorykiller/parameters/adj,设置各个进程优先级的接口:Epar/a<t进ii/lom.adj。tednidipe读.ler/i.n.Trc3中.5定C义lnoi供AP使Cp并yi设gt这0-。2011AsposePtyLtd.将init进程oom_adj设置为-16,从而保证init进程永远不会被用户接口杀掉。Ashmem相关介绍基本原理Android的Ashmem是一种共享内存的机制,它基于mmap系统调用,不同进程可以将同一段物理内存映射到各自的虚拟地址控制,从而实现共享。Ashmem与mmap的区别Evaluationonly.tedthAs射普,Sli可共通内ET存一3,样.5通文件l件进i问rofi不必再调Cedr,iwiht等2操0作0。40在1映1射A空s间p不直接写回到磁盘文件中,在调用munmap后才执行此操作。可以通过调用msync实现磁盘上文件内存与共享内存区的内容一致。Ashmem与mmap的区别在于Ashmem与cacheshrinker关联起来,可以控制cacheshrinker在适当时机回收这些共享内存。n访映行e被o问r普程间e以s像实现e后个空os间同一wmmAshmem的源代码在mm/ashmem.c中,它通过注册CacheShrinker回收内存,通过注册misc设备提供open,mmap等接口,mmap则通过tmpfs创建文件来分配内存,tmpfs将一块内存虚拟为一个文件,这样操作共享内存就相当于操作一个文件。Evaluationonly.tedsihmss构.S体laisdhesmfaora.和NaEsmm.5raCntProfiashmem_range则将这段区域以页为单位分为多个range。ashmem_area有个unpinned_list成员,挂在这个list上的range可以被回收。ashmem_range有一个LRU链表,在cacheshrink回收一个ashmem_area的某段内存时候,是根据LRU的原则来选择哪些页面优先被回收的。

Ashmem的实现

护分配Cy存r,igahtmm0_e-a0so内sy,Ltd.Evaluationonly.ted

with

Aspose.Slides

for.NET3.5Client

Profi

Copyright2004-2011AsposePtyLtd.Ashmem的基本结构ashmem_init这是module初始化函数,Ashmem是作为一个模块实现的。该函数主要功能:调用kmem_cache_create分别创建structashmem_area和structashmem_range的slabcache调用misc_register注册ahsmemdriver调用register_shrinker注册Amvema的lChaehionly.标准misc设备的open函数。它调用kmem_cache_zalloc分配一个ashmem_area,并初始化各成员量o。pyright2004-2011AsposePtyLtd.ashmem_release做与ashmem_open相反工作,释放tmpfs文件,ashmem_area及其ashmem_range。ashmem_mmapmmap操作,主要就是调用shmem_file_setup从tmpfs文件系统中创建一个文件(实际上就是一段RAM)给ashmem_area用,该文件代表着这段被共享的内存。Ashmem真正实现进程共享内存的机制是靠shmem这个linux标准机制提供的。ted

wia

em

o

e

ose.Slidesfor.NET3.5ClientProfipn主要函数功能简单分析Evaluationonly.eated

with

Aspose.Slides

for.NET3.5

Client

Pr

Copyright2004-2011AsposePtyLtd.ashmem_shrink即Ashmem的/view6/M04/1A/1B/wKh2BF-lf-6AdRw4AAfSe3OzDAo36__

141150|0

fb35主要函数功能简单分析ashmem_unpinunpin一段内存。实现的方法很简单,就是分配一个ashmem_range,把它挂到ashmem_area->unpinned_list上,并加到LRU链表上。ashmem_pinpin一段内存,从ashmem_area->unpinned_list上拿下这个ashmem_range,由此可知,被unpin的range才E能v被a回l,aptini的oney能回收。tedwithAspose.Slidesfor.NET3.5ClientProfi动C创o建p了y/e/gaem2设0备0文4,2A1可A通s过e打e开P该t文y件td.用ioctl命令ASHMEM_SET_NAME和ASHMEM_SET_SIZE设置共享内存块的名字和大小,并将得到的handle传给mmap,来获得共享的内存区域,进程B通过将相同的handle传给mmap,获得同一块内存,handle在进程间的传递可通过Binder来实现。件-Ashmem驱用户接口nra主要函数功能简单分析Pmem相关介绍基本原理AndroidPmem是为了实现共享大尺寸连续物理内存而开发的一种机制,该机制对dsp,gpu等部件非常有用。Pmem相当于把系统内存划分出一部分单独管理,即不被tedmietmh与Ashpmoe.idesfor.NET3.5ClientProfiPmeCmo和pAysegmh都t通2a-p2来01现ss,PyLtd.区别在于Pmem的共享区域是一段连续的物理内存,而Ashmem的共享区域在虚拟空间是连续的,物理内存却不一定连续。dsp和某些设备只能工作在连续的物理内存上,这样cpu与dsp之间的通信就需要通过Pmem来实现。linuxmm管理,实际E上vlaiuxamin.这段内存。Pmem的实现Pmem的源代码在drivers/misc/pmem.c中,Pmem驱动依赖于linux的miscdevice和platformdriver框架,一个系统可以有多个Pmem,默认的是最多10个。Pmem暴露4组操作,分别是platformdriver的probe和remove操作;miscdevice的fops接口和vm_ops操作。 成lvl后yprobe时,创建misctedwithPemeemf,dmmfdtra,.pNmmTrgo三CtProfi 共_pd存g表,h该内中20m0代子11一,sm_eorm则的每td.个子块分成多个区域。pmem_data是分配的基本单位,即每次应用层要分配一块Pmem内存,就会有一个pmem_data来表示这个被分配的内存块,实际上在open的时候,并不是open一个pmem_info表示的整个Pmem内存块,而是创建一个pmem_data以备使用。一个应用可以通过ioctl来分配pmem_data中的一个区域,并可以把它map到进程空间;并不一定每次都要分配和map整个pmem_data内存块。eio备seg设yatra享内eom的块护存维n之t作i。on

oriver,在a工d完个存册,分配内化时会注件始文初备块设模Evaluationonly.ted

with

Aspose.Slides

for.NET3.5Client

Profi

Copyright2004-2011AsposePtyLtd.linux模式

android模式dalvik虚拟机内存管理dalvik虚拟机内存管理内存管理的核心就是两个部分:分配内存和回收内存。Java语言使用new操作符来分配内存,但是与C/C++等语言不同的是,Java语言并没有提供任何操作来释放内存,而是通过一种叫做垃圾收集的机制来回收内存。对于内存管理的实现,我们通Elt面in加o以ny析.:内存分配,tedwiss内e存S管ld调e。for.NET3.5ClientProfiCopyright2004-2011AsposePtyLtd.Evaluationonly.tedwithAspose.Slidesfor.NET3.5ClientProfiCopyright2004-2011AsposePtyLtd.所有的对象都有一个相同的头部clazz和lock。(1)clazz:clazz指向该对象的类对象,类对象用来描述该对象所属的类,这样可以很容易的从一个对象获取该对象所属的类的具体信息。(2)lock:是一个无符号整数,用以实现对象的同步。(3)data:存放对象数据,根据对象的不同数据区的大小是不同的。对象布局内存管理的主要操作之一是为Java对象分配内存,Java对象在虚拟机中的内存布局如下:堆是dalvik虚拟机从操作系统分配的一块连续的虚拟内存。heapBase是堆的起始地址,heapLimit是堆的最大地址,堆大小的最大值可以通过-Xmx选项或dalvik.vm.heapsize指定。在原生系统中,一般dalvik.vm.heapsiza2aMt,iI.们将其设为tedwi6。Aspose.Slidesfor.NET3.5ClientProfimalloc/free操作来分配/释放内存的。bionicC库的malloc/free操作是基于DougLea的实现(dlmalloc)在aolpvh-,21过A底so的sbeintiCt.堆堆内存位图在虚拟机中维护了两个对应于堆内存的位图,称为liveBits和markBits。在对象布局中,我们看到对象最小占用8个字节。在为对象分配内存时要求必须8字节对齐。这也就是说,对象的大小会调整为8字节的倍数。比如说一个对象的实际大小是13字节,但是在分配内存的时候tedwitAsSe对,sIob的i.t实现3字,两,Cl内rofi1M。Copyright2004-2011AsposePtyLtd.liveBits的作用是用来跟踪堆中以分配的内存,每分配一个对象时,对象的内存起始地址对应于位图中的位被设为1。在下一篇垃圾收集中我们会进一步的分析liveBits和markBits这两个位图的作用。分配16字节

。

因此所有对E象v的at址i一o

是o8

l节y的.倍数

。堆内存dvmAllocObject在dalvik虚拟机中,new操作符最终对应dvmAllocObject这个C函数。下面通过伪码的形式列出dvmAllocObject的实现。Object*dvmAllocObject(ClassObject*clazz,intflags){n=getobjectsizeformclassobjectclazzfirsttry:allocatenbytesfromheapiffirsttryfailed{rungarbagecollectorwithoutcollectingsoftreferencessecondtry:allocatenbytesfromheap(注释:堆是虚拟内存,一开始并未分配所有的物理内存,只要还没有达到虚拟内存的最大值,可以通过获取更多物理内存的方式来扩展堆)fthirCdypfayili{ght2004-2011AsposePtyLtd.rungarbagecollectorwithcollectingsoftreferencesfourthtry:growthehapandallocatenbytesfromheap}iffourthtryfailed,returnnullpointer,dalvikvmwillabort}可以看出,为了分配内存,虚拟机尽了最大的努力,做了四次尝试。其中进行了两次垃圾收集,第一次不收集SoftReference,第二次收集SoftReference。从中我们也可以看出垃圾收集的时机,实质上在dalvik虚拟机实现中有3个时机可以触发垃圾收集的运行:(1)程序员显式的调用System.gc()(2)内存分配失败时(3)如果分配的对象大小超过384KB,运行并发标记(concurrentmark),i}f

second

try

failed

{

Evaluation

only.ted

with

r

th

hpia

ca

esf

mEheTap

3.5

Client

Profiryton

bealory:pd

ti}dvmAllocObject垃圾回收在dalvik虚拟机中,内存分配操作的流程相对比较简单直观,从一个堆中分配可用内存,分配失败时触发垃圾收集。垃圾收集是dalvik虚拟机内存管理的核心,垃圾收集tedwis,os垃e圾.S收ld就er垃.T存3加.l。endlkofi阶段(标记出活动对象),Sweep阶段(回收垃圾内存)和可选的Compact阶段(减少堆中的碎片)。dalvik虚拟机的实现不进行可选的Compact阶段。的性能在很大程度上Elt个i

anvaoy内.存使用的效率。虚拟机Cy常rg的hMtar2k0-e-e1法1,Ap算otMLa.垃圾收集的第一步是标记出活动对象,因为没有办法识别那些不可访问的对象(unreachableobjects),因此我们只能标记出活动对象,这样所有未被标记的对象就是可以回收的垃圾1.1根集合(RootSet)当进行垃圾收集时,需要停止dalvik虚拟机的运行(当然,除了垃圾收集之外)。因此垃圾收集又被称作STW(stop-the-world,整个世界因我而停止)。dalvik aua,局t引息包n,括:VyMtedth量和参数帧。S。i一d个e栈s帧o可r能包T对的用C,l对Pofi 根pyrigh200k,追Lt.有可被访问的对象。如下图所示,假定从根集合{a}开始,我们可以访问的对象集合为{a,b,c,d},这样就追踪出所有可被访问的对象集合。(5.98KB)1.2标记栈(MarkStack)垃圾收集使用栈来保存根集合,然后对栈中的每一个元素,递归追踪所有可访问的对象,对于所有可访问的对象,在markBits位图中该将对象的内存起始地址对应的位设为1。这样当栈为空时,markBits位图就是所有可访问的对象集合。因,-的查找可以所有这些引用的调存数保函所有程所线的个段一,Java类中的静态字在运行过程中要维护器机存拟寄虚MarkConcurrentMark(并发标记)为了运行垃圾收集,需要停止虚拟机的运行,这可能会导致程序比较长时间的停顿。垃圾收集的主要工作位于Mark阶段,为了缩短停顿时间,dalvik虚拟机使用了concurrentmark技术。Concurrentmark引入一个单独的gc线程,由该线程去跟Elt根in合o中ny有.可访问的对象,tedwis有ps它e的S线ld也er。.T是3c.ocrlrieofi机,Cyrg这回h入0一,421sc段线e,象.的时候,其它线程的运行又引入了新的访问对象。因此在Sweep阶段,又重新运行mark阶段,但是在这个阶段对于已经mark的对象可以不用继续递归追踪了。这样从

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论