资源描述：
《嵌入式linux平台内存管理方案new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、小型微型计算机系统2011年4月第4期JournalofChineseComputerSystemsVol132No.42011嵌入式Linux平台内存管理方案1,222高超,韩锐,倪宏1(中国科学技术大学自动化系,安徽合肥230027)2(国家网络新媒体工程技术研究中心,北京100190)E-mai:lgaoc@dsp.ac.cn摘要:不同的动态内存分配算法往往应用于不同场景、面向于不同业务,因此衡量指标不一,性能各异.针对多模式、多业务的数字电视终端,本文提出了一种嵌入式Linux平台内存管理方案,深入剖析了共享内存的原
2、理及方法,采用共享内存技术支撑多业务开展,同时实现了一种使用二级索引策略的动态内存分配算法,复杂度为O(1),相比其他经典算法,实时性高而碎片率低,仿真性能良好,并在嵌入式平台上实施,取得了不错的效果.关键词:内存管理;内存分配算法;Linux;共享内存中图分类号:TP311文献标识码:A文章编号:1000-1220(2011)04-0614-05MemoryManagementSolutioninEmbeddedLinuxSystems1,222GAOChao,HANRui,NIHong1(DepartmentofAuto
3、mation,UniversityofScienceandTechnologyofChina,Hefei230027,China)2(NationalNetworkNewMediaEngineeringResearchCenter,Beijing100190,China)Abstract:Dynamicstorageallocation(DSA)algorithmsareimplementedindifferentenvironmentsandservices,wheremeasure-mentsandperformance
4、saredifferfromeachother.Inthispaper,weproposedamemorymanagementsolutionforSe-tTopBox(STB)withmult-imodesandmult-iservicesinordertoachieveahighperformance.Weanalyzedtheprinciplesandmethodsofmem-orysharingtechnology,andcarriedoutmult-iserviceswiththistechnology.Meanw
5、hile,wedevelopedanewDSAusingtwolevelsofindex,whichtookO(1)timeofrunning.Comparingwithotherwel-lknownDSAs,thisDSAhadacceptabletimingbehaviorandproducedlowfragmentations.Wegotsatisfactoryresultsbothintheexperimentandinrealembeddedsystems.Keywords:memorymanagemen;tdyn
6、amicstorageallocation;Linux;memorysharing1引言芯片目前均支持Linux操作系统,比如STMicroelectronics,Broadcom,SigmaDesigns等等.本文的研究内容基于Linux我国的数字电视产业正如火如荼的开展,数字电视终端数字电视终端,借助于Linux的特性实现内存管理方案)作为其中重要的一环,数量庞大,品种繁多,已经受到业界相LMM(LogicMemoryManagement).该方案包括两方面内容,当高的关注.由于距离用户最近,因此数字电视终端的表现,一是
7、采用共享内存技术开展多业务,二是实现一种高效的动直接关系着用户的整体观感.态内存分配算法HHSF(HybridofHashandSegregatedFit).作为嵌入式实时系统,数字电视终端通常不具备很高的为更具体的开展论述,做出如下限定:系统具有MMU配置,各种资源如CPU、内存、中断等均受限.因此,平台往往(MemoryManagementUnit),采用UMA(UniformMemoryAc-采用私有的动态内存分配算法,这些算法的性能参差不齐.cess)架构(亦即,暂不考虑多核问题),不具备交换分区.这些衡量嵌入式实时
8、系统动态内存分配算法的优劣,主要从条件在数字电视终端中是非常普遍的,因此适用范围比较广.两个方面进行考察:2问题与解决方案1)实时性.算法最坏执行时间(WCET,Wors-tCaseExe-cutionTime)必须控制在一定范围内,以保证系统能够及时响嵌入式设备通常要求物理内存连续,为了
