2022年嵌入式系统中池式内存分配方法的分析 .pdf

总第220期2008年第2期计算机与数字工程Computer&D igital EngineeringVol.36 No.257嵌入式系统中池式内存分配方法的分析3王明路 王希敏 王 哲(海军工程大学武汉 430033)摘 要 介绍适合嵌入式系统应用的池式内存分配方法,详细分析AD公司开发的一种实时操作系统核V isual DSP+Kernel(VDK)、嵌入式可配置实时操作系统eCos以及自适应通信框架ACE中的池式内存分配方法及具体应用。最后,针对平台异构及嵌入式实时操作系统RTOS的多样性导致的应用软件可复用性差问题,给出使用池式内存分配方法框架开发嵌入式系统软件的思路。关键词 池式内存分配方法RTOSVDKeCosACE中图分类号TP316.21 引言嵌入式系统的应用领域越来越广泛,可供选择的嵌入式微处理器的种类也越来越多,包括 MPU、MCU、DSP等,这些嵌入式微处理器的内存资源差异很大。嵌入式实时操作系统RTOS是一个高效率的实时多任务内核,能够适应若干系列的嵌入式处理器,对内存、设备等资源进行管理。但是目前,还没有一个通用的RTOS适用于所有处理器,在开发嵌入式系统软件时,软件开发人员需要设计适合特定平台的内存分配方法,对内存资源进行管理,程序可复用性差。因此,设计灵活的、可移植的嵌入式应用软件成为目前研究的热点。模式、类库以及框架,是软件工程领域用以降低软件开发的复杂性和成本的三种工具 1,可以有效解决由于平台异构带来的软件复用问题。开发出一个基于内存资源管理的框架,实现软件设计与硬件无关,将大大提高嵌入式软件的复用性。池式内存分配方法采用内存池管理内存,内存池是一块预先分配好的内存,在程序运行时为对象分配一定数量的内存。由于在内存池中预先划分出了若干内存块,采用高效的内存管理算法用于内存分配,可以有效降低内存碎片的产生,提高内存利用率,满足嵌入式软件设计的需要。池式内存分配方法在RTOS中得到了广泛应用。如AD I公司开发的一种实时操作系统核V isu2al DSP+Kernel(VDK),设置内存池对堆内存进行管理,实现简单、分配效率高,主要解决调用mall oc分配内存时带来的堆中内存有碎片、分配与回收所需时间不确定两个主要问题。嵌入式可配置实时操作系统eCos 内存管理部分提供了多种方式的内存池,可满足不同应用需求,malloc函数本身也采用内存块大小可以变化的内存池分配内存。ACE中,内存管理类采用内存池分配内存,其中用于局部的动态分配类将动态堆内存的分配转化成为程序运行预先进行一次性堆分配的方式 2,避免动态内存分配所带来的问题。然而,VDK 的内存池只能分配大小固定的内存块,灵活性差;ACE 和eCos 的内存池可以动态分配内存块,但是内存池管理的内存空间通过定义全局数组的方法创建,将数组名作为内存池地址指针传递给生成函数,实现起来固然简单,但是不够灵活,并且由于eCos 存在移植问题,内存池无法对具体平台作出优化处理。综上所述,如果针对嵌入式系统应用设计一个管理内存资源的框架,在框架中使用改进的池式内存分配方法,既可以有效管理嵌入式系统的内存资源,又能解决平台异构及RTOS的多样性带来的软件可复用性问题。2池式内存分配方法从内存池可分配内存单元大小来分,分为固定块大小内存分配方式的内存池和可变块大小内存分配方式的内存池 3。固定块大小内存分配方式3收稿日期:2007年10月30日,修回日期:2007年11月27日作者简介:王明路,男,硕士研究生,研究方向:计算机接口技术。王希敏,女,副教授,研究方向:军用仿真系统体系结构。王哲,女,硕士研究生。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 7 页 -是指内存池中划分的内存块大小不变。可变块大小内存分配方式是指内存块大小可根据用户请求变化。池式内存分配方法的内存管理系统涉及了内存块的划分方式、组织方式、分配和回收方式,下面对这两种内存池分配方式分别介绍。2.1 固定块大小内存分配方式2.1.1内存块的划分及组织方式通常采用位图数组或单链表方式对内存块进行组织、管理。图 1是采用位图数组管理内存池的示意图,图中将一块内存划分成n个大小相等的内存块,用大小为n的 bitmap数组存储内存块的分配信息,0/1表示分配情况,它们的对应关系如图1所示。图 2是采用单链表管理内存池的示意图,单链表中每个节点存放未被分配内存块的地址和下一个未被分配内存块地址等信息,图中链表中节点保存未被分配内存块0、1、n的内存地址。图1位图数组的图2单链表的数据结构 数据结构2.1.2内存块的分配及回收内存块的分配及回收采用的算法为最先适应算法,采用位图数组时,遍历数组,找到第一个未被分配的内存块,将其对应内存块分配出去,并对数组进行修改;回收时,直接修改数组信息。采用链表时,取出第一个节点中存放的内存块地址,将其返回给用户,并删去该节点,回收内存时,新建一个节点存放待回收的内存块地址,将其插入链表中。这两种组织方式实现都比较简单,分配效率高。采用位图数组方式,当分配的内存块比较多时,遍历次数增加,链表方式不存在遍历问题,但是容易造成空间上的浪费。2.2 可变块大小内存分配方式根据实际需要,分为内存块静态设置的可变块大小分配方式和内存块大小动态变化的可变块大小分配方式。2.2.1内存块静态设置的可变块大小分配方式当需要的内存块有几种已知大小规格时,将内存块按大小分组,每组建立一个链表,每个链表管理大小相同的内存块,设置一个结构体数组存放这些链表的信息,图 3为一个预设为4种大小不同的可变块内存池组织情况图。采用最先适应算法进行管理。分配时,首先查找内存块适合存放的链表,将链表中的第一个内存块地址返回;回收时,将要回收的内存放到相应大小的链表中。图3 可变块内存地组织2.2.2 内存块大小动态变化的可变块大小分配方式如果用户请求分配的内存大小随应用而变,这时,内存池中空闲内存块的大小也应该是动态可变的,采用链表方式组织未被使用的内存块。每个节点存放未被分配内存块的地址及其内存块大小。初始化时,表中只有一项,未被分配内存块的地址为内存池的起始地址,内存块大小为该内存池的大小。随着应用程序不断地申请和释放内存块,内存池被划分成多个内存块。内存块大小可变的内存池采用的算法有最先适应算法,最佳适应算法及一些特殊算法。最佳适应算法将内存池中和所需大小最接近的未被使用内存块分配给用户,此时内存池中内存块按照大小递增顺序排成链表,分配时,找到第一个能满足的内存块,将其分配出去。回收时,将要回收的内存放到链表中。最先适应算法、最佳适应算法简单易行,但是,首次适应算法会使存储器的前端出现很多小的内存块,导致查找次数的增加,最佳适应算法查找满足要求的最小块,因而它保证剩下的碎片尽可能的小,但结果却使得内存很快被分成许多很小的块。为了避免碎片,采用一些特殊算法,如Doug Lea算法,可以有效解决上述碎片问题,但是算法复杂,适合复杂的嵌入式应用。此外,通过遍历内存池,还可以得到一些关于85 王明路等:嵌入式系统中池式内存分配方法的分析第36卷名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 7 页 -内存池的信息。采用池式内存分配方法,内存池由用户按照实际需要划分内存块,减少了内存碎片,内存管理器调用预定义的池,内存分配效率高,满足了嵌入式系统对内存分配快速、准确的要求,合理使用了有限的内存资源。但在实际应用中,由于嵌入式平台的异构,RTOS中的池式内存分配方法对具体的平台应用有很大的局限性。下面将分析VDK、eCos和 ACE 中采用的池式内存分配的方法与应用,对池式内存分配的方法作进一步探讨。3VDK中的池式内存分配方法与应用V isualDSP+Kernel(VDK)是 AD I公司开发的一种实时操作系统核 4,适用于AD I公司生产的 SHARC和 Tiger SHRAC系列芯片。基于VDK的程序中,链接描述文件(LDF)定义了程序与数据在存储器中的映射空间,描述了数据段、堆段和栈段的存储位置,VDK 中设置内存池(memory pool)是对堆段内存部分进行分配。3.1VDK 中的池式内存分配方法3.1.1内存块划分及组织方式VDK 中的内存池采用固定块大小内存分配方式。内存池的内存映像如图4所示,内存池占用一块连续地址,分为内存池控制区和实际内存块两部分。内存池控制区部分包含有内存池的基本信息:内存池地址,内存块首地址,内存池号,内存池大小,内存块数量,内存池分配情况等等;实际存储区存放内存池中的内存块。图4 内存池控制区定义内存池时,可以在指定的堆中定义,还可以选择是否对内存池预先划分内存块。预先划分内存池时,内存池采用链表方式对内存块进行组织,图 4中,内存池控制区设置一个字存放第一个空闲内存块的地址,即链表头指针,链表内的节点是池中的内存块,内存块的首字参与了内存块的组织,它存储下一个空闲内存块的地址,最后一个内存块首字指向NULL(0 x00000000)。定义内存池但不预先划分内存块时,只对内存控制区的存储信息进行修改,不对内存池进行实际划分,当分配内存块时,根据内存控制区提供的信息对内存块从高地址端进行依次划分。3.1.2 内存块的分配及回收采用首先适应算法对内存块进行分配、回收。内存池选择为初始化定义时,通过遍历链表方式,找出首个空闲块,返回其地址,完成对所需内存的分配;内存池回收时,只调整链表结构。当内存池定义但未初始化时,内存控制区提供空闲块个数、分配位数等信息对内存块从高地址端划分出内存块,将其内存块地址返回;回收时,调整控制信息位。3.2内存池的接口函数内存池提供关于内存池的AP I函数:创建函数CreatePool,增强的创建函数CreatePoolEx,分配函数 Mall ocB lock,回收函数FreeB lock,获得信息函数Get NumAllocatedBlocks等对内存池进行分配、回收等管理操作,方便用户对内存池的调用。3.3内存池的应用3.3.1 内存池的创建内存池创建方式有两种:一种是在编译开发环境VDSP+中静态设定内存池;一种是在程序运行时通过调用AP I函数动态创建内存池。动态创建内存池代码如下:VDK:PoolIDmp1=VDK:CreatePool(32,4,0);/创建有4个内存块,每块大小为32bit的内存池3.3.2 内存池的使用使用内存池时,通过 MallocB lock分配内存块、Free Block函数回收内存块。使用内存池代码如下:if(VDK:GetN u mA llocatedB locks(mp1)4)/判断内存池是否已满void3it1=VDK:M alloc B lock(mp1);/取得一个内存块memcpy(it1,(void3)item,sizeof(int);/将数据存放到数据块中VDK:FreeB lock(mp1,it1);/将内存块归还给内存池4eCos下的池式内存分配机制与应用嵌入式可配置实时操作系统eCos是源代码开放的 RTOS。eCos 的内核用C+实现,内存分配类包含在services配置包中。eCos的内存管理通过内存池对象来实现。eCos支持固定块和可变块两种内存分配方式 5,如图 5所示。4.1固定块内存分配方式的内存分配类95第36卷(2008)第2期 计算机与数字工程 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 7 页 -图 2中,Cyg_ Mempool_Fixed_ I mple mentation是固定块大小内存分配方式的具体实现类,Cyg_Mempool_Fixed是提供给用户的接口类。固定块内存分配方式采用位图数组对内存池进行管理,类中设置一个位图数组指针,每个位图是一个32位大小的字,利用字中每位的0/1值表示内存块的使用情况。内存分配与回收算法采用最先适应算法。对内存块进行分配,首先遍历Bitmap数组,找到第一个为0的 Bitmap位,返回对应的内存块地址,回收时,将内存块相应的Bitmap位设置为1。固定块内存分配方式类实现简单,适合所需内存块大小相等的情况。4.2 可变块内存分配方式的内存分配类实现可变块内存分配方式的内存分配类有:4.2.1简单可变块大小内存分配类具体实现类为Cyg_Mempool_Variable _ I mple2mentation,Cyg_ Mempool_Variable是其接口类,适用于申请内存块大小未知的情况。简单可变块大小内存分配方式采用双向链表方式管理内存池,采用的分配算法为最先适应算法。具体为:从头开始遍历内存池,当所需内存大于内存块大小时,查找下一个内存块;当所需内存等于内存块大小时,将该内存块分配给用户,删除链表中的节点;当所需内存小于内存块大小时,将内存块分成两部分,其中后一块内存大小等于所需内存,分配给用户,调整链表;回收时,将内存块按顺序存放在链表中。4.2.2分离数据元可变块大小内存分配类具体实现类为Cyg_Mempool_ Sepmeta _ I mple2mentation,Cyg_ Mempool_Sepmeta 是它的接口类。分离数据元可变块大小内存分配方式采用两个双向链表方式管理内存池,一个存放未被分配的内存块,一个存放已分配的内存块。链表中节点除有两个指针指向前一块和后一块内存块外,还有指向前一块和后一块物理上相连的内存块。采用这种组织方式,可以将物理上连续的内存块合并成一个大的内存块,可以在一定程度上避免产生碎片。采用的分配算法为最先适应算法,分配与回收过程于简单可变块大小内存分配方式类似。4.2.3采用 Doug Lea算法的内存分配类具体实现类为Cyg_Mempool_dlmalloc_ I mple2mentation,Cyg_Mempool_dlmalloc是接口类。采用Doug Lea内存分配算法,尽量对最佳兼容性、适应性好、占用空间尽量少、最小分配时间、粒度尽量可调、使异常减少等方面的要求进行平衡设计。适用于申请内存的大小未知情况,用于比较复杂的嵌入式应用。该方式采用容量仓 5对内存块进行组织,容量仓是一个存储各种块大小的结构体数组,每个仓中有一个存储大小相同块节点的双向链表。具体组织方式为:所有内存块都放在容量仓中,共有128个大小容量仓,每个仓中内存块大小相同。对于小于512bit的容量仓,每仓内存存放固定大小的块,内存块从16bit 开始,以 8bit 递增,直到512bit为止;大于 512bit的块,按块的大小递增排列。采用 Doug Lea内存分配方式采用最先适应算法和最佳适应算法相结合的算法,应用性更好。DougLea分配算法描述为:首先查找最近使用的内存块,如果还剩余足够大的内存,将其剩余内存部分分配出去;如果没有,查找合适的容量仓,将空闲块分配出去。使用内存分配类时,可以直接使用上述定义;系统提供模板类Cyg_ Mempolt2,根据用户在配置工具中的设置,模板类可实例化可选的内存池对象。4.3内存池的接口函数eCos 通过系列 API函数,对内存池进行操作,包括:创建、删除、分配、释放、查询等待、查询信息等。通过设置 API函数,隐藏内存池类的具体实现。4.4内存池的应用eCos 的内存使用可使用上述的AP I函数进行内存的分配与回收。还可直接使用内存分配类对内存进行管理。以固定块大小内存分配为例介绍内存池的使用,程序如下:static int memfixM EM _POOL_SI ZE;/内存块定义static cyg_mempool_fixfix_mempool;/内存池类型定义static cyg_handle_t fix_mempool_h;/内存池句柄,指示内存池cyg_mempool_fix_create(memfix,sizeof(memfix),32,&fix_me mpool_h,&fix_mempool);/初始化内存池m thread_a_count=(int3)Cyg_mempool_fix_ try_al2loc(var_mempool_h);/分配内存cyg_mempool _ fix _ free(var _mempool _ h,(int3)m thread_a_count);/回收内存5ACE下的池式内存分配机制与应用自适配通信环境ACE 是高度可移植的开源代码主机基础设施中间件工具包,它提供一组丰富的可重用C+包装外观(wrapper facade)和框架组件,其中包括内存管理部分。06 王明路等:嵌入式系统中池式内存分配方法的分析第36卷名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 7 页 -图5ACE分配器族类 ACE 提供了两个分配器族:对堆内存进行管理的 ACE _A llocator和对共享内存管理的ACE _Mall oc。ACE_Mall oc类族是基于类模板的,它对进程间共享的内存,即共享内存进行管理,不适合应用于嵌入式实时系统,这里不作介绍。ACE_A llo2cator分配器类族的内存分配类的继承关系如图5所示,ACE_A llocator是类族的基类。类 ACE_New_A llocator对 C+的内存分配函数new和delete进行封装,实现直接从堆中分配内存。5.1 内存分配类ACE_Static_A llocator类 ACE_Static _A llocator预分配一个地址、大小固定的内存池。定义的内存池采用可变块大小分配方式,不使用链表组织内存块,类中定义了内存池首地址、位移量和内存池大小,通过这些信息移动指针,分配内存块。当申请一个内存块时,将根据块的大小以及对象中的偏移量,算出块在内存池中的位置,返回内存块的地址,同时对偏移量进行修改。5.2 内存分配类ACE_Cached_AllocatorACE_Cached_A llocator是一个类模板,是一个固定尺寸的强类型分配器,内存池中内存块大小固定。它将内存对象保存在一个容器中。申请内存块时,将容器中的内存块地址返回。采用的算法为首先适应算法。5.3 内存分配类ACE_Dynamic_Cached_AllocatorACE_Dynam ic_Cached_A llocator也采用容器存储内存块,内存块不是强类型转换的。允许程序在运行时指定内存池的大小和内存块的数量。5.4 内存池的接口函数提供的接口函数有:内存分配函数malloc、内存释放函数free等。5.5 内存池的应用直接调用分配器类对象的分配函数进行内存分配、回收等操作。以 ACE_Static_A llocator为例介绍内存池对象的使用,程序如下:Typedef ACE_Static_Allocator A llocator;/定义内存池类型A llocator cache;/定义一个内存池for(int i=0;i 10;i+)/分配内存池函数p i=cache.mall oc(MAXSI ZE);/在池中分配内存.for(i=0;i 10;i+)/回收内存池cache.free(p i);/将内存归还给池p i=NULL;通过以上分析,可以看出,VDK 只提供固定块大小分配方式,当实际需要的内存块大小不一时,需要创建多个内存池,这时,内存控制区也会相应增加,容易导致内存利用率不高,也可以按照所需最大内存创建一个内存池,这将导致内存的极大浪费。ACE 和 eCos 的池式内存分配方法都提供了固定块和可变块大小的分配方式。eCos 中提供的分配方式分配效率高并且考虑到了内存分配的综合性能,适合于大部分嵌入式系统,缺点是只能在连续的地址空间上进行分配,无法对地址空间不连续的平台作出优化处理,并且内存池管理的内存空间通过定义全局数组的方法创建,应用时不够灵活。因此,对一些实际平台,RTOS对内存资源的管理存在局限性,为此,开发人员不得不设计自己的内存分配方法。目前,开发人员自己设计的内存分配方法不尽相同,各有自己的特点。如果借鉴本文介绍的池式内存分配方法,并且针对平台制定出一个适合异构平台应用的的池式内存分配方法框架,可以缩短软件设计的时间。6设计池式内存分配方法时的思路(1)内存分配方式的选择根据用户需求,选择合适的内存分配方式。在实际应用中,当数据对象所需内存大小已知时,可以采用固定块大小或采用多个链表组织的可变块大小分配方式。而对于随机数据对象来说,应采用可变块大小的内存分配方式。(2)选定合适的分配算法采用固定块大小的分配方式,设计较为简单,通常采用首先适应算法。对于可变块大小的内存分配方式,应该综合考虑算法的适用性、高效性、内存利用率高等各方面的问题,制定合适的分配算法。(下转第82页)16第36卷(2008)第2期 计算机与数字工程 名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 7 页 -11 ANAG NOSTAAKI S K G,ANT ONAT OS S,MAR2KATOS E P,et al.E2xB:A domain-s pecificstring matchingalgorithm for intrusion detection A.Proceeding of the 18 thIF IP International Informati on Security Conference(SEC2003)C,A thens,2003 12 NORT ON M.Piranha:Fast and memory-efficientpattern matching for intrusi on detectionA.Proceedings of the20 thIF IPInternationalInformati onSecurityConference(SEC2005)C ,Chiba,2005 13 郭军,屉尾勤.入侵检测中模式匹配算法的FPGA实现 J.系统仿真学报,2007,(7):32153218 14 张克农,陆佳华,常羽飞.入侵检测系统中高速字符串匹配协处理的实现方法 J.微电子学与计算机,2006,(4):3538 15 李朔峰,李雪莹,许榕生.运用动态规则集机制改善IDS性能的研究 J.计算机工程与应用,2003,(34):139141 16 李信满,赵大哲,赵 宏等.基于应用的高速网络入侵检测系统研究 J.通信学报,2002,(9):17 17 李佳静,徐辉,潘爱民等.入侵检测系统中的协议分析子系统的设计和实现 J.计算机工程与应用,2003,(12):152155 18 李晓莺,曾启铭.利用协议分析提高入侵检测效率 J.计算机工程与应用,2006,(6):169170(上接第61页)(3)分配粒度的设定对于采用特殊算法的内存分配,还应根据平台实际情况对算法进行调整,其中包括分配粒度的设定。(4)接口函数的制定为方便用户使用内存分配器,可以设定一系列的 AP I函数,包括内存池的创建、回收、释放、得到内存池消息等。(5)采用适当的设计模式设计模式是对被用来在特定场景下解决一般设计问题的类和相互通信的对象的描述,提供更高层次的可复用性,可复用粒度更大。为了使设计的内存分配方法适合不同的平台,可以采用适当的模式,如方法模式、桥接模式等,将分配算法实现和平台抽象分离,实现软件设计的可复用性。(6)一些细节的考虑此外,还有其他一些情况,设计时也应该考虑:给定内存池首地址边界不对齐时,要对边界进行调整;对于一些平台,其内存映射空间不连续,被分成几部分,当内存池大小超过其中一个内存空间时,要对内存块进行内存检查和调整;另外,还涉及诸如内存碎片等问题,也要加以考虑。7 总结通过以上对这三种池式内存的分配方法分析,池式内存的分配方式可以有效避免动态内存分配产生的内存碎片及分配时间不确定等问题。内存池的使用也比较方便,高效率地管理系统中的内存,很适合对嵌入式平台进行内存管理,可以用来开发适合嵌入式平台的内存分配方法。本文通过分析池式内存分配方法中的管理机制,给出了设计基于池式内存分配方法框架时的一般思路,为开发可移植性的嵌入式软件提供一种参考。参 考 文 献 1 马维达译.ACE程序员指南-网络与系统编程的实用设计模式M.北京:中国电力出版社,2004:38 2 李涛,李慧,谷建华等.基于ACE的并发编程模式和池式内存分配的研究 J.计算机工程与设计,2006,27(1):2628 3 冯宏华.C+应用程序性能优化M.北京:电子工业出版社,2007:185190 4 V isual DSP3.5+Kernel(VDK)Users Guide for32-Bit ProcessorsM.Anal og DeviceInc,2002 5 董明峰,谷建华.嵌入式实时操作系统eCos内存分配策略的分析 J.微电子学与计算机,2004,21(7):120123 6 颜若麟,孙晓明,尤伟伟等译.嵌入式可配置操作系统eCos软件开发M.北京:北京航空航天大学出版社,2006 7 Anthony J.M assa.Embedded Soft ware Devel opmentwitheCosM.Prentice HallPTR,2002:33834428 刘玉梅等:高速网络环境下的入侵检测技术第36卷名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 7 页 -Index(Vo l.36 No.2)Com pute r and D igital Eng ine eringbe tw een relational da taba se and XM L da ta.Then,It isp resented that a newrelationa l da taba se and XM L datafu sion m ode l.Thenewmode l is app liedinthekeyp rocess ofa m anagem en tinfo rm ationsystemfor thequa lityinspectionandapp raisal oftran spo rtationcon2struc tion p ro ject,that is the add itio n,inqu iry,renew aland de letion of the m easu red da ta.It is m an ife sted thatthe sup erio rity of the newmode l,contrasted to the w ayof only app lying relational da taba se.Key wordsXM L,fu sion,m ode l,m easured da ta(Page:52)Applica tion of On lineAna lyti ca lProcessinginthe Pen si oninsurancePrototypeSystembyLiu PingpingAbstractAcco rding to the op erational cha racteristic s ofPen sion insuranceand app lication cha racte ristic s of on2line ana lytical p roce ssing,this paper de sign s and realizesa pension insurance p ro totyp e systemw h ichba sed ononline analyti cal p ro cessing.and fo und a be tte r to Au to2m atic acce ss to the dec ision-m aking know ledge of pen2sion insurancesystem.Key wordsonlineanalytical p roce ssing,pension insur2ance,da taw areho use,visua lization(Page:55)Ana lysis of aMe m ory A llocation MethodBa sed on Me m o2ryPool forthe E m beddedSystembyW ang M ingluAbstractTh is paper introduce s the m e thod of m emo rypoo l allocation fo r the em bedde d sys tem.A s adop tingthede sign m ethod offram ew o rk,reusab lesoftw areused on em beddedsystem can be deve loped fo r he te ro2geneo us p latfo rm s.Th is m emo ry allocation m etho d usedin the RTO S,s uch as visua lD SP+a Ke rne l(VD K),aRTO S ke rne l de signe d by ADInc,the em be dde d Co nfig2urable op eratingsys tem(eCo s)andthe ADAPTIVEcomm un icatio n envir onm ent(ACE),is ana lyse d and ap2p lied in this paper.Fina ly,the de signsolution ofsuchafram ew o rk is put fo rw ard.Key wordsm em orypoo l allo cationschem e,VD K,eCo s,ACE(Page:57)Researchon Null Va lues inRel ati ona lDa taba sebyWang XinL ingAbstractIncom p lete info rm ation w as increa sing ly nee2ded to be m anaged.B ased on the sem an tics of nu ll val2ue s in relatio nal databa se,the artic le ana lyze s the affe c2tion of nu ll value s w hen w e op erate the da taba se.Andp resent diffe rent w ays of dea ling w ith diffe ren t nu ll val2ue s fromthe aspec t of app lication.Key wordsrelational da taba se,nu ll value s,sem an tic in2fo rm ation(Page:62)X MLParseand Appli ca tion Ba sed on DOMbyW ang J ianAbstractThisarticleanalyze sthecha racteristic s ofDOM,the m etho ds and inte rface s of XM L parse basedon DOM.This paper realizes XM L parse ba sed on DOMand C#.It is practically sign ifican t to p rom o te the use ofXM L and DOMtechno logy.Key wordsDOM,XM L,C#(Page:65)AStra tegy ofCachesUpdates inaP2PNetworkof MultiAgentbyChen J ieAbstractRe sourcesearch is the m o st pop ular area inP2P app lication,how eve r,dynam ic jo ins andleave s ofthe nodeandhe terogeneo us ne tw o rk struc tu rein P2Pne tw o rk m ake it a diffi cult p ro blem to d isco ver sha red re2source.A No ve l resource discove rystrategy based o nthe m ulti-agent and distri bu ted cache s techno logy hadbee n p resen ted.The stra tegy of distribu ted cache s up2da tes is stud ied.Key wordsm obile-agen t,peer-to-peer,resourcedisco very,inve rted cache(Page:68)ATrust-Ba sed P2P ModelbyW ang XiaoleiAbstractThis paper g ives a globa l tru st-ba sed distribu2ted P2P m ode l and its m athem atical m ode l w ith solvingm etho d of tru st value.B y redundancybackupof archiveno de s,the m ode l i m p rove s the reliability of the tru st val2ue.It m ake s a sim ulation based o n this m ode l.Th roughthe result of the exp erim ents,it valida tes tha t the m ode lcan iso late m alicious node s effec tive ly and raise the suc2ce ssfu l trad ing rate o f the P2P sys tem.Key wordsP2P,tru st,DHT(Page:71)AnIm provedSchemeofSecurity RoutingBa sed on AODVbyGeW enyanAbstractB asedontheanalys isofthei m provedschem e of the secu rity AODVro uting p ro toco l,the artic lep ropo sed a m echan ism of the do ub le te st ba sed on thene ighbo rs related relevancecertification and binom ial d is2tribu tion probab ilityrecu rsive ve rification fo r theroutinglookup p roce ss,and reconstruc tion ba sed on lo cal rad iorouting fo r routing m aintenancepha se.Co ntra st by theo the r AODVsafe ty program s,it proved to bea be tte rsolution to AODVsafe ty defic ienc ies.Key wordsAD HO C ne tw ork,routing protoco l,secu rity,do ub le ce rtifica tion(Page:75)Intru